Ordered CSMA: a collision-free MAC protocol for underwater acoustic networks

Since underwater acoustic (UWA) networks have the nature of long propagation delay, low bit rates and error-prone acoustic communication, protocols designed for underwater acoustic networks are significantly different from that of terrestrial radio networks. Limited by these nature of UWA channels, conventional medium access control (MAC) protocols of radio packet network ether have low efficiency or are not able to apply to underwater acoustic networks. It is necessary to develop an efficient MAC protocol for underwater acoustic networks. In this paper, a collision-free MAC protocol for UWA networks called Ordered Carrier Sense Multiple Access (Ordered CSMA) is proposed and analyzed. Ordered CSMA combines the concepts of round-robin scheduling and CSMA. In Ordered CSMA, each station transmits data frame in a fixed order. More specifically, each station transmits immediately after the data frame transmission of last station in the order, instead of waiting for a period of maximum propagation delay. To achieve this, each station is constantly sensing the carrier and listens to all received frames. Due to the characteristics of collision free and high channel utilization, Ordered CSMA shows a great MAC efficiency improvement in our simulations, compared to previous works.

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

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

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

[4]  L. Freitag,et al.  Multichannel Detection for Wideband Underwater Acoustic CDMA Communications , 2006, IEEE Journal of Oceanic Engineering.

[5]  William J. Cook,et al.  The Traveling Salesman Problem: A Computational Study , 2007 .

[6]  Keith W. Ross,et al.  Computer networking - a top-down approach featuring the internet , 2000 .

[7]  G. Acar,et al.  ACMENet: an underwater acoustic sensor network protocol for real-time environmental monitoring in coastal areas , 2006 .

[8]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

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

[10]  J. A. Catipovic,et al.  Performance limitations in underwater acoustic telemetry , 1990 .

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

[12]  J. Trumpf,et al.  Visible Spectrum Optical Communication and Distance Sensing for Underwater Applications , 2004 .

[13]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[14]  L. Freitag,et al.  Optical Modem Technology for Seafloor Observatories , 2005, OCEANS 2006.