Design and Implementation of Super-TDMA: A MAC Protocol Exploiting Large Propagation Delays for Underwater Acoustic Networks

Underwater acoustic networking research often demands the design of protocols and algorithms that enable a wide range of applications. In spite of research efforts over past decades, practical protocol design is still a challenge. We present the design, implementation and testing of Super-TDMA protocol which exploits the large propagation delay in underwater acoustic channels by aligning most of the interference by the unintended messages in time domain. We study practical modem constraints and implement the Super-TDMA protocol on underwater acoustic modem. The inclusion of modem constraints results in the design which can be realized in practice. The optimal packet and time slot lengths are computed which result in maximum utilization of the time slots by minimizing the guard times. The time synchronization among the nodes using the ranging functionality of the modem is presented. Both analytical and simulation results are presented to show that the practical model used results in significant changes in design of the MAC protocol to be implemented on underwater acoustic modem.

[1]  M. Chitre,et al.  The UNET-2 modem — An extensible tool for underwater networking research , 2012, 2012 Oceans - Yeosu.

[2]  M. Stojanovic,et al.  Underwater acoustic networks , 2000, IEEE Journal of Oceanic Engineering.

[3]  Huifang Chen,et al.  Toward Practical MAC Design for Underwater Acoustic Networks , 2013, IEEE Transactions on Mobile Computing.

[4]  Hao Zhou,et al.  DSP based receiver implementation for OFDM acoustic modems , 2012, Phys. Commun..

[5]  Mandar Chitre,et al.  UnetStack: An agent-based software stack and simulator for underwater networks , 2014, 2014 Oceans - St. John's.

[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]  Charles H. Sherman,et al.  Transducers and Arrays for Underwater Sound , 2008 .

[8]  Shiraz Shahabudeen,et al.  TIME DOMAIN MEDIUM ACCESS CONTROL PROTOCOLS FOR UNDERWATER ACOUSTIC NETWORKS , 2011 .

[9]  Yiwei Thomas Hou,et al.  Shark-IA: An Interference Alignment Algorithm for Multi-hop Underwater Acoustic Networks with Large Propagation Delays , 2014, WUWNet.

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

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

[12]  Venugopalan Pallayil,et al.  Variability in link performance of an underwater acoustic network , 2013, 2013 MTS/IEEE OCEANS - Bergen.

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

[14]  S. Singh,et al.  The WHOI micro-modem: an acoustic communications and navigation system for multiple platforms , 2005, Proceedings of OCEANS 2005 MTS/IEEE.