Wireless Networks

, Volume 12, Issue 2, pp 179–188

Fault-Tolerant and 3-Dimensional Distributed Topology Control Algorithms in Wireless Multi-hop Networks

Authors

    • Department of MathematicsMassachusetts Institute of Technology
  • MohammadTaghi Hajiaghayi
    • MIT Department of MathematicsComputer Science and Artificial Intelligence Laboratory (CSAIL)
  • Vahab S. Mirrokni
    • MIT Department of MathematicsComputer Science and Artificial Intelligence Laboratory (CSAIL)
Article

DOI: 10.1007/s11276-005-5265-z

Cite this article as:
Bahramgiri, M., Hajiaghayi, M. & Mirrokni, V.S. Wireless Netw (2006) 12: 179. doi:10.1007/s11276-005-5265-z

Abstract

The topology of a multi-hop wireless network can be controlled by varying the transmission power at each node. The life-time of such networks depends on battery power at each node. This paper presents a distributed fault-tolerant topology control algorithm for minimum energy consumption in multi-hop wireless networks. This algorithm is an extension of cone-based topology control algorithm [19, 12]. The main advantage of this algorithm is that each node decides on its power based on local information about the relative angle of its neighbors and as a result of these local decisions, a fault-tolerant connected network is formed on the nodes. It is done by preserving the connectivity of a network upon failing of, at most, k nodes (k is a constant) and simultaneously minimize the transmission power at each node to some extent. In addition, simulations are studied to support the effectiveness of this algorithm. Finally, it is shown how to extend this algorithm to 3-dimensions.

Keywords

topology controlpower optimizationdistributed algorithmsmulti-hop wireless networks

Copyright information

© Springer Science + Business Media, Inc. 2005