Title :
Distributed fault tolerant topology control in wireless ad-hoc sensor networks
Author :
Saha, Indranil ; Sambasivan, Lokesh Kumar ; Ghosh, Subhas K. ; Patro, Ranjeet K.
Author_Institution :
Honeywell Technol. Solutions Lab., Bangalore
Abstract :
Topology control is an important problem in wireless ad-hoc sensor networks. The aim of the topology control is to maintain desired properties of the network topology to improve the performance of networking algorithms (e.g. routing). In this paper, we present a distributed algorithm for assigning minimum possible power to all the nodes in the wireless sensor networks, such that the network is K-connected. Extensive simulation has been performed to prove the optimality of the algorithm
Keywords :
ad hoc networks; fault tolerance; telecommunication control; telecommunication network reliability; telecommunication network routing; telecommunication network topology; wireless sensor networks; K-connected network; distributed algorithm; distributed fault tolerant topology control; minimum possible power assignment; network topology; networking algorithms; wireless ad-hoc sensor networks; Batteries; Clustering algorithms; Communication system control; Distributed algorithms; Fault tolerance; Intelligent networks; Laboratories; Network topology; Routing; Wireless sensor networks; K-connectivity; Maxium Edge Cost; Topology Control; Vertex Disjoint Path;
Conference_Titel :
Wireless and Optical Communications Networks, 2006 IFIP International Conference on
Conference_Location :
Bangalore
Print_ISBN :
1-4244-0340-5
DOI :
10.1109/WOCN.2006.1666585
