Reliable Path Selection and Opportunistic Routing Protocol for Underwater Wireless Sensor Networks

The increased need to gather scientific data and the renewed drive to explore underwater natural resources has led more and more researchers to study the underwater environment. This has resulted in enormous attention being given to Underwater Wireless Sensor Networks (UWSNs) all over the world. However, UWSNs are faced with some major challenges including harsh environment, higher propagation delay, and limited battery power of the sensor nodes. To address these challenges, several routing schemes have been proposed. In this paper, we propose a routing strategy, called Reliable Path Selection and Opportunistic Routing (RPSOR) for UWSNs, which is a significantly improved version of Weighting Depth and Forwarding Area Division Depth Based Routing (WDFAD-DBR). RPSOR is based on three main factors: Advancement factor (<inline-formula> <tex-math notation="LaTeX">$ADV_{f}$ </tex-math></inline-formula>), which depends on the depth of current as well as next hop forwarding node; Reliability index (<inline-formula> <tex-math notation="LaTeX">$REL_{i}$ </tex-math></inline-formula>), which depends on the energy of the current forwarder as well as average energy in the next expected forwarding region; and Shortest Path Index (<inline-formula> <tex-math notation="LaTeX">$SP_{i}$ </tex-math></inline-formula>), which is calculated on the basis of number of hops to the sink and average depth of neighbors in the next expected hop. To deal with the void hole problem and improve the Packet Delivery Ratio (PDR), we follow the more reliable path towards the sink by calculating <inline-formula> <tex-math notation="LaTeX">$REL_{i}$ </tex-math></inline-formula> for a node. At the end, we perform extensive simulations and compare our proposed scheme with WDFAD-DBR, the results of which prove that RPSOR shows better performance in terms of PDR and energy tax in comparison to WDFAD-DBR. However, the proposed work compromises end-to-end delay in sparse networks.

[1]  Jun-Hong Cui,et al.  DBR: Depth-Based Routing for Underwater Sensor Networks , 2008, Networking.

[2]  Cheng Li,et al.  Distributed Minimum-Cost Clustering Protocol for UnderWater Sensor Networks (UWSNs) , 2007, 2007 IEEE International Conference on Communications.

[3]  Yunsi Fei,et al.  QELAR: A Machine-Learning-Based Adaptive Routing Protocol for Energy-Efficient and Lifetime-Extended Underwater Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[4]  Yuan Li,et al.  Research challenges and applications for underwater sensor networking , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[5]  Milica Stojanovic,et al.  Focused beam routing protocol for underwater acoustic networks , 2008, Underwater Networks.

[6]  Jun-Hong Cui,et al.  Improving the Robustness of Location-Based Routing for Underwater Sensor Networks , 2007, OCEANS 2007 - Europe.

[7]  Jun Liu,et al.  An adaptive routing protocol in underwater sparse acoustic sensor networks , 2015, Ad Hoc Networks.

[8]  Kai Chen,et al.  Enhanced Slotted Aloha Protocols for Underwater Sensor Networks with Large Propagation Delay , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[9]  Nianmin Yao,et al.  Relative Distance Based Forwarding Protocol for Underwater Wireless Networks , 2014, Int. J. Distributed Sens. Networks.

[10]  Nianmin Yao,et al.  WDFAD-DBR: Weighting depth and forwarding area division DBR routing protocol for UASNs , 2016, Ad Hoc Networks.

[11]  Nadeem Javaid,et al.  AMCTD: Adaptive Mobility of Courier Nodes in Threshold-Optimized DBR Protocol for Underwater Wireless Sensor Networks , 2013, 2013 Eighth International Conference on Broadband and Wireless Computing, Communication and Applications.

[12]  Dongkyun Kim,et al.  DFR: Directional flooding-based routing protocol for underwater sensor networks , 2008, OCEANS 2008.

[13]  Farrukh Aslam Khan,et al.  An Efficient Routing Protocol Based on Stretched Holding Time Difference for Underwater Wireless Sensor Networks , 2019, Sensors.

[14]  K. Mackenzie Nine‐term equation for sound speed in the oceans , 1981 .

[15]  Peng Xie,et al.  VBF: Vector-Based Forwarding Protocol for Underwater Sensor Networks , 2006, Networking.

[16]  M. Stojanovic,et al.  Underwater acoustic networks , 2000, IEEE Journal of Oceanic Engineering.

[17]  Farrukh Aslam Khan,et al.  An Energy Balanced Efficient and Reliable Routing Protocol for Underwater Wireless Sensor Networks , 2019, IEEE Access.

[18]  Anand Nayyar,et al.  Comprehensive Analysis of Routing Protocols Surrounding Underwater Sensor Networks (UWSNs) , 2018, Data Management, Analytics and Innovation.

[19]  J. Heidemann,et al.  Underwater Sensor Networking : Research Challenges and Potential Applications , 2006 .

[20]  Saurabh Maheshwari,et al.  Energy-efficient Multilevel Clustering Protocol for Underwater Wireless Sensor Networks , 2019, 2019 9th International Conference on Cloud Computing, Data Science & Engineering (Confluence).

[21]  Nirvana Meratnia,et al.  Underwater Acoustic Wireless Sensor Networks: Advances and Future Trends in Physical, MAC and Routing Layers , 2014, Sensors.

[22]  Ana Lucila Sandoval Orozco,et al.  EBVBF: Energy Balanced Vector Based Forwarding Protocol , 2019, IEEE Access.

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

[24]  Azween Abdullah,et al.  Hop-by-Hop Dynamic Addressing Based (H2-DAB) Routing Protocol for Underwater Wireless Sensor Networks , 2009, 2009 International Conference on Information and Multimedia Technology.

[25]  Yuh-Shyan Chen,et al.  A Low Propagation Delay Multi-Path Routing Protocol for Underwater Sensor Networks , 2010 .

[26]  Dongkyun Kim,et al.  EEDBR: Energy-Efficient Depth-Based Routing Protocol for Underwater Wireless Sensor Networks , 2011 .

[27]  Faisal Karim Shaikh,et al.  Underwater Sensor Network Applications: A Comprehensive Survey , 2015, Int. J. Distributed Sens. Networks.

[28]  Dongkyun Kim,et al.  A reliable and energy‐efficient routing protocol for underwater wireless sensor networks , 2014, Int. J. Commun. Syst..

[29]  Nadeem Javaid,et al.  An Energy Scaled and Expanded Vector-Based Forwarding Scheme for Industrial Underwater Acoustic Sensor Networks with Sink Mobility , 2017, Sensors.

[30]  Kee Chaing Chua,et al.  Sector-Based Routing with Destination Location Prediction for Underwater Mobile Networks , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.