A general framework on connected sensor cover in homogenous dense sensor networks

Lv Jing,Du Hongwei,Huang Hejiao

DOI: https://doi.org/10.1007/978-3-642-54174-2_14

2014-01-01

Abstract:In a wireless sensor network, sensors are often deployed in a redundant and random fashion. However, if all the sensors are in an active mode, the lifetime of the network will be very limited. Selecting sufficient but not redundant sensors to meet the requirements (coverage and connectivity) of the network while the remaining sensors switch to the sleep mode is an efficient way to reduce energy consumption and prolong the lifetime of the network. This is called the connected sensor cover problem. In this paper, we present two approximation algorithms to construct such a connected sensor cover to satisfy the coverage and connectivity. Simulation results show that the performance of the two algorithms outperform the best-known algorithm. © 2014 Springer-Verlag Berlin Heidelberg.