In mobile social networks (MSNets), data dissemination is an important topic, which has not been widely investigated yet. Active data dissemination is a networking paradigm where a superuser intentionally facilitates the connectivity in the network. One of the key challenges under this paradigm is how to design the most efficient superuser route to achieve certain properties of end-to-end connectivity. Most existing solutions only focus on the network with stationary users or strongly constrained node mobility, and assume the superuser always moves with a fixed route. In this paper, we propose a flexible approach to design the superuser routes, considering the realistic user movements in MSNets. To the best of our knowledge, this work is the first to study active data dissemination from the social network perspective. We explore the geographic regularity of human mobility in the network, employ a semi-Markov analytical model to describe such mobility pattern, and hence formulate the superuser route design as a combinational optimization problem of Convex Optimization and Traveling Salesman Problem by exploiting social network concepts including communities and centrality. Extensive trace-driven simulations show that our approach consistently outperforms other existing superuser route design algorithms in terms of delivery ratio and energy efficiency.
展开▼
