Characterizing pairwise inter-contact patterns in delay tolerant networks

  • Authors:
  • Vania Conan;Jérémie Leguay;Timur Friedman

  • Affiliations:
  • Thales Communications;Thales Communications and Université Pierre et Marie Curie;Université Pierre et Marie Curie

  • Venue:
  • Proceedings of the 1st international conference on Autonomic computing and communication systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.