Abstract:Opportunistic Mobile Social Networks (OMSNs), formed by people moving around carrying mobile devices such as smartphones, PDAs, and laptops, have become popular in recent years. The OMSNs we discuss here are a special kind of delay tolerant networks (DTNs) that help enhance spontaneous interaction and communication among users that opportunistically encounter each other, without additional infrastructure support. Multicast is an important routing service in OMSNs which supports the dissemination of messages to a group of users. Most of the existing multicast algorithms are designed for general-purpose DTNs where social factors are neglected or reflected in static social features which are not updated to catch nodes' dynamic contact behavior. In this paper, we introduce the concept of dynamic social features and its enhancement to capture nodes' dynamic contact behavior, consider more social relationships among nodes, and adopt the community structure in the multicast compare-split scheme to select the best relay node for each destination in each hop to improve multicast efficiency. We propose two multicast algorithms based on these new features. The first community and social feature-based multicast algorithm is called Multi-CSDO which involves destination nodes only in community detection, and the second one is called Multi-CSDR which involves both the destination nodes and the relay candidates in community detection. The analysis of the algorithms is given and simulation results using a real trace of an OMSN show that our new algorithms outperform the existing one in terms of delivery rate, latency, and number of forwardings.

Modified Data Delivery Strategy Based on Stochastic Block Model and Community Detection in Opportunistic Social Networks

Distributed Community Detection on Overlapping Stochastic Block Model

Weight Distribution and Community Reconstitution Based on Communities Communications in Social Opportunistic Networks.

Community Recombination and Duplication Node Traverse Algorithm in Opportunistic Social Networks.

Data Transmission and Management Based on Node Communication in Opportunistic Social Networks

Efficient Data Transmission for Community Detection Algorithm Based on Node Similarity in Opportunistic Social Networks

Community and Social Feature-Based Multicast in Opportunistic Mobile Social Networks

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

A Data Transmission Scheme for Community-Based Opportunistic Networks

Improving Community Detection in Blockmodel by Distance-Based Observation Selection

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

Community Roamer: A Social-Based Routing Algorithm in Opportunistic Mobile Networks.

Efficient Multicast Algorithms in Opportunistic Mobile Social Networks Using Community and Social Features

Community-Based Message Opportunistic Transmission

Community Detection Using Maximum Connection Probability in Opportunistic Network

An Effective Routing Algorithm Based on Social Community for Mobile Opportunistic Networks

Behavior prediction based on interest characteristic and user communication in opportunistic social networks

A Scalable Community Detection Algorithm for Large Graphs Using Stochastic Block Models.

Community-Aware Opportunistic Routing in Mobile Social Networks

Information Cache Management and Data Transmission Algorithm in Opportunistic Social Networks

Improved Community Detection using Stochastic Block Models