A coverage-preserving node scheduling scheme for large wireless sensor networks
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Exposure in wireless sensor networks: theory and practical solutions
Wireless Networks
PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Energy management for battery-powered embedded systems
ACM Transactions on Embedded Computing Systems (TECS)
Differentiated surveillance for sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Worst and Best-Case Coverage in Sensor Networks
IEEE Transactions on Mobile Computing
Connected sensor cover: self-organization of sensor networks for efficient query execution
IEEE/ACM Transactions on Networking (TON)
Coverage breach problems in bandwidth-constrained sensor networks
ACM Transactions on Sensor Networks (TOSN)
Maximizing lifetime of sensor surveillance systems
IEEE/ACM Transactions on Networking (TON)
Coverage in wireless ad hoc sensor networks
IEEE Transactions on Computers
Radar placement along banks of river
Journal of Global Optimization
Parameterized complexity of Max-lifetime Target Coverage in wireless sensor networks
Theoretical Computer Science
Hi-index | 0.00 |
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.