We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Maximum lifetime coverage preserving scheduling algorithms in sensor networks.
- Authors
Cheng, Maggie X.; Xuan Gong
- Abstract
In wireless sensor networks, when each target is covered by multiple sensors, sensors can take turns to monitor the targets in order to extend the lifetime of the network. In this paper, we address how to improve network lifetime through optimal scheduling of sensor nodes. We present two algorithms to achieve the maximum lifetime while maintaining the required coverage: a linear programming-based exponential-time exact solution, and an approximation algorithm. Numerical simulation results from the approximation algorithm are compared to the exact solution and show a high degree of accuracy and efficiency.
- Subjects
SENSOR networks; ALGORITHMS; MULTISENSOR data fusion; DETECTORS; SCHEDULING software
- Publication
Journal of Global Optimization, 2011, Vol 51, Issue 3, p447
- ISSN
0925-5001
- Publication type
Article
- DOI
10.1007/s10898-010-9636-3