Joint Time and Spatial Reuse Handshake Protocol for Underwater Acoustic Communication Networks

In most existing handshake-based collision avoidance (CA) protocols, nodes in the communication range of the transmitter or the receiver are kept silent during an ongoing communication session (CS). In underwater acoustic communication (UWAC), this restriction results in low throughput and long transmission delay. In this paper, we utilize the long propagation delay in the underwater acoustic channel and the (possible) sparsity of the network topology, and formalize conditions for which a node can transmit even when it is located within the communication range of a node participating in a CS. We consider these conditions as design constraints and present a distributed CA handshake-based protocol, which, by jointly applying spatial and time reuse techniques, greatly improves channel utilization. Our simulation results show that our protocol outperforms existing handshake-based protocols in terms of throughput and transmission delay. These gains come at the price of some reduction in fairness in resource allocation.

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

[2]  Mehul Motani,et al.  ROPA: A MAC Protocol for Underwater Acoustic Networks with Reverse Opportunistic Packet Appending , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[3]  M.J. Ryan,et al.  Design of a Propagation-Delay-Tolerant MAC Protocol for Underwater Acoustic Sensor Networks , 2009, IEEE Journal of Oceanic Engineering.

[4]  Wee-Seng Soh,et al.  BiC-MAC: Bidirectional-Concurrent MAC protocol with packet bursting for underwater acoustic networks , 2010, OCEANS 2010 MTS/IEEE SEATTLE.

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

[6]  John S. Heidemann,et al.  Comparison and Evaluation of the T-Lohi MAC for Underwater Acoustic Sensor Networks , 2008, IEEE Journal on Selected Areas in Communications.

[7]  Mario Gerla,et al.  DOTS: A propagation Delay-aware Opportunistic MAC protocol for underwater sensor networks , 2010, The 18th IEEE International Conference on Network Protocols.

[8]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2006, Underwater Networks.

[9]  Paolo Santi,et al.  Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks , 2006, MobiCom '06.

[10]  Ian F. Akyildiz,et al.  State of the art in protocol research for underwater acoustic sensor networks , 2006, MOCO.

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

[12]  Brian Neil Levine,et al.  A survey of practical issues in underwater networks , 2006, MOCO.

[13]  Ben Liang,et al.  Randomly Ranked Mini Slots for Fair and Efficient Medium Access Control in Ad Hoc Networks , 2007, IEEE Transactions on Mobile Computing.

[14]  Justin Yackoski,et al.  UW-FLASHR: achieving high channel utilization in a time-based acoustic mac protocol , 2008, Underwater Networks.

[15]  Hari Balakrishnan,et al.  Harnessing Exposed Terminals in Wireless Networks , 2008, NSDI.

[16]  R Diamant,et al.  Spatial Reuse Time-Division Multiple Access for Broadcast Ad Hoc Underwater Acoustic Communication Networks , 2011, IEEE Journal of Oceanic Engineering.

[17]  Vijay K. Bhargava,et al.  Cognitive Wireless Communication Networks , 2007 .

[18]  Archan Misra,et al.  Design and analysis of a cooperative medium access scheme for wireless mesh networks , 2004, First International Conference on Broadband Networks.

[19]  James F. Kurose,et al.  Low spreading loss in underwater acoustic networks reduces RTS/CTS effectiveness , 2011, WUWNet.

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

[21]  Sridhar Iyer,et al.  Mitigating the exposed node problem in IEEE 802.11 ad hoc networks , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[22]  Michele Zorzi,et al.  Protocol design issues in underwater acoustic networks , 2011, Comput. Commun..

[23]  S. Shahabudeen,et al.  Throughput of Networks With Large Propagation Delays , 2012, IEEE Journal of Oceanic Engineering.

[24]  Hwee-Pink Tan,et al.  NLOS identification using a hybrid ToA-signal strength algorithm for underwater acoustic localization , 2010, OCEANS 2010 MTS/IEEE SEATTLE.

[25]  M. Porter,et al.  Gaussian beam tracing for computing ocean acoustic fields , 1987 .