Route caching in DTNs interconnected by infrastructure

Numbers of mobile devices are sharply increasing in recent years. To deal with this mobility tendency, Delay and Disruption Tolerant Networks (DTN) has received significant research focus. In that context, infrastructure based DTN has promising application perspectives. In this paper, we present a route caching mechanism for infrastructure based DTN communication where the infrastructure connects multiple DTN regions. Our proposed mechanism reduces flooding of DTN messages in the infrastructure significantly when message are passed through the infrastructure. We evaluated this route caching mechanism in three flooding based DTN routing protocols. Simulations on an actual urban map show that the delivery ratio of the whole network increased greatly (by 25% to 81%) as well as overhead also decreases (maximum 50%).

[1]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SIMUTools 2009.

[2]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[3]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SimuTools.

[4]  Australasian Telecommunication Networks and Applications Conference, ATNAC 2013, Christchurch, New Zealand, November 20-22, 2013 , 2013, ATNAC.

[5]  Shigeki Yamada,et al.  Managing Disconnected Mobile Nodes in a Delay Tolerant Network with HALF Routing Protocol , 2013, IEICE Trans. Commun..

[6]  Shigeki Yamada,et al.  Ferry access points and sticky transfers: Improving communication in ferry-assisted DTNs , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[7]  Zygmunt J. Haas,et al.  The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way) , 2003, MobiHoc '03.

[8]  Jennifer Rexford,et al.  Revisiting Route Caching: The World Should Be Flat , 2009, PAM.

[9]  Yu-Chin Hsu,et al.  Hybrid routing , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[10]  Christoph P. Mayer.  Hybrid routing in delay tolerant networks , 2012 .

[11]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[12]  Brian Neil Levine,et al.  An Energy-Efficient Architecture for DTN Throwboxes , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[13]  D.J. Goodman,et al.  INFOSTATIONS: a new system model for data and messaging services , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[14]  Ellen W. Zegura,et al.  Capacity Enhancement using Throwboxes in DTNs , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[15]  András Gergely Valkó,et al.  Cellular IP: a new approach to Internet host mobility , 1999, CCRV.

[16]  Cauligi S. Raghavendra,et al.  Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

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

[18]  Donald F. Towsley,et al.  Relays, base stations, and meshes: enhancing mobile networks with infrastructure , 2008, MobiCom '08.

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

[20]  Paul A. S. Ward,et al.  Practical Routing in Delay-Tolerant Networks , 2005, IEEE Transactions on Mobile Computing.

[21]  E. Jones.  Routing Strategies for Delay-Tolerant Networks , 2006 .