Paper Info
Title
A delay and cost balancing protocol for message routing in mobile delay tolerant networks
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 floods 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.
Year
DOI
Venue
2015
10.1016/j.adhoc.2014.08.008
Ad Hoc Networks
Keywords
Field
DocType
Mobile,Delay tolerant,Routing,Adaptive,Community
Link-state routing protocol,Dynamic Source Routing,Computer science,Enhanced Interior Gateway Routing Protocol,Computer network,Wireless Routing Protocol,Routing Information Protocol,Geographic routing,Distributed computing,Routing protocol,Zone Routing Protocol
Journal
Volume
ISSN
Citations 
25
1570-8705
9
PageRank 
References 
Authors
0.56
31
5
Name
Order
Citations
PageRank
Jingwei Miao1434.30
Omar Hasan212013.39
Sonia Ben Mokhtar359644.86
Lionel Brunie4686126.62
Gabriele Gianini5418.10