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.

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

Adaptive Optimal Buffer Management Policies for Realistic DTN

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

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

Buffer scheduling policy in DTN routing protocols

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

An Efficient Message Dissemination Scheme for Minimizing Delivery Delay in Delay Tolerant Networks

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

Message significance based buffer management policy for DTN

Optimal Relaying in Heterogeneous Delay Tolerant Networks

Sociality-based Comprehensive Buffer Management for Multicast in DTNs.

A Buffer Scheduling Method Based on Message Priority in Delay Tolerant Networks

A Knapsack-Based Message Scheduling And Drop Strategy For Delay-Tolerant Networks

A Buffer Management Strategy on Spray and Wait Routing Protocol in DTNs

An Optimal Relaying Scheme for Delay-Tolerant Networks with Heterogeneous Mobile Nodes

Buffer Schedule Algorithm Combined with Epidemic Routing

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

Buffer Management Algorithm Oriented to Length-Varied Packets with Dynamic Thresholds for Multiple Priorities

A temporal validity based buffer management scheme in content-centric DTNs

Exploiting Intercontact Time for Routing in Delay Tolerant Networks.

Congestion Control in Delay Tolerant Networks with Selfish Nodes