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

fYear

0

fDate

0-0 0

Lastpage

5

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless and Optical Communications Networks, 2006 IFIP International Conference on

Conference_Location

Bangalore

Print_ISBN

1-4244-0340-5

Type

conf

DOI

10.1109/WOCN.2006.1666585

Filename

1666585