Obstacle-Avoiding Connectivity Restoration based on Node’S Movement and Deploying New Relay Node in Disjoint Mobile Sensor Networks

Abstract

Mobile sensor networks (MSNs) have many applications in recent years, especially in some harsh environment, such as coastal and border protection, search-and-rescue, battlefield reconnaissance and so on. MSNs may suffer from a large-scale damage which causes many nodes to fail and the network to get partitioned into isolate islands. So, in order to avoid negative effects on the application, restoring network connectivity is crucial in such case. In this paper, we propose a novel method, OACRNMDR, which avoid obstacle to restore the networks based on deploying new relay node and node’s movement. In OACRNMDR mainly include three phases: firstly, detecting the boundary nodes of every isolate island, then moving mobile nodes that avoid obstacle to the appropriate location to restore the connectivity and finally deploying new relay node to restore the connection of the entire network. Extensive simulation experiments demonstrate that the proposed method can guarantee network connectivity and reduce the total distance in practical environment and the number of deploying relay node.