Routing metrics in Delay Tolerant Networks

Routing in telecommunication networks rely on the definition of performance indicators called routing metrics. Popular routing metrics are the route throughput, end-to-end delay and jitter. However, in a delay tolerant network displaying link disruptions, these metrics may be questionable. Th is contribution proposes six metrics for characterising routes in a delay tolerant network. These metrics are: route lifetime, end-to-end delay, capacity, synchronicity and simultaneo usness. Some of these metrics are borrowed (and possibly adapted) fr om classical networks, others are new. Each metric is formalis ed and examplified by showing how the use of these metrics helps to compute routes which are adequate for applications that may be deployed over delay tolerant networks.

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

[2]  Vinton G. Cerf,et al.  Delay-Tolerant Networking Architecture , 2007, RFC.

[3]  Timur Friedman,et al.  Evaluating Mobility Pattern Space Routing for DTNs , 2005, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[4]  Guy Desaulniers,et al.  The Shortest Path Problem with Time Windows and Linear Waiting Costs , 1997, Transp. Sci..

[5]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[6]  Scott C. Burleigh,et al.  Bundle Protocol Specification , 2007, RFC.

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

[8]  J. McKim,et al.  Saratoga: a Delay-Tolerant Networking convergence layer with efficient link utilization , 2007, 2007 International Workshop on Satellite and Space Communications.

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

[10]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[11]  Jitendra Padhye,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004, SIGCOMM '04.

[12]  M. Steenstrup Routing in communications networks , 1995 .

[13]  Oliver Brock,et al.  MV routing and capacity building in disruption tolerant networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[14]  Stephen Farrell,et al.  Delay- and Disruption-Tolerant Networking , 2006, IEEE Internet Computing.

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