DTLSR: delay tolerant routing for developing regions

  • Authors:
  • Michael Demmer;Kevin Fall

  • Affiliations:
  • University of California, Berkeley, Berkeley, CA;Intel Research Berkeley, Berkeley, CA

  • Venue:
  • Proceedings of the 2007 workshop on Networked systems for developing regions
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the problem of routing in delay tolerant networks deployed in developing regions. Although these environments experience intermittent connectivity (hence the desire to use DTN), in many cases the topology has an underlying stability that we can exploit when designing routing protocols. By making small, yet critical, modifications to classical link state routing, we derive a more effective algorithm capable of leveraging predictions of future link uptimes. We describe a complete and fully-implemented protocol, capable of being deployed in the DTN reference implementation without modification. Using a simulation incorporating real-world network characteristics, we demonstrate that our system operates effectively when conventional routing and forwarding may fail.