tutorial

MPR: Multi-Point Relay protocol for Underwater Acoustic Networks

Authors:

Roberto Petroccia,

John R. PotterAuthors Info & Claims

WUWNet '14: Proceedings of the 9th International Conference on Underwater Networks & Systems

Article No.: 16, Pages 1 - 8

https://doi.org/10.1145/2671490.2674585

Published: 12 November 2014 Publication 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.

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

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

Digital 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.

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

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

Digital 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.

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

Digital 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.

Digital 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.

[11]

T. Clausen and P. Jacquet, "Optimized link state routing protocol (OLSR)," rfc, RFC Editor, Fremont, CA, USA, oct 2003.

Digital 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.

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

Digital Library

[14]

SENSES Lab, "SUNSET: Sapienza university networking framework for underwater simulation, emulation and real-life testing." Last time accessed: March 2013.

[15]

LSTS, University of Porto, "Manta gateway." Last time accessed: March 2013.

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

[17]

Evologics, "Evologics S2C acoustic modems." Last time accessed: March 2013.

[18]

R. Urick, Principles of Underwater Sound. McGraw-Hill, 1983.

[19]

M. Porter et al., "Bellhop code." Last time accessed: March 2013.

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

Digital 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.

Cited By

Petroccia R(2021)DIVEAd Hoc Networks10.1016/j.adhoc.2021.102610122:COnline publication date: 1-Nov-2021
https://dl.acm.org/doi/10.1016/j.adhoc.2021.102610
Zhao RLi NDobre OShen X(2020)CITP: Collision and Interruption Tolerant Protocol for Underwater Acoustic Sensor NetworksIEEE Communications Letters10.1109/LCOMM.2020.298501724:6(1328-1332)Online publication date: Jun-2020
https://doi.org/10.1109/LCOMM.2020.2985017
Caiti AMunafò APetroccia R(2020)Underwater CommunicationEncyclopedia of Robotics10.1007/978-3-642-41610-1_14-1(1-10)Online publication date: 14-Apr-2020
https://doi.org/10.1007/978-3-642-41610-1_14-1
Show More Cited By

Recommendations

Performance Evaluation of OLSR and AODV Routing Protocols with different Parameters in Mobile Ad-hoc Networks using NS2 Simulator
ICCTA '19: Proceedings of the 2019 5th International Conference on Computer and Technology Applications

Wireless sensor networks have become increasingly popular thanks to the great advances in the field of telecommunications. Indeed, the sensor nodes that constitute these networks have shown their effectiveness in monitoring and remote control of the ...
An enhanced MPR-based solution for flooding of broadcast messages in OLSR wireless ad hoc networks

In an Optimized Link State Routing (OLSR)-based mobile wireless network, optimizing the flooding of broadcast messages is a challenging task due to node's mobility and bandwidth resource consumption. To complement existing solutions to this problem, the ...
Effect of Single and Cooperative Black Hole Attack in MANET using OLSR protocol
NISS '19: Proceedings of the 2nd International Conference on Networking, Information Systems & Security

The Mobile Ad hoc Network, also known as MANET, is continuously self-configuring without any infrastructure. The communication between nodes in MANET is insured directly without any intervention of fixed equipment or specific administration, due to ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

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

General Chairs:
Chiara Petrioli
University of Rome "La Sapienza", Italy
,
Tommaso Melodia
Northeastern University, USA
,
Program Chairs:
Fumin Zhang
Georgia Institute of Technology, USA
,
Zhengdao Wang
Iowa State University, USA
,
Joao Gomes
Instituto Superior Tecnico, University of Lisbon, Portugal
,
Publications Chair:
Wencen Wu
Rensselaer Polytechnic Institute, USA

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

In-Cooperation

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
ASA: American Statistical Association

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 November 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Tutorial
Research
Refereed limited

Conference

WUWNET '14

WUWNET '14: International Conference on Underwater Networks & Systems

November 12 - 14, 2014

Rome, Italy

Acceptance Rates

WUWNet '14 Paper Acceptance Rate 9 of 27 submissions, 33%;

Overall Acceptance Rate 84 of 180 submissions, 47%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
155
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Petroccia R(2021)DIVEAd Hoc Networks10.1016/j.adhoc.2021.102610122:COnline publication date: 1-Nov-2021
https://dl.acm.org/doi/10.1016/j.adhoc.2021.102610
Zhao RLi NDobre OShen X(2020)CITP: Collision and Interruption Tolerant Protocol for Underwater Acoustic Sensor NetworksIEEE Communications Letters10.1109/LCOMM.2020.298501724:6(1328-1332)Online publication date: Jun-2020
https://doi.org/10.1109/LCOMM.2020.2985017
Caiti AMunafò APetroccia R(2020)Underwater CommunicationEncyclopedia of Robotics10.1007/978-3-642-41610-1_14-1(1-10)Online publication date: 14-Apr-2020
https://doi.org/10.1007/978-3-642-41610-1_14-1
Pelekanakis KPetroccia RFountzoulas YGreen DFioravanti SAlves JBlouin SPecknold S(2019)A Simulation Study for Long-Range Underwater Acoustic Networks in the High NorthIEEE Journal of Oceanic Engineering10.1109/JOE.2019.293185344:4(850-864)Online publication date: Oct-2019
https://doi.org/10.1109/JOE.2019.2931853
Lima FVieira LVieira MVieira ANacif J(2019)Water pingComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2019.01.009152:C(54-63)Online publication date: 7-Apr-2019
https://dl.acm.org/doi/10.1016/j.comnet.2019.01.009
Petroccia RAlves J(2018)A hybrid routing protocol for underwater acoustic networks2018 17th Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net)10.23919/MedHocNet.2018.8407083(1-8)Online publication date: Jun-2018
https://doi.org/10.23919/MedHocNet.2018.8407083
Petroccia RPelekanakis KAlves JFioravanti SBlouin SPecknold S(2018)An Adaptive Cross-layer Routing Protocol for Underwater Acoustic Networks2018 Fourth Underwater Communications and Networking Conference (UComms)10.1109/UComms.2018.8493225(1-5)Online publication date: Aug-2018
https://doi.org/10.1109/UComms.2018.8493225
Komulainen ANilsson JSterner U(2017)Effects of topology information on routing in contention-based underwater acoustic networksOCEANS 2017 - Aberdeen10.1109/OCEANSE.2017.8084673(1-7)Online publication date: Jun-2017
https://doi.org/10.1109/OCEANSE.2017.8084673
Ferri* GMunafò* ATesei ABraca PMeyer FPelekanakis KPetroccia RAlves JStrode CLePage K(2017)Cooperative robotic networks for underwater surveillance: an overviewIET Radar, Sonar & Navigation10.1049/iet-rsn.2017.007411:12(1740-1761)Online publication date: Dec-2017
https://doi.org/10.1049/iet-rsn.2017.0074
Capossele ADe Cicco GPetrioli CMidkiff SMa XPeng Z(2015)R-CARPProceedings of the 10th International Conference on Underwater Networks & Systems10.1145/2831296.2831339(1-6)Online publication date: 22-Oct-2015
https://dl.acm.org/doi/10.1145/2831296.2831339
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents