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.

Congestion Control in Delay Tolerant Networks with Selfish Nodes

An Incentive Congestion Control Strategy for DTNs with Mal-behaving Nodes

Threshold Based Distributed Flow Control Scheme in Wireless Ad Hoc Networks

An adaptive multiple spray-and-wait routing algorithm based on social circles in delay tolerant networks

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

A Novel Congestion Control Strategy in Delay Tolerant Networks

Performance of Two-Hop Routing in Delay Tolerant Networks with Selfish Nodes

A Buffer Management Scheme Based on Message Transmission Status in Delay Tolerant Networks

A Novel Time Interval Routing Protocol in Delay Tolerant Networks

Social-Aware Relay Node Selection in Delay Tolerant Networks

Exploiting Intercontact Time for Routing in Delay Tolerant Networks.

Optimal Control of Epidemic Routing in Delay Tolerant Networks with Selfish Behaviors

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

Crasp: Congestion Control Routing Algorithm Against Selfish Behavior Based on Pigeonhole Principle in Dtn

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

Following Routing: an Active Congestion Control Approach for Delay-Tolerant Networks.

A multi-attribute decision making approach to congestion control in delay tolerant networks

Congestion-aware Message Forwarding in Delay Tolerant Networks: a Community Perspective.

Reputation-Based Scheme for Delay Tolerant Networks

Ferry Route Design with Delay Bounds in Delay-Tolerant Networks

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