Performance comparison of TDMA variants for underwater acoustic sensor networks

Abstract In a network with long and random propagation delay, where sensor nodes communicate to a single receiver, there can be two variants of time division multiple access (TDMA), viz., receiver synchronized TDMA and transmitter synchronized TDMA. In receiver synchronized TDMA (RS-TDMA), the transmitter transmits according to the receiver's time slot and in transmitter synchronized TDMA (TS-TDMA), the transmitter transmits according to the transmitter's time slot. In this paper, we study RS-TDMA and TS-TDMA in the presence of distance dependent propagation delay deviation, which is one of the most important parameters for underwater wireless ad hoc networks. First we analyze RS-TDMA and TS-TDMA using discrete time Markov chain in the presence of distance dependent propagation delay deviation. Further we find the optimum parameters to get the maximum frame utilization and compare RS-TDMA and TS-TDMA with respect to arrival rate, transmission range, distance dependent propagation delay variability constant and slot size. In addition to the frame utilization we also parameterize the delay and blocking probability. Our numerical results are verified by discrete event based simulation results.

[1]  Swades De,et al.  New Reservation Multiaccess Protocols for Underwater Wireless Ad Hoc Sensor Networks , 2015, IEEE Journal of Oceanic Engineering.

[2]  P. Casari,et al.  A Comparison of Multiple Access Techniques in Clustered Underwater Acoustic Networks , 2007, OCEANS 2007 - Europe.

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

[4]  Deshi Li,et al.  Hybrid DCSK/TDMA Multi-Rate MAC Protocol for Underwater Acoustic Sensor Networks , 2012 .

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

[6]  Feng Hong,et al.  USS-TDMA: Self-stabilizing TDMA Algorithm for Underwater Wireless Sensor Network , 2009, 2009 International Conference on Computer Engineering and Technology.

[7]  Priyatosh Mandal.  On the TDMA with imprecise propagation delay information , 2014, 2014 IEEE International Conference on Advanced Networks and Telecommuncations Systems (ANTS).

[8]  Mehul Motani,et al.  MAC protocols that exploit propagation delay in underwater networks , 2011, OCEANS'11 MTS/IEEE KONA.

[9]  Jaesung Lim,et al.  Beacon-Based Slotted ALOHA for Wireless Networks with Large Propagation Delay , 2013, IEEE Communications Letters.

[10]  A. Quazi,et al.  Underwater acoustic communications , 1982, IEEE Communications Magazine.

[11]  Swades De,et al.  A receiver synchronized slotted Aloha for underwater wireless networks with imprecise propagation delay information , 2013, Ad Hoc Networks.

[12]  Sumit Roy,et al.  System Design Considerations for Undersea Networks: Link and Multiple Access Protocols , 2008, IEEE Journal on Selected Areas in Communications.

[13]  Jaesung Lim,et al.  Performance analysis of Block ACK-Based Slotted ALOHA for wireless networks with long propagation delay , 2016, Ad Hoc Networks.

[14]  Feng Hong,et al.  UD-TDMA: A distributed TDMA protocol for underwater acoustic sensor network , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[15]  Lu Hong,et al.  A TDMA-Based MAC Protocol in Underwater Sensor Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[16]  Robert J. Urick,et al.  Principles of underwater sound , 1975 .

[17]  Kuei-Ping Shih,et al.  DSSS: A TDMA-based MAC protocol with Dynamic Slot Scheduling Strategy for underwater acoustic sensor networks , 2011, OCEANS 2011 IEEE - Spain.

[18]  Jingyuan Zhang,et al.  A Linear Time Synchronization Algorithm for Underwater Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[19]  M. Stojanovic,et al.  Design and Capacity Analysis of Cellular-Type Underwater Acoustic Networks , 2008, IEEE Journal of Oceanic Engineering.

[20]  Kee Chaing Chua,et al.  MU-Sync: a time synchronization protocol for underwater mobile networks , 2008, Underwater Networks.

[21]  Dario Pompili,et al.  Routing algorithms for delay-insensitive and delay-sensitive applications in underwater sensor networks , 2006, MobiCom '06.

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

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

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

[25]  Kimberly Newman,et al.  Time Synchronization Protocol with Minimum Message Communication for High Latency Networks , 2010, Wirel. Pers. Commun..

[26]  Yuan Feng,et al.  C-MAC: A TDMA-Based MAC Protocol for Underwater Acoustic Sensor Networks , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

[27]  Sumit Roy,et al.  A reservation mac protocol for ad-hoc underwater acoustic sensor networks , 2008, WuWNeT '08.

[28]  Seung-Hyun Oh,et al.  An Adaptive Slot TDMA MAC Protocol for Underwater Sensor Networks , 2016, MUE 2016.

[29]  M. Stojanovic,et al.  Multi-cluster protocol for ad hoc mobile underwater acoustic networks , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

[30]  John S. Heidemann,et al.  Time Synchronization for High Latency Acoustic Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.