STEPS - An Approach for Human Mobility Modeling
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.
KeywordsMobility Model Preferential Attachment Short Path Length Pause Time Human Mobility
- 8.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)Google Scholar
- 9.Lee, K., Hong, S., Kim, S., Rhee, I., Chong, S.: Slaw: A mobility model for human walks. dspace.kaist.ac.kr (2009)Google Scholar
- 11.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)Google Scholar
- 12.Thakur, G.S., Kumar, U., Helmy, A., Hsu, W.-J.: Analysis of Spatio-Temporal Preferences and Encounter Statistics for DTN Performance (July 2010)Google Scholar
- 14.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)Google Scholar