Title: Information dissemination in mobile social networks with gossip algorithms
Authors: Bo Yang; Demin Liu; Wenfeng Zhang
Addresses: Nanjing Research Institute of Electronics Engineering (NRIEE), Nanjing 210007, China ' Nanjing Research Institute of Electronics Engineering (NRIEE), Nanjing 210007, China ' Nanjing Research Institute of Electronics Engineering (NRIEE), Nanjing 210007, China
Abstract: This paper studies the information dissemination problem in the mobile social network, which comprises a set of smart phones and works in a distributed manner. Gossip algorithms are used to spread information over the mobile social network with simplicity and robustness. Two typical scenarios of information dissemination are analysed. The corresponding upper bounds on the convergence time are derived, which show the relationship between mobility of users and convergence rate of gossip algorithms. The performances of gossip algorithms are examined in both scenarios. Simulation results indicate that the growth of communication cost is almost linear when the scale of mobile social networks becomes larger, which is a quite encouraging result for application.
Keywords: information dissemination; mobile networks; social networks; gossip algorithms; random walk; smartphones; distributed systems; simulation.
DOI: 10.1504/IJAHUC.2016.076369
International Journal of Ad Hoc and Ubiquitous Computing, 2016 Vol.21 No.4, pp.259 - 265
Received: 04 Dec 2014
Accepted: 02 Jul 2015
Published online: 05 May 2016 *