Coverage-conscious 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 monitored activities. Since failure of a sensor leads to loss of connectivity it may cause a partitioning of the network. A number of approaches have been proposed that pursue node relocation 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 their connectivity-limited focus. The thesis opts to address the connectivity and coverage concerns in an integrated manner. A novel Coverage Conscious Connectivity Restoration (C3R) algorithm is presented. C3R involves 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. This thesis also presents Energy-Centric optimized Recovery algorithm (ECR), an optimized version of C3R that is geared for energy efficiency. Both C3R and ECR are validated through simulation.