Abstract
Simulation is fundamental tool for the evaluation and validation of the applications and protocols in Mobile Social Networks. However, the limited number of real user traces available and the imposed restrictions of the specific scenarios, make generalization very hard. Therefore, the need has been created for synthetic mobility models. The widely used Random Way-Point Mobility Model has been proven unable to capture characteristics of human mobility such as the social attraction. Consequently, in recent years mobility models based on social network theory, able to capture the temporal and spatial dependencies of mobile social networks, are being designed. In this paper the Enhanced Community Mobility Model (ECMM) is introduced. It follows preceding community-based approaches, that map communities to a topological space. Its main contribution is the introduction of new features, such as pause periods and group mobility encouragement, lacking for previous community-based mobility models. Additionally, ECMM enables researchers to arbitrarily select a social model as the trace generation process input, while at the same time generates traces with high conformance to that social network. A comparison between synthetic traces, generated by ECMM, other community-based models and a number of real ones is provided for validation.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Augustin Chaintreau PH (2005) Pocket switched networks: real-world mobility and its consequences for opportunistic forwarding. Technical report, 2006 Computer Laboratory, University of Cambridge, February 2005
Boldrini C, Conti M, Passarella A (2007) Users mobility models for opportunistic networks: the role of physical locations. In Proceedings of IEEE WRECOM, 2007. http://bruno1.iit.cnr.it/~{}andrea/docs/wrecom07.pdf
Borrel V, Legendre F, Dias de Amorim M, Fdida S (2009) Simps: using sociology for personal mobility. Netw IEEE/ACM Transact 17(3):831–842, June 2009. ISSN 1063-6692. doi:10.1109/TNET.2008.2003337
Cacciapuoti AS, Calabrese F, Caleffi M, Lorenzo GD, Paura L. (2011) Human-mobility enabled networks in urban environments: is there any (mobile wireless) small world out there? Ad Hoc Netw. July 2011, ISSN 15708705. doi:10.1016/j.adhoc.2011.07.006. http://dx.doi.org/10.1016/j.adhoc.2011.07.006
Camp T, Boleng J, Davies V (2002) A survey of mobility models for ad hoc network research. Wireless Commun Mobile Comput (WCMC): Special issue on Mobile Ad Hoc Netw Res Trends Appl 2:483–502
Costa P, Mascolo C, Musolesi M, Picco G.P (2008) Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc newtorks. IEEE J Sel Areas Commun 26(5):748–706
Eagle N, Pentland A, Lazer D (2007) Inferring social network structure using mobile phone data. In: Proceedings of National Academy of Sciences (PNAS)
Ekman F, Keränen A, Karvo J, Ott J (2008) Working day movement model. In: Proceeding of the 1st ACM SIGMOBILE workshop on mobility models, MobilityModels ’08, pp 33–40, New York, NY, USA, 2008. ACM. ISBN 978-1-60558-111-8. doi:10.1145/1374688.1374695. http://doi.acm.org/10.1145/1374688.1374695
Fischer D, Herrmann K, Rothermel K (2010) GeSoMo—a general social mobility model for delay tolerant networks. In: Proceedings of the 7th IEEE international conference on mobile adhoc and sensor systems (MASS), pp 99–108. IEEE, November 2010. ISBN 978-1-4244-7488-2. doi:10.1109/MASS.2010.5663959. http://dx.doi.org/10.1109/MASS.2010.5663959
Holme P, Kim BJ (2002) Growing scale-free networks with tunable clustering. Phys Rev E 65(2):026107. doi:10.1103/PhysRevE.65.026107
Hsu W-J, Spyropoulos T, Psounis K, Helmy A (2009) Modeling spatial and temporal dependencies of user mobility in wireless mobile networks. IEEE/ACM Trans Netw 17(5):1564–1577. ISSN 1063-6692. http://dx.doi.org/10.1109/TNET.2008.2011128
Hui P, Chaintreau A, Scott J, Gass R, Crowcroft J, Diot C (2005) Pocket switched networks and human mobility in conference environments. In: Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, WDTN ’05, pp 244–251, New York, NY, USA, 2005. ACM. ISBN 1-59593-026-4. doi:10.1145/1080139.1080142. http://dx.doi.org/10.1145/1080139.1080142
Hui P, Crowcroft J, Yoneki E (2008) Bubble rap: social-based forwarding in delay tolerant networks. In: Proceedings of ACM MobiHoc
Kotz D, Henderson T, Abyzov I (2004) CRAWDAD data set dartmouth/campus (v. 2004-12-18). Downloaded from http://www.crawdad.org/dartmouth/campus
Lee K, Hong S, Kim SJ, Rhee I, Chong S (2009) Slaw: a new mobility model for human walks, pp 855–863, April. doi:10.1109/INFCOM.2009.5061995
Li F, Wu J (2009) LocalCom: a community-based epidemic forwarding scheme in disruption-tolerant networks. In: 2009 6th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks, pp 1–9. IEEE, June 2009. ISBN 978-1-4244-2907-3. doi:10.1109/SAHCN.2009.5168942. http://dx.doi.org/10.1109/SAHCN.2009.5168942
Lindgren A, Doria A, Schelén O (2003) Probabilistic routing in intermittently connected networks. SIGMOBILE Mob Comput Commun Rev 7:19–20, July 2003. ISSN 1559-1662. doi:10.1145/961268.961272
Musolesi M, Mascolo C (2007) Designing mobility models based on social network theory. ACM SIGMOBILE Mobile Comput Commun Rev 11:59–70
Musolesi M, Hailes S, Mascolo C (2004) An ad hoc mobility model founded on social network theory. In: MSWiM ’04: Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, pp 20–24, New York, NY, USA, 2004. ACM. ISBN 1-58113-953-5. doi:http://doi.acm.org/10.1145/1023663.1023669
Newman MEJ (2003) The structure and function of complex networks. SIAM Rev 45(2):167–256
Newman MEJ (2004) Analysis of weighted networks. Phys Rev E 70(5):056131 doi:10.1103/PhysRevE.70.056131
Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69:026113. doi:10.1103/PhysRevE.69.026113
Pelusi L, Passarella A, Conti M (2006) Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. Commun Magazine IEEE 44(11):134–141. ISSN 0163-6804. doi:10.1109/MCOM.2006.248176
Scellato S, Musolesi M, Mascolo C, Latora V (2010) On nonstationarity of human contact networks. Distrib Comput Syst Workshops Int Conf 0:105–111. ISSN 1545-0678. doi:10.1109/ICDCSW.2010.43. http://dx.doi.org/10.1109/ICDCSW.2010.43
Toivonen R, Onnelaa J-P, Saramkia J, Hyvnena J, Kaskia K (2006) A model for social networks. Phys A: Stat Mech Appl 17(3):851–860. doi:10.1016/j.physa.2006.03.050
Watts DJ (1999) Small worlds: the dynamics of networks between order and randomness, 3rd edn. Princeton University Press, Princeton
Yang S, Yang X, Zhang C, Spyrou E (2010) Using social network theory for modeling human mobility. Netw IEEE 24(5):6–13. ISSN 0890-8044. doi:10.1109/MNET.2010.5578912
Zhang D, Guo B, Yu Z (2011) The emergence of social and community intelligence. Computer 44(7):21–28. ISSN 0018-9162. doi:10.1109/MC.2011.65
Zheng Y, Li Q, Chen Y, Xie X, Ma W-Y (2008) Understanding mobility based on gps data. In: Proceedings of the 10th international conference on Ubiquitous computing, UbiComp ’08, pp 312–321, New York, NY, USA, 2008. ACM. ISBN 978-1-60558-136-1. doi:10.1145/1409635.1409677. http://doi.acm.org/10.1145/1409635.1409677
Acknowledgments
This work was funded by the Engineering and Physical Sciences Research Council (EPSRC). The authors would also like to thank Andreas Bontozoglou for his useful comments and the University of Essex for its hospitality and support.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Vastardis, N., Yang, K. An enhanced community-based mobility model for distributed mobile social networks. J Ambient Intell Human Comput 5, 65–75 (2014). https://doi.org/10.1007/s12652-012-0118-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-012-0118-y