An enhanced WiFi indoor localization system based on machine learning

The Global Navigation Satellite Systems (GNSS) suffer from accuracy deterioration and outages in dense urban canyons and are almost unavailable for indoor environments. Nowadays, developing indoor positioning systems has become an attractive research topic due to the increasing demands on ubiquitous positioning. WiFi technology has been studied for many years to provide indoor positioning services. The WiFi indoor localization systems based on machine learning approach are widely used in the literature. These systems attempt to find the perfect match between the user fingerprint and pre-defined set of grid points on the radio map. However, Fingerprints are duplicated from available Access Points (APs) and interference, which increase number of matched patterns with the user's fingerprint. In this research, the Principle Component Analysis (PCA) is utilized to improve the performance and to reduce the computation cost of the WiFi indoor localization systems based on machine learning approach. All proposed methods were developed and physically realized on Android-based smart phone using the IEEE 802.11 WLANs. The experimental setup was conducted in a real indoor environment in both static and dynamic modes. The performance of the proposed method was tested using K-Nearest Neighbors, Decision Tree, Random Forest and Support Vector Machine classifiers. The results show that the performance of the proposed method outperforms other indoor localization reported in the literature. The computation time was reduced by 70% when using Random Forest classifier in the static mode and by 33% when using KNN in the dynamic mode.

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

[2]  A. S. Krishnakumar,et al.  The theory and practice of signal strength-based location estimation , 2005, 2005 International Conference on Collaborative Computing: Networking, Applications and Worksharing.

[3]  Shih-Hau Fang,et al.  Principal Component Localization in Indoor WLAN Environments , 2012, IEEE Transactions on Mobile Computing.

[4]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[5]  Bernhard Schölkopf,et al.  Learning with kernels , 2001 .

[6]  Wolfgang Effelsberg,et al.  COMPASS: A probabilistic indoor positioning system based on 802.11 and digital compasses , 2006, WINTECH.

[7]  Brendon Baker,et al.  Global Positioning System , 2010 .

[8]  Thorsten Joachims,et al.  Transductive Inference for Text Classification using Support Vector Machines , 1999, ICML.

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

[10]  BattitiRoberto,et al.  Statistical learning theory for location fingerprinting in wireless LANs , 2005 .

[11]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

[12]  Jay A. Farrell,et al.  Aided Navigation: GPS with High Rate Sensors , 2008 .

[13]  Mu Zhou,et al.  Fingerprint indoor positioning algorithm based on affinity propagation clustering , 2013, EURASIP Journal on Wireless Communications and Networking.

[14]  Kenneth A. Fisher,et al.  The Navigation Potential of Signals of Opportunity-Based Time Difference of Arrival Measurements , 2005 .

[15]  Raida Al Alawi RSSI based location estimation in wireless sensors networks , 2011, ICON.

[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]  Hui Zang,et al.  Bayesian Inference for Localization in Cellular Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[18]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[19]  Wolfgang Effelsberg,et al.  Deployment, Calibration, and Measurement Factors for Position Errors in 802.11-Based Indoor Positioning Systems , 2007, LoCA.

[20]  Alexander J. Smola,et al.  Learning with kernels , 1998 .

[21]  Gergely V. Záruba,et al.  Monte Carlo sampling based in-home location tracking with minimal RF infrastructure requirements , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..