An adaptive routing algorithm for mobile delay tolerant networks

Jingwei Miao 1 Omar Hasan 1 Sonia Ben Mokhtar 1 Lionel Brunie 1
1 DRIM - Distribution, Recherche d'Information et Mobilité
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Delay tolerant networks (DTNs) are wireless mobile networks in which the existence of an end-to-end path from the source to the destination of a message cannot be guaranteed. This makes message delivery as one of the major challenges in DTNs. Recent studies based on real world traces show that nodes in DTNs exhibit mobility properties such as their centrality in the network or regularity patterns. To the best of our knowledge, existing routing algorithms exploit only some of the nodes mobility properties (e.g., only nodes centrality, or only nodes regularity) while excluding the others. We present in this paper the first dynamic routing algorithm in DTNs that exploits the most appropriate mobility property (among which node centrality and regularity) at the specific time and location. Our algorithm dynamically learns nodes mobility properties in order to appropriately select the best route to the destination on a per-node and per-situation basis. Simulations performed on real mobility traces show that our algorithm has a better delivery ratio and a lower overhead than existing state-of-the-art routing algorithms that rely on a single mobility property.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01354555
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Thursday, August 18, 2016 - 7:32:36 PM
Last modification on : Monday, December 10, 2018 - 5:49:15 PM

Identifiers

  • HAL Id : hal-01354555, version 1

Citation

Jingwei Miao, Omar Hasan, Sonia Ben Mokhtar, Lionel Brunie. An adaptive routing algorithm for mobile delay tolerant networks. 14th International Symposium on Wireless Personal Multimedia Communications (WPMC), Oct 2011, Brest, France. pp.1-5. ⟨hal-01354555⟩

Share

Metrics

Record views

106