Geocommunity-Based Broadcasting for Data Dissemination in Mobile Social Networks
Authors:
- 12 June 2012
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 24 (4) , 734-743
Abstract
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.Keywords
This publication has 24 references indexed in Scilit:
- Geography-aware active data dissemination in mobile social networks2010
- Cellular traffic offloading through opportunistic communications2010
- Inferring friendship network structure by using mobile phone dataProceedings of the National Academy of Sciences, 2009
- Predict and relay2009
- Optimal and scalable distribution of content updates over a mobile social network2009
- Efficient Broadcasting Using Network Coding and Directional Antennas in MANETsIEEE Transactions on Parallel and Distributed Systems, 2009
- Social network analysis for routing in disconnected delay-tolerant MANETs2007
- Logarithmic Store-Carry-Forward Routing in Mobile Ad Hoc NetworksIEEE Transactions on Parallel and Distributed Systems, 2007
- Efficient broadcasting with guaranteed coverage in mobile ad hoc networksIEEE Transactions on Mobile Computing, 2005
- Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networksAd Hoc Networks, 2003