By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Bahramgiri, M. ; Dept. of Math., MIT, Cambridge, MA, USA ; Hajlaghayi, M. ; Mirrokni, V.S.

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.

Published in:

Computer Communications and Networks, 2002. Proceedings. Eleventh International Conference on

Date of Conference:

14-16 Oct. 2002