Accelerometer assisted robust wireless signal positioning based on a hidden Markov model

Reliable and accurate indoor positioning remains nowadays as one of the greatest challenges in the area of personal navigation and location based services (LBS). This manuscript proposes methods to improve the accuracy and robustness of indoor positioning using signal strength measurements of Wireless Local Area Networks (WLAN), and presents three aspects of contributions. First, the Weibull function is employed to represent the distribution of the signal strength over time. Thus, the impact of the signal strength variation on the fingerprinting database is mitigated, and fewer samples are required for training the database. Second, the accelerometer sensor is utilized to provide the pedestrian dynamics information, which is used to improve the positioning accuracy and reliability. Lastly, hidden Markov model (HMM) based particle filters are performed to compute the positioning solution through combining the signal strength measurements with the pedestrian dynamics information. Through the experimental evaluation of three scenarios, the proposed methods were found to improve significantly the accuracy and robustness of WLAN positioning. Due to their affordable computational load, the positioning methods proposed can be implemented for indoor navigation on mass-market mobile devices without any extra cost requirements.

[1]  Estrella Everss,et al.  Nonparametric Model Comparison and Uncertainty Evaluation for Signal Strength Indoor Location , 2009, IEEE Transactions on Mobile Computing.

[2]  George K. Karagiannidis,et al.  Gaussian class multivariate Weibull distributions: theory and applications in fading channels , 2005, IEEE Transactions on Information Theory.

[3]  Prashant Krishnamurthy,et al.  Modeling of indoor positioning systems based on location fingerprinting , 2004, IEEE INFOCOM 2004.

[4]  Henry Tirri,et al.  A Probabilistic Approach to WLAN User Location Estimation , 2002, Int. J. Wirel. Inf. Networks.

[5]  G. Mathew,et al.  Conditional ML and MAP techniques for error propagation suppression in multi-path DFE detectors , 2000 .

[6]  Ismail Guvenc,et al.  Enhancements to RSS Based Indoor Tracking Systems Using Kalman Filters , 2003 .

[7]  N. L. Johnson,et al.  Continuous Univariate Distributions. , 1995 .

[8]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

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

[10]  Wei Chen,et al.  An integrated GPS and multi-sensor pedestrian positioning system for 3D urban navigation , 2009, 2009 Joint Urban Remote Sensing Event.

[11]  K. Kaemarungsi,et al.  Distribution of WLAN received signal strength indication for indoor location determination , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[12]  Konstantinos N. Plataniotis,et al.  Kernel-Based Positioning in Wireless Local Area Networks , 2007, IEEE Transactions on Mobile Computing.

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

[14]  Milos Borenovic,et al.  Utilizing artificial neural networks for WLAN positioning , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[15]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[16]  Camillo Gentile,et al.  Robust location using system dynamics and motion constraints , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[17]  Konstantinos N. Plataniotis,et al.  Location Tracking in Wireless Local Area Networks with Adaptive Radio MAPS , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[18]  Chin-Liang Wang,et al.  An Adaptive Location Estimator Based on Kalman Filtering for Dynamic Indoor Environments , 2006, IEEE Vehicular Technology Conference.

[19]  Hao Wang,et al.  A wireless LAN-based indoor positioning technology , 2004, IBM J. Res. Dev..

[20]  Prashant Krishnamurthy,et al.  Properties of indoor received signal strength for WLAN location fingerprinting , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[21]  Simo Ali-Löytty,et al.  A comparative survey of WLAN location fingerprinting methods , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.

[22]  Shih-Hau Fang,et al.  Indoor Location System Based on Discriminant-Adaptive Neural Network in IEEE 802.11 Environments , 2008, IEEE Transactions on Neural Networks.

[23]  Qiang Yang,et al.  Learning Adaptive Temporal Radio Maps for Signal-Strength-Based Location Estimation , 2008, IEEE Transactions on Mobile Computing.

[24]  Rikard Berthilsson,et al.  Real Time Viterbi Optimization of Hidden Markov Models for Multi Target Tracking , 2007, 2007 IEEE Workshop on Motion and Video Computing (WMVC'07).

[25]  Konstantinos N. Plataniotis,et al.  Intelligent Dynamic Radio Tracking in Indoor Wireless Local Area Networks , 2010, IEEE Transactions on Mobile Computing.

[26]  François Marx,et al.  Map-aided indoor mobile positioning system using particle filter , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[27]  Manish Sharma,et al.  Context Detection for Improving Positioning Performance and Enhancing user Experience , 2009 .

[28]  R. E. Wheeler.  Statistical distributions , 1983, APLQ.

[29]  M. Evans.  Statistical Distributions , 2000 .

[30]  C. Regazzoni,et al.  A STATISTICAL MODELLING BASED LOCATION DETERMINATION METHOD USING FUSION TECHNIQUE IN WLAN , 2005 .

[31]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[32]  Mikkel Baun Kjærgaard,et al.  A Taxonomy for Radio Location Fingerprinting , 2007, LoCA.

[33]  Ling Pei,et al.  A DSP-based Multi-sensor Multi-network Positioning Platform , 2009 .

[34]  Mauro Brunato,et al.  Statistical learning theory for location fingerprinting in wireless LANs , 2005, Comput. Networks.

[35]  T. Moon,et al.  Mathematical Methods and Algorithms for Signal Processing , 1999 .

[36]  Kostas E. Bekris,et al.  On the feasibility of using wireless ethernet for indoor localization , 2004, IEEE Transactions on Robotics and Automation.

[37]  Yiqiang Chen,et al.  Multidimensional Vector Regression for Accurate and Low-Cost Location Estimation in Pervasive Computing , 2006, IEEE Transactions on Knowledge and Data Engineering.