Maximizing lifetime for a sensor network
Ерзин Адиль Ильясович, Vyacheslav V. Zalyubovskiy, Hyunseung Choo · 2008
Network lifetime is a key characteristic in evaluating sensor networks. Sensor coverage and connectivity have been included in discussions on network lifetime. Many models and algorithms have been proposed to increase the lifetime of a sensor network. Most are based on switching sensors between sleep and active modes while maintaining coverage and network connectivity. Connected cover is a set of sensors that covers all targets and forms a connected graph. The problem is to find a set of connected covers and the durations of their activity so that all targets are covered during a maximal time period and the sum of the activity time intervals for each sensor is not greater than its lifetime. We propose a new heuristic approach to maximize the lifetime of a sensor network given a superfluous set of connected covers.