Abstract:Delay Tolerant Networks (DTNs) are sparse mobile ad-hoc networks in which there is typically no complete path between the source and destination. To increase the reliability of message delivery, multi-copy routing is often used at the expense of high buffer and bandwidth overhead. While much work has been done in the design of forwarding algorithms, little work has focused on studying forwarding under the presence of resource constraints such as short contact durations and small buffers. In this paper, we investigate a multi-copy routing strategy and a buffer management policy that minimize the average message delivery delay in DTN networks with resource constraints. We focus on three key issues: (1) to which next hop relay node should messages be replicated, (2) in which order should messages be replicated when contact duration and forwarding bandwidth are limited, and (3) which messages should be dropped first when the buffer is full. We propose to forward a message to a neighboring node with the least expected minimum delay among all possible routes to the message's destination. For the second and third issue, we develop a utility function using global network information to compute per-packet average delay utility. Messages are then scheduled and dropped according to their utility values. Extensive simulation results based on the realworld San Francisco cab trace show that our proposed scheme can deliver messages in up to 30% less time than existing schemes, while still achieving a high delivery ratio.

Encounter-based Routing in Delay Tolerant Networks

Exploiting Intercontact Time for Routing in Delay Tolerant Networks.

Adaptive Spraying for Routing in Delay Tolerant Networks

A Novel Time Interval Routing Protocol in Delay Tolerant Networks

Probabilistic Routing Algorithm Based on Contact Duration and Message Redundancy in Delay Tolerant Network.

E-Scheme in Delay-Tolerant Networks

An Efficient Prediction-Based Routing Protocol in Delay Tolerant Networks

Adaptive Routing Based on Bayesian Network and Fuzzy Decision Algorithm in Delay-Tolerant Network

Closeness-based Routing with Temporal Constraint for Mobile Social Delay Tolerant Networks

Remaining Delivery Time Estimation Based Routing for Intermittently Connected Mobile Networks

A Deliver Probability Routing for Delay Tolerant Networks (DTN)

Mobility Similarity-Based Routing in Buffer-Limited Delay Tolerant Networks

Exploiting DTN Routing Algorithms Under Resource Constraints.

Preference Location-based Routing in Delay Tolerant Networks

An Efficient Routing Protocol Based on Consecutive Forwarding Prediction in Delay Tolerant Networks

Group Based Epidemic Routing for Delay and Tolerant Networks

A DTN Routing and Buffer Management Strategy for Message Delivery Delay Optimization

Density-aware Routing in Delay Tolerant Networks

Markov Chain-Based Routing Algorithm in Delay-Tolerant Networks

A Survey of Routing Protocols and Simulations in Delay-Tolerant Networks

Location Related Routing Algorithm in Delay Tolerant Network