STEPS - An Approach for Human Mobility Modeling

Abstract. In this paper we introduce Spatio-TEmporal Parametric Stepping (STEPS) - a simple parametric mobility model which can cover a ectrum 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.

• Type: Journal
• Year: 2011
• Where: NETWORKING
• Authors: Anh Dung Nguyen, Patrick Sénac, Victor Ramiro, Michel Diaz
• Keywords: Computer Networks, Human Mobility, Interaction Graph, NETWORKING 2011, World Phenomenon