WLAN Indoor Positioning Based on D-LDA Feature Extraction Algorithm

This paper introduces the Direct Linear Discriminant Analysis (D-LDA) algorithm for feature extraction to reduce noise and redundant location information of the access points (APs) signals in wireless LAN (WLAN) indoor positioning system. Feature database is obtained by deploying D-LDA algorithm to extract the low-dimensional and discriminative positioning features from the original WLAN signal database. The dimensionality of the extracted features may be chosen by setting appropriate retained eigenvalues ratio of between-class scatter matrix. Based on the generated feature database, three typical localization algorithms including weighted k-nearest neighbor (WKNN), nearest-neighbor (NN) and maximum likelihood (ML) are carried for real-time positioning and the results are compared. D-LDA feature extraction algorithm obtains the higher accuracy than traditional localization algorithms while reducing the storage and computation cost significantly.

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

[2]  Elena Simona Lohan,et al.  On the RSS biases in WLAN-based indoor positioning , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

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

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

[6]  Gen-Lin Ji,et al.  Random sampling LDA incorporating feature selection for face recognition , 2010, 2010 International Conference on Wavelet Analysis and Pattern Recognition.

[7]  Mohamed S. Hassan,et al.  Enhanced fingerprinting in WLAN-based indoor positioning using hybrid search techniques , 2015, 2015 International Conference on Communications, Signal Processing, and their Applications (ICCSPA'15).

[8]  Markku Renfors,et al.  A Comparison of Received Signal Strength Statistics between 2.4 GHz and 5 GHz Bands for WLAN-Based Indoor Positioning , 2015, 2015 IEEE Globecom Workshops (GC Wkshps).