Adaptive Virtual Carrier Sense in Underwater Broadcasting
Authors: 
Steven F. T. Porretta, Stephane Blouin, Michel Barbeau, Evangelos Kranakis, Aaron WebsteyAuthors Info & Claims
Steven F. T. Porretta, Stephane Blouin, Michel Barbeau, Evangelos Kranakis, Aaron WebsteyAuthors Info & ClaimsArticle No.: 24, Pages 1 - 8
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.
[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.
[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.
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 systemsMobile 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 engineeringBroadcasting 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 & SystemsThe 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
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
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
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 14Total Downloads
- Downloads (Last 12 months)14
- Downloads (Last 6 weeks)5
Reflects downloads up to 12 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format