Topology control for wireless ad hoc networks: A genetic algorithm-based approach

First International Conference on Communications and Networking in China, ChinaCom '06

Volumn , Issue , 2006, Pages

  Huang, Zhuochuan ^a   Zhang, Zhensheng ^a   Zhu, Hua ^a   Ryu, Bo ^a  

^a San Diego Research Center Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; GENETIC ALGORITHMS; GLOBAL OPTIMIZATION; TOPOLOGY;

NEIGHBORS; NETWORK CONNECTIVITY; SWARM INTELLIGENCE; TRANSMISSION POWER;

AD HOC NETWORKS;

EID: 36049001306     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CHINACOM.2006.344828     Document Type: Conference Paper

References (24)

1. M. Bahramgiri, M. Hajiaghayi, and V. S. Mirrokni. Fault-tolerant and 3-Dimensional Distributed Topology Control Algorithms in Wireless Multihop Networks. In IEEE ICCCN, Oct. 14-16 2002.
2. L. Bao and J. Garcia-Luna-Aceves. Topology Management in Ad Hoc Networks. In ACM MobiHoc, Jun. 1-3 2003.
3. D. M. Blough, M. Leoncini, G. Resta, and P. Santi. The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks. In ACM MobiHoc, Jun. 1-3 2003.
4. L. Hu. Topology Control for Multihop Packet Radio Networks. IEEE Trans. on Commun., Oct. 1993.
5. Z. Huang and C.-C. Shen. Poster: Distributed Topology Control Mechanism for Mobile Ad Hoc Networks with Swarm Intelligence. In ACM MobiHoc, Jun. 1-3 2003.
6. Z. Huang and C.-C. Shen. Topology Control with Directional Power Intensity for Ad hoc Networks. In IEEE WCNC, Mar. 21-25 2004.
7. Z. Huang and C.-C. Shen, Topology Control with Directional Antenna Pattern for Ad Hoc Networks. In IEEE TMC, 2006.
8. Z. Huang, C.-C. Shen and C. Jaikaeo. Distributed Topology Control Mechanism for Mobile Ad Hoc Networks with Swarm Intelligence. In IEEE TMC, 2006.
9. Z. Huang, C.-C. Shen, C. Srisathapornphat, and C. Jaikaeo. Topology Control for Ad hoc Networks with Directional Antennas. In IEEE ICCCN, Oct. 14-16 2002.
10. L. Li, J. Y. Halpern, P. Bahl, Y. Wang, and R. Wattenhofer. Analysis of a Cone-Based Distributed Topology Control Algorithms for Wireless Multi-hop Networks. In ACM Symposium on Principle of Distributed Computing (PODC), Aug. 26-29 2001.
11. N. Li, J. C. Hou, and L. Sha. Design and Analysis of an MST-Based Topology Control Algorithm. In IEEE INFOCOM, Mar. 30 - Apr. 3 2003.
12. X. Li, P. Wan, Y. Wang, and C. Yi. Fault Tolerant Deployment and Topology Control in Wireless Networks. In ACM MobiHoc, Jun. 1-3 2003.
13. L. Liu and B. Li. MobileGrid: Capacity-aware Topology Control in Mobile Ad Hoc Networks. In IEEE ICCCN. Oct. 14-16 2002.
14. E. L. Lloyd, R. Liu, M. V. Marathe, R. Ramanathan, and S. S. Ravi. Algorithmic Aspects of Topology Control Problems for Ad hoc Networks. In ACM MobiHoc, Jun. 9-11 2002.
15. S. Narayanaswamy, V. Kawadia, R. Sreenivas, and P. Kumar. Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol. In Proceedings of European Wireless, Feb. 2002.
16. R. Montemanni, L. M. Gambardella and A. K. Das, "The Minimum Power Broadcast Problem in Wireless Networks: A Simulated Annealing Approach", IEEE WCNC, 2005.
17. S. Park and R. Sivakumar. Poster: Adaptive Topology Control for Wireless Ad-hoc Networks. In ACM MobiHoc, Jun. 1-3 2003.
18. R. Ramanathan and R. Rosales-Hain. Topology Control of Multihop Wireless Networks using Transmit Power Adjustment. In IEEE INFOCOM, Mar. 26-30 2000.
19. C.-C. Shen and Z. Huang. Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks, edited by J.Wu. CRC Press, 2005. Topology Control for Ad hoc Networks: Present Solutions and Open Issues.
20. C.-C. Shen, C. Srisathapornphat, R. Liu, Z. Huang, C. Jaikaeo, and E. L. Lloyd. CLTC: A Cluster-Based Topology Control Framework for Ad hoc Networks. IEEE Trans, on Mobile Computing, 3(1), Jan. 2004.
21. R.Wattenhofer, L. Li, P. Bahl, and Y.Wang. Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks. In IEEE INFOCOM, Apr. 22-26 2001.
22. M., Mitchell, "An Introduction to Genetic Algorithms", MIT Press, Cambridge, MA, 1996.
23. M. D. Vose, "The Simple Genetic Algorithm: Foundations and Theory", MIT Press, Cambridge, MA, 1999.
24. C. A. Coello, "A Survey of Constraint Handling Techniques used with Evolutionary Algorithms". Technical Report Lania-RI-99-04, Laboratorio Nacional de Informática Avanzada, Xalapa, Veracruz, México, 1999.