Energy-efficient routing in the proximity of a complicated hole in wireless sensor networks

A quest for geographic routing schemes of wireless sensor networks when sensor nodes are deployed in areas with obstacles has resulted in numerous ingenious proposals and techniques. However, there is a lack of solutions for complicated cases wherein the source or the sink nodes are located close to a specific hole, especially in cavern-like regions of large complex-shaped holes. In this paper, we propose a geographic routing scheme to deal with the existence of complicated-shape holes in an effective manner. Our proposed routing scheme achieves routes around holes with the (1+ $$\epsilon$$ ϵ )-stretch. Experimental results show that our routing scheme yields the highest load balancing and the most extended network lifetime compared to other well-known routing algorithms as well.

[1]  Michele Zorzi,et al.  ALBA-R: Load-Balancing Geographic Routing Around Connectivity Holes in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[2]  Khanh-Van Nguyen,et al.  An energy efficient and load balanced distributed routing scheme for wireless sensor networks with holes , 2017, J. Syst. Softw..

[3]  Naveen Kumar Gupta,et al.  Void Handling in 3D Wireless Sensor Networks , 2018, 2018 15th IEEE India Council International Conference (INDICON).

[4]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[5]  Roberto Tamassia,et al.  Bypassing Holes in Sensor Networks: Load-Balance vs. Latency , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[6]  Nadeem Javaid,et al.  Efficient routing for corona based underwater wireless sensor networks , 2018, Computing.

[7]  Marina L. Gavrilova,et al.  Roadmap-Based Path Planning - Using the Voronoi Diagram for a Clearance-Based Shortest Path , 2008, IEEE Robotics & Automation Magazine.

[8]  Rama Shankar Yadav,et al.  3D geographical routing protocols in wireless ad hoc and sensor networks: an overview , 2019, Wireless Networks.

[9]  H. T. Kung,et al.  Load-balancing routing for wireless access networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  Nadeem Javaid,et al.  Region Aware Proactive Routing Approaches Exploiting Energy Efficient Paths for Void Hole Avoidance in Underwater WSNs , 2019, IEEE Access.

[11]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[12]  Wei Li,et al.  Tree-based coverage hole detection and healing method in wireless sensor networks , 2016, Comput. Networks.

[13]  Yusheng Ji,et al.  Load balanced and constant stretch routing in the vicinity of holes in WSNs , 2018, 2018 15th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[14]  Kai-Ten Feng,et al.  Greedy Routing with Anti-Void Traversal for Wireless Sensor Networks , 2009, IEEE Transactions on Mobile Computing.

[15]  Ye Tian,et al.  Energy-Efficient Data Dissemination Protocol for Detouring Routing Holes in Wireless Sensor Networks , 2008, 2008 IEEE International Conference on Communications.

[16]  D. T. Lee,et al.  Visibility of a simple polygon , 1983, Comput. Vis. Graph. Image Process..

[17]  Roger Wattenhofer,et al.  Asymptotically optimal geometric mobile ad-hoc routing , 2002, DIALM '02.

[18]  Geyong Min,et al.  Coordinate-Assisted Routing Approach to Bypass Routing Holes in Wireless Sensor Networks , 2017, IEEE Communications Magazine.

[19]  Ye Tian,et al.  Efficient Hole Detour Scheme for Geographic Routing in Wireless Sensor Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[20]  Roberto Tamassia,et al.  Bypassing holes in sensor networks: Load-balance vs. latency , 2017, Ad Hoc Networks.

[21]  Geyong Min,et al.  Energy-Aware Dual-Path Geographic Routing to Bypass Routing Holes in Wireless Sensor Networks , 2018, IEEE Transactions on Mobile Computing.

[22]  Mohammadreza Eslaminejad,et al.  An energy-aware and load balanced distributed geographic routing algorithm for wireless sensor networks with dynamic hole , 2020, Wirel. Networks.

[23]  Reza Malekian,et al.  A Type of Virtual Force-Based Energy-Hole Mitigation Strategy for Sensor Networks , 2019, IEEE Sensors Journal.

[24]  Myounggyu Won,et al.  A Low-Stretch-Guaranteed and Lightweight Geographic Routing Protocol for Large-Scale Wireless Sensor Networks , 2014, TOSN.

[25]  Roger Wattenhofer,et al.  Worst-Case optimal and average-case efficient geometric ad-hoc routing , 2003, MobiHoc '03.

[26]  Hyunseung Choo,et al.  Bypassing Hole Scheme Using Observer Packets for Geographic Routing in WSNs , 2011, The International Conference on Information Networking 2011 (ICOIN2011).

[27]  Damodar Reddy Edla,et al.  Energy efficient load balancing approach for avoiding energy hole problem in WSN using Grey Wolf Optimizer with novel fitness function , 2019, Appl. Soft Comput..

[28]  Dayal R. Parhi,et al.  Mobile Robot Navigation and Obstacle Avoidance Techniques: A Review , 2017, ICRA 2017.

[29]  Kien Nguyen,et al.  Exploiting Q-Learning in Extending the Network Lifetime of Wireless Sensor Networks with Holes , 2019, 2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS).

[30]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[31]  Sanjay Shakkottai,et al.  On Optimal Geographic Routing in Wireless Networks with Holes and Non-Uniform Traffic , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[32]  Nadeem Javaid,et al.  Towards Void Hole Alleviation: Enhanced GEographic and Opportunistic Routing Protocols in Harsh Underwater WSNs , 2020, IEEE Access.

[33]  Yusheng Ji,et al.  Distributed hole-bypassing protocol in WSNs with constant stretch and load balancing , 2017, Comput. Networks.

[34]  M. A. Bayoumi,et al.  Detecting and measuring holes in Wireless Sensor Network , 2020, J. King Saud Univ. Comput. Inf. Sci..

[35]  Huy Vu,et al.  An efficient geographic algorithm for routing in the proximity of a large hole in wireless sensor networks , 2016, SoICT.

[36]  Halil Yetgin,et al.  A Survey of Network Lifetime Maximization Techniques in Wireless Sensor Networks , 2017, IEEE Communications Surveys & Tutorials.

[37]  Leonidas J. Guibas,et al.  Locating and bypassing routing holes in sensor networks , 2004, IEEE INFOCOM 2004.

[38]  S. Jayashri,et al.  A Novel Redundant Hole Identification and Healing Algorithm for a Homogeneous Distributed Wireless Sensor Network , 2019, Wirel. Pers. Commun..

[39]  Anne-Marie Kermarrec,et al.  Visibility-Graph-Based Shortest-Path Geographic Routing in Sensor Networks , 2009, IEEE INFOCOM 2009.

[40]  Khanh-Van Nguyen,et al.  Stable low-stretch routing scheme for wireless sensor networks with a large hole of complicated shape , 2018, 2018 5th NAFOSTED Conference on Information and Computer Science (NICS).

[41]  Nadeem Javaid,et al.  NADEEM: Neighbor node approaching distinct energy‐efficient mates for reliable data delivery in underwater WSNs , 2019, Trans. Emerg. Telecommun. Technol..