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

Abstract

Opportunistic Mobile Social Networks (OMSNs), formed by people moving around carrying mobile devices, enhance spontaneous communication among users that opportunistically encounter each other without additional infrastructure. Multicast is an important communication service in OMSNs. Most of the existing multicast algorithms neglect or adopt static social factors that are inadequate to catch nodes' dynamic contact behavior. In this paper, we introduce dynamic social features and its enhancement to capture nodes' contact behavior, consider more social relationships among nodes, and adopt community structure in the multicast compare-split schemes to select the best relay nodes to improve multicast efficiency. We propose two multicast algorithms based on these new features. The first one Multi-CSDO involves destination nodes only in community detection while the second one Multi-CSDR involves both the destination nodes and the relay candidates in community detection. The analysis of the algorithms is given and simulation results using two real OMSN traces show that our new algorithms outperform the existing ones in delivery rate, latency, and number of forwardings.

A social‐aware probabilistic routing approach for mobile opportunistic social networks

“…In this experiment, the value of nodes' buffer size in the network is set to 1,2,3,4,5,10,20,30,40,50,60,70,80,90, and 100 MB, respectively. Figures 13 and 14 illustrate the change of the delivery ratio within a scenario where 2 regions are included, and each region includes 100 and 200 nodes, respectively.…”

“…In mobile opportunistic social networks (MOSNs), mobile users move around and conduct message transmission by using portable devices in which the device‐to‐device communication technology is applied . Detailedly, the portable devices carried by users usually have the capacity of wireless communication via Bluetooth or Wi‐Fi and then could conduct message exchange with each other when they are in communication range.…”

“…In mobile opportunistic social networks (MOSNs), mobile users move around and conduct message transmission by using portable devices in which the device-to-device communication technology is applied. [1][2][3] Detailedly, the portable devices carried by users usually have the capacity of wireless communication via Bluetooth or Wi-Fi and then could conduct message exchange with each other when they are in communication range. Since MOSNs could enable people to communicate without the need of communication infrastructures, these have been widely applied in various applications such as communication in disaster rescue scenarios and in underdeveloped areas or infrastructuredamaged areas.…”

Weighted community graph–based social routing in delay-tolerant networks

“…So we can use these algorithms to divide nodes into different communities easily. Regarding the second assumption, many existing works [13][14][15][16] have argued this issue, and their conclusions have shown that many human traces follow power law or exponential distribution. In fact, even for the network that intercontact time does not follow a clear distribution, this assumption is still reasonable.…”

Improving Message Dissemination in Opportunistic Networks

“…The network performance of opportunistic networks is associated to the social relationships between users; based on this criterion, in [28,46,16], the authors evaluate a utility-based cooperative data dissemination system, and propose a model of message dissemination considering key factors such as the allocation of nodes, the popularity and data utility. The idea of actively involving users with tasks of minimum impact on their regular activities is also employed by crowdbased participatory systems [23,24].…”