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.

Spatial and Temporal Communities-based Routing Algorithm in Human Social Network

Spatial and Temporal Correlations-Based Routing Algorithm in Intermittent Connectivity Human Social Network

A Delivery Scheme Based on Fuzzy Inference Routing Algorithm for Human Contact Networks

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

Ttl Sensitive Social-Aware Routing In Mobile Opportunistic Networks

Message Forwarding Based on Periodically Evolving Social Characteristics in Opportunistic Mobile Networks

A Markov Chain Based Community Home Aware Routing in Mobile Social Networks.

An Effective Data Transmission Algorithm Based on Social Relationships in Opportunistic Mobile Social Networks

An interest-driven routing algorithm in disruption-tolerant networking based social networks.

Preference Location-based Routing in Delay Tolerant Networks

Characterizing Pairwise Social Relationships Quantitatively: Interest-Oriented Mobility Modeling for Human Contacts in Delay Tolerant Networks

An Agenda-Based Routing Protocol In Delay Tolerant Mobile Sensor Networks

Community-Aware Opportunistic Routing in Mobile Social Networks

An Opportunistic Dissemination Model for Traffic Congestion Management in Vehicular Networks

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

A Social-Based DTN Routing in Cooperative Vehicular Sensor Networks

Time sensitive Interest-based routing protocol in Social Opportunistic Networks

Contact Modeling and Prediction-Based Routing in Sparse Mobile Networks

Community-home-based Multi-copy Routing in Mobile Social Networks

A Delay-Based Routing Protocol for Human-Oriented Delay Tolerant Mobile Sensor Network (DTMSN)