Characterising Aggregate Inter-contact Times in Heterogeneous Opportunistic Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Characterising Aggregate Inter-contact Times in Heterogeneous Opportunistic Networks

Andrea Passarella
  • Fonction : Auteur
  • PersonId : 1018200
Marco Conti
  • Fonction : Auteur
  • PersonId : 831890

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Licence

Paternité

Identifiants

Citer

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 Consultations
154 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More