Skip to main content

Review of Mobility Models for Performance Evaluation of Wireless Networks

  • Conference paper

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 242))

Abstract

Performance evaluation of protocols and mechanisms in wireless networks require a good representation of client mobility. The number of mobility models has been developed, to emulate the changes of location in time of mobile wireless devices in communication networks, such as e.g. mobile phones, tablets, netbooks, palmtops.Mobility models are used to verify the protocols and algorithms developed for wireless networks in simulation and using analytical tools. The mobility patterns of such devices converges with human movement patterns, as the mobile devices bearers. Among many propositions of human mobility modeling in the literature this paper presents and reviews techniques which are most commonly used or that give very good estimation of actual mobile device bearer behavior. The models are divided into 3 groups: random, social and hybrid.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Atkinson, R.P.D., Rhodes, C.J., Macdonald, D.W., Anderson, R.M.: Scale-free dynamics in the movement patterns of jackals. Oikos 98(1), 134–140 (2002)

    Article  Google Scholar 

  2. Bai, F., Helmy, A.: A survey of mobility modeling and analysis in wireless adhoc networks. In: Wireless Ad Hoc and Sensor Networks, ch. 1. Kluwer Academic Publishers (2004)

    Google Scholar 

  3. Bettstetter, C., Hartenstein, H., Pérez-Costa, X.: Stochastic properties of the random waypoint mobility model: Epoch length, direction distribution, and cell change rate. In: Proceedings of the 5th ACM International Workshop on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM), pp. 7–14. ACM (2002)

    Google Scholar 

  4. Birand, B., Zafer, M., Zussman, G., Lee, K.-W.: Dynamic graph properties of mobile networks under levy walk mobility. In: Proceedings of the 8th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2011), pp. 292–301. IEEE Computer Society (2011)

    Google Scholar 

  5. Boldrini, C., Conti, M., Passarella, A.: Users mobility models for opportunistic networks: the role of physical locations. In: Proceedings of the IEEE Wireless Rural and Emergency Communications Conference, WRECOM 2007 (2007)

    Google Scholar 

  6. Boldrini, C., Passarella, A.: HCMM: Modelling spatial and temporal properties of human mobility driven by users social relationships. Computer Communications 33(9), 1056–1074 (2010)

    Article  Google Scholar 

  7. Borrel, V., Legendre, F., de Amorim, M.D., Fdida, S.: SIMPS: Using sociology for personal mobility. IEEE/ACM Transactions on Networking 17(3), 831–842 (2009)

    Article  Google Scholar 

  8. Brockmann, D.D., Hufnagel, L., Geisel, T.: The scaling laws of human travel. Nature 439, 462–465 (2006)

    Article  Google Scholar 

  9. Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network research. Wireless Communication & Mobile Computing 2(5), 483–502 (2002)

    Article  Google Scholar 

  10. Ekman, F., Keränen, A., Karvo, J., Ott, J.: Working day movement model. In: Proceedings of 1st ACM/SIGMOBILE Workshop on Mobility Models for Networking Research (MobilityModels 2008), pp. 33–40. ACM (2008)

    Google Scholar 

  11. González, M.C., Hidalgo, C.A., Barabási, A.L.: Understanding individual human mobility patterns. Nature 453, 779–782 (2008)

    Article  Google Scholar 

  12. Humphries, N.E., Weimerskirch, H., Queiroz, N., Southall, E.J., Sims, D.W.: Foraging success of biological levy flights recorded in situ. Proceedings of the National Academy of Sciences of the United States of America 109(19), 7169–7174 (2012)

    Article  Google Scholar 

  13. Karagiannis, T., Le Boudec, J.Y., Vojnović, M.: Power law and exponential decay of inter contact times between mobile devices. In: Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking (MobiCom 1997), pp. 183–194. ACM (2007)

    Google Scholar 

  14. Lee, K., Hong, S., Kim, S.J., Rhee, I., Chong, S.: SLAW: Self-similar least-action human walk. IEEE/ACM Transactions on Networking 20(2), 515–529 (2010)

    Article  Google Scholar 

  15. Musolesi, M., Hailes, S., Mascolo, C.: An ad hoc mobility model founded on social network theory. In: Proceedings of the 7th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2004), pp. 20–24. ACM (2004)

    Google Scholar 

  16. Papageorgiou, C., Birkos, K., Dagiuklas, T., Kotsopoulos, S.: An obstacle-aware human mobility model for ad hoc networks. In: Proceedings of the 17th IEEE/ACM International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2009), pp. 1–9. IEEE (2009)

    Google Scholar 

  17. Ramos-Fernandez, G., Mateos, J.L., Miramontes, O., Cocho, G., Larralde, H., Ayala-Orozco, B.: Lévy walk patterns in the foraging movements of spider monkeys. Behavioral Ecology and Sociobiology 55(3), 223–230 (2004)

    Article  Google Scholar 

  18. Rhee, I., Lee, K., Hong, S., Kim, S.J., Chong, S.: Demystifying the levy-walk nature of human walks. Tech. rep., CS Dept., NCSU, Raleigh, NC (2008)

    Google Scholar 

  19. Rhee, I., Shin, M., Hong, S., Lee, K., Chong, S.: On the levy-walk nature of human mobility: Do humans walk like monkeys? IEEE/ACM Transactions on Networking 19(3), 630–643 (2011)

    Article  Google Scholar 

  20. Roy, R.R.: Handbook of Mobile Ad Hoc Networks for Mobility Models. Springer (2011)

    Google Scholar 

  21. Sims, D.W., Southall, E.J., Humphries, N.E., Hays, G.C., Bradshaw, C.J.A., et al.: Scaling laws of marine predator search behaviour. Nature 451(7182), 1098–1102 (2008)

    Article  Google Scholar 

  22. Song, C., Qu, Z., Blumm, N., Barabási, A.L.: Limits of predictability in human mobility. Science 327(5968), 1018–1021 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  23. Yoon, J., Liu, M., Noble, B.: Random waypoint considered harmful. In: Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications (INFOCOM 2003), vol. 2,pp. 1312–1321. IEEE (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michal Gorawski .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Gorawski, M., Grochla, K. (2014). Review of Mobility Models for Performance Evaluation of Wireless Networks. In: Gruca, D., Czachórski, T., Kozielski, S. (eds) Man-Machine Interactions 3. Advances in Intelligent Systems and Computing, vol 242. Springer, Cham. https://doi.org/10.1007/978-3-319-02309-0_62

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-02309-0_62

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-02308-3

  • Online ISBN: 978-3-319-02309-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics