By Topic

Fault-Tolerant Dual Power Management in Wireless Sensor Networks

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
$31 $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)
Chen Wang ; Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing ; Myung-Ah Park ; Willson, J. ; Farago, A.
more authors

How to adjust the transmission power at each node to achieve global energy efficiency while maintaining the network connectivity, referred as power management problem, is the major target of various topology control technologies. Moreover, fault tolerance which is often modeled as 2-edge or 2-vertex connectivity is another desired feature in many applications. In this paper, we study the fault tolerant dual power assignment problem. With the assumption of dual universal transmission power levels, we aim to minimize the total number of nodes assigned to high power level such that the resultant network topology is 2-edge or 2-vertex connected. As the problems are NP-hard, we design a novel algorithm to compute nearly-optimal solutions. From the theoretical perspective, we prove that our algorithm can guarantee 3.67-approximation for both 2-edge connectivity and 2-vertex connectivity, which improves the existing best approximation algorithm. We also conduct some numerical experiments which show that results of our algorithm are at most 2 times of optimal solutions in average and have significant improvements compared to that of existing algorithm.

Published in:

Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE

Date of Conference:

Nov. 30 2008-Dec. 4 2008