The Community for Technology Leaders
Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, International Conference on & Self-Assembling Wireless Networks, International Workshop on (2006)
Las Vegas, Nevada
June 19, 2006 to June 20, 2006
ISBN: 0-7695-2611-X
pp: 285-289
C. T. Vu , Georgia State University, Atlanta, GA
A. Dhawan , Georgia State University, Atlanta, GA
Y. Li , Georgia State University, Atlanta, GA
S. K. Prasad , Georgia State University, Atlanta, GA
A. Zelikovsky , Georgia State University, Atlanta, GA
ABSTRACT
<p>In this paper, we consider the problem of maximizing the lifetime of a target-covering sensor network in which each sensor can adjust its sensing range. The network model consists of a large number of sensors with adjustable sensing ranges being deployed to monitor a set of targets. Since more than one sensor can cover a target, in order to be energy efficient, one can activate successive subsets of sensors that cover all targets. This paper addresses the problem of maximizing the total lifetime of such an activation schedule.</p> <p>In contrast to the approach taken by Cardei et al. [4], our formulation directly maximizes the network lifetime rather than maximizing the number of sensor covers. We give a mathematical model of this problem using a linear program with exponential number of variables and solve this linear program using the approximation algorithm of Garg-K?nemann [8]. Our experimental results on simulated data show a 4x increase in lifetime when compared with the previous approach taken by Cardei et al. [4].</p>
INDEX TERMS
null
CITATION
C. T. Vu, A. Dhawan, Y. Li, S. K. Prasad, A. Zelikovsky, "Maximum Lifetime of Sensor Networks with Adjustable Sensing Range", Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, International Conference on & Self-Assembling Wireless Networks, International Workshop on, vol. 00, no. , pp. 285-289, 2006, doi:10.1109/SNPD-SAWN.2006.46
1943 ms
(Ver 3.3 (11022016))