Underwater delay-tolerant routing via probabilistic spraying

We propose underwater delay-tolerant routing via probabilistic spraying (UDTN-Prob), a routing protocol for underwater delay-tolerant networks based on the store-and-forward paradigm. Our protocol exploits limited statistical knowledge of the time between two subsequent contacts between pairs of net...

Full description

Bibliographic Details
Main Authors: Azad, Saiful, Casari, Paolo, Zanforlin, Marco, Zorzi, Michèle
Format: Article
Language:English
Published: IEEE 2018
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/23552/1/Underwater%20delay-tolerant%20routing%20via%20probabilistic%20spraying.pdf
_version_ 1825812465005363200
author Azad, Saiful
Casari, Paolo
Zanforlin, Marco
Zorzi, Michèle
author_facet Azad, Saiful
Casari, Paolo
Zanforlin, Marco
Zorzi, Michèle
author_sort Azad, Saiful
collection UMP
description We propose underwater delay-tolerant routing via probabilistic spraying (UDTN-Prob), a routing protocol for underwater delay-tolerant networks based on the store-and-forward paradigm. Our protocol exploits limited statistical knowledge of the time between two subsequent contacts between pairs of network nodes in order to filter the packets injected into the network, so that only those with a sufficiently high chance of being delivered to their intended destination within a given deadline are actually transmitted. In addition, the foreseen duration of a contact is estimated via a preliminary packet exchange, so that the nodes get a fair share of the contact time to exchange their own data. The transmission is protected against channel-induced packet losses via an automatic repeat query scheme modified to adapt itself to typical underwater transmission times and to the variation of round-trip times induced by node mobility. We simulate the protocol using the DESERT Underwater libraries, that make it possible to accurately reproduce the nodes’ behavior and mobility patterns. Our results show that the proposed protocol achieves significantly better performance than spray-and-wait, which is currently the most typical choice among store-and-forward protocols. Moreover, we show that a two-hop statistical knowledge of the node contact process yields marginally higher utility with respect to a simpler one-hop knowledge, which is also much easier to collect or estimate.
first_indexed 2024-03-06T12:29:33Z
format Article
id UMPir23552
institution Universiti Malaysia Pahang
language English
last_indexed 2024-03-06T12:29:33Z
publishDate 2018
publisher IEEE
record_format dspace
spelling UMPir235522019-02-28T07:01:23Z http://umpir.ump.edu.my/id/eprint/23552/ Underwater delay-tolerant routing via probabilistic spraying Azad, Saiful Casari, Paolo Zanforlin, Marco Zorzi, Michèle QA Mathematics QA76 Computer software We propose underwater delay-tolerant routing via probabilistic spraying (UDTN-Prob), a routing protocol for underwater delay-tolerant networks based on the store-and-forward paradigm. Our protocol exploits limited statistical knowledge of the time between two subsequent contacts between pairs of network nodes in order to filter the packets injected into the network, so that only those with a sufficiently high chance of being delivered to their intended destination within a given deadline are actually transmitted. In addition, the foreseen duration of a contact is estimated via a preliminary packet exchange, so that the nodes get a fair share of the contact time to exchange their own data. The transmission is protected against channel-induced packet losses via an automatic repeat query scheme modified to adapt itself to typical underwater transmission times and to the variation of round-trip times induced by node mobility. We simulate the protocol using the DESERT Underwater libraries, that make it possible to accurately reproduce the nodes’ behavior and mobility patterns. Our results show that the proposed protocol achieves significantly better performance than spray-and-wait, which is currently the most typical choice among store-and-forward protocols. Moreover, we show that a two-hop statistical knowledge of the node contact process yields marginally higher utility with respect to a simpler one-hop knowledge, which is also much easier to collect or estimate. IEEE 2018 Article PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/23552/1/Underwater%20delay-tolerant%20routing%20via%20probabilistic%20spraying.pdf Azad, Saiful and Casari, Paolo and Zanforlin, Marco and Zorzi, Michèle (2018) Underwater delay-tolerant routing via probabilistic spraying. IEEE Access, 6. pp. 77767-77784. ISSN 2169-3536. (Published) https://doi.org/10.1109/ACCESS.2018.2884090 https://doi.org/10.1109/ACCESS.2018.2884090
spellingShingle QA Mathematics
QA76 Computer software
Azad, Saiful
Casari, Paolo
Zanforlin, Marco
Zorzi, Michèle
Underwater delay-tolerant routing via probabilistic spraying
title Underwater delay-tolerant routing via probabilistic spraying
title_full Underwater delay-tolerant routing via probabilistic spraying
title_fullStr Underwater delay-tolerant routing via probabilistic spraying
title_full_unstemmed Underwater delay-tolerant routing via probabilistic spraying
title_short Underwater delay-tolerant routing via probabilistic spraying
title_sort underwater delay tolerant routing via probabilistic spraying
topic QA Mathematics
QA76 Computer software
url http://umpir.ump.edu.my/id/eprint/23552/1/Underwater%20delay-tolerant%20routing%20via%20probabilistic%20spraying.pdf
work_keys_str_mv AT azadsaiful underwaterdelaytolerantroutingviaprobabilisticspraying
AT casaripaolo underwaterdelaytolerantroutingviaprobabilisticspraying
AT zanforlinmarco underwaterdelaytolerantroutingviaprobabilisticspraying
AT zorzimichele underwaterdelaytolerantroutingviaprobabilisticspraying