Coverage-Aware Connectivity Restoration in Mobile Sensor Networks

Mobile sensor networks rely heavily on inter-sensor connectivity for collection of data. Nodes in these networks monitor different regions of an area of interest and collectively present a global overview of some monitored activities or phenomena. Since failure of a sensor leads to loss of connectivity it may cause a partitioning of the network. A number of approaches have been recently proposed that pursue node relocation in order to restore connectivity. However, these approaches tend to ignore the possible loss of coverage in some areas, either due to the failure itself or due to the connectivity-limited focus of the recovery. This paper opts to address the connectivity and coverage concerns in an integrated manner. A novel Coverage Conscious Connectivity Restoration ((CR)-R-3) algorithm is presented. (CR)-R-3 involves one or multiple neighbors of the failed node to recover from the failure. Each neighbor temporarily relocates to substitute the failed node, one at a time, and then returns back to its original location. This leads to intermittent connectivity and monitoring of all the originally covered spots. (CR)-R-3 is validated through simulation. The simulation results confirm the effectiveness of the approach.