On the implications of routing metric staleness in delay tolerant networks

Authors:
Mike P. Wittie;Khaled A. Harras;Kevin C. Almeroth;Elizabeth M. Belding
Affiliations:
Department of Computer Science, University of California, 616 Mulberry Ave., Santa Barbara, USA;Computer Science Department, Carnegie Mellon University, Qatar;Department of Computer Science, University of California, 616 Mulberry Ave., Santa Barbara, USA;Department of Computer Science, University of California, 616 Mulberry Ave., Santa Barbara, USA
Venue:
Computer Communications
Year:
2009

Citing 10
Cited 4

Communication in disconnected ad hoc networks using message relay

Journal of Parallel and Distributed Computing - Special issue on wireless and mobile ad hoc networking and computing
Probabilistic routing in intermittently connected networks

ACM SIGMOBILE Mobile Computing and Communications Review
Routing in a delay tolerant network

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks

WOWMOM '05 Proceedings of the Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks
Integrating DTN and MANET routing

Proceedings of the 2006 SIGCOMM workshop on Challenged networks
Prioritized epidemic routing for opportunistic networks

Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking
Evaluating opportunistic routing protocols with large realistic contact traces

Proceedings of the second ACM workshop on Challenged networks
Simplifying fault diagnosis in locally managed rural WiFi networks

Proceedings of the 2007 workshop on Networked systems for developing regions
ParaNets: A Parallel Network Architecture for Challenged Networks

HOTMOBILE '07 Proceedings of the Eighth IEEE Workshop on Mobile Computing Systems and Applications
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

Internet service in developing regions through network coding

SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Research challenges towards the Future Internet

Computer Communications
Evaluating opportunistic networks in disaster scenarios

Journal of Network and Computer Applications
Interest-based cloud-facilitated opportunistic networking

Proceedings of the 8th ACM MobiCom workshop on Challenged networks

Quantified Score

Hi-index	0.24

Visualization

Abstract

Delay Tolerant Network (DTN) routing addresses challenges of providing end-to-end service where end-to-end data forwarding paths may not exist. The performance of current DTN routing protocols is often limited by routing metric ''staleness'', i.e., routing information that becomes out-of-date or inaccurate because of long propagation delays. Our previous work, ParaNets, proposed a new opportunistic network architecture in which the data channel is augmented by a thin end-to-end control channel. The control channel is adequate for the exchange of control traffic, but not data. In this paper we present Cloud Routing, a routing solution for the ParaNets architecture. We motivate the need for such a solution, not only because of stale routing metrics, but also because of congestion that can occur in DTNs. Unable to use up-to-date routing metrics to limit congestion, existing DTN routing solutions suffer from low goodput and long data delivery delays. We show how Cloud Routing avoids congestion by smart use of forwarding opportunities based on up-to-date routing metrics. We evaluate our solution using extensive OPNET simulations. Cloud Routing extends network performance past what is currently possible and motivates a new class of globally cognizant DTN routing solutions.