A Coverage and Repair Optimization Algorithm for Hybrid Sensor Networks

Abstract

Node deployment is a basic requirement of active monitoring in hybrid sensor networks, especially for unmanned monitoring and dangerous scenes. This paper proposes an optimal coverage, exploration and deployment (OCED) algorithm. A basic behavior set for coverage detection of mobile nodes was designed, the node deployment in non-obstacle areas can completed via a combination of these basic behaviors. When there is an obstacle in the deployment process, the mobile node calculates the position coordinates automatically, and determines whether a static node is deployed according to the distance from the obstacle, thus, the mobile node deploys near-minimal number of sensor nodes and achieves full sensing coverage even services to some unpredicted relatively regular obstacles scene. Moreover, due to the coverage hole caused by the failed nodes, an improved Dijkstra-based deployment strategy is presented to realize network repair. The controllability of the mobile nodes is effectively improved because the deployment behaviors are fulfilled definition and combination. Simulation results show that the proposed OCED algorithm offers deployment efficiency gain with high coverage percentage.