WiFi-based indoor localization and tracking of a moving device

While some indoor Location Based Services (LBSs), such as medical equipment location in hospitals or people location in museums, do not need to estimate the trajectory of devices at short time intervals, some others, such as people guidance, require a frequent estimation of the device position. When providing an LBS for the latter, motion models and the information provided from motion sensors are commonly used to reduce the error in the localization, but this information is not always available. In this paper, we propose an approach to estimate the position of a moving device using a topological radio-map designed for static WiFi localization in a previous work. This approach uses a Bayes filter that continuously estimates the most likely position of the device. This filter will have to deal with the low working frequency of the device and the uncertainty of the observation to provide an accurate and fast estimation. Experiments performed in a real multi-floor environment show that the system is able to correctly track the device position, reducing the mean localization error.

[1]  Theodore S. Rappaport,et al.  Wireless Communications: Principles and Practice (2nd Edition) by , 2012 .

[2]  Shih-Hau Fang,et al.  A dynamic system approach for radio location fingerprinting in wireless local area networks , 2010, IEEE Transactions on Communications.

[3]  Van Nostrand,et al.  Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm , 1967 .

[4]  Robert Tibshirani,et al.  Classification by Pairwise Coupling , 1997, NIPS.

[5]  Per Enge,et al.  Special Issue on Global Positioning System , 1999, Proc. IEEE.

[6]  Santiago Mazuelas,et al.  Assessment of the Shadow Caused by the Human Body on the Personal RF Dosimeters Reading in Multipath Environments , 2009 .

[7]  David W. Aha,et al.  Learning Representative Exemplars of Concepts: An Initial Case Study , 1987 .

[8]  Chansik Park,et al.  Extended Kalman Filter for wireless LAN based indoor positioning , 2008, Decis. Support Syst..

[9]  Manuela M. Veloso,et al.  WiFi localization and navigation for autonomous indoor mobile robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[10]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[11]  José M. Alonso,et al.  Enhanced WiFi localization system based on Soft Computing techniques to deal with small-scale variations in wireless sensors , 2011, Appl. Soft Comput..

[12]  José M. Alonso,et al.  Hierarchical Approach to Enhancing Topology-based WiFi Indoor Localization in Large Environments , 2016, J. Multiple Valued Log. Soft Comput..

[13]  Hidetomo Ichihashi,et al.  Neuro-fuzzy ID3: a method of inducing fuzzy decision trees with linear programming for maximizing entropy and an algebraic method for incremental learning , 1996, Fuzzy Sets Syst..

[14]  Dieter Fox,et al.  Gaussian Processes for Signal Strength-Based Location Estimation , 2006, Robotics: Science and Systems.

[15]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[16]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[17]  Moustafa Youssef,et al.  Small-scale compensation for WLAN location determination systems , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[18]  Dieter Fox,et al.  Bayesian Filtering for Location Estimation , 2003, IEEE Pervasive Comput..

[19]  L. Baum,et al.  Statistical Inference for Probabilistic Functions of Finite State Markov Chains , 1966 .