Hybrid Approach for Detecting and Healing the Coverage-Hole in Wireless Sensor Network

The foremost functionality of the Wireless Sensor Network (WSN) is monitoring of the given target field. The formation of holes in the target field is quite common and is unavoidable due to the nature of the WSN, and random deployment. On the other hand, it is very important to ensure that the target field is completely and continuously covered. VorLag technique and Virtual Force Algorithm are the two main approaches that detect and repair the coverage hole formed due to random deployment. There are some drawbacks in each of these approaches. This paper proposes an approach called the Hybrid Hole Detection and Healing (HHDH) taking the advantages from VorLag and Virtual Force Algorithm to detect and heal the coverage hole effectively with minimum sensor movements. The proposed HHDH uses a VorLag approach for detecting and Virtual Force Algorithm for healing the coverage-hole formed due to random deployment. A special feature of the HHDH is that it deploys a Hole Healing Controller (HHC) and determines the Hole Healing Region (HHR). The determination of the HHR assists the HHC in selecting an appropriate node for the healing process. Only nodes that are located in the appropriate locations are involved in the healing procedure. HHDH is a distributed coverage-hole healing algorithm that outperforms the existing VorLag and Virtual Force Algorithm.