A Hierarchical Time Division Multiple Access Medium Access Control Protocol for Clustered Underwater Acoustic Networks

A hierarchical time division multiple access (HTDMA) medium access control (MAC) protocol is proposed for clustered mobile underwater acoustic networks. HTDMA consists of two TDMA scheduling protocols (i.e., TDMA1 and TDMA2) in order to accommodate mobile underwater nodes (UNs). TDMA1 is executed among surface stations (e.g., buoys) using terrestrial wireless communication in order to share mobility information obtained from UNs which move cluster to cluster. TDMA2 is executed among UNs, which send data to their surface station as a cluster head in one cluster. By sharing mobility information, a surface station can instantaneously determine the number of time slots in a TDMA2 frame up to as many as the number of UNs which is currently residing in its cluster. This can enhance delay and channel utilization performance by avoiding the occurrence of idle time slots. We analytically investigate the delay of HTDMA, and compare it with that of wellknown contention-free and contention-based MAC protocols, which are TDMA and Slotted-ALOHA, respectively. It is shown that HTDMA remarkably decreases delay, compared with TDMA and Slotted-ALOHA.

[1]  Jun Liu,et al.  Mobi-Sync: Efficient Time Synchronization for Mobile Underwater Sensor Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[2]  Yasser Zahedi,et al.  A Survey of Existing Medium Access Control (MAC) for Underwater Wireless Sensor Network (UWSN) , 2010, 2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation.

[3]  K. Kebkal,et al.  Data-link protocol for underwater acoustic networks , 2005, Europe Oceans 2005.

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

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

[6]  Lee Freitag,et al.  A network protocol for multiple AUV localization , 2002, OCEANS '02 MTS/IEEE.

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

[8]  Mihaela Cardei,et al.  Energy-efficient scheduling and hybrid communication architecture for underwater littoral surveillance , 2006, Comput. Commun..

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

[10]  Artem Lenskiy,et al.  Extracting Heart Rate Variability from a Smartphone Camera , 2013, J. Inform. and Commun. Convergence Engineering.

[11]  Kiseon Kim,et al.  Performance analysis of modified accelerative preallocation MAC protocol for passive star-coupled WDMA networks , 2006 .

[12]  Kee Chaing Chua,et al.  MACA-MN: A MACA-Based MAC Protocol for Underwater Acoustic Networks with Packet Train for Multiple Neighbors , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[13]  Ghalib A. Shah,et al.  A Survey on Medium Access Control in Underwater Acoustic Sensor Networks , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

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

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

[16]  Haigang Gong,et al.  A Two Level TDMA Scheduling Protocol with Intra-cluster Coverage for Large Scale Wireless Sensor Network , 2006 .

[17]  Jongmoo Choi,et al.  3D Facial Landmark Tracking and Facial Expression Recognition , 2013, J. Inform. and Commun. Convergence Engineering.

[18]  GT2 - Reduced Wastes Time Mechanism for Underwater Acoustic Sensor Network , 2007, EUC Workshops.

[19]  Zaihan Jiang,et al.  UNDERWATER ACOUSTIC NETWORKS-ISSUES AND SOLUTIONS , 2008 .

[20]  A.B. Baggeroer,et al.  The state of the art in underwater acoustic telemetry , 2000, IEEE Journal of Oceanic Engineering.

[21]  Mohamed K. Watfa,et al.  UW-MAC: An underwater sensor network MAC protocol , 2010, Int. J. Commun. Syst..

[22]  Kee Chaing Chua,et al.  Aloha-Based MAC Protocols with Collision Avoidance for Underwater Acoustic Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[23]  Katia Obraczka,et al.  Energy-efficient collision-free medium access control for wireless sensor networks , 2003, SenSys '03.

[24]  John G. Proakis,et al.  Evolution of Seaweb underwater acoustic networking , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[25]  E. Cayirci,et al.  A Mac Protocol for Tactical Underwater Surveillance Networks , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[26]  C. Chien,et al.  Low power TDMA in large wireless sensor networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[27]  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).

[28]  Moustafa Youssef,et al.  Energy-Aware TDMA-Based MAC for Sensor Networks , 2002 .

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

[30]  Milica Stojanovic,et al.  Shallow water acoustic networks , 2001, IEEE Commun. Mag..