Asian Journal of Computer Science and Technology (AJCST)
An Efficient Healing and Hole Detection in Mobile Wireless Sensor Network Based on Distributed and Localized AlgorithmsAuthor : T. Suresh, C. Anbuananth and G. Prabakaran
Volume 7 No.1 Special Issue:November 2018 pp 33-37
The emerging trends of wireless sensor network (WSN) are estimated to afford a wide range of applications, such as battlefield surveillance, environmental monitoring, and smart spaces and so on. The coverage problem is an essential concern in the WSN. In this paper seeks to address the problem of hole detection and healing in mobile WSNs. This paper discuss the main drawbacks of existing solutions and identify four key elements that are critical for ensuring effective coverage in mobile WSNs: (i) Identifying the boundary of Region of Interest, (ii) Finding the coverage holes and estimating their characteristics, (iii) Identifying the best target locations to relocate mobile nodes to repair holes, and (iv) Dispatching mobile nodes to the target locations while minimizing the moving and messaging cost. This paper proposes a lightweight and comprehensive solution called Holes detection and healing, that addresses all of the aforementioned aspects. HEAL is a distributed and localized algorithm that operates in two distinct phases. First, a collaborative mechanism, called Distributed Hole Detection (DHD), is proposed to identify the boundary nodes and discover holes. Second, this paper presents a virtual force- based hole healing algorithm. Unlike existing algorithms, HEAL algorithm relocates only the adequate nodes within the shortest times with the lowest cost. Simulation results shows that HEAL provide a cost-effective and an accurate solution.
WSN, Hole Detection, Healing Process
 R. Ghrist, and A. Muhammad, “Coverage and Hole-Detection in Sensor Networks via Homology”, in the Proc. IPSN’05, pp. 254-260
 S.P. Fekete, A. Kroller, D. Pfisterer, S. Fischer, and C. Buschmann, “Neighborhood-based topology recognition in sensor networks”, in Proc. Algo-sensors, Springer LNCS,Vol. 3121, pp. 123-136, 2004
 Q. Fang, Gao and Guibas, “Locating and Bypassing holes in Sensor Networks” Mobile Networks and Applications, Vol.11, No.2 pp. 187-200, 2006.
 Y. Wang, J. Gao, and S.B. Mitchell, “Boundary recognition in sensor networks by topological methods”, MobiCom, ACM, pp. 122-133, 2006
 X. Li, H. Frey and N. Santoro “Strictly Localized Sensor Self-Deployment for Optimal Focused Coverage” IEEE Transactionson Mobile Computing, Vol. 10, No.11, pp. 1520-1533, 2011.
 Wang and La Porta, “Movement-Assisted Sensor Deployment”, IEEE Transactions on Mobile Computing, Vol. 5, No.6, pp. 640-652, 2006.
 S. Ganeriwal, A. Kansal, and M.B. Srivastav, “Self-aware actuation for fault repair in sensor networks” IEEE International Conference on Roboticsand Automation (ICRA’04), pp. 5244-5249, 2004.
 K. Stephen, and E. Anna devi, “A Review on Hole detection and Healing in Wireless sensor Network” International Journal of Engineering Research and General science, Vol. 3, No. 1, pp. 1091-1094, 2015.