Abstract:Mobility-assisted opportunistic routing in mobile social network is an interesting research topic with real world applications. It allows users to exchange large chunks of data without relying on stationary network infrastructures. This paper proposes a scalability and privacy preserving routing algorithm. The core of a multi-hop routing scheme is the prediction of the next relay router, which ideally is the next hop on the shortest path to the destination of the message. The proposed routing algorithm contains a machine learning based prediction model that is trained on a trace of nodes connection events collected during a warm up period in a network where the mobility is assumed to exhibit a certain degree of regularity as in general human social networks. The algorithm is scalable since the prediction model, i.e. the control plane of the algorithm, only needs to maintain and broadcast the trained model that implicitly encodes the possible mobility locations and patterns within the mobility area, which is a constant to the number of nodes in the network. The algorithm is privacy preserving because that it does not require the nodes to disclose to other nodes any explicit information about its previous mobility or its personal preferences. Privacy preserving is achieved by using distributed node representations that jointly encode the mobility pattern of the node together with the prediction model, instead of using explicit statistical information to represent previous connectivity patterns as in prior work. This on one hand make attacker hard to find out any exact information about any particular node, and on the other hand enables the routing algorithm to extrapolate to the prediction of nodes of unseen mobility pattern, which is difficult if hand designed statistical mobility information is used. To perform large scale experiments, we collect very large synthetic mobility trace from university course registration information, this trace contain a total of about 35,000 nodes and 300 million message forwarding links. Experiments are conduct to examine several prediction accuracies of our algorithm.

Ttl Sensitive Social-Aware Routing In Mobile Opportunistic Networks

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

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

Heterogeneous Community-Based Routing in Opportunistic Mobile Social Networks

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

PreS: an efficient routing algorithm for opportunistic networks based on mobility prediction

Online Routing and Scheduling in Bandwidth-Limited Delay Tolerant Networks.

Community-Aware Opportunistic Routing in Mobile Social Networks

Dynamic Co-Operative Energy-Efficient Routing Algorithm Based on Geographic Information Perception in Opportunistic Mobile Networks

Disseminating Real-Time Messages In Opportunistic Mobile Social Networks: A Ranking Perspective

Community-Based Message Opportunistic Transmission

Opportunistic Forwarding with Partial Centrality

Scalable and Privacy Preserving Routing in Mobile Social Networks

Perceiving Who and when to Leverage Data Delivery for Maritime Networks: an Optimal Stopping View

An Analytical Model for Ranking the Candidates of Disseminating Time-Bound Messages in Opportunistic Mobile Social Networks

Social-aware Opportunistic Routing: The New Trend

DelQue: A Socially Aware Delegation Query Scheme in Delay-Tolerant Networks

Geographical and Topology Control-Based Opportunistic Routing for Ad Hoc Networks

An Efficient Probabilistic Routing Scheme Based on Game Theory in Opportunistic Networks

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

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