Characterizing Pairwise Inter-contact Patterns in Delay Tolerant Networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2007

Characterizing Pairwise Inter-contact Patterns in Delay Tolerant Networks

Vania Conan
  • Fonction : Auteur
Jérémie Leguay
Timur Friedman

Résumé

A good understanding of contact patterns in delay tolerant networks (DTNs) is elemental to the design of effective routing or content distribution schemes. Prior work has typically focused on inter-contact time patterns in the aggregate. In this paper, we argue that pairwise inter-contact patterns are a more refined and efficient tool for characterizing DTNs. First, we provide a detailed statistical analysis of pairwise contact and inter-contact times in three reference DTN data sets. We characterize heterogeneities in contact times and inter-contact times, and find that the empirical distributions of inter-contact times tend to be well fitted by log-normal curves, with exponential curves also fitting a significant portion of the distributions. Second, we investigate analytically the relationship between pairwise and aggregate inter-contact times. In particular, we consider both the exponential and log-normal cases and show analytically how the aggregation of pairwise inter-contacts may lead to aggregate inter-contacts with power laws of various degrees.
Fichier non déposé

Dates et versions

hal-01311788 , version 1 (04-05-2016)

Identifiants

  • HAL Id : hal-01311788 , version 1

Citer

Vania Conan, Jérémie Leguay, Timur Friedman. Characterizing Pairwise Inter-contact Patterns in Delay Tolerant Networks. ACM Autonomics, Oct 2007, Rome, Italy. pp.19. ⟨hal-01311788⟩
103 Consultations
0 Téléchargements

Partager

More