Design and analysis of a propagation delay tolerant ALOHA protocol for underwater networks

Acoustic underwater wireless sensor networks (UWSN) have recently gained attention as a topic of research. Such networks are characterized by increased uncertainty in medium access due not only to when data is sent, but also due to significantly different propagation latencies from spatially diverse transmitters-together, we call these space-time uncertainty. We find that the throughput of slotted ALOHA degrades to pure ALOHA in such an environment with varying delay. We therefore propose handling this spatial uncertainty by adding guard times to slotted ALOHA, forming Propagation Delay Tolerant (PDT-)ALOHA. We show that PDT-ALOHA increases throughput by 17-100% compared to simple slotted ALOHA in underwater settings. We analyze the protocol's performance both mathematically and via extensive simulations. We find that the throughput capacity decreases as the maximum propagation delay increases, and identify protocol parameter values that realize optimal throughput. Our results suggest that shorter hops improve throughput in UWSNs.

[1]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

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

[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]  Bhaskar Krishnamachari,et al.  Performance of a Propagation Delay Tolerant ALOHA Protocol for Underwater Wireless Networks , 2008, DCOSS.

[5]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[6]  W. Rudin Principles of mathematical analysis , 1964 .

[7]  Jiejun Kong,et al.  Analysis of Aloha Protocols for Underwater Acoustic Sensor Networks , 2006 .

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

[9]  Brian Neil Levine,et al.  A survey of practical issues in underwater networks , 2006, MOCO.

[10]  Zeng Shao-wen A MAC Protocol for Underwater Acoustic Networks , 2007 .

[11]  Kee Chaing Chua,et al.  MU-Sync: a time synchronization protocol for underwater mobile networks , 2008, Underwater Networks.

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

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

[14]  Bhaskar Krishnamachari,et al.  Understanding spatio-temporal uncertainty in medium access with ALOHA protocols , 2007, Underwater Networks.

[15]  Urbashi Mitra,et al.  A delay-reliability analysis for multihop underwater acoustic communication , 2007, WuWNet '07.

[16]  Norman Abramson,et al.  The ALOHA SYSTEM. , 1972 .

[17]  S. Crozier,et al.  Performance of 2-dimensional sloppy-slotted ALOHA random access signaling , 1992, 1992 IEEE International Conference on Selected Topics in Wireless Communications.

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

[19]  Hui Chen,et al.  Analyzing the Performance of Multi-hop Underwater Acoustic Sensor Networks , 2007, OCEANS 2007 - Europe.

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

[21]  Urbashi Mitra,et al.  Cooperative multihop communication for underwater acoustic networks , 2006, WUWNet '06.

[22]  John S. Heidemann,et al.  Low-power acoustic modem for dense underwater sensor networks , 2006, WUWNet '06.

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

[24]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2006, Underwater Networks.

[25]  Milica Stojanovic,et al.  Slotted FAMA:aMAC protocol forunderwater acoustic networks , 2006 .