Opportunistic Constant-Time Underwater Acoustic Network Discovery

Nils Morozs; Florian Mahieu; Benjamin Henson; Lu Shen; Paul Daniel Mitchell; Yury Zakharov; Tim Tozer; Benoît Parrein

Opportunistic Constant-Time Underwater Acoustic Network Discovery

Nils Morozs, Florian Mahieu, Benjamin Henson, Lu Shen, Paul Daniel Mitchell, Yury Zakharov, Tim Tozer, Benoît Parrein

Electronic Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Network discovery (ND) is a crucial task of underwater acoustic networks (UANs). When the UAN nodes are initially deployed, how can they discover the network topology and establish multi-hop routes to the surface gateway without any \emph{a priori} information? To this end, we propose an opportunistic protocol, called OCTAVE, which has a fixed runtime specified at the start of ND that cannot be exceeded, regardless of the network size, density or channel conditions. It does not require clock synchronisation among the network nodes; instead, the gateway specifies the duration of the three stages of OCTAVE ND as part of its probe transmissions. Simulations show that OCTAVE provides a significantly higher probability of discovering all nodes of a network in the presence of random link fading, compared with a sequential collision-free ND protocol. OCTAVE was implemented in hardware and a 6-node UAN was deployed in a lake on 9 May 2024. This lake trial demonstrated successful node discovery and fixed time operation in challenging channel conditions and highly time-variable node connectivity.

Original language	English
Title of host publication	Underwater Communications and Networking Conference
Pages	1-5
Publication status	Accepted/In press - 8 Aug 2024
Event	Underwater Communications and Networking - Sestri Levante, Italy Duration: 3 Sept 2024 → 5 Sept 2024

Conference

Conference	Underwater Communications and Networking
Country/Territory	Italy
City	Sestri Levante
Period	3/09/24 → 5/09/24

Cite this

@inproceedings{bd3b020230bc4c9fb91ab0c514d4de95,

title = "Opportunistic Constant-Time Underwater Acoustic Network Discovery",

abstract = "Network discovery (ND) is a crucial task of underwater acoustic networks (UANs). When the UAN nodes are initially deployed, how can they discover the network topology and establish multi-hop routes to the surface gateway without any \emph{a priori} information? To this end, we propose an opportunistic protocol, called OCTAVE, which has a fixed runtime specified at the start of ND that cannot be exceeded, regardless of the network size, density or channel conditions. It does not require clock synchronisation among the network nodes; instead, the gateway specifies the duration of the three stages of OCTAVE ND as part of its probe transmissions. Simulations show that OCTAVE provides a significantly higher probability of discovering all nodes of a network in the presence of random link fading, compared with a sequential collision-free ND protocol. OCTAVE was implemented in hardware and a 6-node UAN was deployed in a lake on 9 May 2024. This lake trial demonstrated successful node discovery and fixed time operation in challenging channel conditions and highly time-variable node connectivity.",

author = "Nils Morozs and Florian Mahieu and Benjamin Henson and Lu Shen and Mitchell, {Paul Daniel} and Yury Zakharov and Tim Tozer and Beno{\^i}t Parrein",

year = "2024",

month = aug,

day = "8",

language = "English",

pages = "1--5",

booktitle = "Underwater Communications and Networking Conference",

note = "Underwater Communications and Networking ; Conference date: 03-09-2024 Through 05-09-2024",

}

TY - GEN

T1 - Opportunistic Constant-Time Underwater Acoustic Network Discovery

AU - Morozs, Nils

AU - Mahieu, Florian

AU - Henson, Benjamin

AU - Shen, Lu

AU - Mitchell, Paul Daniel

AU - Zakharov, Yury

AU - Tozer, Tim

AU - Parrein, Benoît

PY - 2024/8/8

Y1 - 2024/8/8

N2 - Network discovery (ND) is a crucial task of underwater acoustic networks (UANs). When the UAN nodes are initially deployed, how can they discover the network topology and establish multi-hop routes to the surface gateway without any \emph{a priori} information? To this end, we propose an opportunistic protocol, called OCTAVE, which has a fixed runtime specified at the start of ND that cannot be exceeded, regardless of the network size, density or channel conditions. It does not require clock synchronisation among the network nodes; instead, the gateway specifies the duration of the three stages of OCTAVE ND as part of its probe transmissions. Simulations show that OCTAVE provides a significantly higher probability of discovering all nodes of a network in the presence of random link fading, compared with a sequential collision-free ND protocol. OCTAVE was implemented in hardware and a 6-node UAN was deployed in a lake on 9 May 2024. This lake trial demonstrated successful node discovery and fixed time operation in challenging channel conditions and highly time-variable node connectivity.

AB - Network discovery (ND) is a crucial task of underwater acoustic networks (UANs). When the UAN nodes are initially deployed, how can they discover the network topology and establish multi-hop routes to the surface gateway without any \emph{a priori} information? To this end, we propose an opportunistic protocol, called OCTAVE, which has a fixed runtime specified at the start of ND that cannot be exceeded, regardless of the network size, density or channel conditions. It does not require clock synchronisation among the network nodes; instead, the gateway specifies the duration of the three stages of OCTAVE ND as part of its probe transmissions. Simulations show that OCTAVE provides a significantly higher probability of discovering all nodes of a network in the presence of random link fading, compared with a sequential collision-free ND protocol. OCTAVE was implemented in hardware and a 6-node UAN was deployed in a lake on 9 May 2024. This lake trial demonstrated successful node discovery and fixed time operation in challenging channel conditions and highly time-variable node connectivity.

M3 - Conference contribution

SP - 1

EP - 5

BT - Underwater Communications and Networking Conference

T2 - Underwater Communications and Networking

Y2 - 3 September 2024 through 5 September 2024

ER -