Efficient link discovery for underwater networks

Diamant, Roee; Francescon, Roberto; Zorzi, Michele

doi:10.1109/ucomms.2016.7583430

Cited by 7 publications

(12 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In our implementation, each probability value is represented by 1 byte. This calculation does not include the overhead needed for obtaining the one-hop neighbor lists and the list of near-far node pairs, which is out of the scope of this paper and can be addressed with a per-node overhead of log(N ) bits re-transmitted roughly N times by methods such as, e.g., [35].…”

Section: Discussionmentioning

confidence: 99%

“…The nodes are assumed to only evaluate their one-hop neighbor list and share it with the sink node. An example of a process to obtain this information is presented in [35], where nodes transmit in a pre-determined manner during the network setup phase, such that by receiving packets, a node can build its own one-hop list. Given onehop information, the sink node evaluates the network topology and replies only with the schedule.…”

Section: A Problem Definitionmentioning

confidence: 99%

See 1 more Smart Citation

Leveraging the Near–Far Effect for Improved Spatial-Reuse Scheduling in Underwater Acoustic Networks

Diamant

Casari

Campagnaro

et al. 2017

IEEE Trans. Wireless Commun.

Self Cite

View full text Add to dashboard Cite

We present a spatial reuse resource allocation scheme for underwater acoustic networks that organizes communications so as to avoid destructive collisions. One prime source of collisions in underwater acoustic networks is the so called near-far effect, where a node located farther from the receiver is jammed by a closer node. While common practice considers such situation as a challenge, in this paper we consider it as a resource, and use it to increase the network throughput of spatial reuse time-division multiple access. Our algorithm serves two types of communications: 1) contention-free and 2) opportunistic. Our objective is to miximize the time slot allocation while guaranteeing a minimum per-node packet transmission rate. The result is an increase in the number of contentionfree packets received, and a decrease in the scheduling delay of opportunistic packets. Numerical results show that, at a slight cost in terms of fairness, our scheduling solutions achieve higher throughput and lower transmission delay than benchmark spatial-reuse scheduling protocols. These results are verified in a field experiment conducted in the Garda Lake, Italy, where we demonstrated our solution using off-the-shelf acoustic modems. To allow the reproducibility of our results, we publish the implementation of our proposed algorithm.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: A Problem Definitionmentioning

confidence: 99%

Leveraging the Near–Far Effect for Improved Spatial-Reuse Scheduling in Underwater Acoustic Networks

Diamant

Casari

Campagnaro

et al. 2017

IEEE Trans. Wireless Commun.

Self Cite

View full text Add to dashboard Cite

show abstract

“…During the network initialization phase, the sink can leverage broadcast-based topology discovery protocols [17] (e.g., flooding protocol) to perform fundamental network operations, such as network topology construction, time synchronization, group formation, localization and so on. In order to deal with network communication environments and topological changes, the sink also sends routing reconstruction packets periodically during the operational stage of the network.…”

Section: Selection Of Relay Sensor Nodesmentioning

confidence: 99%

Multimodal Acoustic-RF Adaptive Routing Protocols for Underwater Wireless Sensor Networks

et al. 2019

View full text Add to dashboard Cite

In multi-function underwater wireless sensor networks (UWSNs), multiple applications share the same physical infrastructure to fully exploit network resources. Under such scenarios, diverse packets coexist in the same network which require differentiated delivery strategies to satisfy application demands, such as ocean monitoring packets and multimedia-based intrusion detection packets (e.g., video streams, voice or images) demand versatile support for data forwarding operation. However, the limited bandwidth and high propagation delay of acoustic channel pose great challenges to satisfy such demands. A feasible solution to solve such a problem is to exploit multimodal networks which integrate complementary acoustic and non-acoustic technologies to enhance transmission capability. Therefore, in this paper, we leverage both surface wireless radio frequency (RF) and underwater acoustic technology to fulfill different performance requirements of underwater sensor networks. We first propose two multimodal acoustic-RF adaptive routing schemes, and identify the major factors which influence the performance of these adaptive protocols. Then, we conduct extensive evaluations of the algorithms for both grid and random deployment scenarios. The simulation results confirm the feasibility of the proposed multimodal acoustic-RF routing protocols under diverse communication scenarios and channels.INDEX TERMS Underwater acoustic networks, routing, ocean sensor networks, surveillance networks.

show abstract

“…We assume that our underwater network is composed of a set N of multi-modal nodes, where |N | = N , and that the network topology has been already discovered (e.g., see [18]). We however do assume that the process can be subject to errors or inaccuracies due to slow topology changes over time.…”

Section: B Preliminary Considerations and Notationmentioning

confidence: 99%

“…To form the full topology information required by OMR-FF and the one-hop link information required by OMR-PF, we refer to the communication ranges in Table I. To calculate the route on the way to the sink (i.e., the sets Y i , ∀i), we carry out a preliminary route discovery phase, where the sink propagates a discovery packet through the network [18]. The discovered routes are maintained throughout each simulation run.…”

Section: B Simulation Setupmentioning

confidence: 99%

Routing in multi-modal underwater networks: A throughput-optimal approach

Diamant

Casari

Campagnaro

et al. 2017

2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)

Self Cite

View full text Add to dashboard Cite

While acoustic signals are still the main communication means under water, other technologies are being developed, e.g., based on optical and radio-frequency electromagnetic waves. Each technology has its own advantages and drawbacks to trade off, e.g., communication range vs. bit rate. Recently, new approaches are emerging to leverage the advantages of several underwater technologies by incorporating them in a multi-modal communication system. In this paper, we address a fundamental part of these multi-modal systems by proposing a novel routing protocol for networks of multi-modal nodes. Our protocol makes distributed optimal and fair decisions about the per-link flow, prevents bottlenecks, and allows simultaneous transmissions using multiple technologies in order to advance a packet towards its destination. We analyze the performance of our protocol via model-based simulations and compare it to benchmark results. Our results show that our protocol successfully leverages all technologies to deliver data, even in the presence of imperfect topology information.

show abstract

Efficient link discovery for underwater networks

Cited by 7 publications

References 11 publications

Leveraging the Near–Far Effect for Improved Spatial-Reuse Scheduling in Underwater Acoustic Networks

Leveraging the Near–Far Effect for Improved Spatial-Reuse Scheduling in Underwater Acoustic Networks

Multimodal Acoustic-RF Adaptive Routing Protocols for Underwater Wireless Sensor Networks

Routing in multi-modal underwater networks: A throughput-optimal approach

Contact Info

Product

Resources

About