Network coded routing in delay tolerant networks: an experience report

Authors:
Agoston Petz;Chien-Liang Fok;Christine Julien;Brenton Walker;Calvin Ardi
Affiliations:
University of Texas-Austin;University of Texas-Austin;University of Texas-Austin;Laboratory for Telecommunications Sciences, College Park, MD;Laboratory for Telecommunications Sciences, College Park, MD
Venue:
Proceedings of the 3rd Extreme Conference on Communication: The Amazon Expedition
Year:
2011

Citing 13
Cited 1

A delay-tolerant network architecture for challenged internets

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
DakNet: Rethinking Connectivity in Developing Nations

Computer
Routing in a delay tolerant network

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Erasure-coding based routing for opportunistic networks

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Network coding for efficient communication in extreme networks

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
XORs in the air: practical wireless network coding

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Reliable and efficient message delivery in delay tolerant networks using rateless codes

Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking
DTN routing as a resource allocation problem

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Dynamic control of coding in delay tolerant networks

INFOCOM'10 Proceedings of the 29th conference on Information communications
Using virtualization and live migration in a scalable mobile wireless testbed

ACM SIGMETRICS Performance Evaluation Review
Reality vs emulation: running real mobility traces on a mobile wireless testbed

HotPlanet '11 Proceedings of the 3rd ACM international workshop on MobiArch
Delay tolerant mobile networks (DTMNs): controlled flooding in sparse mobile networks

NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
(p,q)-Epidemic routing for sparsely populated mobile ad hoc networks

IEEE Journal on Selected Areas in Communications

Nullspace-based stopping conditions for network-coded transmissions in DTNs

ACM SIGMOBILE Mobile Computing and Communications Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

In delay-tolerant networks, end-to-end routes are rarely available, and routing protocols must take advantage of the opportunistic interactions among nodes to deliver packets. Probabilistic routing performs well in such networks and has been the dominant focus of research in this area. However, creating efficient routing protocols is challenging because to reduce latency, one often needs to replicate messages thus increasing routing overhead. Network coding has been explored as a way to increase throughput in DTNs without a significant increase in overhead, and network coded routing approaches have shown promising results. In this paper, we report on our experience integrating both erasure coded and network coded routing into the well-adopted DTN2 Reference Implementation. We implement our routing module and evaluate it via small real-world field tests.