An algorithm for fast, model-free tracking indoors

  • Authors:
  • Aiyou Chen;Cristina Harko;Diane Lambert;Phil Whiting

  • Affiliations:
  • Alcatel-Lucent, Murray Hill, NJ;Smith College, Northampton, MA;Google, New York, NY;Alcatel-Lucent, Murray Hill, NJ

  • Venue:
  • ACM SIGMOBILE Mobile Computing and Communications Review
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Tracking people and objects indoors from signal strength measurements has applications as diverse as security monitoring, self-guided museum tours, and personalization of communications services. Accurate dynamic tracking in real-time has been elusive, though, because signal propagation in buildings and the paths that people follow are complex. This paper proposes a simple algorithm for indoor tracking that requires neither a propagation model nor a motion model. It is also simple to compute, requiring only standard tools: Delaunay triangulation, linear interpolation, moving averaging, and local regression. Experiments with real data and simulations based on real data show that the algorithm is not only simple, it is effective.