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.

Buffer Schedule Algorithm Combined with Epidemic Routing

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

A Novel Congestion Control Strategy in Delay Tolerant Networks

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

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

Buffer scheduling policy in DTN routing protocols

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

Adaptive Optimal Buffer Management Policies for Realistic DTN

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

Adaptive Epidemic Routing Algorithm Based on Multi Queue in DTN

Controlled Epidemic Routing Algorithm in DTN Based on Neighbor Node Location

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

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

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

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

Network Coding Based Routing Scheme for Resource Constrained Delay Tolerate Networks

Group Based Epidemic Routing for Delay and Tolerant Networks

Sociality-based Comprehensive Buffer Management for Multicast in DTNs.

Adaptive Spraying for Routing in Delay Tolerant Networks

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

A Deliver Probability Routing for Delay Tolerant Networks (DTN)