A Bidirectional-Concurrent MAC Protocol With Packet Bursting for Underwater Acoustic Networks

The underwater acoustic channel is fundamentally different from the terrestrial wireless channel. Its unique characteristics, such as slow propagation speed and small bit rate distance product, present both challenges and opportunities for media access control (MAC) protocol design. In existing handshaking-based MAC protocols, each successful handshake only allows an initiating sender to transmit a single or multiple consecutive data packets to its intended receiver. In a long propagation delay environment, this unidirectional data transmission often results in extremely poor channel utilization due to the long waiting time for the handshake to complete. By exploiting the channel's unique characteristics, we present a novel approach based on concurrent, bidirectional data packet exchange to improve the data transmission efficiency. To further amortize the high latency overhead, we adopt a packet bursting idea, where a sender-receiver pair can exchange multiple rounds of bidirectional packet transmissions. Based on these strategies, we propose an asynchronous handshaking-based MAC protocol, which we call bidirectional-concurrent MAC with packet bursting (BiC-MAC). Via extensive simulations, we compare BiC-MAC against two representative unidirectional handshaking-based protocols, as well as several existing MAC protocols. We demonstrate that BiC-MAC can significantly increase channel utilization and offer performance gains in terms of both throughput and delay, while achieving a stable saturation throughput. Our study highlights the value of adopting bidirectional, concurrent transmission in underwater networks.

[1]  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.

[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]  Mehul Motani,et al.  MACA-U: A Media Access Protocol for Underwater Acoustic Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[4]  Milica Stojanovic,et al.  Distance aware collision avoidance protocol for ad-hoc underwater acoustic sensor networks , 2007, IEEE Communications Letters.

[5]  M. Stojanovic,et al.  Optimization of a data link protocol for an underwater acoustic channel , 2005, Europe Oceans 2005.

[6]  Oliver R. Hinton,et al.  Protocols for sub-sea communication networks , 2001, MTS/IEEE Oceans 2001. An Ocean Odyssey. Conference Proceedings (IEEE Cat. No.01CH37295).

[7]  Ramesh Govindan,et al.  Interference-aware fair rate control in wireless sensor networks , 2006, SIGCOMM 2006.

[8]  P. Xie,et al.  Exploring Random Access and Handshaking Techniques in Large-Scale Underwater Wireless Acoustic Sensor Networks , 2006, OCEANS 2006.

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

[10]  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.

[11]  Marco Conti,et al.  IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism , 2000, IEEE Journal on Selected Areas in Communications.

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

[13]  S. Shahabudeen,et al.  Design of networking protocols for shallow water peer-to-peer acoustic networks , 2005, Europe Oceans 2005.

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

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

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

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

[18]  Kee Chaing Chua,et al.  RIPT: A Receiver-Initiated Reservation-Based Protocol for Underwater Acoustic Networks , 2008, IEEE Journal on Selected Areas in Communications.

[19]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[20]  S. Shahabudeen,et al.  A multi-channel MAC protocol for AUV networks , 2007, OCEANS 2007 - Europe.

[21]  Yuguang Fang,et al.  Performance of a burst-frame-based CSMA/CA protocol: Analysis and enhancement , 2009, Wirel. Networks.

[22]  Chunming Qiao,et al.  Assembling TCP/IP packets in optical burst switched networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[23]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

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

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

[26]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

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

[28]  L. Nuaymi,et al.  Analysis of MAC protocols for underwater acoustic data networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[29]  Fabrizio Granelli,et al.  A traffic aggregation and differentiation scheme for enhanced QoS in IEEE 802.11-based Wireless Mesh Networks , 2008, Comput. Commun..