DRL: A Multi-factor Mobility Model in Mobile Social Networks

The complexity and variability of mobile social networks make protocol evaluation hard. Thus synthetic mobility models that well reflect the properties of human movement in real MSNs must be used in simulations. The overall objective of this paper is to design a pragmatic mobility model that comprehensively involves multiple factors that affect the choice of the next destination. The concept of Community Attraction is proposed as the selection criteria. It is related to three factors, that is, the distance of moving, the human relationships and the location restriction. Thus, our new mobility model is called Distance, Relationship, Location (DRL). Specifically, the former two factors are indicated through interaction matrices, which take the Social Relationship Attributes and the information of location as input. And we propose Location Attraction for the first time to denote the location restriction of a place. By the way, the value of Location Attraction is time varying. Moreover, the parameters that decide the weights of the factors in the formula of Community Attraction are derived by machine learning. And the learning method is called Bayesian Personalized Ranking algorithm. We load several protocols on DRL and the result shows that DRL correctly assesses their performance. To verify the reasonability of our model, we compare the simulation results of DRL with real traces, and they fit well.

[1]  Zhongcheng Li,et al.  Opportunistic Routing in Intermittently Connected Mobile P2P Networks , 2013, IEEE Journal on Selected Areas in Communications.

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

[3]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[4]  Lie-Liang Yang,et al.  Role playing mobility model for mobile social networks , 2015, 2015 IEEE/CIC International Conference on Communications in China (ICCC).

[5]  Dafang Zhang,et al.  A Geography-Intimacy-Based Algorithm for Data Forwarding in Mobile Social Networks , 2016 .

[6]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

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

[8]  Ahmed Helmy,et al.  Modeling Time-Variant User Mobility in Wireless Mobile Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[9]  Dusit Niyato,et al.  Applications, Architectures, and Protocol Design Issues for Mobile Social Networks: A Survey , 2011, Proceedings of the IEEE.

[10]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[11]  Louise E. Moser,et al.  An analysis of the optimum node density for ad hoc mobile networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[12]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[13]  Sokol Kosta,et al.  Small World in Motion (SWIM): Modeling Communities in Ad-Hoc Mobile Networking , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[14]  Qusay H. Mahmoud,et al.  A hybrid mobility model based on social, cultural and language diversity , 2013, 9th IEEE International Conference on Collaborative Computing: Networking, Applications and Worksharing.

[15]  Vanessa Ann Davies,et al.  EVALUATING MOBILITY MODELS WITHIN AN AD HOC NETWORK , 2000 .

[16]  GuoDong Kang,et al.  An group behavior Mobility model for opportunistic ad hoc networks , 2015, 2015 Seventh International Conference on Ubiquitous and Future Networks.

[17]  Yan Zhang,et al.  A Mobility Model with Group Partitioning for Wireless Ad Hoc Networks , 2005, Third International Conference on Information Technology and Applications (ICITA'05).

[18]  Jie Wu,et al.  Community-Aware Opportunistic Routing in Mobile Social Networks , 2014, IEEE Transactions on Computers.

[19]  Jean-Yves Le Boudec,et al.  Power Law and Exponential Decay of Intercontact Times between Mobile Devices , 2007, IEEE Transactions on Mobile Computing.

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

[21]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[22]  Viswanath Tolety,et al.  Load Reduction in Ad Hoc Networks Using Mobile Servers , 1999 .

[23]  Albert Y. Zomaya,et al.  OmniSuggest: A Ubiquitous Cloud-Based Context-Aware Recommendation System for Mobile Social Networks , 2014, IEEE Transactions on Services Computing.