Constant-Approximation for Target Coverage Problem in Wireless Sensor Networks
Coverage, in general, answers the questions about quality of service (surveillance) that can be provided by a particular sensor network. In this paper, the authors will study target coverage. In target coverage, there are several points of interest in a given region and sensors need to cover all the points. Sensors collect the data by monitoring the targets in their sensing ranges. With the current available technology, sensors are battery powered. Due to the limitation of battery, how to prolong the network lifetime is a critical issue in wireless sensor networks. For coverage problems, lifetime is the time duration that all the targets or the area is continuously covered.