Skip to main content

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

  • Conference paper
Book cover Wireless Algorithms, Systems, and Applications (WASA 2012)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7405))

  • 1562 Accesses

Abstract

Underwater acoustic sensor networks, characterized by long propagation delays and limited channel bandwidth, have drawn significant attentions and plentiful work has been done on the analysis of media access control protocols, including the contention-based ones for multi-hop underwater acoustic sensor networks. However, these existing models have not been validated by the simulations or the experiments. Moreover, we find that the models are inaccurate since they implicitly assume that a node can transmit two packets at the same time which is impractical. In order to improve the model, in this paper we continually focus on the performance analysis of Aloha for a string multi-hop network. We also conducted simulations via NS-3 using Thorp attenuation model to validate the proposed model, and we found that our model can better coincide with the simulation results. In underwater sensor networks, moreover, we found another factor need to be considered which is the influence of the nodes outside of the transmission radius.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akyildiz, I.F., Pompili, D., Melodia, T.: State of the art in protocol research for underwater acoustic sensor networks. SIGMOBILE Mobile Computing Communication Review 11(4), 11–22 (2007)

    Article  Google Scholar 

  2. Heidemann, J., Ye, W., Willis, J., Syed, A.A., Li, Y.: Research challenges and applications for underwater sensor networking. In: Proceedings of the IEEE Wireless Communications and Networking Conference, WCNC 2006, Las Vegas, NV, April 3–6, pp. 229–235 (2006)

    Google Scholar 

  3. Chitre, M., Shahabudeen, S., Stojanovic, M.: Underwater acoustic communications and networking: Recent advances and future challenges. Marine Technology Society Journal 42(1), 103–116 (2008)

    Article  Google Scholar 

  4. Schill, F., Zimmer, U.R., Trumpf, J.: Visible Spectrum Optical Communication and Distance Sensing for Underwater Applications. In: Proc. Australasian Conf. Robotics and Automation (2004)

    Google Scholar 

  5. Xie, P., Cui, J.: Exploring Random Access And Handshaking In Large Scale Underwater Wireless Acoustic Sensor Networks. In: Proc. MTS/IEEE Oceans Conference (September 2006)

    Google Scholar 

  6. Xie, G.G., Gibson, J., Diaz-Gonzalez, L.: Incorporating Realistic Acoustic Propagation Models in Simulation of Underwater Acoustic Networks: A Statistical Approach. In: Proc. MTS/IEEE Oceans Conference, Boston (September 2006)

    Google Scholar 

  7. Abramson, N.: The ALOHA system. In: Proceedings of AFIPS 1970 Fall Joint Computer Conference, vol. 37, pp. 281–285 (1970)

    Google Scholar 

  8. Gibson, J., Xie, G., Xiao, Y., Chen, H.: Analyzing the Performance of Multi-hop Underwater Acoustic Sensor Networks. In: IEEE Oceans 2007, Aberdeen, Scotland (2007)

    Google Scholar 

  9. Xiao, Y., Zhang, Y., Gibson, J.H., Xie, G.G.: Performance Analysis of p-persistent Aloha for Multi-hop Underwater Acoustic Sensor Networks. In: International Conference on Embedded Software and Systems, pp. 305–311 (2009)

    Google Scholar 

  10. Xiao, Y., Zhang, Y., Gibson, J.H., Xie, G.G., Chen, H.: Performance analysis of ALOHA and p-persistent ALOHA for multi-hop underwater acoustic sensor networks. In: Cluster Computing, vol. 14(1), pp. 65–80 (2011)

    Google Scholar 

  11. Harris, A.F., Zorzi, M.: Modeling the underwater acoustic channel in ns2. In: Proceedings of the 2nd International Conference on Performance Evaluation Methodologies, ValueTools, Nantes, France, October 22 - 27, pp. 1–8. ICST (Institute for Computer Sciences Social-Informatics and Telecommunications Engineering), Belgium (2007)

    Google Scholar 

  12. Berkhovskikh, L., Lysanov, Y.: Fundamentals of Ocean Acoustics. Springer (1982)

    Google Scholar 

  13. Urick, R.: Principles of Underwater Sound. McGraw-Hill (1983)

    Google Scholar 

  14. Olsson, D.M., Nelson, L.S.: The Nelder-Mead Simplex Procedure for Function Minimization. Technometrics 17(1), 45–51 (1975)

    Article  MATH  Google Scholar 

  15. Yang, Y., Hou, J.C., Kung, L.-C.: Modeling the Effect of Transmit Power and Physical Carrier Sense in Multi-hop Wireless Networks

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yao, N., Yu, H., Cai, S., Han, Q. (2012). Performance Analysis of Aloha for String Multi-hop Underwater Acoustic Sensor Networks. In: Wang, X., Zheng, R., Jing, T., Xing, K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2012. Lecture Notes in Computer Science, vol 7405. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31869-6_61

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31869-6_61

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31868-9

  • Online ISBN: 978-3-642-31869-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics