Efficient link discovery for underwater networks

Roee Diamant; Roberto Francescon; Michele Zorzi

doi:10.1109/UComms.2016.7583430

Efficient link discovery for underwater networks

Roee Diamant, Roberto Francescon, Michele Zorzi

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

Abstract

We describe an efficient method to discover the topology of underwater acoustic networks (UWANs). By knowing the network topology, nodes can determine destinations and routing possibilities for their packets, and schedule transmissions accordingly. To detect the network topology, an initial phase is employed. Our algorithm aims to reduce the time overhead of this initial phase while accurately discovering acoustic links. To that end, our algorithm allows simultaneous transmissions from different nodes while controlling the number of possible collisions in an optimized fashion. Experimental results from the 14 days ALOMEx'15 sea expedition show that our algorithm is able to accurately detect the network topology in a much shorter time compared to benchmark methods.

Original language	English
Title of host publication	3rd Underwater Communications and Networking Conference, Ucomms 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781509026968
DOIs	https://doi.org/10.1109/UComms.2016.7583430
State	Published - 4 Oct 2016
Externally published	Yes
Event	3rd Underwater Communications and Networking Conference, Ucomms 2016 - Lerici, Italy Duration: 30 Aug 2016 → 1 Sep 2016

Publication series

Name	3rd Underwater Communications and Networking Conference, Ucomms 2016

Conference

Conference	3rd Underwater Communications and Networking Conference, Ucomms 2016
Country/Territory	Italy
City	Lerici
Period	30/08/16 → 1/09/16

Bibliographical note

Publisher Copyright:
© 2016 IEEE.

Keywords

Acoustic Communication
Near-Far
Packet Collisions
Spatial Reuse
Topology Discovery
Underwater Networks

ASJC Scopus subject areas

Computer Networks and Communications
Ocean Engineering
Acoustics and Ultrasonics

Access to Document

10.1109/UComms.2016.7583430

Cite this

@inproceedings{9628bfe163db476db59635d489e5dc6f,

title = "Efficient link discovery for underwater networks",

abstract = "We describe an efficient method to discover the topology of underwater acoustic networks (UWANs). By knowing the network topology, nodes can determine destinations and routing possibilities for their packets, and schedule transmissions accordingly. To detect the network topology, an initial phase is employed. Our algorithm aims to reduce the time overhead of this initial phase while accurately discovering acoustic links. To that end, our algorithm allows simultaneous transmissions from different nodes while controlling the number of possible collisions in an optimized fashion. Experimental results from the 14 days ALOMEx'15 sea expedition show that our algorithm is able to accurately detect the network topology in a much shorter time compared to benchmark methods.",

keywords = "Acoustic Communication, Near-Far, Packet Collisions, Spatial Reuse, Topology Discovery, Underwater Networks",

author = "Roee Diamant and Roberto Francescon and Michele Zorzi",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 3rd Underwater Communications and Networking Conference, Ucomms 2016 ; Conference date: 30-08-2016 Through 01-09-2016",

year = "2016",

month = oct,

day = "4",

doi = "10.1109/UComms.2016.7583430",

language = "English",

series = "3rd Underwater Communications and Networking Conference, Ucomms 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "3rd Underwater Communications and Networking Conference, Ucomms 2016",

address = "United States",

}

Diamant, R, Francescon, R & Zorzi, M 2016, Efficient link discovery for underwater networks. in 3rd Underwater Communications and Networking Conference, Ucomms 2016., 7583430, 3rd Underwater Communications and Networking Conference, Ucomms 2016, Institute of Electrical and Electronics Engineers Inc., 3rd Underwater Communications and Networking Conference, Ucomms 2016, Lerici, Italy, 30/08/16. https://doi.org/10.1109/UComms.2016.7583430

Efficient link discovery for underwater networks. / Diamant, Roee; Francescon, Roberto; Zorzi, Michele.
3rd Underwater Communications and Networking Conference, Ucomms 2016. Institute of Electrical and Electronics Engineers Inc., 2016. 7583430 (3rd Underwater Communications and Networking Conference, Ucomms 2016).

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

TY - GEN

T1 - Efficient link discovery for underwater networks

AU - Diamant, Roee

AU - Francescon, Roberto

AU - Zorzi, Michele

PY - 2016/10/4

Y1 - 2016/10/4

N2 - We describe an efficient method to discover the topology of underwater acoustic networks (UWANs). By knowing the network topology, nodes can determine destinations and routing possibilities for their packets, and schedule transmissions accordingly. To detect the network topology, an initial phase is employed. Our algorithm aims to reduce the time overhead of this initial phase while accurately discovering acoustic links. To that end, our algorithm allows simultaneous transmissions from different nodes while controlling the number of possible collisions in an optimized fashion. Experimental results from the 14 days ALOMEx'15 sea expedition show that our algorithm is able to accurately detect the network topology in a much shorter time compared to benchmark methods.

AB - We describe an efficient method to discover the topology of underwater acoustic networks (UWANs). By knowing the network topology, nodes can determine destinations and routing possibilities for their packets, and schedule transmissions accordingly. To detect the network topology, an initial phase is employed. Our algorithm aims to reduce the time overhead of this initial phase while accurately discovering acoustic links. To that end, our algorithm allows simultaneous transmissions from different nodes while controlling the number of possible collisions in an optimized fashion. Experimental results from the 14 days ALOMEx'15 sea expedition show that our algorithm is able to accurately detect the network topology in a much shorter time compared to benchmark methods.

KW - Acoustic Communication

KW - Near-Far

KW - Packet Collisions

KW - Spatial Reuse

KW - Topology Discovery

KW - Underwater Networks

UR - http://www.scopus.com/inward/record.url?scp=84994447161&partnerID=8YFLogxK

U2 - 10.1109/UComms.2016.7583430

DO - 10.1109/UComms.2016.7583430

M3 - Conference contribution

AN - SCOPUS:84994447161

T3 - 3rd Underwater Communications and Networking Conference, Ucomms 2016

BT - 3rd Underwater Communications and Networking Conference, Ucomms 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 3rd Underwater Communications and Networking Conference, Ucomms 2016

Y2 - 30 August 2016 through 1 September 2016

ER -

Efficient link discovery for underwater networks

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this