Indoor Positioning Algorithm Based on Nonlinear PLS Integrated With RVM

Indoor positioning based on received signal strength indicator of WLAN has received more and more attention because of low cost and easy implementation. However, traditional localization algorithms often fail to achieve better positioning results because of multi-path effect and shadow effect. In order to solve the problem of multi-collinearity and more noise in WLAN indoor location data, this paper presents a novel nonlinear partial least square (PLS) method to address the problem of low precision in WLAN location. The proposed method integrates an inner relevant vector machine (RVM) function with an external linear PLS framework. First, the localization area is divided into a number of small areas by K-means algorithm. Then, PLS is applied to extract the features of the fingerprint database to reduce the number of the variable dimensions and eliminate the correlations. The obtained score matrices are used as the input and output of RVM. Finally, the coordinates of test points are regressed and predicted by the RVM-PLS algorithm. Simulation and experiments in real scenario prove the effectiveness of the proposed method. Compared with SVM-PLS, RBF-PLS, SVM-PCA, EBQPLS, PLS, SVM, RBF, RVM, and WKNN algorithm, the experimental results show that the proposed algorithm has higher positioning accuracy.

[1]  Thomas J. McAvoy,et al.  Nonlinear PLS Modeling Using Neural Networks , 1992 .

[2]  E. Martin,et al.  Non-linear projection to latent structures revisited: the quadratic PLS algorithm , 1999 .

[3]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[4]  Ching-Chun Huang,et al.  RSS-Based Indoor Positioning Based on Multi-Dimensional Kernel Modeling and Weighted Average Tracking , 2016, IEEE Sensors Journal.

[5]  A. J. Morris,et al.  Non-linear projection to latent structures revisited (the neural network PLS algorithm) , 1999 .

[6]  Jiming Chen,et al.  Gradient-Based Fingerprinting for Indoor Localization and Tracking , 2016, IEEE Transactions on Industrial Electronics.

[7]  Lei Yang,et al.  Probabilistic-KNN: A Novel Algorithm for Passive Indoor-Localization Scenario , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[8]  Xingqun Zhan,et al.  Characterization of Smart Phone Received Signal Strength Indication for WLAN Indoor Positioning Accuracy Improvement , 2014, J. Networks.

[9]  Mikkel Baun Kjærgaard,et al.  Indoor Positioning Using GPS Revisited , 2010, Pervasive.

[10]  Xiaoli Chu,et al.  Energy-Efficient Monitoring in Software Defined Wireless Sensor Networks Using Reinforcement Learning: A Prototype , 2015, Int. J. Distributed Sens. Networks.

[11]  You Lv,et al.  Nonlinear PLS Integrated with Error-Based LSSVM and Its Application to NOX Modeling , 2012 .

[12]  Dean Zhao,et al.  An optimized RBF neural network algorithm based on partial least squares and genetic algorithm for classification of small sample , 2016, Appl. Soft Comput..

[13]  Priyanka Ojha,et al.  Partial least squares and artificial neural networks modeling for predicting chlorophenol removal from aqueous solution , 2009 .

[14]  Christoforos Panayiotou,et al.  On the RBF-based positioning using WLAN signal strength fingerprints , 2010, 2010 7th Workshop on Positioning, Navigation and Communication.

[15]  Roman Rosipal,et al.  Kernel Partial Least Squares Regression in Reproducing Kernel Hilbert Space , 2002, J. Mach. Learn. Res..

[16]  Jiang Xu,et al.  Multi-layer neural network for received signal strength-based indoor localisation , 2016, IET Commun..

[17]  Yang Xiao,et al.  Robust Localization Algorithm Based on the RSSI Ranging Scope , 2015, Int. J. Distributed Sens. Networks.

[18]  Michael E. Tipping.  Bayesian Inference: An Introduction to Principles and Practice in Machine Learning , 2003, Advanced Lectures on Machine Learning.

[19]  George W. Irwin,et al.  Nonlinear PLS modelling using radial basis functions , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

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

[21]  F. Doyle,et al.  Predictive Dynamic Modeling of Key Process Variables in Granulation Processes Using Partial Least Squares Approach , 2011 .

[22]  Dean Zhao,et al.  An optimized classification algorithm by BP neural network based on PLS and HCA , 2014, Applied Intelligence.

[23]  George Eastman House,et al.  Sparse Bayesian Learning and the Relevance Vector Machine , 2001 .

[24]  Wenyou Du,et al.  Process Fault Detection Using Directional Kernel Partial Least Squares , 2015 .

[25]  Prashant Krishnamurthy,et al.  Analysis of WLAN's received signal strength indication for indoor location fingerprinting , 2012, Pervasive Mob. Comput..

[26]  S. Wold,et al.  Nonlinear PLS modeling , 1989 .

[27]  José Luis Rojo-Álvarez,et al.  Advanced support vector machines for 802.11 indoor location , 2012, Signal Process..