Abstract
ULg Research Unit in Networking RUN
Abstract


Predictable Disruption Tolerant Networks and Delivery Guarantees

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

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

(2006)

Abstract

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.

Keywords

Predictable Disruption Tolerant Network

[ 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: 54.146.50.80... RUN | Montefiore | ULg
© 2000-2015.