A Distributed Topology Control Algorithm for Heterogeneous Ad Hoc Networks

  • Lei Zhang
  • Xuehui Wang
  • Wenhua Dou
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3320)


Topology control is an effective mechanism to save energy for ad hoc networks. In this paper, we propose an energy-saving topology control algorithm for heterogeneous ad hoc networks with non-uniform transmission ranges: Minimum-power Ingress Neighbor Sub-network (MINS), which is fully distributed, asynchronous and localized. MINS not only preserves the network connectivity, but also has low communication overhead compared with other topology control algorithms. Simulation results show the effectiveness of our proposed algorithm.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Liu, J., Li, B.: Distributed Topology Control in Wireless Sensor Networks with Asymmetric Links. In: Proc. GLOBECOM 2003, San Francisco, USA (December 2003)Google Scholar
  2. 2.
    Li, N., Hou, J.C.: Topology Control in Heterogeneous Wireless Networks: Problems and Solutions. In: Proc. IEEE INFOCOM 2004, Hong Kong, China (March 2004)Google Scholar
  3. 3.
    Ramanathan, R., Rosales-Hain, R.: Topology control of multihop wireless networks using transmit power adjustment. In: Proc. IEEE INFOCOM 2000, Tel Aviv, Israel, March 2000, pp. 404–413 (2000)Google Scholar
  4. 4.
    Li, N., Hou, J.C., Sha, L.: Design and analysis of an MSTbased topology control algorithm. In: Proc. IEEE INFOCOM 2003, San Francisco, CA, USA (April 2003)Google Scholar
  5. 5.
    Li, L., Halpern, J.Y., Bahl, P., Wang, Y.-M., Wattenhofer, R.: Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks. In: Proc. ACM Symposium on Principles of Distributed Computing, Newport, Rhode Island, United States, Auguest 2001, pp. 264–273 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Lei Zhang
    • 1
  • Xuehui Wang
    • 2
  • Wenhua Dou
    • 1
  1. 1.School of ComputerNational University of Defense TechnologyChangshaChina
  2. 2.School of Mechatronics Engineering and AutomationNational University of Defense TechnologyChangshaChina

Personalised recommendations