Abstract

"One of the essential services offered by a wireless sensor network (WSN) is the tracking of a specified region of interest (RoI). Considering the fact that appearance of holes in the RoI is inevitable due to the inner characteristics of WSNs, random deployment, ecological aspects, and exterior attack, guaranteeing that the RoI is completely and consistently protected is very important. This document looks for to deal with the problem of hole recognition and treatment in mobile WSNs. We talk about the main disadvantages of existing alternatives and we recognize four key components that are crucial for guaranteeing efficient protection in mobile WSNs: 1) Identifying the boundary of the RoI, 2) Discovering coverage holes and Calculating their features 3) Identifying the best focus on places to relocate mobile nodes to fix holes 4) Distributing mobile nodes to the target locations while reducing the shifting and messaging cost. We recommend lightweight and comprehensive remedy, known as holes detection and healing (HEAL), that addresses all of these aspects. The calculations complexness of HEAL is O(ύ2), where ύ is average number of one-hop neighbors. HEAL is a scattered and restricted algorithm that works in two unique stages. The first recognizes the border nodes and find out holes using a lightweight localized method over the Gabriel graph of the network. The second treats the healing of the hole , with novel conception, healing area of hole. We recommend a distributed virtual forces-based local healing approach where only the nodes situated at an appropriate range from the hole will be engaged in the healing process. Through extensive models we show that HEAL deals with holes of various types and dimensions, and provides cost-effective and an precise remedy for hole detection and healing. "

Authors and Affiliations