Skip to main content
Top
Published in: Wireless Personal Communications 2/2017

14-11-2016

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

Authors: Tao Jing, Yating Zhang, Zhen Li, Yan Huo

Published in: Wireless Personal Communications | Issue 2/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
In this paper, ‘user’, ‘individual’ and ‘node’ have the same meaning. ‘user’ means the user of mobility devices in MSNs while ‘node’ is the abstract notion of the user. ‘individual’ is one of the users in a MSN.
 
2
In the following narrative, we sometimes simply call the users in a MSN ‘people’, ‘persons’ or ‘humans’.
 
Literature
1.
go back to reference Kayastha, N., Niyato, D., Wang, P., & Hossain, E. (2011). Applications, architectures, and protocol design issues for mobile social networks: A survey. Proceedings of the IEEE, 99(12), 2130–2158.CrossRef Kayastha, N., Niyato, D., Wang, P., & Hossain, E. (2011). Applications, architectures, and protocol design issues for mobile social networks: A survey. Proceedings of the IEEE, 99(12), 2130–2158.CrossRef
2.
go back to reference Royer, E. M., Melliar-Smith, P. M., & Moser, L. E. (2001). An analysis of the optimum node density for ad hoc mobile networks. In IEEE international conference on communications (vol. 3, pp. 857–861). Royer, E. M., Melliar-Smith, P. M., & Moser, L. E. (2001). An analysis of the optimum node density for ad hoc mobile networks. In IEEE international conference on communications (vol. 3, pp. 857–861).
3.
go back to reference Tolety, V. (2002). Load reduction in ad hoc networks using mobile servers. Tolety, V. (2002). Load reduction in ad hoc networks using mobile servers.
4.
go back to reference Davies, V. A., Vanessa, C., Davies, A., & Davies, V. A. (2000). Evaluating mobility models within an ad hoc network Davies, V. A., Vanessa, C., Davies, A., & Davies, V. A. (2000). Evaluating mobility models within an ad hoc network
5.
go back to reference Wang, S., Liu, M., Cheng, X., Li, Z., Huang, J., & Chen, B. (2013). Opportunistic routing in intermittently connected mobile P2P networks. IEEE Journal on Selected Areas in Communications, 31(9), 369–378.CrossRef Wang, S., Liu, M., Cheng, X., Li, Z., Huang, J., & Chen, B. (2013). Opportunistic routing in intermittently connected mobile P2P networks. IEEE Journal on Selected Areas in Communications, 31(9), 369–378.CrossRef
6.
go back to reference Xiao, M., Wu, J., & Huang, L. (2014). Community-aware opportunistic routing in mobile social networks. IEEE Transactions on Computers, 63(7), 1682–1695.MathSciNetCrossRefMATH Xiao, M., Wu, J., & Huang, L. (2014). Community-aware opportunistic routing in mobile social networks. IEEE Transactions on Computers, 63(7), 1682–1695.MathSciNetCrossRefMATH
7.
go back to reference Khalid, O., Khan, M. U. S., Khan, S. U., & Zomaya, A. Y. (2014). OmniSuggest: A ubiquitous cloud-based context-aware recommendation system for mobile social networks. IEEE Transactions on Services Computing, 7(3), 401–414.CrossRef Khalid, O., Khan, M. U. S., Khan, S. U., & Zomaya, A. Y. (2014). OmniSuggest: A ubiquitous cloud-based context-aware recommendation system for mobile social networks. IEEE Transactions on Services Computing, 7(3), 401–414.CrossRef
8.
go back to reference Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. Mobile Computing, 353, 153–181.CrossRef Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. Mobile Computing, 353, 153–181.CrossRef
9.
go back to reference Hong, X., Gerla, M., Pei, G., & Chiang, C. C. (1970). A group mobility model for ad hoc wireless networks (pp. 53–60). Hong, X., Gerla, M., Pei, G., & Chiang, C. C. (1970). A group mobility model for ad hoc wireless networks (pp. 53–60).
10.
go back to reference Ng, J., & Zhang, Y. (2005). A mobility model with group partitioning for wireless ad hoc networks. In Third international conference on information technology and applications (vol. 2, pp. 289–294). Ng, J., & Zhang, Y. (2005). A mobility model with group partitioning for wireless ad hoc networks. In Third international conference on information technology and applications (vol. 2, pp. 289–294).
11.
go back to reference Kang, G. (2015). An group behavior Mobility model for opportunistic ad hoc networks. In Seventh international conference on ubiquitous and future networks, 2015 (pp. 186–190). Kang, G. (2015). An group behavior Mobility model for opportunistic ad hoc networks. In Seventh international conference on ubiquitous and future networks, 2015 (pp. 186–190).
12.
go back to reference Musolesi, M., & Mascolo, C. (2007). Designing mobility models based on social network theory. ACM SIGMOBILE Mobile Computing and Communication Review, 11, 59–70.CrossRef Musolesi, M., & Mascolo, C. (2007). Designing mobility models based on social network theory. ACM SIGMOBILE Mobile Computing and Communication Review, 11, 59–70.CrossRef
13.
go back to reference Zheng, Y., Zhang, D., & Xie, K. (2016). A geography-intimacy-based algorithm for data forwarding in mobile social networks. Chinese Journal of Electronics, 25(5), 936–942.CrossRef Zheng, Y., Zhang, D., & Xie, K. (2016). A geography-intimacy-based algorithm for data forwarding in mobile social networks. Chinese Journal of Electronics, 25(5), 936–942.CrossRef
14.
go back to reference Hsu, W. J., Spyropoulos, T., Psounis, K., & Helmy, A. (2007). Modeling time-variant user mobility in wireless mobile networks. In INFOCOM 2007—26th IEEE international conference on computer communications (pp. 758–766). Hsu, W. J., Spyropoulos, T., Psounis, K., & Helmy, A. (2007). Modeling time-variant user mobility in wireless mobile networks. In INFOCOM 2007—26th IEEE international conference on computer communications (pp. 758–766).
15.
go back to reference Karim, L., & Mahmoud, Q. H. (2013). A hybrid mobility model based on social, cultural and language diversity. In 2013 9th International conference conference on collaborative computing: Networking, applications and worksharing (pp. 197–204). Karim, L., & Mahmoud, Q. H. (2013). A hybrid mobility model based on social, cultural and language diversity. In 2013 9th International conference conference on collaborative computing: Networking, applications and worksharing (pp. 197–204).
16.
go back to reference Ekman, F., Keränen, A., Karvo, J., & Ott, J. (2008). Working day movement model. In Proceedings of the 1st ACM SIGMOBILE workshop on mobility models (pp. 33–40). Ekman, F., Keränen, A., Karvo, J., & Ott, J. (2008). Working day movement model. In Proceedings of the 1st ACM SIGMOBILE workshop on mobility models (pp. 33–40).
17.
go back to reference Pholpabu, P., & Yang, L. L. (2015). Role playing mobility model for mobile social networks. In IEEE/CIC international conference on communications in China (ICCC), 2015 (pp. 1–6). Pholpabu, P., & Yang, L. L. (2015). Role playing mobility model for mobile social networks. In IEEE/CIC international conference on communications in China (ICCC), 2015 (pp. 1–6).
18.
go back to reference Karagiannis, T., Le Boudec, J. Y., & Vojnovic, M. (2010). Power law and exponential decay of intercontact times between mobile devices. IEEE Transactions on Mobile Computing, 9(10), 1377–1390.CrossRef Karagiannis, T., Le Boudec, J. Y., & Vojnovic, M. (2010). Power law and exponential decay of intercontact times between mobile devices. IEEE Transactions on Mobile Computing, 9(10), 1377–1390.CrossRef
19.
go back to reference Kosta, S., Mei, A., & Stefa, J. (2010). Small world in motion (swim): Modeling communities in ad-hoc mobile networking. In 2010 7th Annual IEEE communications society conference on sensor mesh and ad hoc communications and networks (SECON) (pp. 1–9). Kosta, S., Mei, A., & Stefa, J. (2010). Small world in motion (swim): Modeling communities in ad-hoc mobile networking. In 2010 7th Annual IEEE communications society conference on sensor mesh and ad hoc communications and networks (SECON) (pp. 1–9).
20.
go back to reference Rendle, S., Freudenthaler, C., Gantner, Z., & Schmidt-Thieme, L. (2009). Bpr: Bayesian personalized ranking from implicit feedback. In Proceedings of the twenty-fifth conference on uncertainty in artificial intelligence (pp. 452–461). Rendle, S., Freudenthaler, C., Gantner, Z., & Schmidt-Thieme, L. (2009). Bpr: Bayesian personalized ranking from implicit feedback. In Proceedings of the twenty-fifth conference on uncertainty in artificial intelligence (pp. 452–461).
21.
go back to reference Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Tech. rep., Technical Report CS-200006, Duke University. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Tech. rep., Technical Report CS-200006, Duke University.
22.
go back to reference Lindgren, A., Doria, A., & Schelén, O. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing and Communications Review, 7(3), 19–20.CrossRef Lindgren, A., Doria, A., & Schelén, O. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing and Communications Review, 7(3), 19–20.CrossRef
23.
go back to reference Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking (pp. 252–259). Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking (pp. 252–259).
Metadata
Title
DRL: A Multi-factor Mobility Model in Mobile Social Networks
Authors
Tao Jing
Yating Zhang
Zhen Li
Yan Huo
Publication date
14-11-2016
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 2/2017
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3876-6

Other articles of this Issue 2/2017

Wireless Personal Communications 2/2017 Go to the issue