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.

Buffer Occupancy and Delivery Reliability Tradeoffs for Epidemic Routing

Trading Routing Diversity for Better Network Performance.

A high-efficiency low-delay routing algorithm for opportunistic networks

Data distribution mechanism over opportunistic networks with limited epidemic

Efficient Buffering in Reliable Multicast Protocols

Relative Interpersonal-Influence-aware Routing in Buffer Constrained Delay-Tolerant Networks

Buffer scheduling policy in DTN routing protocols

Epidemic Routing Based on Adaptive Compression of Vectors: Efficient Low-Delay Routing for Opportunistic Networks Based on Adaptive Compression of Vectors

Scheduling and Dropping Policies for Probabilistic Routing in Delay Tolerant Networks

Optimal Buffer Management Scheme To Maximize The Message Delivery Rate In Delay Tolerant Networks

Epidemic Theory Based H+1 Hop Forwarding for Intermittently Connected Mobile Ad Hoc Networks.

Adaptive Optimal Buffer Management Policies for Realistic DTN

An Efficient Transmission Protocol Based on Network Coding in Delay Tolerant Networks

Data dissemination scheme based on adaptive density of nodes in vehicular ad-hoc networks

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

An Evaluation of Routing Reliability in Non-collaborative Opportunistic Networks

Traffic Dynamics Considering Packet Loss in Finite Buffer Networks

On the Overhead of Ad Hoc Routing Protocols with Finite Buffers

Network Coding Based Routing Scheme for Resource Constrained Delay Tolerate Networks

On the Packet Loss Overhead in Buffer-Limited Ad Hoc Networks

Performance Evaluation Of Routing Schemes For The Energy-Constrained Dtn With Selfish Nodes