research-article

Adaptive Virtual Carrier Sense in Underwater Broadcasting

Authors:

Steven F. T. Porretta,

Stephane Blouin,

Michel Barbeau,

Evangelos Kranakis,

Aaron WebsteyAuthors Info & Claims

WUWNet '23: Proceedings of the 17th International Conference on Underwater Networks & Systems

Article No.: 24, Pages 1 - 8

https://doi.org/10.1145/3631726.3631731

Published: 12 June 2024 Publication History

Abstract

The underwater acoustic communication medium introduces significant challenges that often limit communication to flooding protocols. This work presents the Network Allocation Technique in Flooding (NATFLOOD) protocol, intended for use with Underwater Acoustic Sensor Networks (UASNs). NATFLOOD applies a novel Adaptive Network Allocation Vector (ANAV) to reduce duplicates and collisions. The performance of NATFLOOD is tested in a comparative simulation against DFLOOD, a leading UASN flooding protocol. In simulation, NATFLOOD demonstrates an average reduction in duplicates and collisions of 24.29 ± 0.01% when compared to DFLOOD. This reduction is achieved by the ability of NATFLOOD to solve the broadcast problem with 19.96 ± 0.03% fewer packets than DFLOOD. This reduction is achieved with an increase to protocol completion time of 2.21 ± 0.02%.

References

[1]

I. F. Akyildiz, D. Pompili, and T. Melodia. 2005. Underwater acoustic sensor networks: research challenges. Ad hoc networks 3, 3 (2005), 257–279.

[2]

B. Bollobás. 1998. Modern graph theory. Vol. 184. Springer Science & Business Media.

[3]

T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. 2022. Introduction to algorithms. MIT press.

[4]

R. Diamant, G. N. Shirazi, and L. Lampe. 2013. Robust spatial reuse scheduling in underwater acoustic communication networks. IEEE Journal of Oceanic Engineering 39, 1 (2013), 32–46.

[5]

D. Fang, Y. Li, H. Huang, and L. Yin. 2010. A CSMA/CA-based MAC protocol for underwater acoustic networks. In 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM). IEEE, 1–4.

[6]

M Goetz and I Nissen. 2012. GUWMANET—Multicast routing in underwater acoustic networks. In 2012 Military Communications and Information Systems Conference (MCC). IEEE, 1–8.

[7]

M. S. Haghighi, M. Najimi, K. Mohamedpour, and Y. Darmani. 2008. An adaptive network allocation vector for IEEE 802.11-based multi-hop networks. In 2008 Second International Conference on Future Generation Communication and Networking, Vol. 1. IEEE, 279–282.

[8]

S. Jiang. 2017. State-of-the-art medium access control (MAC) protocols for underwater acoustic networks: A survey based on a MAC reference model. IEEE Communications Surveys & Tutorials 20, 1 (2017), 96–131.

[9]

S. Jiang. 2018. Overview of underwater acoustic communication. Wireless networking principles: from terrestrial to underwater acoustic (2018), 233–244.

[10]

Z. Jiang. 2008. Underwater acoustic networks–issues and solutions. International journal of intelligent control and systems 13, 3 (2008), 152–161.

[11]

J. Kalwa. 2011. The RACUN-project: Robust acoustic communications in underwater networks—An overview. OCEANS 2011 IEEE-Spain (2011), 1–6.

[12]

S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu. 1999. The broadcast storm problem in a mobile ad hoc network. In Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking. 151–162.

Digital Library

[13]

P. Nicopolitidis, G. I. Papadimitriou, and A. S. Pomportsis. 2010. Adaptive data broadcasting in underwater wireless networks. IEEE Journal of Oceanic Engineering 35, 3 (2010), 623–634.

[14]

R. Otnes and S. Haavik. 2013. Duplicate reduction with adaptive backoff for a flooding-based underwater network protocol. In 2013 MTS/IEEE OCEANS-Bergen. IEEE, 1–6.

[15]

R. Otnes, J. Locke, A. Komulainen, S. Blouin, D. Clark, H. Austad, and J. Eastwood. 2018. Dflood network protocol over commercial modems. In 2018 Fourth Underwater Communications and Networking Conference (UComms). IEEE, 1–5.

[16]

R. Otnes, P. A. van Walree, H. Buen, and H. Song. 2015. Underwater acoustic network simulation with lookup tables from physical-layer replay. IEEE Journal of Oceanic Engineering 40, 4 (2015), 822–840.

[17]

R. Parikh. 1987. Knowledge and the Problem of Logical Omniscience. In ISMIS, Vol. 87. Citeseer, 432–439.

[18]

D. Pompili and I. F. Akyildiz. 2009. Overview of networking protocols for underwater wireless communications. IEEE Communications magazine 47, 1 (2009), 97–102.

Digital Library

[19]

S. Porretta, M. Barbeau, S. Blouin, E. Kranakis, and A. Webstey. 2023. A Novel Underwater Packet Flooding Protocol. In To appear in 2023 IEEE Canadian Conference on Electrical and Computer Engineering (CCECE). IEEE.

[20]

Md. A. Rahman, Y. Lee, and I. Koo. 2017. An adaptive network allocation vector timer-based carrier sense multiple access with collision avoidance medium access control protocol for underwater acoustic sensor networks. International Journal of Distributed Sensor Networks 13, 1 (2017).

[21]

N. Santoro. 2006. Design and analysis of distributed algorithms. John Wiley & Sons.

Digital Library

Cited By

Porretta SBlouin SMacDonnell JMallard JWebstey A(2024)Data Transportation Across Clusters of Distributed Underwater Acoustic Sensor NetworksOCEANS 2024 - Halifax10.1109/OCEANS55160.2024.10754487(01-05)Online publication date: 23-Sep-2024
https://doi.org/10.1109/OCEANS55160.2024.10754487

Recommendations

Adaptive counter-based broadcasting scheme in mobile ad hoc networks
HP-MOSys '12: Proceedings of the 1st ACM workshop on High performance mobile opportunistic systems

Mobile Ad hoc Networks (MANETs) are formed by wireless devices that communicate without necessarily using the pre-existing network infrastructure such as base station/access point. Broadcasting is a common operation in wireless Mobile Ad Hoc Networks (...
Broadcasting methods in MANETS: an overview
Network performance engineering

Broadcasting in mobile ad hoc networks (MANETs) is an information dissemination process of sending a message from a source node to all other nodes of the network. Even though it has been studied extensively for wired networks, broadcasting in MANETs ...
A probability-based adaptive scheme for broadcasting in MANETs
Mobility '09: Proceedings of the 6th International Conference on Mobile Technology, Application & Systems

The broadcast process is a vital mechanism in Mobile Ad Hoc Networks (MANETs), as it is the key element for maintaining network connectivity and stability by aiding management tools to distribute control packets and routing protocols to keep their ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

WUWNet '23: Proceedings of the 17th International Conference on Underwater Networks & Systems

November 2023

239 pages

ISBN:9798400716744

DOI:10.1145/3631726

Copyright © 2023 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 June 2024

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Research
Refereed limited

Conference

WUWNet 2023

WUWNet 2023: The 17th International Conference on Underwater Networks & Systems

November 24 - 26, 2023

Shenzhen, China

Acceptance Rates

Overall Acceptance Rate 84 of 180 submissions, 47%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
23
Total Downloads

Downloads (Last 12 months)23
Downloads (Last 6 weeks)5

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Porretta SBlouin SMacDonnell JMallard JWebstey A(2024)Data Transportation Across Clusters of Distributed Underwater Acoustic Sensor NetworksOCEANS 2024 - Halifax10.1109/OCEANS55160.2024.10754487(01-05)Online publication date: 23-Sep-2024
https://doi.org/10.1109/OCEANS55160.2024.10754487

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.

HTML Format

View this article in HTML Format.

Figures

Tables

Media

View Table of Conten