An algorithm for fast, model-free tracking indoors

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.