Price: Hybrid Geographic and Contact-based Forwarding in Delay-Tolerant Networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computer Networks Année : 2011

Price: Hybrid Geographic and Contact-based Forwarding in Delay-Tolerant Networks

Mathias Boc
  • Fonction : Auteur
Anne Fladenmuller
Marcelo Dias de Amorim
Laura Galluccio
  • Fonction : Auteur
Sergio Palazzo
  • Fonction : Auteur

Résumé

Similarity-based techniques relying on contact patterns among nodes have shown to provide high delivery success rate when performing routing in delay-tolerant networks (DTN). Nevertheless, such approaches work well only when nodes exhibit high similarity values. In this paper, we propose Price (Periodicity-based Routing in Intermittently-Connected Environments), an agenda-based greedy forwarding scheme for DTNs that combines geographic-oriented forwarding with contact-based forwarding by relying packets according to predictable patterns of locations and contacts. We define the operation of Price and evaluate the performance of geographic forwarding under the framework of graph navigation to unveil a small-world phenomenon. We then gauge the performance of Price using a real-life mobility data set according to various well-known routing solutions such as Flooding, Prophet, Bubble Rap, and Wait. Simulation results show that Price largely outperforms other solutions, especially in terms of combined cost/delivery ratio.

Dates et versions

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

Identifiants

Citer

Mathias Boc, Anne Fladenmuller, Marcelo Dias de Amorim, Laura Galluccio, Sergio Palazzo. Price: Hybrid Geographic and Contact-based Forwarding in Delay-Tolerant Networks. Computer Networks, 2011, 55 (9), pp.2352-2360. ⟨10.1016/j.comnet.2011.03.014⟩. ⟨hal-01151833⟩
87 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More