Authors: Ionut Cardei, Mihaela Cardei
Addresses: Department of Computer Science and Engineering, Florida Atlantic University, 777 Glades Road, Boca Raton, FL 33431, USA. ' Department of Computer Science and Engineering, Florida Atlantic University, 777 Glades Road, Boca Raton, FL 33431, USA
Abstract: This paper addresses the target coverage problem inWireless Sensor Networks (WSNs). Communication and sensing consume energy, therefore, efficient power management can extend network lifetime. In this paper, we consider a large number of sensors randomly deployed to monitor a number of targets. Each target may be redundantly covered by multiple sensors. To conserve energy, we organise sensors in sets activated sucessively. In this paper, we introduce the Connected Set Covers (CSC) problem that has as objective finding a maximum number of set covers such that each sensor node to be activated is connected to the Base Station (BS). A sensor can participate in multiple sensor sets, but the total energy spent in all sets is constrained by the initial energy reserves. We show that the CSC problem is NP-complete and we propose three solutions: an Integer Programming (IP)-based solution, a greedy approach and a distributed and localised heuristic. Simulation results that validate our approaches are also presented.
Keywords: wireless sensor networks; WSNs; energy efficiency; sensor scheduling; integer programming; optimisation; wireless networks; power management; network lifetime; sensor deployment; simulation.
International Journal of Sensor Networks, 2008 Vol.3 No.3, pp.201 - 210
Published online: 25 May 2008 *Full-text access for editors Access for subscribers Purchase this article Comment on this article