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.

TR-SDTN: Trust Based Efficient and Scalable Routing in Hostile Social DTNs

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

A Secure Routing Based on Social Trust in Opportunistic Networks.

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

On Social Delay-Tolerant Networking: Aggregation, Tie Detection, and Routing.

Trust-based Optimized Routing Scheme in Mobile Social Networks

Social Trust Aided D2D Communications: Performance Bound and Implementation Mechanism

A Novel Routing Method for Social Delay-Tolerant Networks

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

Quantitative Social Relations Based on Trust Routing Algorithm in Opportunistic Social Network

Reputation-Based Scheme for Delay Tolerant Networks

A Probabilistic Misbehavior Detection Scheme toward Efficient Trust Establishment in Delay-Tolerant Networks

Social-based hierarchical routing in delay-tolerant networks

A Survey of Social-Based Routing in Delay Tolerant Networks: Positive and Negative Social Effects.

Social Selfishness Aware Multi-copy Routing in Mobile Social Networks

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

Trust Based Malicious Nodes Detection in Manet

Trust-based security routing mechanism in mobile social networks

CRSG:A Congestion Control Routing Algorithm for Security Defense Based on Social Psychology and Game Theory in DTN

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