Wireless sensor network consists of low powered battery operated tiny sensor nodes that are designed to work independently. Coverage is a prominent issue in WSNs that affects the quality of service. Coverage holes can appear anywhere in the monitored region because of several reasons like energy depletion, link failure etc. In this paper, a decentralized, node based, localized coverage hole detection algorithm is proposed. It works in two phases. In the first phase, each node identifies the critical boundary points with its neighbors. Thereafter in second phase, all critical points will be grouped together to form a hole. Simulation results show that our algorithm works better than existing detection algorithm.

Wireless Sensor Networks, Critical Boundary Points, Coverage Holes, Detection of Coverage Holes

[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey", Computer networks, vol. 38, no. 4, pp. 393-422, 2002.
[2] K. M. Alam, J. Kamruzzaman, G. Karmakar, and M. Murshed, "Dynamic adjustment of sensing range for event coverage in wireless sensor networks", Journal of Network and Computer Applications, vol. 46, pp. 139-153, 2014.
[3] K. Shi, H. Chen, and Y. Lin, "Probabilistic coverage based sensor scheduling for target tracking sensor networks", Information sciences, vol. 292, pp. 95-110, 2015.
[4] B. Wang, H. B. Lim, and D. Ma, "A coverage-aware clustering protocol for wireless sensor networks", Computer Networks, vol. 56, no. 5, pp. 1599-1611, 2012.
[5] X. Gu, J. Yu, D. Yu, G. Wang, and Y. Lv, "ECDC: An energy and coverage-aware distributed clustering protocol for wireless sensor networks", Computers & Electrical Engineering, vol. 40, no. 2, pp. 384-398, 2014.
[6] J. A. Torkestani, "An adaptive energy-efficient area coverage algorithm for wireless sensor networks", Ad hoc networks, vol. 11, no. 6, pp. 1655-1666, 2013.
[7] S. Misra, M. P. Kumar, and M. S. Obaidat, "Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks", Computer Communications, vol. 34, no. 12, pp. 1484-1496, 2011.
[8] X. Di, "A novel coverage-preserving clustering algorithm for wireless sensor networks", Physics Procedia, vol. 33, pp. 1054-1059, 2012.
[9] H.-C. Ma, P. K. Sahoo, and Y.-W. Chen, "Computational geometry based distributed coverage hole detection protocol for the wireless sensor networks", Journal of network and computer applications, vol. 34, no. 5, pp. 1743-1756, 2011.
[10] F. Yan, P. Martins, and L. Decreusefond, "Connectivity-based distributed coverage hole detection in wireless sensor networks," in Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE, 2011, pp. 1-6: IEEE.
[11] S. Babaie and S. S. Pirahesh, "Hole detection for increasing coverage in wireless sensor network using triangular structure", arXiv preprint arXiv:1203.3772, 2012.
[12] W. Li and W. Zhang, "Coverage hole and boundary nodes detection in wireless sensor networks", Journal of network and computer applications, vol. 48, pp. 35-43, 2015.
[13] F. Yan, A. Vergne, P. Martins, and L. Decreusefond, "Homology-based distributed coverage hole detection in wireless sensor networks", IEEE/ACM Transactions on Networking, vol. 23, no. 6, pp. 1705-1718, 2015.
[14] P. Kumar Sahoo, M.-J. Chiang, and S.-L. Wu, "An efficient distributed coverage hole detection protocol for wireless sensor networks", Sensors, vol. 16, no. 3, p. 386, 2016.
[15] L. Aliouane and M. Benchaïba, "Efficient boundary detection of coverage hole in WSNs," in Networks, Computers and Communications (ISNCC), 2016 International Symposium on, 2016, pp. 1-6: IEEE.
[16] P. Antil, A. Malik, and S. Kumar, "Neighbor Adjacency based Hole Detection Protocol for Wireless Sensor Networks", Procedia Computer Science, vol. 79, pp. 866-874, 2016.
[17] Z. Kang, H. Yu, and Q. Xiong, "Detection and Recovery of Coverage Holes in Wireless Sensor Networks", JNW, vol. 8, no. 4, pp. 822-828, 2013.