skip to main content
10.1145/2671490.2674585acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
tutorial

MPR: Multi-Point Relay protocol for Underwater Acoustic Networks

Authors Info & Claims
Published:12 November 2014Publication History

ABSTRACT

This paper presents a new packet-forwarding mechanism for underwater acoustic sensor networks. The solution, termed MPR for Multi-Point Relay, makes use of both periodic control messages and information piggybacked in data packets to find the best relay towards the final destination. Relay nodes are selected according to (recent) historical information considering different metrics, i.e., link quality, link liveliness and symmetry. MPR uses the collected information to route packets around connectivity voids and shadow zones. The performance of MPR has been compared with that of a flooding-based solution, named EFlood for enhanced flooding. Metrics of interest include packet delivery ratio, end-to-end packet latency and introduced overhead. A thorough performance evaluation has been conducted through at-sea experiments, channel replaying and ns2-based simulations. Our results show that MPR offers a stable and reliable solution which is able to scale to scenarios where a large number of nodes or high traffic loads are considered. Moreover, it makes possible to reduce the overhead introduced in the network, reducing the number of transmitted bits up to four times with respect to EFlood.

References

  1. J. Heidemann, M. Stojanovic, and M. Zorzi, "Underwater sensor networks: Applications, advances, and challenges," Royal Society, vol. 370, pp. 158--175, May 2012.Google ScholarGoogle Scholar
  2. J. Kalwa, "The RACUN-project: Robust acoustic communications in underwater networks---an overview," in Proceedings of IEEE/OES OCEANS 2011, June 6--9 2011.Google ScholarGoogle Scholar
  3. J. M. Jornet, M. Stojanovic, and M. Zorzi, "Focused beam routing protocol for underwater acoustic networks," in Proceedings of the third ACM International Workshop on UnderWater Networks (WUWNet '08), (San Francisco, California, USA), pp. 75--82, September 15 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. S. Basagni, C. Petrioli, R. Petroccia, and D. Spaccini, "Channel-aware routing for underwater wireless networks," in Proceedings of MTS/IEEE OCEANS 2012, (Yeosu, Korea), May, 21--24 2012.Google ScholarGoogle Scholar
  5. G. Toso, R. Masiero, P. Casari, O. Kebkal, M. Komar, and M. Zorzi, "Field experiments for dynamic source routing: S2C EvoLogics modems run the SUN protocol using the DESERT Underwater libraries," in Proc. of MTS/IEEE OCEANS, (Hampton Roads, VA), Oct. 2012.Google ScholarGoogle Scholar
  6. P. Xie, J. H. Cui, and L. Lao, "VBF: Vector-based forwarding protocol for underwater sensor networks," in Proceedings of Networking, (Coimbra, Portugal), May 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. N. Nicolaou, A. See, X. Peng, J.-H. Cui, and D. Maggiorini, "Improving the robustness of location-based routing for underwater sensor networks," in Proceedings of MTS/IEEE OCEANS 2007, June 18--21 2007.Google ScholarGoogle Scholar
  8. H. Yan, Z. J. Shi, and J.-H. Cui, "DBR: Depth-based routing for underwater sensor networks," in Proceedings of the 7th international IFIP-TC6 NETWORKING 2008, pp. 72--86, May 5--9 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. D. Shin, D. Hwang, and D. Kim, "DFR: An efficient directional flooding-based routing protocol in underwater sensor networks," Wireless Communication and Mobile Computing, January 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. S. Basagni, C. Petrioli, R. Petroccia, and D. Spaccini, "Channel replay-based performance evaluation of protocols for underwater routing," in Proceedings of MTS/IEEE OCEANS 2014, (St. John's, Canada), pp. 1--7, September 14--19 2014.Google ScholarGoogle Scholar
  11. T. Clausen and P. Jacquet, "Optimized link state routing protocol (OLSR)," rfc, RFC Editor, Fremont, CA, USA, oct 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. J. Alves and G. Zappa, "Low overhead routing for underwater acoustic networks," in Proceedings of IEEE/OES OCEANS 2011, (Santander, Spain), June, 6--9 2011.Google ScholarGoogle Scholar
  13. C. Petrioli, R. Petroccia, and D. Spaccini, "SUNSET version 2.0: Enhanced framework for simulation, emulation and real-life testing of underwater wireless sensor networks," in Proceedings of ACM WUWNet 2013, (Kaohsiung, Taiwan), pp. 1--8, November 11--13 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. SENSES Lab, "SUNSET: Sapienza university networking framework for underwater simulation, emulation and real-life testing." Last time accessed: March 2013.Google ScholarGoogle Scholar
  15. LSTS, University of Porto, "Manta gateway." Last time accessed: March 2013.Google ScholarGoogle Scholar
  16. S. Basagni, C. Petrioli, R. Petroccia, and M. Stojanovic, "Choosing the packet size in multi-hop underwater networks," in Proceedings of IEEE OCEANS 2010, (Sydney, Australia), pp. 1--9, May, 24--27 2010.Google ScholarGoogle Scholar
  17. Evologics, "Evologics S2C acoustic modems." Last time accessed: March 2013.Google ScholarGoogle Scholar
  18. R. Urick, Principles of Underwater Sound. McGraw-Hill, 1983.Google ScholarGoogle Scholar
  19. M. Porter et al., "Bellhop code." Last time accessed: March 2013.Google ScholarGoogle Scholar
  20. M. Stojanovic, "On the relationship between capacity and distance in an underwater acoustic channel," in Proceedings of the First ACM International Workshop on UnderWater Networks, WuWNet 2006, (Los Angeles, CA), September 25 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. D. Merani, A. Berni, J. Potter, and R. Martins, "An underwater convergence layer for disruption tolerant networking," in Internet Communications (BCFIC Riga), 2011 Baltic Congress on Future, pp. 103--108, feb. 2011.Google ScholarGoogle ScholarCross RefCross Ref

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Other conferences
    WUWNet '14: Proceedings of the 9th International Conference on Underwater Networks & Systems
    November 2014
    230 pages
    ISBN:9781450332774
    DOI:10.1145/2671490

    Copyright © 2014 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 12 November 2014

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • tutorial
    • Research
    • Refereed limited

    Acceptance Rates

    WUWNet '14 Paper Acceptance Rate9of27submissions,33%Overall Acceptance Rate84of180submissions,47%

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader