Abstract
Nowadays wireless sensor networks (WSNs) have massive relevance from environmental observation to endangered species recovery, habitat monitoring to home automation, waste management to wine production, medical science to military applications. While organizing the sensor nodes in a WSN, covering the area-to-be-monitored is a tricky job and this quality is compromised in the presence of holes. Hole may be defined as an area in WSN around which a sensor is incapable of sensing or transmitting data. As holes can cause permanent or temporary interruption in sensing or in communicating task, therefore detection of holes in a coverage area is an essential job. In this paper, a detail literature review is done on hole detection, categorization, characteristics, and their effect on sensor network’s performance on the basis of the most recent literature.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bhardwaj, R., Sharma, H.: Holes in wireless sensor networks. Int. J. Comput. Sci. Inform. 2(4), 62–63 (2012)
Ahmed, N., Kanhere, S.S., Jha, S.: The holes problem in wireless sensor networks: a survey. ACM SIGMOBILE Mob. Comput. Commun. Rev. New York USA 9(2), 4–18 (2005)
Ramazani, S., Kanno, J., Selmic, R.R., Brust, M.R.: Topological and combinatorial coverage hole detection in coordinate-free wireless sensor networks. Int. J. Sens. Netw. 21(1), 40–52 (2016)
Karp, B., Kung, H.T.: GPSR: Greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. ACM, (2000)
Wood, A.D., Stankovic, J.A., Son, S.H.: JAM: a jammed-area mapping service for sensor networks. In: 24th IEEE Real Time System Symposium (RTSS’03), pp. 286–298 (2003)
Vangili, A., Thangadurai, K.: Detection of black hole attack in mobile ad-hoc networks using ant colony optimization–simulation analysis. Indian J. Sci. Technol. 8(13) (2015)
García-Otero, M., and Población-Hernández, A.: Secure neighbor discovery in wireless sensor networks using range-free localization techniques. Int. J. Distrib Sens Netw (2012)
Karlof, C and Wagner, D.: Secure routing in wireless sensor networks: attacks and countermeasures. In Proceedings of the 1st IEEE International Workshop (SNPA ‘03) (2003)
Hu, Y.C., Perrig, A., Johnson, D.B.: Wormhole detection in wireless adhoc networks. Technical Report TR01-384, Department of Computer Science, Rice University (2002)
Jabeur, N., Sahli, N., Khan, I.M.: Survey on sensor holes?: a cause-effect-solution perspective. Proced. Comput. Sci. 19, 1074–1080 (2013)
Ghrist, R., Muhammad, A.: Coverage and hole-detection in sensor networks via homology. In: Fourth International Symposium on Information Processing in Sensor Networks, IPSN 2005. IEEE (2005)
Li, X., Hunter, D.K.: Distributed coordinate-free hole recovery, In: IEEE International Conference on Communications Workshops, ICC Workshops’ 08. IEEE (2008)
Kanno, J., Selmic, R.R., Phoha, V.: Detecting coverage holes in wireless sensor networks. In: 17th Mediterranean Conference on Control and Automation, MED’09, pp. 452–457 (2009)
Yang, J., Fei, Z.: HDAR: hole detection and adaptive geographic routing for ad hoc networks. In: Proceedings of the 19th International Conference on Computer Communications and Networks (ICCCN ’10), pp. 1–6 (2010)
Yan, F., Martins, P., Decreusefond, L.: Connectivity-based distributed coverage hole detection in wireless sensor networks. IEEE Global Communications Conference GLOBECOM, pp. 1–6 (2011)
Khan, I.M., Jabeur, N., Zeadally, S.: Hop-based approach for holes and boundary detection in wireless sensor networks. IET Wirel Sens Syst 2(4), 328–337 (2012)
Senouci, M.R., Mellouk, A., Assnoune, K.: Localized movement-assisted sensor deployment algorithm for hole detection and healing. IEEE Trans Parallel Distrib. Syst. 1–11 (2013)
Ghosh, P., Gao, J., Gasparri, A., Krishnamachari, B.: Distributed hole detection algorithms for wireless sensor networks. In: 11th International Conference on. Mobile Ad Hoc and Sensor Systems (MASS 2014). IEEE (2014)
Li, W., Zhang, W.: Coverage hole and boundary nodes detection in wireless sensor networks. J Netw. Comput. Appl. 48, 35–43 (2015)
Zhao, L.H., Liu, W., Lei, H., Zhang, R., Tan, Q.: Detecting boundary nodes and coverage holes in wireless sensor networks. Mob. Inf. Syst. 2016, 16, Article ID 8310296. https://doi.org/10.1155/2016/8310296
Kumar Sahoo, P., Chiang, M.J., Wu, S.L.: An efficient distributed coverage hole detection protocol for wireless sensor networks. Sensors 16(3), 386 (2016)
Beghdad, R., Lamraoui, A.: Boundary and holes recognition in wireless sensor networks. J. Innov. Digit. Ecosyst. 3(1), 1–14 (2016)
Amgoth, T., Jana, P.K.: Coverage hole detection and restoration algorithm for wireless sensor networks. Peer-to-Peer Netw. Appl. 10(1), 66–78 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Das, S., DebBarma, M.K. (2018). Hole Detection in Wireless Sensor Network: A Review. In: Sa, P., Bakshi, S., Hatzilygeroudis, I., Sahoo, M. (eds) Recent Findings in Intelligent Computing Techniques . Advances in Intelligent Systems and Computing, vol 708. Springer, Singapore. https://doi.org/10.1007/978-981-10-8636-6_10
Download citation
DOI: https://doi.org/10.1007/978-981-10-8636-6_10
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-8635-9
Online ISBN: 978-981-10-8636-6
eBook Packages: EngineeringEngineering (R0)