The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2013 vol.24)
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
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.
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 & Distributed Systems, vol.24, no. 4, pp. 734-743, April 2013, doi:10.1109/TPDS.2012.171
REFERENCES
[1] S. Ioannidis, A. Chaintreau, and L. Massoulie, "Optimal and Scalable Distribution of Content Updates over a Mobile Social Network," Proc. IEEE INFOCOM, 2009.
[2] B. Han, P. Hui, V.S.A. Kumar, M.V. Marathe, and G. Pei, "Cellular Traffic Offloading through Opportunistic Communications: A Case Study," Proc. ACM Workshop Challenged Networks (CHANTS), 2010.
[3] J. Wu and F. Dai, "Efficient Broadcasting with Guaranteed Coverage in Mobile Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 4, no. 3, pp. 1-12, May/June 2005.
[4] S. Yang and J. Wu, "Efficient Broadcasting Using Network Coding and Directional Antennas in MANETs," IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 2, pp. 148-161, Feb. 2010.
[5] P. Hui, J. Crowcroft, and E. Yoneki, "Bubble Rap: Social-Based Forwarding in Delay Tolerant Networks," Proc. ACM MobiHoc, 2008.
[6] W. Gao, Q. Li, B. Zhao, and G. Cao, "Multicasting in Delay Tolerant Networks: A Social Network Perspective," Proc. ACM MobiHoc, 2009.
[7] F.J. Ros, P.M. Ruiz, and I. Stojmenovic, "Acknowledgment-Based Broadcast Protocol for Reliable and Efficient Data Dissemination in Vehicular Ad-Hoc Networks," IEEE Trans. Mobile Computing, vol. 11, no. 1, pp. 33-46, Jan. 2012.
[8] W. Zhao, M. Ammar, and E. Zegura, "A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks," Proc. ACM MobiHoc, 2004.
[9] W. Zhao, M. Ammar, and E. Zegura, "Controlling the Mobility of Multiple Data Transport Ferries in a Delay-Tolerant Network," Proc. IEEE INFOCOM, 2005.
[10] R. Shah, S. Roy, S. Jain, and W. Brunette, "Data MULEs: Modeling a Three-Tier Architecture for Sparse Sensor Networks," Elsevier Ad Hoc Networks J., vol. 1, pp. 215-233, Sept. 2003.
[11] J. Wu, S. Yang, and F. Dai, "Logarithmic Store-Carry-Forward Routing in Mobile Ad Hoc Networks," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 6, pp. 735-748, June 2007.
[12] M. Tariq, M. Ammar, and E. Zegura, "Message Ferry Route Design for Sparse Ad Hoc Networks with Mobile Nodes," Proc. ACM MobiHoc, 2006.
[13] Q. Yuan, I. Cardei, and J. Wu, "Predict and Relay: An Efficient Routing in Disruption-Tolerant Networks," Proc. ACM MobiHoc, 2009.
[14] J. Scott, R. Gass, J. Crowcroft, P. Hui, C. Diot, and A. Chaintreau, "CRAWDAD Data Set Cambridge/Haggle (v. 2009-05-29)," http://crawdad.cs.dartmouth.edu/cambridge haggle, May 2009.
[15] N. Eagle, A. Pentland, and D. Lazer, "Inferring Social Network Structure Using Mobile Phone Data," Proc. Nat'l Academy of Sciences, vol. 106, no. 36, pp. 15274-15278, 2009.
[16] A. Peddemors, H. Eertink, and I. Niemegeers, "CoSphere Data Set," http://crawdad.cs.dartmouth.edu/novaycosphere , May 2008.
[17] P.N. Tan et al., Introduction to Data Mining. Pearson, 2006.
[18] J. Fan, Y. Du, W. Gao, J. Chen, and Y. Sun, "Geography-Aware Active Data Dissemination in Mobile Social Networks," Proc. IEEE Int'l Conf. Mobile Adhoc and Sensor System (MASS), 2010.
[19] W. Cook, D. Applegate, R. Bixby, and V. Chvatal, "Concorde: A Code for Solution of Travelling Salesman Problem," http:/www.tsp.gatech.edu/, 2012.
[20] V. Vazirani, Approximation Algorithms. Springer, Aug. 2001.
[21] H. Kellerer, U. Pferschy, and D. Pisinger, Kanpsack Problems. Springer, 2004.
[22] E. Daly and M. Haahr, "Social Network Analysis for Routing in Disconnected Delay-Tolerant MANETs," Proc. ACM MobiHoc, 2007.
[23] E. Yoneki, P. Hui, S. Chan, and J. Crowcroft, "A Socio-Aware Overlay for Publish/Subscribe Communication in Delay Tolerant Networks," Proc. ACM Int'l Symp. Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), 2007.
[24] P. Costa, C. Mascolo, M. Musolesi, and G.P. Picco, "Socially-Aware Routing for Publish-Subscribe in Delay-Tolerant Mobile Ad Hoc Networks," IEEE J. Selected Areas in Comm., vol. 26, no. 5, pp. 748-760, May 2008.
[25] T. Spyropoulos, K. Psounis, and C. Raghavendra, "Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks," Proc. ACM SIGCOMM, 2005.
[26] T. Spyropoulos, K. Psounis, and C. Raghavendra, "Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility," Proc. IEEE Int'l Conf. Pervasive Computing and Comm. Workshops, 2007.
[27] V. Erramilli, A. Chaintreau, M. Crovella, and C. Diot, "Delegation Forwarding," Proc. ACM MobiHoc, 2008.
8 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool