Skip to Main content Skip to Navigation
Journal articles

Fixed Point Opportunistic Routing in Delay Tolerant Networks

Vania Conan Jérémie Leguay Timur Friedman 1
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : We propose in this work a single copy and multi-hop opportunistic routing scheme for sparse delay tolerant networks (DTNs). The scheme uses as only input the estimates of the average inter-contact times between the nodes in the network. Defined as the fixed point of a recursive process, it aims at minimizing delivery time in case of independent exponential pairwise inter-contacts. The two properties of loop-free forwarding and polynomial convergence make the scheme workable for routing in DTNs. The routing performances of the scheme are evaluated on three publicly available reference data sets. Comparisons with well known single-copy schemes, including MED and the two hop relay strategy, consistently demonstrate improvements for both delivery ratio and delay.
Document type :
Journal articles
Complete list of metadata
Contributor : Lip6 Publications <>
Submitted on : Wednesday, May 13, 2015 - 3:48:54 PM
Last modification on : Friday, January 8, 2021 - 5:38:04 PM



Vania Conan, Jérémie Leguay, Timur Friedman. Fixed Point Opportunistic Routing in Delay Tolerant Networks. IEEE Journal on Selected Areas in Communications, Institute of Electrical and Electronics Engineers, 2008, 26 (5), pp.773-782. ⟨10.1109/JSAC.2008.080604⟩. ⟨hal-01151781⟩



Record views