This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Geocommunity-Based Broadcasting for Data Dissemination in Mobile Social Networks
April 2013 (vol. 24 no. 4)
pp. 734-743
Jialu Fan, State Key Lab. of Synthetical Autom. for Process Ind., Northeastern Univ., Shenyang, China
Jiming Chen, State Key Lab. of Ind. Control Technol., Zhejiang Univ., Hangzhou, China
Yuan Du, State Key Lab. of Ind. Control Technol., Zhejiang Univ., Hangzhou, China
Wei Gao, Dept. of Electr. Eng. & Comput. Sci., Univ. of Tennessee, Knoxville, TN, USA
Jie Wu, Dept. of Comput. & Inf. Sci., Temple Univ., Philadelphia, PA, USA
Youxian Sun, State Key Lab. of Ind. Control Technol., Zhejiang Univ., Hangzhou, China
In this paper, we consider the issue of data broadcasting in mobile social networks (MSNets). The objective is to broadcast data from a superuser to other users in the network. There are two main challenges under this paradigm, namely 1) how to represent and characterize user mobility in realistic MSNets; 2) given the knowledge of regular users' movements, how to design an efficient superuser route to broadcast data actively. We first explore several realistic data sets to reveal both geographic and social regularities of human mobility, and further propose the concepts of geocommunity and geocentrality into MSNet analysis. Then, we employ a semi-Markov process to model user mobility based on the geocommunity structure of the network. Correspondingly, the geocentrality indicating the “dynamic user density” of each geocommunity can be derived from the semi-Markov model. Finally, considering the geocentrality information, we provide different route algorithms to cater to the superuser that wants to either minimize total duration or maximize dissemination ratio. To the best of our knowledge, this work is the first to study data broadcasting in a realistic MSNet setting. Extensive trace-driven simulations show that our approach consistently outperforms other existing superuser route design algorithms in terms of dissemination ratio and energy efficiency.
Index Terms:
user interfaces,data handling,Markov processes,mobile computing,social networking (online),energy efficiency,geocommunity-based broadcasting,data dissemination,mobile social network,MSNet,superuser route design algorithm,user mobility,user movement,geographic regularity,social regularity,geocommunity concept,geocentrality concept,semiMarkov process,dynamic user density,dissemination ratio,trace-driven simulation,Communities,Mobile communication,Broadcasting,Indexes,Mobile computing,Measurement,Standards,community,Mobile social networks,data dissemination,broadcasting,geography
Citation:
Jialu Fan, Jiming Chen, Yuan Du, Wei Gao, Jie Wu, Youxian Sun, "Geocommunity-Based Broadcasting for Data Dissemination in Mobile Social Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 4, pp. 734-743, April 2013, doi:10.1109/TPDS.2012.171
Usage of this product signifies your acceptance of the Terms of Use.