Indoor positioning via nonlinear discriminative feature extraction in wireless local area network

The essential challenge in wireless local area network (WLAN) positioning system is the highly uncertainty and nonlinearity of received signal strength (RSS). These properties degrade the positioning accuracy drastically, as well as increasing the data collection cost. To address this challenge, we propose the nonlinear discriminative feature extraction of RSS using kernel direct discriminant analysis (KDDA). KDDA extracts location features in a kernel space, where the nonlinear RSS patterns are well characterized and captured. By performing KDDA, the discriminative information contained in RSS is reorganized and maximally extracted, while redundant features or noise are discarded adaptively. Furthermore, unlike previous monolithic models, we employ a location clustering step to localize the feature extraction. This step effectively avoids the suboptimality caused by variability of RSS over physical space. After feature extraction in each subregion, the relationship between extracted features and physical locations is established by support vector regression (SVR). Experimental results show that the proposed approach obtains higher accuracy while reducing the data collection cost significantly.

[1]  Milos Borenovic,et al.  Space Partitioning Strategies for Indoor WLAN Positioning with Cascade-Connected ANN Structures , 2011, Int. J. Neural Syst..

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

[3]  Shih-Hau Fang,et al.  A dynamic system approach for radio location fingerprinting in wireless local area networks , 2010, IEEE Transactions on Communications.

[4]  Yiqiang Chen,et al.  Power-efficient access-point selection for indoor location estimation , 2006, IEEE Transactions on Knowledge and Data Engineering.

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

[6]  P. Shi,et al.  Rapid and brief communications: Kernel direct discriminant analysis and its theoretical foundation , 2005 .

[7]  Hua Yu,et al.  A direct LDA algorithm for high-dimensional data - with application to face recognition , 2001, Pattern Recognit..

[8]  Haiyun Luo,et al.  Zero-Configuration, Robust Indoor Localization: Theory and Experimentation , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[9]  Akira Fukuda,et al.  Collaborative Filtering for Position Estimation Error Correction in WLAN Positioning Systems , 2011, IEICE Trans. Commun..

[10]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[11]  Tao Yu,et al.  Adaptive spherical Gaussian kernel in sparse Bayesian learning framework for nonlinear regression , 2009, Expert Syst. Appl..

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

[13]  Hamid K. Aghajan,et al.  Wireless symbolic positioning using support vector machines , 2006, IWCMC '06.

[14]  Hojung Cha,et al.  LifeMap: A Smartphone-Based Context Provider for Location-Based Services , 2011, IEEE Pervasive Computing.

[15]  Qiang Yang,et al.  Reducing the Calibration Effort for Probabilistic Indoor Location Estimation , 2007, IEEE Transactions on Mobile Computing.

[16]  Young-Koo Lee,et al.  A modular classification model for received signal strength based location systems , 2008, Neurocomputing.

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

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

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

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

[21]  Shih-Hau Fang,et al.  A Dynamic Hybrid Projection Approach for Improved Wi-Fi Location Fingerprinting , 2011, IEEE Transactions on Vehicular Technology.

[22]  Shuo-Yan Chou,et al.  Location determination of mobile devices for an indoor WLAN application using a neural network , 2009, Knowledge and Information Systems.

[23]  Yubin Xu,et al.  An Indoor Positioning Algorithm with Kernel Direct Discriminant Analysis , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[24]  Liwei Wang,et al.  On Feature Extraction via Kernels , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[25]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[26]  Shih-Hau Fang,et al.  Location Fingerprinting In A Decorrelated Space , 2008, IEEE Transactions on Knowledge and Data Engineering.

[27]  Hojung Cha,et al.  Smartphone-Based Collaborative and Autonomous Radio Fingerprinting , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[28]  Pengfei Shi,et al.  Kernel direct discriminant analysis and its theoretical foundatio , 2005, Pattern Recognit..

[29]  Nello Cristianini,et al.  Kernel Methods for Pattern Analysis , 2004 .

[30]  Shih-Hau Fang,et al.  Projection-Based Location System via Multiple Discriminant Analysis in Wireless Local Area Networks , 2009, IEEE Transactions on Vehicular Technology.

[31]  Jari Syrjärinne,et al.  Mass-market requirements for indoor positioning and indoor navigation , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[32]  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..

[33]  Chih-Jen Lin,et al.  Asymptotic Behaviors of Support Vector Machines with Gaussian Kernel , 2003, Neural Computation.

[34]  Konstantinos N. Plataniotis,et al.  Face recognition using kernel direct discriminant analysis algorithms , 2003, IEEE Trans. Neural Networks.

[35]  Majid Ahmadi,et al.  Robust indoor positioning using differential wi-fi access points , 2010, IEEE Transactions on Consumer Electronics.

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