JF Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, International Conference on & Self-Assembling Wireless Networks, International Workshop on

YR 2006

VO 00

IS

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]

SN

LA English

DO 10.1109/SNPD-SAWN.2006.46

LK http://doi.ieeecomputersociety.org/10.1109/SNPD-SAWN.2006.46