RT Journal Article
JF Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, International Conference on & Self-Assembling Wireless Networks, International Workshop on
YR 2006
VO 00
SP 285
TI Maximum Lifetime of Sensor Networks with Adjustable Sensing Range
A1 C. T. Vu,
A1 A. Dhawan,
A1 Y. Li,
A1 S. K. Prasad,
A1 A. Zelikovsky,
K1 null
AB <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>
PB IEEE Computer Society, [URL:http://www.computer.org]
LA English
DO 10.1109/SNPD-SAWN.2006.46
LK http://doi.ieeecomputersociety.org/10.1109/SNPD-SAWN.2006.46