DocumentCode :
1716024
Title :
A simple algorithm for fault-tolerant topology control in wireless sensor network
Author :
Zhang, Jianhui ; Chen, Jiming ; Wang, Yu ; Xiao, Yang ; Sun, Youxian
Author_Institution :
State Key Lab. of Ind. Control Technol., Zhejiang Univ., Hangzhou
fYear :
2008
Firstpage :
1
Lastpage :
5
Abstract :
To preserve network connectivity is an important issue especially in wireless sensor network, where wireless links are easy to be disturbed and tiny sensors are even easy to fail accidently. Therefore, it is necessary to design a fault-tolerant network. A feasible method is to construct a k-vertex connected topology. In this paper, we consider k-connectivity of wireless network and propose a simple global algorithm (GAFTk) which preserves the network k-connectivity and reduces the maximal transmission power (TP). The average degree expectation of the topology generated by GAFTk is O(k2). Based on GAFTk, we propose a simple local algorithm (LAFTk) which preserves k-vertex connectivity while maintaining bi-directionality of the network. Simulation results show that GAFT/LAFT have better performance than other current fault-tolerant protocols.
Keywords :
fault tolerance; network topology; telecommunication control; wireless sensor networks; fault-tolerant network; fault-tolerant protocols; fault-tolerant topology control; global algorithm; k-connectivity; k-vertex connected topology; k-vertex connectivity; maximal transmission power; network bi-directionality; network connectivity; wireless links; wireless sensor network; Algorithm design and analysis; Bidirectional control; Computational modeling; Computer networks; Computer science; Fault tolerance; Industrial control; Network topology; Sun; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Personal, Indoor and Mobile Radio Communications, 2008. PIMRC 2008. IEEE 19th International Symposium on
Conference_Location :
Cannes
Print_ISBN :
978-1-4244-2643-0
Electronic_ISBN :
978-1-4244-2644-7
Type :
conf
DOI :
10.1109/PIMRC.2008.4699830
Filename :
4699830
Link To Document :
بازگشت