Topology Control for Wireless Ad hoc Networks: A Genetic Algorithm-based Approach

Zhuochuan  Huang; Zhensheng Zhang; Hua  Zhu; Bo Ryu

1st International ICST Conference on Communications and Networking in China

Research Article

Topology Control for Wireless Ad hoc Networks: A Genetic Algorithm-based Approach

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/CHINACOM.2006.344828,
    author={Zhuochuan  Huang and Zhensheng Zhang and Hua  Zhu  and Bo Ryu},
    title={Topology Control for Wireless Ad hoc Networks: A Genetic Algorithm-based Approach},
    proceedings={1st International ICST Conference on Communications and Networking in China},
    publisher={IEEE},
    proceedings_a={CHINACOM},
    year={2007},
    month={4},
    keywords={},
    doi={10.1109/CHINACOM.2006.344828}
}

Zhuochuan Huang
Zhensheng Zhang
Hua Zhu
Bo Ryu
Year: 2007
Topology Control for Wireless Ad hoc Networks: A Genetic Algorithm-based Approach
CHINACOM
IEEE
DOI: 10.1109/CHINACOM.2006.344828

Zhuochuan Huang¹^,*, Zhensheng Zhang¹^,*, Hua Zhu ¹^,*, Bo Ryu¹^,*

1: San Diego Research Center, Inc.

*Contact email: joe.huang@sdrcinc.net, z.zhang@sdrcinc.net, hua.zhu@sdrcinc.net, bo.ryu@sdrcinc.net

Abstract

In an ad hoc wireless network, the topology control problem is to minimize the transmission power, or selecting the least number of neighbors, while preserving the network connectivity. Recently, there have been increasing interests in applying biologically inspired approaches, such as swarm intelligence and simulated annealing, to this NP-complete global optimization problem. In this paper, we propose schemes of applying genetic algorithm to this problem. Simulation results demonstrate the effectiveness of our approach.

Published: 2007-04-10
Publisher: IEEE

: http://dx.doi.org/10.1109/CHINACOM.2006.344828