Analysis of Throughput and Delay for an Underwater Multi-DATA Train Protocol with Multi-RTS Reception and Block ACK

We propose an underwater multi-DATA train protocol with multi-RTS reception and block ACK (BACK) for underwater acoustic sensor networks. Due to long underwater acoustic propagation delay, some RTS frames may not overlap at a sink node, even if the RTS frames were sent to the sink node simultaneously by different sensor nodes. We consider that our underwater sink node can recover these nonoverlapping RTS frames. Since our RTS frame contains ID of the RTS sending node and a timestamp, the sink node calculates the propagation delay between the RTS sending node and the sink node, then broadcasts a CTS frame. Since our CTS frame contains when each RTS sending node can transmit a DATA frame to the sink node, multiple DATA frames transmitted by different sensor nodes can be formed as a train at the sink node. We also propose an underwater BACK protocol which is analogous to our proposed underwater multi-DATA train protocol. We analyze normalized throughput and mean access delay of our proposed protocols and the conventional protocols. The analytical and simulation results show that our analysis is accurate and our proposed protocols outperform the conventional protocols. Our proposed protocol can shorten the delay and increase the throughput via the multi-DATA train, multi-RTS reception, and BACK.

[1]  Kee Chaing Chua,et al.  MACA-MN: A MACA-Based MAC Protocol for Underwater Acoustic Networks with Packet Train for Multiple Neighbors , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[2]  Jun Zhou,et al.  Dynamic Timeslot MAC Protocol for AUV Underwater Communication , 2020, 2020 39th Chinese Control Conference (CCC).

[3]  Ho Young Hwang,et al.  A-MPDU aggregation with optimal number of MPDUs for delay requirements in IEEE 802.11ac , 2019, PloS one.

[4]  Shengming Jiang,et al.  State-of-the-Art Medium Access Control (MAC) Protocols for Underwater Acoustic Networks: A Survey Based on a MAC Reference Model , 2018, IEEE Communications Surveys & Tutorials.

[5]  Chien-Chi Kao,et al.  A Comprehensive Study on the Internet of Underwater Things: Applications, Challenges, and Channel Models † , 2017, Sensors.

[6]  Mandar Chitre,et al.  Propagation-Delay-Aware Unslotted Schedules With Variable Packet Duration for Underwater Acoustic Networks , 2017, IEEE Journal of Oceanic Engineering.

[7]  Jianmin Yang,et al.  A Dual Channel Medium Access Control (MAC) Protocol for Underwater Acoustic Sensor Networks Based on Directional Antenna , 2020, Symmetry.

[8]  Xiaofeng Liu,et al.  A Review of Underwater Localization Techniques, Algorithms, and Challenges , 2020, J. Sensors.

[9]  Ho Young Hwang,et al.  Throughput and Delay Analysis of an Underwater CSMA/CA Protocol with Multi-RTS and Multi-DATA Receptions , 2016, Int. J. Distributed Sens. Networks.

[10]  Xiaoyu Wang,et al.  Optimal Sensor Formation for 3D Cooperative Localization of AUVs Using Time Difference of Arrival (TDOA) Method , 2018, Sensors.

[11]  Yang Xiao,et al.  Refinements on IEEE 802.11 Distributed Coordination Function Modeling Approaches , 2010, IEEE Transactions on Vehicular Technology.

[12]  Ho-Shin Cho,et al.  UCMAC: A Cooperative MAC Protocol for Underwater Wireless Sensor Networks , 2018, Sensors.

[13]  Kang Song,et al.  Resource allocation for relay-aided underwater acoustic sensor networks with energy harvesting , 2019, Phys. Commun..

[14]  Hamidou Tembine,et al.  Underwater Wireless Sensor Networks: A Survey on Enabling Technologies, Localization Protocols, and Internet of Underwater Things , 2019, IEEE Access.

[15]  Junhai Luo,et al.  A Mobility-Assisted Localization Algorithm for Three-Dimensional Large-Scale UWSNs , 2020, Sensors.

[16]  Huaping Liu,et al.  Research on Underwater Wireless Sensor Network and MAC Protocol and Location Algorithm , 2019, IEEE Access.

[17]  Youngchol Choi,et al.  Asymmetric Propagation Delay-Aware TDMA MAC Protocol for Mobile Underwater Acoustic Sensor Networks , 2018, Applied Sciences.

[18]  Jo Woon Chong,et al.  Runtime Estimation of the Number of Active Devices in IEEE 802.15.4 Slotted CSMA/CA Networks with Deferred Transmission and No Acknowledgment Using ARMA Filters , 2018, Wirel. Commun. Mob. Comput..

[19]  Andrea Torsello,et al.  On the Optimality of Opportunistic Routing Protocols for Underwater Sensor Networks , 2018, MSWiM.

[20]  Mehul Motani,et al.  MACA-U: A Media Access Protocol for Underwater Acoustic Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[21]  M. Stojanovic,et al.  Slotted FAMA: a MAC protocol for underwater acoustic networks , 2006, OCEANS 2006 - Asia Pacific.

[22]  Maode Ma,et al.  A Survey on MAC Protocols for Underwater Wireless Sensor Networks , 2014, IEEE Communications Surveys & Tutorials.

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

[24]  Lin Cai,et al.  Mobile Node Localization in Underwater Wireless Networks , 2018, IEEE Access.

[25]  Dushantha Nalin K. Jayakody,et al.  Recent Advances and Future Directions on Underwater Wireless Communications , 2019, Archives of Computational Methods in Engineering.

[26]  Pranesh Sthapit,et al.  Implicit Block ACK Scheme for IEEE 802.11 WLANs , 2016, Sensors.

[27]  Danfeng Zhao,et al.  A Power Control based Handshake-Competition MAC Protocol for Underwater Acoustic Networks , 2020, 2020 IEEE International Conference on Artificial Intelligence and Information Systems (ICAIIS).

[28]  Azzedine Boukerche,et al.  Geographic and Opportunistic Routing for Underwater Sensor Networks , 2016, IEEE Transactions on Computers.