A Delay and Cost Balancing Protocol for Message Routing in Mobile Delay Tolerant Networks

Jingwei Miao 1 Omar Hasan 1 Sonia Ben Mokhtar 1 Lionel Brunie 1 Gabriele Gianini
1 DRIM - Distribution, Recherche d'Information et Mobilité
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : The increasing pervasiveness of mobile devices with networking capabilities has led to the emergence of Mobile Delay Tolerant Networks (MDTNs). The characteristics of MDTNs, which include frequent and long-term partitions, make message routing a major challenge in these networks. Most of the existing routing protocols either allocate an unlimited number of message copies or use a fixed number of message copies to route a message towards its destination. While the first approach unnecessarily oods the network, the rigidity of the second approach makes it inefficient from the viewpoint of message replication. Hence, the question that we address in this paper is: "how to dynamically allocate message copies in order to strike a balance between the delay and cost of message delivery?". We present a novel adaptive multi-step routing protocol for MDTNs. In each routing step, our protocol reasons on the remaining time-to-live of the message in order to allocate the minimum number of copies necessary to achieve a given delivery probability. Experiment results demonstrate that our protocol has a higher delivery ratio and a lower delivery cost compared to the state-of-the-art Spray-and-Wait and Bubble protocols.
Document type :
Journal articles
Complete list of metadatas

Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Monday, April 11, 2016 - 4:29:24 PM
Last modification on : Wednesday, February 20, 2019 - 11:02:09 AM


  • HAL Id : hal-01301078, version 1


Jingwei Miao, Omar Hasan, Sonia Ben Mokhtar, Lionel Brunie, Gabriele Gianini. A Delay and Cost Balancing Protocol for Message Routing in Mobile Delay Tolerant Networks. Ad Hoc Networks, Elsevier, 2014, pp.430-443. ⟨hal-01301078⟩



Record views