Issue No. 04 - April (2013 vol. 24)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.171
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.
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
Yuan Du, Jiming Chen, Jialu Fan, Wei Gao, Jie Wu and Youxian Sun, "Geocommunity-Based Broadcasting for Data Dissemination in Mobile Social Networks," in IEEE Transactions on Parallel & Distributed Systems, vol. 24, no. , pp. 734-743, 2013.