Analyzing the performance of Aloha in string multi-hop underwater acoustic sensor networks

In this article, we intend to investigate the performance of channel access protocols in multi-hop underwater acoustic sensor networks, which are characterized by long propagation delays and limited channel bandwidth. An analytical model specifically designed for contention-based protocols in multi-hop underwater acoustic networks is identified and validated. The model is based on an underwater network model, called string topology network model, which provides a method for computing the expected network throughput and the probability of packets’ delivery to the gateway from an arbitrary sensor. This study demonstrates an improvement of an existing model, in which a node is implicitly assumed to be able to transmit two packets at the same time, which is not realistic due to the half-duplex character of underwater acoustic channels. Based on our findings, we propose a modified analytical model and evaluate it using NS-3 simulator. Results show that our analytical model is more precise than the existing one.

[1]  Michael Zuba,et al.  TSMU: A Time Synchronization Scheme for Mobile Underwater Sensor Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

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

[3]  Jun Liu,et al.  Mobi-Sync: Efficient Time Synchronization for Mobile Underwater Sensor Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[4]  Yang Xiao,et al.  Performance analysis of ALOHA and p-persistent ALOHA for multi-hop underwater acoustic sensor networks , 2011, Cluster Computing.

[5]  L. S. Nelson,et al.  The Nelder-Mead Simplex Procedure for Function Minimization , 1975 .

[6]  Michele Zorzi,et al.  Modeling the underwater acoustic channel in ns2 , 2007, Valuetools 2007.

[7]  Sanguthevar Rajasekaran,et al.  PADP: Prediction assisted dynamic surface gateway placement for mobile underwater networks , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

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

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

[11]  Yang Xiao,et al.  Performance Analysis of p-Persistent Aloha for Multi-hop Underwater Acoustic Sensor Networks , 2009, 2009 International Conference on Embedded Software and Systems.

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

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

[14]  Michael Zuba,et al.  JSL: Joint time synchronization and localization design with stratification compensation in mobile underwater sensor networks , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

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

[16]  Milica Stojanovic,et al.  Underwater Acoustic Communications and Networking: Recent Advances and Future Challenges , 2008 .