Sciweavers

Share
MOBICOM
2004
ACM

FLSS: a fault-tolerant topology control algorithm for wireless networks

10 years 4 months ago
FLSS: a fault-tolerant topology control algorithm for wireless networks
Topology control algorithms usually reduce the number of links in a wireless network, which in turn decreases the degree of connectivity. The resulting network topology is more susceptible to system faults such as node failures and departures. In this paper, we consider k-vertex connectivity of a wireless network. We first present a centralized algorithm, Fault-tolerant Global Spanning Subgraph (FGSSk), which preserves k-vertex connectivity. FGSSk is minmax optimal, i.e., FGSSk minimizes the maximum transmission power used in the network, among all algorithms that preserve kvertex connectivity. Based on FGSSk, we propose a localized algorithm, Fault-tolerant Local Spanning Subgraph (FLSSk). It is proved that FLSSk preserves k-vertex connectivity while maintaining bi-directionality of the network, and FLSSk is min-max optimal among all strictly localized algorithms. We then relax several widely used assumptions for topology control to enhance the practicality of FGSSk and FLSSk. Simul...
Ning Li, Jennifer C. Hou
Added 30 Jun 2010
Updated 30 Jun 2010
Type Conference
Year 2004
Where MOBICOM
Authors Ning Li, Jennifer C. Hou
Comments (0)
books