An enhanced community-based mobility model for distributed mobile social networks

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.

[1]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[2]  Wei-Ying Ma,et al.  Understanding mobility based on GPS data , 2008, UbiComp.

[3]  ZhangDaqing,et al.  The Emergence of Social and Community Intelligence , 2011 .

[4]  Daqing Zhang,et al.  The Emergence of Social and Community Intelligence , 2011, Computer.

[5]  Chao Fan,et al.  Inferring Social Networks Based on Movie Rating Data , 2011 .

[6]  M. Newman Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[8]  Cecilia Mascolo,et al.  An ad hoc mobility model founded on social network theory , 2004, MSWiM '04.

[9]  Luigi Paura,et al.  Human-mobility enabled networks in urban environments: Is there any (mobile wireless) small world out there? , 2012, Ad Hoc Networks.

[10]  Pan Hui,et al.  Pocket Switched Networks: Real-world mobility and its consequences for opportunistic forwarding , 2005 .

[11]  Ahmed Helmy,et al.  Modeling Spatial and Temporal Dependencies of User Mobility in Wireless Mobile Networks , 2008, IEEE/ACM Transactions on Networking.

[12]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[13]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Evangelos D. Spyrou,et al.  Using social network theory for modeling human mobility , 2010, IEEE Network.

[15]  Anders Lindgren,et al.  Probabilistic Routing in Intermittently Connected Networks , 2004, SAPIR.

[16]  Tristan Henderson,et al.  CRAWDAD trace set dartmouth/campus/snmp (v. 2004-11-09) , 2004 .

[17]  Cecilia Mascolo,et al.  Designing mobility models based on social network theory , 2007, MOCO.

[18]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

[19]  David Lazer,et al.  Inferring friendship network structure by using mobile phone data , 2009, Proceedings of the National Academy of Sciences.

[20]  Beom Jun Kim,et al.  Growing scale-free networks with tunable clustering. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Jianping Yuan,et al.  Growing scale-free networks with tunable distributions of triad motifs , 2015 .

[22]  M. Conti,et al.  Users Mobility Models for Opportunistic Networks : the Role of Physical Locations , 2007 .

[23]  Jie Wu,et al.  LocalCom: A Community-based Epidemic Forwarding Scheme in Disruption-tolerant Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[24]  Cecilia Mascolo,et al.  Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks , 2008, IEEE Journal on Selected Areas in Communications.

[25]  Injong Rhee,et al.  SLAW: A New Mobility Model for Human Walks , 2009, IEEE INFOCOM 2009.

[26]  Jörg Ott,et al.  Working day movement model , 2008, MobilityModels '08.

[27]  Per Bak,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness, by Duncan J. Watts , 2000 .

[28]  D. Watts,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2001 .

[29]  Serge Fdida,et al.  SIMPS: Using Sociology for Personal Mobility , 2006, IEEE/ACM Transactions on Networking.

[30]  Pan Hui,et al.  Pocket switched networks and human mobility in conference environments , 2005, WDTN '05.

[31]  K. Kaski,et al.  A Model For Social Networks , 2006, physics/0601114.

[32]  Cecilia Mascolo,et al.  On Nonstationarity of Human Contact Networks , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems Workshops.

[33]  Kurt Rothermel,et al.  GeSoMo — A general social mobility model for delay tolerant networks , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).