International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 86 - Number 7 |
Year of Publication: 2014 |
Authors: Manju, Anuradha |
10.5120/14999-3078 |
Manju, Anuradha . A Novel Energy-Efficient Heuristic for Target Coverage to Maximize Sensor Network Lifetime. International Journal of Computer Applications. 86, 7 ( January 2014), 31-35. DOI=10.5120/14999-3078
To achieve power-efficient monitoring of targets in a terrain covered by a sensor network, it is sensible to divide the sensors into cover sets and make each of these sets responsible for covering the targets for a certain period of time. Generating the maximum number of such cover sets has been proved to be an NP-complete problem, and thus algorithms producing suboptimal solutions have been proposed. This paper proposes an efficient method to extend the sensor network operational time by organizing the sensors into a maximal number of non-disjoint sensor covers that are activated successively. Only the sensors from the current active sensor cover are responsible for monitoring all targets and for transmitting the collected data, while nodes from all other sensor covers are in a low-energy sleep mode. It first discus the problems associated with existing heuristic for the target coverage and then this paper proposes a new solution to maximize total network lifetime.