Authors: Mihaela Cardei, Jie Wu, Mingming Lu
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. ' 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 in wireless sensor networks with adjustable sensing range. Communication and sensing consume energy, therefore efficient power management can extend network lifetime. In this paper, we consider a large number of sensors with adjustable sensing range that are randomly deployed to monitor a number of targets. Since targets are redundantly covered by multiple sensors, to conserve energy resources, sensors can be organised in sets, activated successively. In this paper, we address the Adjustable Range Set Covers (AR-SC) problem that has as its objective finding a maximum number of set covers and the ranges associated with each sensor, such that each sensor set covers all the targets. A sensor can participate in multiple sensor sets, but the sum of the energy spent in each set is constrained by the initial energy resources. In this paper, we mathematically model solutions to this problem and design heuristics that efficiently compute the sets. Simulation results are presented to verify our approaches.
Keywords: wireless sensor networks; WSN; wireless networks; sensor networks; energy efficiency; sensor scheduling; linear programming; optimisation; network lifetime; adjustable sensing; power management; simulation.
International Journal of Sensor Networks, 2006 Vol.1 No.1/2, pp.41 - 49
Available online: 06 Sep 2006 *Full-text access for editors Access for subscribers Purchase this article Comment on this article