Obstacle-Avoiding Connectivity Restoration Based on Power Adjustment and Node's Movement in Disjoint Mobile Sensor Networks

摘要

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, OACRPANM, which avoid obstacle to restore the networks based on power adjustment and node's movement. In OACRPANM mainly include three phases: firstly detecting the boundary nodes of every isolate island, then adjusting the power of boundary node to restore the connection, and finally moving mobile nodes that avoid obstacle to the appropriate location to restore the connectivity of the entire network. Extensive simulation experiments demonstrate that the proposed method can guarantee network connectivity and reduce the total distance in practical environment.