Title: Vector routing protocols for Delay Tolerant Networks

Authors: Hyunwoo Kang, Dongkyun Kim

Addresses: School of Electrical Engineering and Computer Science, Kyungpook National University, 702-701, Korea. ' Kyungpook National University, 702-701, Korea

Abstract: In Delay Tolerant Networks (DTNs) with frequent network partitioning, routing packets is a challenge, because the successful establishment of an end-to-end path between source and destination nodes is not guaranteed. Typical routing protocols for DTNs depend on data replications over multiple paths for reliable data delivery. Since they invoke a lot of replicated packets, we propose three efficient Vector Routing protocols based on the vector of node movements in order to reduce the number of such replications: Flooding-based, History-based and Location-aware Vector Routing protocols. Using ns-2 simulation with two different mobility models, we verify that Vector Routing protocols show better performance than other existing protocols in terms of less amount of traffic incurred without loss of packet delivery ratio.

Keywords: DTNs; delay tolerant networks; vector routing protocols; packet replication; rendezvous probability; simulation.

DOI: 10.1504/IJAHUC.2010.033824

International Journal of Ad Hoc and Ubiquitous Computing, 2010 Vol.6 No.1, pp.40 - 52

Published online: 02 Jul 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article