A Handshake Based Ordered Scheduling MAC Protocol for Underwater Acoustic Local Area Networks

Underwater acoustic local area networks (UA-LANs) can be used to improve the coverage of an underwater network by introducing a tier of local area communications. Media access control (MAC) is a crucial issue for UA-LANs. Existing MAC protocols for terrestrial WLANs cannot be directly applied to UA-LANs due to the acoustic channel features of limited bandwidth and high and variable propagation delay. In this paper, we propose a handshake based ordered scheduling MAC (HOSM) protocol for UA-LANs. The nodes with data packets to be transmitted first reserve the channel in a channel reservation phase. Then an order list is calculated, and the data packets of these nodes are transmitted according to this order list. We develop a control packets transmission adjustment mechanism to reduce collisions of control packets. The key idea of this mechanism is to utilize the information of propagation delay to adjust the time instant of control packets transmitting. To improve channel utilization, we present a variant Max-Min Ant System algorithm to calculate an optimal order for each data transmission round. Simulation results have confirmed that the proposed protocol can achieve high throughput with low delay and good spatial fairness.

[1]  Prasant Mohapatra,et al.  A hybrid medium access control protocol for underwater wireless networks , 2007, WuWNet '07.

[2]  Fei Yuan,et al.  EHM: a novel efficient protocol based handshaking mechanism for underwater acoustic sensor networks , 2013, Wirel. Networks.

[3]  Dario Pompili,et al.  A CDMA-based Medium Access Control for UnderWater Acoustic Sensor Networks , 2009, IEEE Transactions on Wireless Communications.

[4]  Hao-Li Wang,et al.  Ordered CSMA: a collision-free MAC protocol for underwater acoustic networks , 2007, OCEANS 2007.

[5]  Huifang Chen,et al.  A hybrid reservation-based MAC protocol for underwater acoustic sensor networks , 2013, Ad Hoc Networks.

[6]  Mehul Motani,et al.  A Bidirectional-Concurrent MAC Protocol With Packet Bursting for Underwater Acoustic Networks , 2013, IEEE Journal of Oceanic Engineering.

[7]  Juliane Jung,et al.  The Traveling Salesman Problem: A Computational Study , 2007 .

[8]  Milica Stojanovic,et al.  A MAC protocol for ad-hoc underwater acoustic sensor networks , 2006, Underwater Networks.

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

[10]  William E. Ryan,et al.  Solving the near-far problem in CDMA-based ad hoc networks , 2003, Ad Hoc Networks.

[11]  Milica Stojanovic,et al.  Underwater Acoustic Communications and Networking: Recent Advances and Future Challenges , 2008 .

[12]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  S. Shahabudeen,et al.  Design of networking protocols for shallow water peer-to-peer acoustic networks , 2005, Europe Oceans 2005.

[14]  Kate Ching-Ju Lin,et al.  ST-MAC: Spatial-Temporal MAC Scheduling for Underwater Sensor Networks , 2009, IEEE INFOCOM 2009.

[15]  Milica Stojanovic,et al.  Underwater acoustic communication channels: Propagation models and statistical characterization , 2009, IEEE Communications Magazine.

[16]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[17]  Kate Ching-Ju Lin,et al.  The Elimination of Spatial-Temporal Uncertainty in Underwater Sensor Networks , 2013, IEEE/ACM Transactions on Networking.

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

[19]  Kee Chaing Chua,et al.  RIPT: A Receiver-Initiated Reservation-Based Protocol for Underwater Acoustic Networks , 2008, IEEE Journal on Selected Areas in Communications.

[20]  Wen-Hwa Liao,et al.  SF-MAC: A Spatially Fair MAC Protocol for Underwater Acoustic Sensor Networks , 2012, IEEE Sensors Journal.

[21]  T. Stützle,et al.  MAX-MIN Ant System and local search for the traveling salesman problem , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[22]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[23]  Lee Freitag,et al.  Growth of underwater communication technology in the U.S. Navy , 2009, IEEE Communications Magazine.