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

fYear

2012

fDate

18-20 July 2012

Firstpage

1161

Lastpage

1166

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Industrial Electronics and Applications (ICIEA), 2012 7th IEEE Conference on

Conference_Location

Singapore

Print_ISBN

978-1-4577-2118-2

Type

conf

DOI

10.1109/ICIEA.2012.6360899

Filename

6360899