By Topic

A simple algorithm for fault-tolerant topology control in wireless sensor network

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Jianhui Zhang ; State Key Lab of Industrial Control Technology, Zhejiang University, China ; Jiming Chen ; Yu Wang ; Yang Xiao
more authors

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.

Published in:

2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications

Date of Conference:

15-18 Sept. 2008