Abstract:In delay-tolerant networks, the dramatic change of topology and the frequent interruption of connections make it difficult to forward the message to destination. Routing protocols in DTNs seek to improve the delivery ratio through increasing the number of message copies. However, the redundant message copies easily cause the occurrence of buffer's overflowing. In this paper, in order to maximize the utilization of network resources, especially when the bandwidth is limited and the message sizes are different, we present a theoretical framework called the Knapsack-based Message Scheduling and Drop strategy in Theory (KMSDT) based on Epidemic routing protocol. KMSDT sorts the messages in the buffer according to the per-unit utility and, if buffer overflows, decides which message to drop based on the solution to the knapsack problem. Furthermore, a practical framework called the Knapsack-based Message Scheduling and Drop strategy in Practice (KMSDP) is also developed. Rather than collecting the global statistics as done in KMSDT, KMSDP estimates all the parameters through the locally-collected statistics. Simulations based on both synthetic and real mobility traces are done in ONE. Results show that, without affecting the average delay and overhead ratio, KMSDP and KMSDT achieve better delivery ratio than other congestion control strategies. We propose a theoretical message scheduling and drop strategy in DTNs.We improve the theoretical strategy into a practical scheduling and drop strategy.We propose an efficient local parameter collection method to estimate global parameters.The proposed strategy utilizes the knapsack model to deal with messages in different sizes.We conduct extensive simulations on both synthetic and real mobility traces.

Every Connection Routing under Modified Random Waypoint Models in Delay Tolerant Mobile Networks

Connections Characteristics Analysis in Delay Tolerant Mobile Networks

On Performance Modeling for MANETs under General Limited Buffer Constraint

Community-Based Adaptive Buffer Management Strategy in Opportunistic Network.

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

Performance Simulation of AODV Protocol Using Random Waypoint Mobility Model

A Link Quality Based Routing Method for Unstable Networks with Limited Bandwidth and Storage

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

Congestion control strategy based on Markov meeting time span prediction model

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

COFFEE-CUP: A Cost-Efficient Routing Strategy for Delay Tolerant Networks Using Time-Varying Community Partitioning.

Delay Modeling and Analysis in DTN Multicasting

Buffer occupancy and link state opportunistic routing for wireless mesh networks

Capacity and delay in MANET under a random waypoint mobility model

NFCU: A New Friendship-based Routing with Buffer Management in Opportunistic Networks.

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

Buffer Capacity-Constrained Epidemic Routing Model in Mobile Ad-Hoc Networks

An Energy-Aware Deadline-Constrained Message Delivery in Delay-Tolerant Networks

A Knapsack-based buffer management strategy for delay-tolerant networks

Delay and capacity in MANETs under random walk mobility model

Link stability based routing in mobile ad hoc networks