Skip to Main content Skip to Navigation
Conference papers

Characterising Aggregate Inter-contact Times in Heterogeneous Opportunistic Networks

Abstract : A pioneering body of work in the area of mobile opportunistic networks has shown that characterising inter-contact times between pairs of nodes is crucial. In particular, when inter-contact times follow a power-law distribution, the expected delay of a large family of forwarding protocols may be infinite. The most common approach adopted in the literature to study inter-contact times consists in looking at the distribution of the inter-contact times aggregated over all nodes pairs, assuming it correctly represents the distributions of individual pairs. In this paper we challenge this assumption. We present an analytical model that describes the dependence between the individual pairs and the aggregate distributions. By using the model we show that in heterogeneous networks - when not all pairs contact patterns are the same - most of the time the aggregate distribution is not representative of the individual pairs distributions, and that looking at the aggregate can lead to completely wrong conclusions on the key properties of the network. For example, we show that aggregate power-law inter-contact times (suggesting infinite expected delays) can frequently emerge in networks where individual pairs inter-contact times are exponentially distributed (meaning that the expected delay is finite). From a complementary standpoint, our results show that heterogeneity of individual pairs contact patterns plays a crucial role in determining the aggregate inter-contact times statistics, and that focusing on the latter only can be misleading.
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/hal-01597962
Contributor : Hal Ifip <>
Submitted on : Friday, September 29, 2017 - 9:45:43 AM
Last modification on : Friday, August 23, 2019 - 11:02:03 AM
Long-term archiving on: : Saturday, December 30, 2017 - 12:56:33 PM

File

978-3-642-20798-3_23_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Andrea Passarella, Marco Conti. Characterising Aggregate Inter-contact Times in Heterogeneous Opportunistic Networks. 10th IFIP Networking Conference (NETWORKING), May 2011, Valencia, Spain. pp.301-313, ⟨10.1007/978-3-642-20798-3_23⟩. ⟨hal-01597962⟩

Share

Metrics

Record views

101

Files downloads

281