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.

Performance analysis of a node self-locating scheme in DTN routing algorithms

Mobility Model of DTN Nodes Based on Semi-Markov Process

Performance Evaluation Of Routing Schemes For The Energy-Constrained Dtn With Selfish Nodes

Performance Analysis of Location Profile Routing

Preference Location-based Routing in Delay Tolerant Networks

Exploiting DTN Routing Algorithms Under Resource Constraints.

On Self Adaptive Routing In Dynamic Environments - An Evaluation And Design Using A Simple, Probabilistic Scheme

Location Related Routing Algorithm in Delay Tolerant Network

DTGR: Disruption-Tolerant Geographic Routing for Wireless Ad Hoc Networks

Performance Evaluation Of Vehicular Dtn Routing Under Realistic Mobility Models

Capability Model Based Routing Strategy in DTN

Performance Analysis of a Propagation Territory-based Routing in MANETs with Obstacles

Exploring the Dynamic Nature of Mobile Nodes for Predicting Route Lifetime in Mobile Ad Hoc Networks.

A moving energy-based routing in DTNs with speed heterogeneity

A space-time graph based unpredictable interruptions-resilient routing algorithm in satellite disruption-tolerant networks

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

Modeling and Performance Analysis of Marine DTN Based on Ad Hoc Mobile Nodes Model

Markov Chain-Based Routing Algorithm in Delay-Tolerant Networks

Spray Routing Algorithm Based on Location Information in DTN

An Incentive Congestion Control Strategy for DTNs with Mal-behaving Nodes

An Efficient Multi-Path Self-Organizing Strategy in Internet of Things.