Hole Detection and Healing in Hybrid Wireless Sensor Network


  • Samidha N Kalwaghe Shram Sadhana Bombay Trust runs the COLLEGE of ENGINEERING & TECHNOLOGY
  • Atul Vasudev Dusane Shram Sadhana Bombay Trust runs the COLLEGE of ENGINEERING & TECHNOLOGY




TENT Rule, MHEAL, HEAL, DHD, QUARD Rule, Hybrid sensor network


The emerging technology of wireless sensor network (WSN) is expected to provide a broad range of applications, such as battlefield surveillance, environmental monitoring, smart spaces and so on. The coverage problem is a fundamental issue in WSN, which may cause due to low residual energy of nodes or poor installment. But in order to get full coverage of sensing area Coverage problem must be avoided. If the problem is unavoidable the coverage hole must be healed. Current hole healing algorithms uses complicated hole detection strategies like TENT rule. This project seeks to address the problem of hole detection and healing in mobile WSNs by deploying mobile sensors in the network, which is called hybrid sensor network. An enhanced hole detection and healing method (MHEAL) is proposed. MHEAL is a distributed and localized algorithm that operates in two distinct phases. First, is Distributed Hole Detection (DHD) proposed to identify the boundary nodes and discover holes. Second, is hole healing which uses a virtual forces based hole healing approach where only the nodes located at an appropriate distance from the hole and the nodes having maximum energy will be involved in the healing process. Unlike existing algorithms, proposed algorithm uses QURD based node detection and energy efficient Hole healing and thus solves the problem of hole with 100% coverage, minimum node movements and minimum node distance travelled thus giving a cost efficient solution.


Download data is not yet available.


[1] W.C. Chu et al., "Location lfree boundary recognition in mobile wireless sensor networks with a distributed approach," Direct Computer Networks, vol. 70, pp. 96-112, 2014.. [2] Z. J. Zhang R. J. S. Fu, , and H. C. Chao,, "energy-efficient motion strategy for mobile sensors in mixed wireless sensor networks," Journal of Distributed Sensor Networks , pp. 12, 2013. [3] S. Zeadally, N. Jabeur, and I. M. Khan, " Hop-based approach for holes and boundary detection in wireless sensor networks,," in IET Wireless Sensor Systems, vol. 2, no. 4, pp. 328-337, December 2012. [4] S. R. Mustapha and A. K. Abdelhamid Mellouk, "Localized movement-assisted sensor deployment algorithm for hole detection and healing," IEEE Transactions on Parallel and Distributed Systems, vol. 1, no. 1, 2014.




How to Cite

Kalwaghe, S. N., & Dusane, A. V. (2016). Hole Detection and Healing in Hybrid Wireless Sensor Network. APTIKOM Journal on Computer Science and Information Technologies, 1(2), 41–45. https://doi.org/10.34306/csit.v1i2.43