A load-adaptive fair access protocol for MAC in underwater acoustic sensor networks

Abstract To address time unfairness access problems in the dynamic channel, an underwater adaptive contention window (CW) adjustment backoff algorithm (QL-UACW) based on Q-learning is presented in this paper. That algorithm employs the concept of reinforcement learning to adaptively adjust the competition window by autonomously learning the network communication process. Based on QL-UACW and in order to address space unfairness access issues of nodes location, a load adaptive hybrid media access control (MAC) protocol with competition for the same directional nodes and time slot allocation for different directional nodes called SDHA is also presented. The protocol divides the nodes into co-nodes and counter-nodes according to the relative communication directions of the nodes. The co-nodes use competition protocol and the counter-nodes use time slot allocation protocol to solve the hidden terminal problem of node communication in order to prevent space access unfairness. Theoretical and simulation analysis show that the QL-UACW algorithm effectively improves the fairness of node access channels, reduces the collision rate of data frames, and increases network throughput. Additionally, the SDHA protocol is proven to provide advantages in normalized network throughput, average end-to-end delay, and the success rate of data frame transmission.

[1]  Mohsen Guizani,et al.  A High-Availability Data Collection Scheme based on Multi-AUVs for Underwater Sensor Networks , 2020, IEEE Transactions on Mobile Computing.

[2]  Nei Kato,et al.  Space-Air-Ground Integrated Network: A Survey , 2018, IEEE Communications Surveys & Tutorials.

[3]  G. Sasi Bhushana Rao,et al.  Development of Collision Alleviating DCF Protocol with Efficient Backoff Algorithm for Wireless Ad hoc Networks , 2015, Wirel. Pers. Commun..

[4]  Meiqin Liu,et al.  A Slotted-FAMA based MAC Protocol for Underwater Wireless Sensor Networks with Data Train , 2016, Journal of Signal Processing Systems.

[5]  Soo-Hyun Park,et al.  AHU (ALOHA & Handshaking Union): A MAC Protocol for Underwater MANETs , 2012, 2012 IEEE 15th International Conference on Computational Science and Engineering.

[6]  Guangjie Han,et al.  An Energy-Balanced Trust Cloud Migration Scheme for Underwater Acoustic Sensor Networks , 2020, IEEE Transactions on Wireless Communications.

[7]  Guangjie Han,et al.  An Energy Efficient and QoS Aware Routing Algorithm Based on Data Classification for Industrial Wireless Sensor Networks , 2018, IEEE Access.

[8]  Nei Kato,et al.  Joint Placement of Controllers and Gateways in SDN-Enabled 5G-Satellite Integrated Network , 2018, IEEE Journal on Selected Areas in Communications.

[9]  Sueng Jae Bae,et al.  Performance Analysis of Binary Negative-Exponential Backoff Algorithm in IEEE 802.11a WLAN under Erroneous Channel Condition , 2009, ICCSA.

[10]  Boris Bellalta,et al.  A High Efficiency MAC Protocol for WLANs: Providing Fairness in Dense Scenarios , 2014, IEEE/ACM Transactions on Networking.

[11]  Efstathios D. Sykas,et al.  Analysis of a New Retransmission Control Algorithm for Slotted CSMA/CD LAN's , 1987, IEEE Transactions on Computers.

[12]  Paolo Casari,et al.  A TDMA-based MAC protocol exploiting the near-far effect in underwater acoustic networks , 2016, OCEANS 2016 - Shanghai.

[13]  Guangjie Han,et al.  A Synergetic Trust Model Based on SVM in Underwater Acoustic Sensor Networks , 2019, IEEE Transactions on Vehicular Technology.

[14]  Hai Zhao,et al.  A Multi-Hop Broadcast Protocol for Emergency Message Dissemination in Urban Vehicular Ad Hoc Networks , 2016, IEEE Transactions on Intelligent Transportation Systems.

[15]  Jun-Hong Cui,et al.  Handling Triple Hidden Terminal Problems for Multichannel MAC in Long-Delay Underwater Sensor Networks , 2012, IEEE Trans. Mob. Comput..

[16]  François Baccelli,et al.  An Aloha protocol for multihop mobile wireless networks , 2006, IEEE Transactions on Information Theory.

[17]  Hua Yu,et al.  Adaptive RTO for handshaking-based MAC protocols in underwater acoustic networks , 2018, Future Gener. Comput. Syst..

[18]  Tony T. Lee,et al.  Performance analysis of Markov modulated 1-persistent CSMA/CA protocols with exponential backoff scheduling , 2011, Wirel. Networks.

[19]  Qassim Nasir,et al.  History Based Adaptive Backoff (HBAB) IEEE 802.11 MAC Protocol , 2008, 6th Annual Communication Networks and Services Research Conference (cnsr 2008).

[20]  Byeong-Hee Roh,et al.  Adaptive Backoff Algorithm for Contention Window for Dense IEEE 802.11 WLANs , 2016, Mob. Inf. Syst..

[21]  Guangjie Han,et al.  A Cluster Sleep-Wake Scheduling Algorithm Based on 3D Topology Control in Underwater Sensor Networks , 2019, Sensors.

[22]  Sri Lekha A Multilevel Scheduling MAC Protocol for Underwater Acoustic Sensor Networks(UASN) , 2018, Int. J. Commun. Networks Inf. Secur..

[23]  Mohsen Guizani,et al.  A Node Location Algorithm Based on Node Movement Prediction in Underwater Acoustic Sensor Networks , 2020, IEEE Transactions on Vehicular Technology.

[24]  Athanasios V. Vasilakos,et al.  A backoff algorithm based on self-adaptive contention window update factor for IEEE 802.11 DCF , 2017, Wirel. Networks.

[25]  Nei Kato,et al.  A Cross-Domain SDN Architecture for Multi-Layered Space-Terrestrial Integrated Networks , 2019, IEEE Network.

[26]  Tatineni Madhavi,et al.  Development of Collision Alleviating DCF Protocol with Efficient Backoff Algorithm for Wireless Ad hoc Networks , 2015 .

[27]  Seema Ansari,et al.  Comparative Analysis of MAC Protocols and Strategies for Underwater Applications , 2016, Wireless Personal Communications.

[28]  Bo Yang,et al.  A Joint Time Synchronization and Localization Design for Mobile Underwater Sensor Networks , 2016, IEEE Transactions on Mobile Computing.