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.

A Multidimensional Mapping Mechanism Based Secure Routing Method for DHT

Secure P2P Topology Based on a Multidimensional DHT Space Mapping

A Secure Data Dissemination in a DHT-Based Routing Paradigm for Wireless Ad Hoc Network

A Method Based on AMHI for DDoS Attacks Detection and Defense

A Dhts-Based Mapping System for Identifier and Locator Separation Network

A Secure Routing Model Based on Distance Vector Routing Algorithm

Efficient and Secure Routing Approach for Ad Hoc Network

A Collaborative Routing Protocol Against Routing Disruptions in MANETs

A multi-level DHT routing framework with aggregation

Deadlock-Free Adaptive Routing in Meshes with Fault-Tolerance Ability Based on Channel Overlapping

A Secure Multipath Routing Protocol In Mobile Ad Hoc Networks

Security Mechanisms Analysis of Wireless Sensor Networks Specific Routing Attacks

A DHT and MDP-based Mobility Management Scheme for Large-Scale Mobile Internet

A Robust Defense Scheme to Resist Routing Attacks in Mobile Ad Hoc Networks

Secure multi-path routing for Internet of Things based on trust evaluation

Digital Signature Scheme Based on Multi-Dimensional Hash Chains for Ad-Hoc Wireless Routing Security

Secure Routing for Large-Scale Wireless Sensor Networks

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

A Peer-to-Peer DHT Algorithm Based on Small-World Network

Analysis of Optimal Query, Fairness and Replication for DHT-based Mobility Management