Vector routing protocols for Delay Tolerant Networks

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.

[1]  Rabin K. Patra,et al.  Using redundancy to cope with failures in a delay tolerant network , 2005, SIGCOMM '05.

[2]  Huirong Fu,et al.  A Novel Location-Service Protocol Based on $k$ -Hop Clustering for Mobile Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[3]  Margaret Martonosi,et al.  Erasure-coding based routing for opportunistic networks , 2005, WDTN '05.

[4]  Injong Rhee,et al.  Routing performance analysis of human-driven delay tolerant networks using the truncated levy walk model , 2008, MobilityModels '08.

[5]  Zygmunt J. Haas,et al.  Resource and performance tradeoffs in delay-tolerant wireless networks , 2005, WDTN '05.

[6]  Minglu Li,et al.  Performance Evaluation of Vehicular DTN Routing under Realistic Mobility Models , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[7]  Sugata Sanyal,et al.  Journal of Digital Information Management Impact of Node Mobility on Manet Routing Protocols Models , 2022 .

[8]  Dongkyun Kim,et al.  Vector Routing for Delay Tolerant Networks , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[9]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[10]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[11]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[12]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[13]  Anders Lindgren,et al.  Probabilistic Routing in Intermittently Connected Networks , 2004, SAPIR.

[14]  Kyunghan Lee,et al.  On the Levy-Walk Nature of Human Mobility , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[15]  Xu Li,et al.  Performance Evaluation of SUVnet With Real-Time Traffic Data , 2007, IEEE Transactions on Vehicular Technology.