Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks

We can control the topology of a multi-hop wireless network 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 these networ...

Full description

Saved in:
Bibliographic Details
Published inProceedings. Eleventh International Conference on Computer Communications and Networks pp. 392 - 397
Main Authors Bahramgiri, M., Hajlaghayi, M., Mirrokni, V.S.
Format Conference Proceeding
LanguageEnglish
Published IEEE 2002
Subjects
Batteries
Distributed control
Energy consumption
Fault tolerance
Global Positioning System
Intelligent networks
Network topology
Spread spectrum communication
Wireless networks
Wireless sensor networks
Online AccessGet full text

Cover

More Information
Summary:We can control the topology of a multi-hop wireless network 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 these networks. More precisely, we present algorithms which preserve the connectivity of a network upon failing of, at most, k nodes (k is constant) and simultaneously minimize the transmission power at each node to some extent. In addition, we present simulations to support the effectiveness of our algorithm. We also demonstrate some optimizations to further minimize the power at each node. Finally, we show how our algorithms can be extended to 3-dimensions.
ISBN:078037553X
9780780375536
ISSN:1095-2055
2637-9430
DOI:10.1109/ICCCN.2002.1043097