The heterogeneity of inter-contact time distributions: its importance for routing in delay tolerant networks
<|reference_start|>The heterogeneity of inter-contact time distributions: its importance for routing in delay tolerant networks: Prior work on routing in delay tolerant networks (DTNs) has commonly made the assumption that each pair of nodes shares the same inter-contact time distribution as every other pair. The main argument in this paper is that researchers should also be looking at heterogeneous inter-contact time distributions. We demonstrate the presence of such heterogeneity in the often-used Dartmouth Wi-Fi data set. We also show that DTN routing can benefit from knowing these distributions. We first introduce a new stochastic model focusing on the inter-contact time distributions between all pairs of nodes, which we validate on real connectivity patterns. We then analytically derive the mean delivery time for a bundle of information traversing the network for simple single copy routing schemes. The purpose is to examine the theoretic impact of heterogeneous inter-contact time distributions. Finally, we show that we can exploit this user diversity to improve routing performance.<|reference_end|>
@article{conan2006the,
    title={The heterogeneity of inter-contact time distributions: its importance
  for routing in delay tolerant networks},
    author={Vania Conan, Jeremie Leguay, Timur Friedman},
    journal={arXiv preprint arXiv:cs/0609068},
    year={2006},
    archivePrefix={arXiv},
    eprint={cs/0609068},
    primaryClass={cs.NI}
}