A Robust Indoor Positioning System Based on the Procrustes Analysis and Weighted Extreme Learning Machine

Indoor positioning system (IPS) has become one of the most attractive research fields due to the increasing demands on location-based services (LBSs) in indoor environments. Various IPSs have been developed under different circumstances, and most of them adopt the fingerprinting technique to mitigate pervasive indoor multipath effects. However, the performance of the fingerprinting technique severely suffers from device heterogeneity existing across commercial off-the-shelf mobile devices (e.g., smart phones, tablet computers, etc.) and indoor environmental changes (e.g., the number, distribution and activities of people, the placement of furniture, etc.). In this paper, we transform the received signal strength (RSS) to a standardized location fingerprint based on the Procrustes analysis, and introduce a similarity metric, termed signal tendency index (STI), for matching standardized fingerprints. An analysis of the capability of the proposed STI to handle device heterogeneity and environmental changes is presented. We further develop a robust and precise IPS by integrating the merits of both the STI and weighted extreme learning machine (WELM). Finally, extensive experiments are carried out and a performance comparison with existing solutions verifies the superiority of the proposed IPS in terms of robustness to device heterogeneity.

[1]  A. E. Hoerl,et al.  Ridge regression: biased estimation for nonorthogonal problems , 2000 .

[2]  Hien Nguyen Van,et al.  SSD: A Robust RF Location Fingerprint Addressing Mobile Devices' Heterogeneity , 2013, IEEE Transactions on Mobile Computing.

[3]  Joseph Kee-Yin Ng,et al.  Location Estimation via Support Vector Regression , 2007, IEEE Transactions on Mobile Computing.

[4]  Mikkel Baun Kjærgaard,et al.  Indoor location fingerprinting with heterogeneous clients , 2011, Pervasive Mob. Comput..

[5]  Hao-Hua Chu,et al.  Unsupervised Learning for Solving RSS Hardware Variance Problem in WiFi Localization , 2009, Mob. Networks Appl..

[6]  Fangfang Dong,et al.  A Calibration-Free Localization Solution for Handling Signal Strength Variance , 2009, MELT.

[7]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[8]  Jan Beutel,et al.  GPS-Equipped Wireless Sensor Network Node for High-Accuracy Positioning Applications , 2012, EWSN.

[9]  Moustafa Youssef,et al.  No need to war-drive: unsupervised indoor localization , 2012, MobiSys '12.

[10]  Demetrios Zeinalipour-Yazti,et al.  Crowdsourced indoor localization for diverse devices through radiomap fusion , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[11]  Yiqiang Chen,et al.  Weighted extreme learning machine for imbalance learning , 2013, Neurocomputing.

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

[13]  Seth J. Teller,et al.  Implications of device diversity for organic localization , 2011, 2011 Proceedings IEEE INFOCOM.

[14]  Lihua Xie,et al.  An integrative Weighted Path Loss and Extreme Learning Machine approach to Rfid based Indoor Positioning , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[15]  Jesús Favela,et al.  Estimating User Location in a WLAN Using Backpropagation Neural Networks , 2004, IBERAMIA.

[16]  José Luis Rojo-Álvarez,et al.  Time-Space Sampling and Mobile Device Calibration for WiFi Indoor Location Systems , 2011, IEEE Transactions on Mobile Computing.

[17]  J. Gower Generalized procrustes analysis , 1975 .

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

[19]  Haiyong Luo,et al.  Clustering algorithms research for device-clustering localization , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[20]  Shih-Hau Fang,et al.  Calibration-Free Approaches for Robust Wi-Fi Positioning against Device Diversity: A Performance Comparison , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[21]  Ignas Niemegeers,et al.  A survey of indoor positioning systems for wireless personal networks , 2009, IEEE Communications Surveys & Tutorials.

[22]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[23]  Chin-tseng Huang,et al.  A novel indoor RSS-based position location algorithm using factor graphs , 2009, IEEE Transactions on Wireless Communications.

[24]  Mikkel Baun Kjærgaard,et al.  Hyperbolic Location Fingerprinting: A Calibration-Free Solution for Handling Differences in Signal Strength (concise contribution) , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[25]  Xin Pan,et al.  ARIEL: automatic wi-fi based room fingerprinting for indoor localization , 2012, UbiComp.

[26]  Hao Jiang,et al.  A Fast and Precise Indoor Localization Algorithm Based on an Online Sequential Extreme Learning Machine † , 2015, Sensors.

[27]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[28]  Shih-Hau Fang,et al.  Dynamic Fingerprinting Combination for Improved Mobile Localization , 2011, IEEE Transactions on Wireless Communications.

[29]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[30]  Kevin Curran,et al.  A survey of active and passive indoor localisation systems , 2012, Comput. Commun..

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

[32]  Lihua Xie,et al.  Platform and Algorithm Development for a RFID-Based Indoor Positioning System , 2014 .

[33]  Shahrokh Valaee,et al.  Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing , 2012, IEEE Transactions on Mobile Computing.

[34]  Mahesh K. Marina,et al.  HiMLoc: Indoor smartphone localization via activity aware Pedestrian Dead Reckoning with selective crowdsourced WiFi fingerprinting , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[35]  Chee Kheong Siew,et al.  Extreme learning machine: Theory and applications , 2006, Neurocomputing.

[36]  Shih-Hau Fang,et al.  A Novel Algorithm for Multipath Fingerprinting in Indoor WLAN Environments , 2008, IEEE Transactions on Wireless Communications.

[37]  Sherri L. Jackson Research Methods and Statistics: A Critical Thinking Approach , 2005 .

[38]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

[39]  Jari Nurmi,et al.  Ad-hoc networks aiding indoor calibrations of heterogeneous devices for Fingerprinting applications , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[40]  Hongming Zhou,et al.  Extreme Learning Machine for Regression and Multiclass Classification , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[42]  Lawrence Wai-Choong Wong,et al.  Indoor localization with channel impulse response based fingerprint and nonparametric regression , 2010, IEEE Transactions on Wireless Communications.

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