Abstract:In delay-tolerant networks (DTNs), intermittent network connectivity and lack of global system information pose serious challenges to achieve effective data forwarding. Most state-of-the-art DTN routing algorithms are based on hill-climbing heuristics in order to select the best available next hop to achieve satisfactory network throughput and routing efficiency. An adverse consequence of this approach is that a small subset of good users take on most of the forwarding tasks. This can quickly deplete scarce resources (e.g. storage, battery, etc.) in heavily utilized devices which degrades the network reliability. A system with a significant amount of traffic carried by a small number of users is not robust to denial of service attacks and random failures. To overcome these deficiencies, this paper proposes a new routing algorithm, DTN-Balance, that takes the forwarding capacity and forwarding queue of the relay nodes into account to achieve a better load distribution in the network. For this, we defined a new routing metric called message forwarding utility combining nodal available bandwidth and forwarding workload. Applying small world theory, we impose an upper bound on the end-to-end hop count that results in a sharp increase in routing efficiency. Queued messages in a forwarding node are arranged by DTN-Balance based on message dropping utility metric for a more intelligent decision in the case of a message drop. The performance of our method is compared with that of the existing algorithms by simulations on real DTN traces. The results show that our algorithm provides outstanding forward efficiency at the expense of a small drop in the throughput.

Buffer scheduling policy in DTN routing protocols

Adaptive Optimal Buffer Management Policies for Realistic DTN

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

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

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

Buffer aware routing for resource-constrained DTNs

Online Routing and Scheduling in Bandwidth-Limited Delay Tolerant Networks.

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

Buffer-Aware and Traffic-Dependent Packet Scheduling in Wireless OFDM Networks.

Relative Interpersonal-Influence-aware Routing in Buffer Constrained Delay-Tolerant Networks

Exploiting DTN Routing Algorithms Under Resource Constraints.

Scheduling and Dropping Policies for Probabilistic Routing in Delay Tolerant Networks

Utilizing In-Network Buffering for Scheduling and Routing in Data Center Networks

An Efficient Routing Protocol Based on Consecutive Forwarding Prediction in Delay Tolerant Networks

Energy-Efficient Optimal Opportunistic Forwarding for Delay-Tolerant Networks

Fair Scheduling for Delay-Sensitive VoIP Traffic

DTN-Balance: A Forwarding-Capacity and Forwarding-Queue Aware Routing for Self-organizing DTNs

Buffer Occupancy and Delivery Reliability Tradeoffs for Epidemic Routing

Energy Estimation Based Routing Protocol for Delay Tolerant Network

Traffic-aware Buffer Management in Shared Memory Switches

Flow-Based Transmission Scheduling in Delay Tolerant Networks with Bandwidth Constraint