menu
> Home
----------------------------
> Program
----------------------------
> Camera Ready
----------------------------
> Call for Papers
----------------------------
> Committees
----------------------------
> Important Dates
----------------------------
> Submissions
----------------------------
> Travel
----------------------------
> Supporters
----------------------------
> SIGCOMM 2007
----------------------------

Session 3: Paper 1

acrobat_pdf_icon.gifDTLSR: Delay Tolerant Routing for Developing Regions

Authors: Michael Demmer (UC Berkeley) and Kevin Fall (Intel Research)

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.

<< Back to Program


footer footer