Routing approaches and performance evaluation in delay tolerant networks

In this paper the problem of routing in Delay Tolerant Networks (DTNs) is considered. In these networks, where nodes are sparse and the links between them are intermittent, there is no guarantee that a path between source and destination nodes exists at any time, rendering traditional routing protocols unsuitable to deliver messages between nodes. Different DTN routing protocols for stochastic or dynamic networks, where the time-evolving topology is random and not known, are examined. These protocols depend on decisions regarding where and when to forward messages. Performance metrics such as message delivery ratio, average latency, buffer occupancy and average hop count are analyzed in order to compare Direct Delivery, First Contact, epidemic routing and the VACCINE recovery mechanism, Spray and Wait protocols, PROPHET and MaxProp. Simulations show that MaxProp and epidemic protocol combined with VACCINE are able to deliver more messages than the other protocols, ensuring also a lower delivery latency and a lower percentage of buffer occupancy.

[1]  Donald F. Towsley,et al.  Performance modeling of epidemic routing , 2006, Comput. Networks.

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

[3]  Rabin K. Patra,et al.  Routing in a delay tolerant network , 2004, SIGCOMM '04.

[4]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

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

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

[7]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[8]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..

[9]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[10]  Cauligi S. Raghavendra,et al.  Single-copy routing in intermittently connected mobile networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[11]  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).

[12]  Salvatore Marano,et al.  Hop-by-Hop Local Flow Control over InterPlaNetary Networks Based on DTN Architecture , 2008, 2008 IEEE International Conference on Communications.

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

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