Exploiting Temporal and Spatial Regularities for Content Dissemination in Opportunistic Social Network

Recently, content dissemination has become more and more important for opportunistic social networks. The challenges of opportunistic content dissemination result from random movement of nodes and uncertain positions of a destination, which seriously affect the efficiency of content dissemination. I...

Full description

Saved in:
Bibliographic Details
Published in:Wireless communications and mobile computing 2019-01, Vol.2019 (2019), p.1-16
Main Authors: Li, Zhiyuan, Borrego, Carlos, Bi, Junlei
Format: Article
Language:English
Subjects:
Algorithms
Efficiency
Methods
Network latency
Queries
Social network analysis
Social networks
Social research
Wireless networks
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Recently, content dissemination has become more and more important for opportunistic social networks. The challenges of opportunistic content dissemination result from random movement of nodes and uncertain positions of a destination, which seriously affect the efficiency of content dissemination. In this paper, we firstly construct time-varying interest communities based on the temporal and spatial regularities of users. Next, we design a content dissemination algorithm on the basis of time-varying interest communities. Our proposed content dissemination algorithm can run in O(nlog⁡n) time. Finally, the comparisons between the proposed content dissemination algorithm and state-of-the-art content dissemination algorithms show that our proposed content dissemination algorithm can (a) keep high query success rate, (b) reduce the average query latency, (c) reduce the hop count of a query, and (d) maintain low system overhead.
ISSN:1530-8669
1530-8677
DOI:10.1155/2019/3173152