Performance Analysis of p-Persistent Aloha for Multi-hop Underwater Acoustic Sensor Networks

Media Access Control (MAC) must be carefully considered in multi-hop Underwater Acoustic Sensor Networks (UASNs) due to limited bandwidth and large propagation delay. In particular, variable propagation delays in UASNs cause inaccurate time synchronization and therefore make reservation-based protocols less favorable. Large propagation delays limit the performance of carrier sense in predicting the status of the intended recipients, and therefore CSMA protocols show bad performance in UASNs too. Therefore, simple protocols, such as Aloha, show promise for UASNs. In this paper we consider the performance of a multi-hop p-persistent ALOHA protocol.

[1]  Balasubramaniam Natarajan,et al.  Decentralised sensor network performance with correlated observations , 2007, Int. J. Sens. Networks.

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

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

[4]  Miao Yu,et al.  Sensor coverage in wireless ad hoc sensor networks , 2007, Int. J. Sens. Networks.

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

[6]  Min Chen,et al.  Medium Access Control Layer for Underwater Sensor Networks , 2010 .

[7]  Ryan Kastner,et al.  Design of a low-cost acoustic modem for moored oceanographic applications , 2006, Underwater Networks.

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

[9]  Norman Abramson,et al.  The ALOHA System-Another Alternative for Computer Communications , 1899 .

[10]  Ding-Zhu Du,et al.  Fault Tolerant Topology Control for Oneto-All Communications in Symmetric Wireless Networks , 1993 .

[11]  Yang Xiao,et al.  Performance Limits of Fair-Access in Sensor Networks with Linear and Selected Grid Topologies , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[12]  Hasan Çam.  Multiple-input turbo code for secure data aggregation and source-channel coding in wireless sensor networks , 2007, Int. J. Sens. Networks.

[13]  Daniel Hoffman,et al.  Range-free sensor localisation with ring overlapping based on comparison of received signal strength indicator , 2007, Int. J. Sens. Networks.

[14]  Jinhui Xu,et al.  On extracting consistent graphs in wireless sensor networks , 2007, Int. J. Sens. Networks.

[15]  Wanjiun Liao,et al.  On constructing low interference topology in multihop wireless sensor networks , 2007, Int. J. Sens. Networks.

[16]  John Zic,et al.  Topology control with Hexagonal Tessellation , 2007, Int. J. Sens. Networks.

[17]  Yang Xiao,et al.  A prototype underwater acoustic sensor network platform with topology-aware MAC scheme , 2007, Int. J. Sens. Networks.

[18]  Qilian Liang,et al.  Fault-tolerant and energy efficient cross-layer design for wireless sensor networks , 2007, Int. J. Sens. Networks.

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

[20]  Wenye Wang,et al.  ART: an asymmetric and reliable transport mechanism for wireless sensor networks , 2007, Int. J. Sens. Networks.

[21]  J. Gibson,et al.  Incorporating Realistic Acoustic Propagation Models in Simulation of Underwater Acoustic Networks: A Statistical Approach , 2006, OCEANS 2006.

[22]  Yang Xiao,et al.  Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11e wireless LANs , 2005, IEEE Transactions on Wireless Communications.

[23]  Geoffrey G. Xie,et al.  A Networking Protocol for Underwater Acoustic Networks , 2000 .

[24]  Romano Fantacci,et al.  Efficient scheduling techniques for high data-rate wireless personal area networks , 2007, Int. J. Sens. Networks.

[25]  Hsiao-Hwa Chen,et al.  SHORT: shortest hop routing tree for wireless sensor networks , 2007, Int. J. Sens. Networks.

[26]  Francesco Chiti,et al.  Design and application of enhanced communication protocols for wireless sensor networks operating in environmental monitoring , 2007, Int. J. Sens. Networks.

[27]  Nitin Gupta,et al.  A Performance Analysis of the 802.11 Wireless Lan Medium Access Control , 2003, Commun. Inf. Syst..

[28]  Zhigang Chen,et al.  QS-Sift: QoS and spatial correlation-based medium access control in wireless sensor networks , 2007, Int. J. Sens. Networks.

[29]  Yangquan Chen,et al.  Optimal Dynamic Actuator Location in Distributed Feedback Control of A Diffusion Process , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[30]  Chin-Tser Huang,et al.  SUMP: A Secure Unicast Messaging Protocol for Wireless Ad Hoc Sensor Networks , 2006, 2006 IEEE International Conference on Communications.

[31]  Song Ci.  Mining and visualising wireless sensor network data , 2007, Int. J. Sens. Networks.

[32]  Hichem Snoussi,et al.  Distributed Bayesian fault diagnosis of jump Markov systems in wireless sensor networks , 2007, Int. J. Sens. Networks.

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

[34]  Matti Latva-aho,et al.  Modeling IEEE 802.11 DCF Using Parallel Space-Time Markov Chain: Multi-Hop Ad Hoc Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[35]  Yang Xiao,et al.  Refinements on IEEE 802.11 Distributed Coordination Function Modeling Approaches , 2010, IEEE Transactions on Vehicular Technology.

[36]  Matti Latva-aho,et al.  Modeling Nonsaturated Contention-Based IEEE 802.11 Multihop Ad Hoc Networks , 2009, IEEE Transactions on Vehicular Technology.

[37]  Soundar R. T. Kumara,et al.  Decentralised topology control algorithms for connectivity of distributed wireless sensor networks , 2007, Int. J. Sens. Networks.

[38]  Hossam S. Hassanein,et al.  A new approach to service discovery in wireless mobile ad hoc networks , 2007, Int. J. Sens. Networks.

[39]  Xiaojiang Du,et al.  Self-healing sensor networks with distributed decision making , 2007, Int. J. Sens. Networks.

[40]  Haibin Yu,et al.  Target tracking based on a distributed particle filter in underwater sensor networks , 2008 .

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

[42]  Xiaodong Wang,et al.  Discrete stochastic approximation algorithms for design of optimal sensor fusion rules , 2007, Int. J. Sens. Networks.

[43]  Hossam S. Hassanein,et al.  A flow-based reliability measure for wireless sensor networks , 2007, Int. J. Sens. Networks.

[44]  Yang Xiao.  IEEE 802.11 performance enhancement via concatenation and piggyback mechanisms , 2005, IEEE Transactions on Wireless Communications.

[45]  Magdy A. Bayoumi,et al.  A framework for assessing residual energy in wireless sensor network , 2007, Int. J. Sens. Networks.

[46]  William Stallings,et al.  Data and Computer Communications , 1985 .

[47]  Sesh Commuri,et al.  Boundary coverage and coverage boundary problems in wireless sensor networks , 2007, Int. J. Sens. Networks.

[48]  Song Shen,et al.  Wireless sensor networks, an energy-aware and utility-based BDI agent approach , 2007, Int. J. Sens. Networks.

[49]  Sunil Kumar,et al.  Vertical and horizontal synchronization services with outlier detection in underwater acoustic networks , 2008, Wirel. Commun. Mob. Comput..

[50]  Mohamed F. Younis,et al.  Establishing overlapped multihop clusters in wireless sensor networks , 2007, Int. J. Sens. Networks.

[51]  Mohamed F. Younis,et al.  Improving gateway safety in wireless sensor networks using cognitive techniques , 2007, Int. J. Sens. Networks.

[52]  John H. Hartman,et al.  Efficient and robust query processing for mobile wireless sensor networks , 2007, Int. J. Sens. Networks.

[53]  Janne Riihijärvi,et al.  Implementation and performance evaluation of nanoMAC: a low-power MAC solution for high density wireless sensor networks , 2007, Int. J. Sens. Networks.

[54]  Alhussein A. Abouzeid,et al.  Queuing network models for delay analysis of multihop wireless ad hoc networks , 2006, IWCMC '06.

[55]  Yang Xiao,et al.  Underwater Acoustic Sensor Networks , 2009 .

[56]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[57]  Zohar Naor,et al.  A centralized dynamic access probability protocol for next generation wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).