A TDMA-based MAC protocol exploiting the near-far effect in underwater acoustic networks

A prime source of collisions in underwater acoustic communication networks (UWANs) is the so called near-far effect, where a node located farther from the receiver is jammed by a closer node. While common practice considers such situation as a challenge, in this paper we consider it as a resource, and use it to increase network throughput of spatial reuse time-division multiple access. We propose a transmission allocation algorithm that opportunistically utilizes information on occurrences of near-far scenarios in UWANs to maximize channel utilization. Numerical results show that, at a slight cost in terms of fairness, our scheduling solutions achieve higher throughput and lower transmission delay than benchmark spatial-reuse scheduling protocols. To allow the reproducibility of our results, we publish the implementation of our proposed algorithm.

[1]  V. Rodoplu,et al.  UWAN-MAC: An Energy-Efficient MAC Protocol for Underwater Acoustic Wireless Sensor Networks , 2007, IEEE Journal of Oceanic Engineering.

[2]  Richard E. Korf,et al.  An Average-Case Analysis of Branch-and-Bound with Applications: Summary of Results , 1992, AAAI.

[3]  J. J. Garcia-Luna-Aceves,et al.  Solutions to hidden terminal problems in wireless networks , 1997, SIGCOMM '97.

[4]  Jianguo Huang,et al.  A TDMA MAC protocol for underwater acoustic sensor networks , 2009, 2009 IEEE Youth Conference on Information, Computing and Telecommunication.

[5]  H. Zen,et al.  Performance evaluation for network set up and nodes discovery protocol in underwater grid topology networks , 2010, 8th Asia-Pacific Symposium on Information and Telecommunication Technologies.

[6]  Lutz H.-J. Lampe,et al.  Robust Spatial Reuse Scheduling in Underwater Acoustic Communication Networks , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[7]  Prasant Mohapatra,et al.  STUMP: Exploiting Position Diversity in the Staggered TDMA Underwater MAC Protocol , 2009, IEEE INFOCOM 2009.

[8]  P. Casari,et al.  A Detailed Simulation Study of the UWAN-MAC Protocol for Underwater Acoustic Networks , 2007, OCEANS 2007.

[9]  Mandar Chitre,et al.  Scheduling algorithm with transmission power control for random underwater acoustic networks , 2015, OCEANS 2015 - Genova.

[10]  Jinwhan Kim,et al.  DOTS: A Propagation Delay-Aware Opportunistic MAC Protocol for Mobile Underwater Networks , 2014, IEEE Transactions on Mobile Computing.

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

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

[13]  Leonardo Badia,et al.  An optimization framework for joint sensor deployment, link scheduling and routing in underwater sensor networks , 2007, MOCO.

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

[15]  Prasant Mohapatra,et al.  Distributed Scheduling and Routing in Underwater Wireless Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[16]  Mandar A. Chitre,et al.  Design and Implementation of Super-TDMA: A MAC Protocol Exploiting Large Propagation Delays for Underwater Acoustic Networks , 2015, WUWNet.

[17]  W. Kuperman,et al.  Computational Ocean Acoustics , 1994 .