Title :
SFL: A Simple Fault-Tolerant Local Topology Control algorithm for sensor networks
Author :
Azzeddine, Rigat ; Dong, Wang
Author_Institution :
Coll. of Inf. Sci. & Eng., Hunan Univ., Changsha, China
Abstract :
In this paper, we present a Simple Fault-Tolerant Local Topology Control (SFL) algorithm, for reliable wireless multi-hop networks, that is an improvement on the LTRT algorithm. In SFL, each node builds its local SFL independently by applying LMST k times to achieve k-edge connectivity, to optimize its transmission power by maintaining network connectivity in a localized manner. SFL and LTRT share all the important properties, in addition our algorithm outperforms LTRT by reducing the time complexity to O(km) and lowers the overhead messages to build k-connected topology, simulation results show the efficiency of SFL algorithm.
Keywords :
computational complexity; fault tolerance; telecommunication control; telecommunication network reliability; telecommunication network topology; trees (mathematics); wireless sensor networks; LMST; LTRT algorithm; SFL algorithm; k-connected topology; k-edge connectivity; local minimum spanning tree; local tree-based reliable topology; network connectivity; overhead messages; reliable wireless multihop networks; simple fault-tolerant local topology control algorithm; time complexity reduction; transmission power optimization; wireless sensor networks; Bidirectional control; Complexity theory; Fault tolerance; Fault tolerant systems; Network topology; Topology; k-edge connectivity; minimum spanning tree; reliability; sensor networks; topology control;
Conference_Titel :
Industrial Electronics and Applications (ICIEA), 2012 7th IEEE Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4577-2118-2
DOI :
10.1109/ICIEA.2012.6360899
