The heterogeneity of inter-contact time distributions: its importance for routing in delay tolerant networks

Abstract : Prior work on routing in delay tolerant networks (DTNs) has commonly made the assumption that each pair of nodes shares the same inter-contact time distribution as every other pair. The main argument in this paper is that researchers should also be looking at heterogeneous inter-contact time distributions. We demonstrate the presence of such heterogeneity in the often-used Dartmouth Wi-Fi data set. We also show that DTN routing can benefit from knowing these distributions. We first introduce a new stochastic model focusing on the inter-contact time distributions between all pairs of nodes, which we validate on real connectivity patterns. We then analytically derive the mean delivery time for a bundle of information traversing the network for simple single copy routing schemes. The purpose is to examine the theoretic impact of heterogeneous inter-contact time distributions. Finally, we show that we can exploit this user diversity to improve routing performance .
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.sorbonne-universite.fr/hal-01500484
Contributor : Timur Friedman <>
Submitted on : Monday, April 3, 2017 - 12:27:53 PM
Last modification on : Thursday, March 21, 2019 - 1:06:55 PM
Long-term archiving on : Tuesday, July 4, 2017 - 12:57:37 PM

File

0609068v2.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01500484, version 1

Citation

Vania Conan, Jérémie Leguay, Timur Friedman. The heterogeneity of inter-contact time distributions: its importance for routing in delay tolerant networks. 2007. ⟨hal-01500484⟩

Share

Metrics

Record views

806

Files downloads

168