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

14.11.2016

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

verfasst von: Tao Jing, Yating Zhang, Zhen Li, Yan Huo

Erschienen in: Wireless Personal Communications | Ausgabe 2/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Fußnoten
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’.
 
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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).
Metadaten
Titel
DRL: A Multi-factor Mobility Model in Mobile Social Networks
verfasst von
Tao Jing
Yating Zhang
Zhen Li
Yan Huo
Publikationsdatum
14.11.2016
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3876-6

Weitere Artikel der Ausgabe 2/2017

Wireless Personal Communications 2/2017 Zur Ausgabe

Neuer Inhalt