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

Abstract : 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.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01151833
Contributor : Lip6 Publications <>
Submitted on : Wednesday, May 13, 2015 - 4:30:30 PM
Last modification on : Tuesday, May 14, 2019 - 10:11:02 AM

Identifiers

Citation

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, Elsevier, 2011, 55 (9), pp.2352-2360. ⟨10.1016/j.comnet.2011.03.014⟩. ⟨hal-01151833⟩

Share

Metrics

Record views

123