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.

A new packet dropping policy in delay tolerant network

Adaptive Optimal Buffer Management Policies for Realistic DTN

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

Performance Evaluation of Delay Tolerant Network in Heterogeneous Highly Dense Mobile Environment

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

Distance-Based Energy-Efficient Opportunistic Forwarding in Mobile Delay Tolerant Networks

Performance improvement in DTNs by packet size optimization

A New Rate-Based Active Queue Management Scheme over Wired-cum-Wireless Networks

Analyzing and Enhancing Dynamic Threshold Policy of Data Center Switches

A Fair Packet Dropping Algorithm Considering Channel Condition in Diff-Serv Wireless Networks

Edge-Markovian Dynamic Graph Based Performance Evaluation for Delay Tolerant Networks.

Dynamic threshold random early drop algorithm for optimizing performance of network node

AEBP: A New Adaptive Efficient Broadcast Protocol for Delay Tolerant Network

On Delivery Delay-Constrained Throughput and End-to-End Delay in MANETs

Range aware message drop policy for delay tolerant networks

A moving energy-based routing in DTNs with speed heterogeneity

Absorbing Micro-Burst Traffic by Enhancing Dynamic Threshold Policy of Data Center Switches

Research on the Improvement of LTP Protocol in Space DTN Network Based on Network Coding

Energy-Efficient Optimal Opportunistic Forwarding for Delay-Tolerant Networks

A New Discarding Policy for Balanced Throughput and Fairness Based on Per-Vc EPD Mechanism

Research on DTN Integrated Transmission Performance Constraints for Spatial Communication