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.
Type de document :
Communication dans un congrès
Jordi Domingo-Pascual; Pietro Manzoni; Sergio Palazzo; Ana Pont; Caterina Scoglio. 10th IFIP Networking Conference (NETWORKING), May 2011, Valencia, Spain. Springer, Lecture Notes in Computer Science, LNCS-6641 (Part II), pp.301-313, 2011, NETWORKING 2011. 〈10.1007/978-3-642-20798-3_23〉
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01597962
Contributeur : Hal Ifip <>
Soumis le : vendredi 29 septembre 2017 - 09:45:43
Dernière modification le : vendredi 29 septembre 2017 - 10:00:23
Document(s) archivé(s) le : samedi 30 décembre 2017 - 12:56:33

Fichier

978-3-642-20798-3_23_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Andrea Passarella, Marco Conti. Characterising Aggregate Inter-contact Times in Heterogeneous Opportunistic Networks. Jordi Domingo-Pascual; Pietro Manzoni; Sergio Palazzo; Ana Pont; Caterina Scoglio. 10th IFIP Networking Conference (NETWORKING), May 2011, Valencia, Spain. Springer, Lecture Notes in Computer Science, LNCS-6641 (Part II), pp.301-313, 2011, NETWORKING 2011. 〈10.1007/978-3-642-20798-3_23〉. 〈hal-01597962〉

Partager

Métriques

Consultations de la notice

30

Téléchargements de fichiers

35