Effective Coverage and Connectivity Preserving in Wireless Sensor Networks

In this paper, the problem of finding an optimal coverage set by effectively eliminating redundant nodes with guaranteed connectivity without using centralized control and accurate location information was addressed. Using a fully distributed approach, an effective redundant node elimination method that considers even the smallest overlapping regions was proposed to establish a coverage set. Further, an extension scheme is presented that finds the minimum number of sensors among the coverage set, where the network connectivity is guaranteed. The simulation results were presented to illustrate achievable coverage set while preserving connectivity, and energy saving to verify the approaches.