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.

Geographic Information and Node Selfish-Based Routing Algorithm for Delay Tolerant Networks

An adaptive multiple spray-and-wait routing algorithm based on social circles in delay tolerant networks

TLR: A Traffic-Light-Based Intelligent Routing Strategy for NGEO Satellite IP Networks.

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

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

Node Aggregation Degree-Aware Random Routing For Non-Uniform Wireless Sensor Networks

Leapfrog: Optimal Opportunistic Routing in Probabilistically Contacted Delay Tolerant Networks.

Genetic Improvement of Routing Protocols for Delay Tolerant Networks

A Security and Efficient Routing Scheme with Misbehavior Detection in Delay-Tolerant Networks

Integrating Forwarding and Replication in DTN Routing: A Social Network Perspective.

Improved Contact Graph Routing in Delay Tolerant Networks with Capacity and Buffer Constraints

A Dynamic Flow Model for Constrained Delay Tolerant Networks

IAR-GT: an Incentive Aware Routing Based on Game Theory for Selfish Opportunistic Networks.

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

Trust and Game Theory Based Routing Algorithm for Ad Hoc Networks

An Opportunistic Approach to Enhance the Geographical Source Routing Protocol for Vehicular Ad Hoc Networks

Location Related Routing Algorithm in Delay Tolerant Network

Optimal Relaying in Heterogeneous Delay Tolerant Networks

Improving Routing Efficiency through Intermediate Target Based Geographic Routing

Evaluating the impact of social selfishness on the epidemic routing in delay tolerant networks

A fair credit-based incentive mechanism for routing in DTN-based sensor network with nodes’ selfishness