Sciweavers

ICC
2007
IEEE

Optimal Observation Scheduling for connected target coverage problem in Wireless Sensor Networks

13 years 10 months ago
Optimal Observation Scheduling for connected target coverage problem in Wireless Sensor Networks
— In this paper, we consider the problem of scheduling sensor activity to maximize network lifetime while maintaining both discrete targets coverage and network connectivity. We assume that each sensor can distinguish and select up to L targets in its sensing range to observe and sends all the observed-data back to the sink via single or multiple hop communications. We develop a polynomial-time algorithm which can achieve optimal solution based on the theory of Linear Programming and Integer Theorem. We then develop an flexible efficient heuristic algorithm and demonstrate the effectiveness of its performance through extensive simulation results.
Qun Zhao, Mohan Gurusamy
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where ICC
Authors Qun Zhao, Mohan Gurusamy
Comments (0)