Abstract
In this paper we introduce Spatio-TEmporal Parametric Stepping (STEPS) - a simple parametric mobility model which can cover a large spectrum of human mobility patterns. STEPS makes abstraction of spatio-temporal preferences in human mobility by using a power law to rule the nodes movement. Nodes in STEPS have preferential attachment to favorite locations where they spend most of their time. Via simulations, we show that STEPS is able, not only to express the peer to peer properties such as inter-contact/contact time and to reflect accurately realistic routing performance, but also to express the structural properties of the underlying interaction graph such as small-world phenomenon. Moreover, STEPS is easy to implement, flexible to configure and also theoretically tractable.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Brockmann, D., Hufnagel, L., Geisel, T.: The scaling laws of human travel. Nature 439(7075), 462–465 (2006)
Cai, H., Eun, D.: Toward stochastic anatomy of inter-meeting time distribution under general mobility models. In: Proceedings of the 9th ACM International Symposium on Mobile Ad hoc Networking and Computing, MobiHoc 2008, pp. 273–282. ACM, New York (2008)
Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing 2(5), 483–502 (2002)
Chaintreau, A., Hui, P., Crowcroft, J., Diot, C., Gass, R., Scott, J.: Impact of human mobility on opportunistic forwarding algorithms. IEEE Transactions on Mobile Computing 6(6), 606–620 (2007)
Ekman, F., Keränen, A., Karvo, J., Ott, J.: Working day movement model. In: Proceeding of the 1st ACM SIGMOBILE Workshop on Mobility Models, pp. 33–40. ACM, New York (2008)
González, M., Hidalgo, C., Barabási, A.: Understanding individual human mobility patterns. Nature 453(7196), 779–782 (2008)
Hsu, W., Spyropoulos, T., Psounis, K., Helmy, A.: Modeling spatial and temporal dependencies of user mobility in wireless mobile networks. IEEE/ACM Transactions on Networking 17(5), 1564–1577 (2009)
Karagiannis, T., Le Boudec, J., Vojnovic, M.: Power law and exponential decay of inter contact times between mobile devices. IEEE Transactions on Mobile Computing, 183–194 (2010)
Lee, K., Hong, S., Kim, S., Rhee, I., Chong, S.: Slaw: A mobility model for human walks. dspace.kaist.ac.kr (2009)
Musolesi, M., Mascolo, C.: A community based mobility model for ad hoc network research. In: Proceedings of the 2nd International Workshop on Multi-hop Ad hoc Networks: from Theory to Reality, pp. 31–38. ACM, New York (2006)
Tang, J., Musolesi, M., Mascolo, C., Latora, V.: Characterising temporal distance and reachability in mobile and online social networks. ACM SIGCOMM Computer Communication Review 40(1), 118–124 (2010)
Thakur, G.S., Kumar, U., Helmy, A., Hsu, W.-J.: Analysis of Spatio-Temporal Preferences and Encounter Statistics for DTN Performance (July 2010)
Watts, D., Strogatz, S.: Collective dynamics of small-world networks. Nature 393(6684), 440–442 (1998)
Yoon, J., Liu, M., Noble, B.: Random waypoint considered harmful. In: IEEE Societies INFOCOM 2003, Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, vol. 2 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
Nguyen, A.D., Sénac, P., Ramiro, V., Diaz, M. (2011). STEPS - An Approach for Human Mobility Modeling. In: Domingo-Pascual, J., Manzoni, P., Palazzo, S., Pont, A., Scoglio, C. (eds) NETWORKING 2011. NETWORKING 2011. Lecture Notes in Computer Science, vol 6640. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20757-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-20757-0_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20756-3
Online ISBN: 978-3-642-20757-0
eBook Packages: Computer ScienceComputer Science (R0)