A Hybrid Spatial Reuse MAC Protocol for Ad-Hoc Underwater Acoustic Communication Networks

The most widely used medium access control (MAC) scheme for underwater acoustic communication (UWAC) networks is conventional time-division multiple access (TDMA), in which only a single node transmits at each time. Since this TDMA is the bottleneck in high traffic networks, in this paper we present a new MAC protocol for UWAC ad-hoc networks that applies spatial reuse to improve network throughput. More specifically, in the proposed protocol selected additional nodes can transmit simultaneously to the active TDMA node, thus improving the efficiency of the MAC protocol. By tracking the time-varying network topology, our protocol adaptively optimizes the set of active nodes and overcomes problems of UWAC networks such as the near-far problem, flickering, and formation of islands. We report performance results for both the conventional TDMA protocol and the proposed protocol from a sea trial at the Haifa harbor. The results show that the new protocol greatly increases the availability of nodes to transmit messages, which leads to an improved overall network throughput in high traffic networks.

[1]  Ian F. Akyildiz,et al.  State of the art in protocol research for underwater acoustic sensor networks , 2006, MOCO.

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

[3]  Roee Diamant,et al.  A Novel Spatially Shared TDMA Protocol and Quality Measure for Ad Hoc Underwater Acoustic Network , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[4]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[5]  Jim Kurose,et al.  A survey of practical issues in underwater networks , 2007 .

[6]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2007, MOCO.

[7]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

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

[9]  Yuan Li,et al.  Research challenges and applications for underwater sensor networking , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[10]  W. Burdic.  Underwater Acoustic System Analysis , 1984 .

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

[12]  Charles H. Sherman,et al.  Transducers and Arrays for Underwater Sound , 2008 .