ULg Research Unit in Networking RUN

Delivery Guarantees In Predictable Disruption Tolerant Networks

J.-M. François1 and G. Leduc1

1 Research unit in Networking, EECS department, University of Liège, Belgium



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 either (a) 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.


Delivery Guarantees, Disrutpion Tolerant Network, Mobility Prediction, Routing

[ Home | People | Research Topics | Projects | Publications | IFIP WG 6.1 | Events and Conferences | CSS | How to Reach Us ]

Editor: - G. Leduc -
Webmaster: - C. Soldani -
Still running IPv4 at: RUN | Montefiore | ULg
© 2000-2015.