A Distributed Topology Control Algorithm for Heterogeneous Ad Hoc Networks
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.
- 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.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.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.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.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