Abstract:Disruption-tolerant networks (DTNs) are sparse mobile ad hoc networks where nodes connect with each other intermittently and end-to-end communication paths do not exist. Data routing in DTNs is challenging and has drawn much attention from research communities recently. Although many DTN routing strategies have been proposed in the past, they confront problems such as blind spots and dead ends and lack efficient implementation in a decentralized, large-scale, mobile, and dynamic environment. To overcome these difficulties, we introduce a new solution for DTNs that leverages the social properties and mobility characteristics of users. Our observation of the mobile trajectories of three data sets collected from real DTNs reveals that user movements appear locally and they tend to form communities correlated to geographic locations. Based on these findings, we propose a social- and mobile-aware routing strategy (SMART). It exploits a distributed community partitioning algorithm to divide the DTN into smaller communities regarding user locations and interaction routines. For intracommunity communications, a decayed routing metric convoluting social similarity and social centrality is calculated, which is used to decide forwarding node efficiently while avoiding the blind-spot and dead-end problems. To enable efficient intercommunity communications, we choose the fringe nodes that travel remotely as relays, and we propose the node-to-community utilities for routing decision across communities. We present empirical analysis to show that SMART reduces the occurrence of blind spots and dead ends to a level below 1%. The efficiency of SMART is evaluated by extensive trace-driven experiments, which illustrate that it outperforms other routing strategies in various real DTN traces.

SMART: A Secure Multilayer Credit-Based Incentive Scheme for Delay-Tolerant Networks

A secure incentive scheme for delay tolerant networks

A Secure Credit-Based Incentive Mechanism for Message Forwarding in Noncooperative Dtns

A Secure Social-Aware Incentive Scheme for Delay Tolerant Networks

TIS: A threshold incentive scheme for secure and reliable data forwarding in vehicular Delay Tolerant Networks

Pi: A Practical Incentive Protocol for Delay Tolerant Networks

SUCCESS: A Secure User-centric and Social-aware Reputation Based Incentive Scheme for DTNs.

Reputation-Based Scheme for Delay Tolerant Networks

Secure Incentive Mechanism of DTN Pub/Sub Multicast Protocol

MobiID: A User-Centric and Social-Aware Reputation Based Incentive Scheme for Delay/Disruption Tolerant Networks

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

SMART: A Social- and Mobile-Aware Routing Strategy for Disruption-Tolerant Networks

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

MobiGame: A User-Centric Reputation Based Incentive Protocol for Delay/Disruption Tolerant Networks

Cooperation in delay tolerant networks

Secure and Privacy Preserving Protocol for Cloud-based Vehicular DTNs

Internal Threats Avoiding Based Forwarding Protocol in Social Selfish Delay Tolerant Networks

Congestion Control in Delay Tolerant Networks with Selfish Nodes

Moderate Incentive Design for Delay-Constrained Device-To-Device Relaying

A Novel Time Interval Routing Protocol in Delay Tolerant Networks