A Collision-Free Hybrid MAC Protocol Based on Pipeline Parallel Transmission for Distributed Multi-Channel Underwater Acoustic Networks

The transmission rate between two nodes is usually very low in underwater acoustic networks due to the low available bandwidth of underwater acoustic channels. Therefore, increasing the transmission parallelism among network nodes is one of the most effective ways to improve the performance of underwater acoustic networks. In this paper, we propose a new collision-free hybrid medium access control (MAC) protocol for distributed multi-channel underwater acoustic networks. In the proposed protocol, handshaking and data transmission are implemented as a pipeline on multiple acoustic channels. Handshaking is implemented using the time division multiple access (TDMA) technique in a dedicated control channel, which can support multiple successful handshakes in a transmission cycle and avoid collision in the cost of additional delay. Data packets are transmitted in one or multiple data channels, where an algorithm for optimizing the transmission schedule according to the inter-nodal propagation delays is proposed to achieve collision-free parallel data transmission. Replication computation technique, which is usually used in parallel computation to reduce the requirement of communication or execution time, is used in the data packet scheduling to reduce communication overhead in distributed environments. Simulation results show that the proposed protocol outperforms the slotted floor acquisition multiple access (SFAMA), reverse opportunistic packet appending (ROPA), and distributed scheduling based concurrent transmission (DSCT) protocols in throughput, packet delivery rate, and average energy consumption in the price of larger end-to-end delay introduced by TDMA based handshaking.

[1]  Seyed Mohammad Ghoreyshi,et al.  An Energy-Conserving Collision-Free MAC Protocol for Underwater Sensor Networks , 2019, IEEE Access.

[2]  Xiang Cheng,et al.  Interference-Free Graph Based TDMA Protocol for Underwater Acoustic Sensor Networks , 2018, IEEE Transactions on Vehicular Technology.

[3]  Gang Qiao,et al.  Adaptive Downlink OFDMA System With Low-Overhead and Limited Feedback in Time-Varying Underwater Acoustic Channel , 2019, IEEE Access.

[4]  Dario Pompili,et al.  Overview of networking protocols for underwater wireless communications , 2009, IEEE Communications Magazine.

[5]  Junho Cho,et al.  A Signaling-Free Underwater Code Division Multiple Access Scheme , 2019, Electronics.

[6]  Jun Zhang,et al.  Concurrent Transmission Based on Distributed Scheduling for Underwater Acoustic Networks , 2019, Sensors.

[7]  Christophe Laot,et al.  Throughput-Efficient Super-TDMA MAC Transmission Schedules in Ad Hoc Linear Underwater Acoustic Networks , 2017, IEEE Journal of Oceanic Engineering.

[8]  Seyed Mohammad Ghoreyshi,et al.  An Efficient Scalable Scheduling MAC Protocol for Underwater Sensor Networks † , 2018, Sensors.

[9]  Yunghsiang Sam Han,et al.  Analyzing multi-channel medium access control schemes with ALOHA reservation , 2006, IEEE Transactions on Wireless Communications.

[10]  Ruiqin Zhao,et al.  Link Scheduling Method for Underwater Acoustic Sensor Networks Based on Correlation Matrix , 2016, IEEE Sensors Journal.

[11]  Zhigang Jin,et al.  UMMAC: A multi-channel MAC protocol for underwater acoustic networks , 2016, Journal of Communications and Networks.

[12]  Yu Han,et al.  DAP-MAC: A delay-aware probability-based MAC protocol for underwater acoustic sensor networks , 2016, Ad Hoc Networks.

[13]  Yu-Cheng Lin,et al.  Energy-Efficient Multichannel MAC Protocol Design for Bursty Data Traffic in Underwater Sensor Networks , 2015, IEEE Journal of Oceanic Engineering.

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

[15]  Seyed Mohammad Ghoreyshi,et al.  A Collision-Free Graph Coloring MAC Protocol for Underwater Sensor Networks , 2019, IEEE Access.

[16]  Javier Poncela-González,et al.  Optimal Scheduling and Fair Service Policy for STDMA in Underwater Networks with Acoustic Communications , 2018, Sensors.

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

[18]  Mehul Motani,et al.  An underwater acoustic MAC protocol using reverse opportunistic packet appending , 2013, Comput. Networks.

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

[20]  Junho Cho,et al.  Network Allocation Vector (NAV) Optimization for Underwater Handshaking-Based Protocols , 2016, Sensors.

[21]  Lutz Lampe,et al.  Joint Time and Spatial Reuse Handshake Protocol for Underwater Acoustic Communication Networks , 2013 .

[22]  Raouf Boutaba,et al.  Collision Avoidance Energy Efficient Multi-Channel MAC Protocol for UnderWater Acoustic Sensor Networks , 2019, IEEE Transactions on Mobile Computing.

[23]  Jae-Won Lee,et al.  A Hybrid Sender- and Receiver-Initiated Protocol Scheme in Underwater Acoustic Sensor Networks , 2015, Sensors.

[24]  Choong Seon Hong,et al.  An efficient multi-channel MAC protocol for wireless ad hoc networks , 2016, Ad Hoc Networks.