Hidden Markov model-based 3D path-matching using raytracing-generated Wi-Fi models

We propose an efficient approach to probabilistic 3D indoor path-matching and localization based on Wi-Fi-signal measurements using Hidden Markov Model-based (HMM) algorithms. Given a 3D model of the building, we derive high-resolution emission probabilities and transition probabilities from raytracing-generated Wi-Fi signal propagations. Therefore we use both the generated signal-strength values and the geometric information of the 3D model. Based on the emission and transition probabilities and a sequence of Wi-Fi signal measurements provided by the client, the HMM-based algorithm computes the most probable path through the building.

[1]  Wolfgang Effelsberg,et al.  Improvements for 802.11-Based Location Fingerprinting Systems , 2009, 2009 33rd Annual IEEE International Computer Software and Applications Conference.

[2]  An-Yeu Wu,et al.  Location-Constrained Particle Filter human positioning and tracking system , 2008, 2008 IEEE Workshop on Signal Processing Systems.

[3]  K. Pahlavan,et al.  Comparative statistical analysis of indoor positioning using empirical data and indoor radio channel models , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[4]  William Pugh,et al.  Skip Lists: A Probabilistic Alternative to Balanced Trees , 1989, WADS.

[5]  Amr El-Keyi,et al.  Propagation Modeling for Accurate Indoor WLAN RSS-Based Localization , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[6]  Prathima Agrawal,et al.  ARIADNE: a dynamic indoor signal map construction and localization system , 2006, MobiSys '06.

[7]  Thorsten Vaupel,et al.  A Hidden Markov Model for pedestrian navigation , 2010, 2010 7th Workshop on Positioning, Navigation and Communication.

[8]  Kostas E. Bekris,et al.  Robotics-Based Location Sensing Using Wireless Ethernet , 2005, Wirel. Networks.

[9]  L. Baum,et al.  A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains , 1970 .

[10]  Moustafa Youssef,et al.  AROMA: automatic generation of radio maps for localization systems , 2010, WiNTECH '11.

[11]  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).

[12]  Andrei Szabo,et al.  Performance comparison of nonlinear filters for indoor WLAN positioning , 2008, 2008 11th International Conference on Information Fusion.

[13]  L. Kobbelt,et al.  Efficient and accurate urban outdoor radio wave propagation , 2011, 2011 International Conference on Electromagnetics in Advanced Applications.

[14]  Wang-Chien Lee,et al.  Rule-Based WiFi Localization Methods , 2008, 2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

[15]  Moustafa Youssef,et al.  The Horus location determination system , 2008 .