Localized local fisher discriminant analysis for indoor positioning in wireless local area network

Subspace learning methods have been used to improve indoor positioning accuracy in wireless local area network (WLAN). However, these methods all suffer from the multimodal signal distributions. Furthermore, the variability of RSS over physical locations presents challenge to learning methods. This paper proposes local fisher discriminant analysis (LFDA) for improved WLAN positioning. LFDA adapts multimodality of signal distributions effectively and extracts more separate location features than previous methods. This is because LFDA further considers preserving the within-class local structure of signal space, thereby more freedom is left for maximizing the between-class separability of physical locations. Moreover, we do not perform monolithic LFDA model over the whole region. Instead, clustering analysis is incorporated to take advantages of spatially localized LFDA and reduce complexity. The proposed method is carried and compared with previous methods in a realistic WLAN indoor environment. Experiments show that the proposed method achieves significant accuracy improvement while reducing computation cost.

[1]  Yong Sheng,et al.  Detecting 802.11 MAC Layer Spoofing Using Received Signal Strength , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

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

[4]  Adolfo Martínez Usó,et al.  UJIIndoorLoc: A new multi-building and multi-floor database for WLAN fingerprint-based indoor localization problems , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[5]  Lin Ma,et al.  Indoor positioning via nonlinear discriminative feature extraction in wireless local area network , 2012, Comput. Commun..

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

[7]  Lin Ma,et al.  A Spatial Division Clustering Method and Low Dimensional Feature Extraction Technique Based Indoor Positioning System , 2014, Sensors.

[8]  Seth J. Teller,et al.  Growing an organic indoor location system , 2010, MobiSys '10.

[9]  Li Tang,et al.  Multilayer ANN indoor location system with area division in WLAN environment , 2010 .

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

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

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

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

[14]  Masashi Sugiyama,et al.  Dimensionality Reduction of Multimodal Labeled Data by Local Fisher Discriminant Analysis , 2007, J. Mach. Learn. Res..

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

[16]  Lin Ma,et al.  Joint Access Point Selection and Local Discriminant Embedding for Energy Efficient and Accurate Wi-Fi Positioning , 2012, KSII Trans. Internet Inf. Syst..

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

[18]  Christian Esposito,et al.  Calibrating Indoor Positioning Systems with Low Efforts , 2014, IEEE Transactions on Mobile Computing.

[19]  Aleix M. Martínez,et al.  Pruning Noisy Bases in Discriminant Analysis , 2008, IEEE Transactions on Neural Networks.

[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]  Konstantinos N. Plataniotis,et al.  Intelligent Dynamic Radio Tracking in Indoor Wireless Local Area Networks , 2010, IEEE Transactions on Mobile Computing.

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

[23]  Zhou,et al.  Radio-map Establishment based on Fuzzy Clustering for WLAN Hybrid KNN/ANN Indoor Positioning , 2010 .

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

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

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

[27]  Lin Ma,et al.  On the Statistical Errors of RADAR Location Sensor Networks with Built-In Wi-Fi Gaussian Linear Fingerprints , 2012, Sensors.

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

[29]  Bin Wang,et al.  Location-based services deployment and demand: a roadmap model , 2011, Electron. Commer. Res..

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

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