Fixed Point Opportunistic Routing in Delay Tolerant Networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Journal on Selected Areas in Communications Année : 2008

Fixed Point Opportunistic Routing in Delay Tolerant Networks

Vania Conan
  • Fonction : Auteur
Jérémie Leguay
Timur Friedman

Résumé

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.
Fichier non déposé

Dates et versions

hal-01151781 , version 1 (13-05-2015)

Identifiants

Citer

Vania Conan, Jérémie Leguay, Timur Friedman. Fixed Point Opportunistic Routing in Delay Tolerant Networks. IEEE Journal on Selected Areas in Communications, 2008, 26 (5), pp.773-782. ⟨10.1109/JSAC.2008.080604⟩. ⟨hal-01151781⟩
39 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More