Design of a Propagation-Delay-Tolerant MAC Protocol for Underwater Acoustic Sensor Networks

Underwater acoustic sensor networks (UASNs) can be employed in a vast range of applications, retrieving accurate and up-to-date information from underneath the ocean's surface. Although widely used by terrestrial sensor networks, radio frequencies (RFs) do not propagate well underwater. Therefore, acoustic channels are employed as an alternative to support long-distance and low-power communication in underwater sensor networks even though acoustic signals suffer from long propagation delay and have very limited bandwidth. In this paper, we introduce an adaptive propagation-delay-tolerant collision-avoidance protocol (APCAP) for the media access control (MAC) sublayer of UASN. The protocol includes an improved handshaking mechanism that improves efficiency and throughput in UASN where there is a large propagation delay. The mechanism guarantees nodes that can potentially interfere with a forthcoming transmission are properly informed. It also allows a node to utilize its idle time while waiting for messages to propagate, which is otherwise wasted by most existing MAC protocols. The simulation results indicate that where employed by UASN, APCAP exhibits good performance and outperforms the other MAC protocols examined in this paper.

[1]  Yong Yao,et al.  The cougar approach to in-network query processing in sensor networks , 2002, SGMD.

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

[3]  John S. Heidemann,et al.  T-Lohi: A New Class of MAC Protocols for Underwater Acoustic Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[4]  Norman M. Abramson,et al.  Development of the ALOHANET , 1985, IEEE Trans. Inf. Theory.

[5]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[6]  Leonard Kleinrock,et al.  Throughput Analysis for Persistent CSMA Systems , 1985, IEEE Trans. Commun..

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

[8]  M.J. Ryan,et al.  A Propagation-delay-tolerant Collision Avoidance Protocol for Underwater Acoustic Sensor Networks , 2006, OCEANS 2006 - Asia Pacific.

[9]  Andrew S. Tanenbaum,et al.  Computer networks (3rd ed.) , 1996 .

[10]  Konstantinos Kalpakis,et al.  Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks , 2003, Comput. Networks.

[11]  P.R. Atkins,et al.  A routing and channel-access approach for an ad hoc underwater acoustic network , 2004, Oceans '04 MTS/IEEE Techno-Ocean '04 (IEEE Cat. No.04CH37600).

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

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

[14]  David E. Culler,et al.  System architecture directions for networked sensors , 2000, SIGP.

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

[16]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

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

[18]  David E. Culler,et al.  Mica: A Wireless Platform for Deeply Embedded Networks , 2002, IEEE Micro.

[19]  V. Rodoplu,et al.  An energy-efficient MAC protocol for underwater wireless acoustic networks , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[20]  Milica Stojanovic,et al.  A MAC protocol for ad-hoc underwater acoustic sensor networks , 2006, Underwater Networks.

[21]  Peter I. Corke,et al.  Data collection, storage, and retrieval with an underwater sensor network , 2005, SenSys '05.

[22]  Leonardo Badia,et al.  An optimization framework for joint sensor deployment, link scheduling and routing in underwater sensor networks , 2007, MOCO.

[23]  Geoffrey G. Xie,et al.  A network layer protocol for UANs to address propagation delay induced performance limitations , 2001, MTS/IEEE Oceans 2001. An Ocean Odyssey. Conference Proceedings (IEEE Cat. No.01CH37295).

[24]  Hiroshi Matsuno,et al.  Effect of propagation delay and RTS packet recognition time on MACA , 2005 .