Inter-Domain Traffic Routing in Vehicular Delay Tolerant Networks

In this paper, we consider the problem of dynamic inter-domain traffic routing between a VDTN and a non-DTN (e.g., Internet). The inter-domain traffic can be classified as inbound and outbound traffic. Our main contribution in this work is the introduction of several fault-tolerant routing algorithms for inbound and outbound traffic. Using simulations, we compare the performance of the proposed algorithms in terms of required resources, packet delivery time, and blocking probability.

[1]  Mostafa Ammar,et al.  Multicasting in delay tolerant networks: semantic models and routing algorithms , 2005, WDTN '05.

[2]  Mostafa H. Ammar,et al.  Message ferrying: proactive routing in highly-partitioned wireless ad hoc networks , 2003, The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems, 2003. FTDCS 2003. Proceedings..

[3]  Qiong Zhang,et al.  Relay Node Placement in Vehicular Delay-Tolerant Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[4]  A. Dwivedi,et al.  Delay Tolerant Networking for free-space optical communication systems , 2007, 2007 IEEE Sarnoff Symposium.

[5]  Brian D. Davison,et al.  SHIM: a scalable hierarchical inter-domain multicast approach for disruption tolerant networks , 2007, IWCMC.

[6]  J.P. Jue,et al.  Vehicular Wireless Burst Switching Network: Enhancing Rural Connectivity , 2008, 2008 IEEE Globecom Workshops.

[7]  Yili Gong,et al.  Anycast Routing in Delay Tolerant Networks , 2006 .

[8]  Wei Hong,et al.  Custody Transfer for Reliable Delivery in Delay Tolerant Networks , 2003 .

[9]  Srinivasan Keshav,et al.  Low-cost communication for rural internet kiosks using mechanical backhaul , 2006, MobiCom '06.

[10]  Weihua Zhuang,et al.  DTN Based Dominating Set Routing for MANET in Heterogeneous Wireless Networking , 2009, Mob. Networks Appl..

[11]  Arun Venkataramani,et al.  Web search from a bus , 2007, CHANTS '07.

[12]  Jörg Ott,et al.  Disruption Tolerant Networking, 3.-6. April 2005 , 2005, Disruption Tolerant Networking.

[13]  Zhensheng Zhang,et al.  Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges , 2006, IEEE Communications Surveys & Tutorials.

[14]  Brian D. Davison,et al.  OS-multicast: On-demand Situation-aware Multicasting in Disruption Tolerant Networks , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[15]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[16]  Alex Pentland,et al.  DakNet: rethinking connectivity in developing nations , 2004, Computer.