Characterizing Pairwise Inter-contact Patterns in Delay Tolerant Networks

Vania Conan Jérémie Leguay Timur Friedman 1
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01311788
Contributor : Lip6 Publications <>
Submitted on : Wednesday, May 4, 2016 - 4:20:34 PM
Last modification on : Thursday, March 21, 2019 - 2:22:16 PM

Identifiers

  • HAL Id : hal-01311788, version 1

Citation

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⟩

Share

Metrics

Record views

87