Predictable Disruption Tolerant Networks and Delivery Guarantees
<|reference_start|>Predictable Disruption Tolerant Networks and Delivery Guarantees: This article studies disruption tolerant networks (DTNs) where each node knows the probabilistic distribution of contacts with other nodes. It proposes a framework that allows one to formalize the behaviour of such a network. It generalizes extreme cases that have been studied before where (a) either nodes only know their contact frequency with each other or (b) they have a perfect knowledge of who meets who and when. This paper then gives an example of how this framework can be used; it shows how one can find a packet forwarding algorithm optimized to meet the 'delay/bandwidth consumption' trade-off: packets are duplicated so as to (statistically) guarantee a given delay or delivery probability, but not too much so as to reduce the bandwidth, energy, and memory consumption.<|reference_end|>
@article{francois2006predictable,
    title={Predictable Disruption Tolerant Networks and Delivery Guarantees},
    author={Jean-Marc Francois and Guy Leduc},
    journal={arXiv preprint arXiv:cs/0612034},
    year={2006},
    archivePrefix={arXiv},
    eprint={cs/0612034},
    primaryClass={cs.NI}
}