Characterising Aggregate Inter-contact Times in Heterogeneous Opportunistic Networks - NETWORKING 2011 - Part II Access content directly
Conference Papers Year : 2011

Characterising Aggregate Inter-contact Times in Heterogeneous Opportunistic Networks

Andrea Passarella
  • Function : Author
  • PersonId : 1018200
Marco Conti
  • Function : Author
  • PersonId : 831890


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.
Fichier principal
Vignette du fichier
978-3-642-20798-3_23_Chapter.pdf (354.42 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01597962 , version 1 (29-09-2017)





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⟩
58 View
154 Download



Gmail Facebook X LinkedIn More