STEPS - an approach for human mobility modeling

  • Authors:
  • Anh Dung Nguyen;Patrick Sénac;Victor Ramiro;Michel Diaz

  • Affiliations:
  • ISAE/University of Toulouse, Toulouse, France and LAAS/CNRS, Toulouse, France;ISAE/University of Toulouse, Toulouse, France and LAAS/CNRS, Toulouse, France;NIC Chile Research Labs, Santiago, Chile;LAAS/CNRS, Toulouse, France

  • Venue:
  • NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

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.