Document Type : Review Paper

Authors

Vidyavardhaka College of Engineering

Abstract

A Wireless Sensor Network consists of several tiny devices which have the capability to sense and compute the environmental phenomenon. These sensor nodes are deployed in remote areas without any physical protections. A Wireless Sensor Network can have various types of anomalies due to some random deployment of nodes, obstruction and physical destructions. These anomalies can diminish the sensing and communication functionalities of the network. Many kinds of holes can be formed in a sensor network that creates geographically correlated areas. These holes are also responsible for creating communication voids. These voids do not let the packets to reach the destination and minimises the expected network performance. Hence it ought to be resolved. In this paper we presented different kinds of holes that infect the sensor network, their characteristics and the effects on successful communication within the sensor network .Later we presented a detailed review on different routing hole handing techniques available in literature ,their possible strengths and short comes. At last we also presented a qualitative comparison of these routing hole handing techniques.

Keywords

1.    Torrieri, D., S. Talarico, and M.C. Valenti, Performance comparisons of geographic routing protocols in mobile ad hoc networks. IEEE Transactions on Communications, 2015. 63(11): p. 4276-4286.
2.    Mostefaoui, A., M. Melkemi, and A. Boukerche, Localized routing approach to bypass holes in wireless sensor networks. IEEE transactions on computers, 2013. 63(12): p. 3053-3065.
3.    Petrioli, C., et al., ALBA-R: Load-balancing geographic routing around connectivity holes in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 2013. 25(3): p. 529-539.
4.    Cadger, F., et al., A survey of geographical routing in wireless ad-hoc networks. IEEE Communications Surveys & Tutorials, 2012. 15(2): p. 621-653.
5.    Lima, M.M., H.A. Oliveira, and R.W. Pazzi. A novel RSSI-based algorithm for detect and bypass routing holes in wireless sensor networks. in 2018 IEEE Symposium on Computers and Communications (ISCC). 2018. IEEE.
6.    Anchugam, C. and K. Thangadurai, Detection of Black Hole Attack in Mobile Ad-hoc Networks using Ant Colony Optimization-simulation Analysis. Indian Journal of Science and Technology, 2015. 8(13): p. 1-10.
7.    Das, S. and M.K. DebBarma, Hole Detection in Wireless Sensor Network: A Review, in Recent Findings in Intelligent Computing Techniques. 2018, Springer. p. 87-96.
8.    Zhou, F., et al., Bypassing holes in sensor networks: Load-balance vs. latency. Ad Hoc Networks, 2017. 61: p. 16-32.
9.    Vu, H., et al. An efficient geographic algorithm for routing in the proximity of a large hole in wireless sensor networks. in Proceedings of the Seventh Symposium on Information and Communication Technology. 2016.
10.    Ammari, H.M., Investigating the energy sink-hole problem in connected $ k $-covered wireless sensor networks. IEEE Transactions on Computers, 2013. 63(11): p. 2729-2742.
11.    de Oliveira, H.A., et al., An enhanced location-free Greedy Forward algorithm with hole bypass capability in wireless sensor networks. Journal of Parallel and Distributed Computing, 2015. 77: p. 1-10.
12.    Lima, M.M., et al., Geographic routing and hole bypass using long range sinks for wireless sensor networks. Ad Hoc Networks, 2017. 67: p. 1-10.
13.    Liu, J., et al., Characterizing data deliverability of greedy routing in wireless sensor networks. IEEE Transactions on Mobile Computing, 2017. 17(3): p. 543-559.
14.    Ren, J., et al., Lifetime and energy hole evolution analysis in data-gathering wireless sensor networks. IEEE transactions on industrial informatics, 2015. 12(2): p. 788-800.
15.    Latif, K., et al., On energy hole and coverage hole avoidance in underwater wireless sensor networks. IEEE Sensors Journal, 2016. 16(11): p. 4431-4442.
16.    Chen, D. and P.K. Varshney, A survey of void handling techniques for geographic routing in wireless networks. IEEE Communications Surveys & Tutorials, 2007. 9(1): p. 50-67.
17.    Huang, H., et al., Coordinate-assisted routing approach to bypass routing holes in wireless sensor networks. IEEE Communications Magazine, 2017. 55(7): p. 180-185.
18.    Fang, Q., J. Gao, and L.J. Guibas. Locating and bypassing routing holes in sensor networks. in IEEE INFOCOM 2004. 2004. IEEE.
19.    Karp, B. and H.-T. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. in Proceedings of the 6th annual international conference on Mobile computing and networking. 2000.
20.    Rehman, A.-u., S.U. Rehman, and H. Raheem, Sinkhole Attacks in Wireless Sensor Networks: A Survey. Wireless Personal Communications, 2019. 106(4): p. 2291-2313.
21.    Ramazani, S., et al., Topological and combinatorial coverage hole detection in coordinate-free wireless sensor networks. International Journal of Sensor Networks, 2016. 21(1): p. 40-52.
22.    Wood, A.D., J.A. Stankovic, and S.H. Son. JAM: A jammed-area mapping service for sensor networks. in RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003. 2003. IEEE.
23.    Amgoth, T. and P.K. Jana, Coverage hole detection and restoration algorithm for wireless sensor networks. Peer-to-Peer Networking and Applications, 2017. 10(1): p. 66-78.
24.    Kaur, G., V. Jain, and Y. Chaba. Detection and Prevention of Blackhole Attacks in Wireless Sensor Networks. in International Conference on Intelligent, Secure, and Dependable Systems in Distributed and Cloud Environments. 2017. Springer.
25.    Benzerbadj, A., et al., Cross-Layer Greedy position-based routing for multihop wireless sensor networks in a real environment. Ad Hoc Networks, 2018. 71: p. 135-146.
26.    Huang, H., et al., Energy-aware dual-path geographic routing to bypass routing holes in wireless sensor networks. IEEE Transactions on Mobile Computing, 2017. 17(6): p. 1339-1352.
27.    Yu, Y., R. Govindan, and D. Estrin, Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. 2001.
28.    Kranakis, E., H. Singh, and J. Urrutia. Compass routing on geometric networks. in in Proc. 11 th Canadian Conference on Computational Geometry. 1999. Citeseer.
29.    Bose, P., et al., Routing with guaranteed delivery in ad hoc wireless networks. Wireless networks, 2001. 7(6): p. 609-616.
30.    Kuhn, F., et al. Geometric ad-hoc routing: Of theory and practice. in Proceedings of the twenty-second annual symposium on Principles of distributed computing. 2003.
31.    De Couto, D.S. and R. Morris, Location proxies and intermediate node forwarding for practical geographic forwarding. 2001, MIT Laboratory for Computer Science Technical Report MIT-LCS-TR-824.
32.    Sadeghzadeh-Nokhodberiz, N. and J. Poshtan, Distributed interacting multiple filters for fault diagnosis of navigation sensors in a robotic system. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2016. 47(7): p. 1383-1393.
33.    Phan, H.-P., et al., The piezoresistive effect of SiC for MEMS sensors at high temperatures: a review. Journal of Microelectromechanical systems, 2015. 24(6): p. 1663-1677.
34.    Salkuyeh, M.A. and B. Abolhassani, An adaptive multipath geographic routing for video transmission in urban VANETs. IEEE Transactions on Intelligent Transportation Systems, 2016. 17(10): p. 2822-2831.
35.    Zhu, L., et al., Geographic routing in multilevel scenarios of vehicular ad hoc networks. IEEE Transactions on vehicular technology, 2015. 65(9): p. 7740-7753.
36.    Awang, A., et al., Routing in vehicular ad-hoc networks: A survey on single-and cross-layer design techniques, and perspectives. IEEE Access, 2017. 5: p. 9497-9517.
37.    Jin, X., et al., TIGHT: A geographic routing protocol for cognitive radio mobile ad hoc networks. IEEE Transactions on Wireless Communications, 2014. 13(8): p. 4670-4681.
38.    Jung, W.-S., J. Yim, and Y.-B. Ko, QGeo: Q-learning-based geographic ad hoc routing protocol for unmanned robotic networks. IEEE Communications Letters, 2017. 21(10): p. 2258-2261.
39.    Zhou, H., et al., Localized and precise boundary detection in 3-D wireless sensor networks. IEEE/ACM Transactions on Networking, 2014. 23(6): p. 1742-1754.
40.    Zhang, D. and E. Dong, A virtual coordinate-based bypassing void routing for wireless sensor networks. IEEE sensors journal, 2015. 15(7): p. 3853-3862.
41.    Coutinho, R.W., et al., Geographic and opportunistic routing for underwater sensor networks. IEEE Transactions on Computers, 2015. 65(2): p. 548-561.
42.    Hasan, M.Z., F. Al-Turjman, and H. Al-Rizzo, Analysis of cross-layer design of quality-of-service forward geographic wireless sensor network routing strategies in green internet of things. IEEE Access, 2018. 6: p. 20371-20389.
43.    Zhu, C., et al., Sleep scheduling for geographic routing in duty-cycled mobile sensor networks. IEEE Transactions on Industrial Electronics, 2014. 61(11): p. 6346-6355.
44.    Zhang, D. and E. Dong, An efficient bypassing void routing protocol based on virtual coordinate for WSNs. IEEE Communications Letters, 2015. 19(4): p. 653-656.
45.    Shu, L., et al., Geographic routing in duty-cycled industrial wireless sensor networks with radio irregularity. IEEE Access, 2016. 4: p. 9043-9052.
46.    Huang, H., et al., Three-dimensional geographic routing in wireless mobile ad hoc and sensor networks. IEEE Network, 2016. 30(2): p. 82-90.
47.    Gupta, H.P., et al., Geographic routing in clustered wireless sensor networks among obstacles. IEEE sensors Journal, 2014. 15(5): p. 2984-2992.
48.    Popescu, A.M., N. Salman, and A.H. Kemp, Energy efficient geographic routing robust against location errors. IEEE Sensors Journal, 2014. 14(6): p. 1944-1951.
49.    Cheng, L., et al., QoS aware geographic opportunistic routing in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 2013. 25(7): p. 1864-1875.
50.    Ghoreyshi, S.M., A. Shahrabi, and T. Boutaleb, Void-handling techniques for routing protocols in underwater sensor networks: Survey and challenges. IEEE Communications Surveys & Tutorials, 2017. 19(2): p. 800-827.
51.    Khalifa, B., et al., Coverage hole repair in WSNs using cascaded neighbor intervention. IEEE Sensors Journal, 2017. 17(21): p. 7209-7216.
52.    Yan, F., et al., Homology-based distributed coverage hole detection in wireless sensor networks. IEEE/ACM transactions on networking, 2014. 23(6): p. 1705-1718.