Hole Repair Algorithm in Hybrid Sensor Networks

Abstract

In Wireless sensor network, node error, energy depletion and other factors will lead to the appearance of hole which will cause network failure. In order to make the network more efficient, repair method based on the hybrid network model is proposed, namely activating a number of non-active nodes and calling mobile node to patching hole. This paper proposes two strategies: (1) Wake up the non-active nodes to reduce the hole area. It is proposed based on convex hull area reduction algorithm greedy algorithm for patching hole. (2) Call mobile node to fill hole gaps. Each mobile node covers more intersection arc of hole. The paper gives a Hole Repair Algorithm (HSNHRA, Hybrid Sensor Network Hole Repair Algorithm). Finally, the simulation results show the effectiveness of the proposed scheme, and the comparative analysis based on the experimental results shows the performance of the proposed scheme. It enables hole completely repaired, and the coverage and utilization of nodes have been improved.