A Game-Theoretic Routing Protocol for 3-D Underwater Acoustic Sensor Networks

As a key technology of the Internet of Underwater Things (IoUT), underwater acoustic sensor networks (UASNs) have attracted considerable attention from both academia and industry. Due to specific characteristics of UWSNs, such as high latency, high mobility, and limited bandwidth, it is a challenge to design routing protocols for 3-D UASNs. In order to address these challenges, here, we propose a game-theoretic routing protocol (GTRP) for 3-D UASNs. First, the GTRP defines a forwarding area making the nodes closer to the destination inclined to forward. Then, it estimates the node degree in the forwarding area without broadcasting prior message periodically. Third, GTRP regards the forwarding process as a game. The number of participants in the game is the node degree information in the forwarding area, instead of the number of actual neighbors. To test the effectiveness of the proposed GTRP, we implement it and evaluate its performance in the Aqua-sim. The extensive simulations results indicate that GTRP significantly outperforms various existing protocols used for comparison, in terms of the number of received packets, the packet delivery fraction, and the end-to-end delay.

[1]  Mohamed Ibnkahla,et al.  Energy and Spectral Efficient Cognitive Radio Sensor Networks for Internet of Things , 2018, IEEE Internet of Things Journal.

[2]  Kiseon Kim,et al.  HydroCast: Pressure Routing for Underwater Sensor Networks , 2016, IEEE Transactions on Vehicular Technology.

[3]  Mario Gerla,et al.  VAPR: Void-Aware Pressure Routing for Underwater Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[4]  Víctor Carrascal Frías,et al.  A game-theoretic multipath routing for video-streaming services over Mobile Ad Hoc Networks , 2011, Comput. Networks.

[5]  Jianghui Li,et al.  Efficient Use of Space-Time Clustering for Underwater Acoustic Communications , 2018, IEEE Journal of Oceanic Engineering.

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

[7]  Mohd Murtadha Mohamad,et al.  Greedy Routing in Underwater Acoustic Sensor Networks: A Survey , 2013, Int. J. Distributed Sens. Networks.

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

[9]  Kuo-Feng Ssu,et al.  A collision-analysis-based energy-efficient routing protocol in 3D underwater acoustic sensor networks , 2015, Comput. Commun..

[10]  Imran Baig,et al.  A survey on routing techniques in underwater wireless sensor networks , 2011, J. Netw. Comput. Appl..

[11]  Nadeem Javaid,et al.  iAMCTD: Improved Adaptive Mobility of Courier Nodes in Threshold-Optimized DBR Protocol for Underwater Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[12]  Cherry Wakayama,et al.  Utilizing kinematics and selective sweeping in reinforcement learning-based routing algorithms for underwater networks , 2015, Ad Hoc Networks.

[13]  Tim Hawkins,et al.  Towards A Game Theoretic Understanding of Ad-Hoc Routing , 2005, GDV@CAV.

[14]  Anastasios A. Economides,et al.  Game theoretic path selection to support security in device-to-device communications , 2017, ArXiv.

[15]  Hua Yu,et al.  Distance-Vector-Based Opportunistic Routing for Underwater Acoustic Sensor Networks , 2019, IEEE Internet of Things Journal.

[16]  Nirwan Ansari,et al.  Energy Efficient Resource Allocation in EH-Enabled CR Networks for IoT , 2018, IEEE Internet of Things Journal.

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

[18]  Dongkyun Kim,et al.  An Energy Efficient Localization-Free Routing Protocol for Underwater Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

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

[20]  Ombretta Gaggi,et al.  Would Current Ad-Hoc Routing Protocols be Adequate for the Internet of Vehicles? A Comparative Study , 2018, IEEE Internet of Things Journal.

[21]  Insoo Koo,et al.  EECOR: An Energy-Efficient Cooperative Opportunistic Routing Protocol for Underwater Acoustic Sensor Networks , 2017, IEEE Access.

[22]  Mari Carmen Domingo,et al.  An overview of the internet of underwater things , 2012, J. Netw. Comput. Appl..

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

[24]  Timothy G. Leighton,et al.  A noise impact assessment model for passive acoustic measurements of seabed gas fluxes , 2019, Ocean Engineering.

[25]  Teerawat Issariyakul,et al.  Introduction to Network Simulator NS2 , 2008 .

[26]  Isaac Woungang,et al.  A game theoretic context-based routing protocol for opportunistic networks in an IoT scenario , 2017, Comput. Networks.

[27]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[28]  Kemal Ertugrul Tepe,et al.  Game theoretic approach in routing protocol for wireless ad hoc networks , 2009, Ad Hoc Networks.

[29]  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.

[30]  Shengli Zhou,et al.  Aqua-Sim: An NS-2 based simulator for underwater sensor networks , 2009, OCEANS 2009.