Routing in a delay tolerant network

Abstract

We formulate the delay-tolerant networking routing problem, where messages are to be moved end-to-end across a connectivity graph that is time-varying but whose dynamics may be known in advance. The problem has the added constraints of finite buffers at each node and the general property that no contemporaneous end-to-end path may ever exist. This situation… (More)
DOI: 10.1145/1015467.1015484
View Slides

Topics

12 Figures and Tables

Statistics

0100200'04'06'08'10'12'14'16'18
Citations per Year

1,954 Citations

Semantic Scholar estimates that this publication has 1,954 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Jain2004RoutingIA, title={Routing in a delay tolerant network}, author={Sushant Jain and Kevin R. Fall and Rabin K. Patra}, booktitle={SIGCOMM}, year={2004} }