A novel clustering-based approach of indoor location fingerprinting

This study proposes a clustering-based Wi-Fi fingerprinting localization algorithm. The proposed algorithm first presents a novel support vector machine based clustering approach, namely SVM-C, which uses the margin between two canonical hyperplanes for classification instead of using the Euclidean distance between two centroids of reference locations. After creating the clusters of fingerprints by SVM-C, our positioning system embeds the classification mechanism into a positioning task and compensates for the large database searching problem. The proposed algorithm assigns the matched cluster surrounding the test sample and locates the user based on the corresponding cluster's fingerprints to reduce the computational complexity and remove estimation outliers. Experimental results from realistic Wi-Fi test-beds demonstrated that our approach apparently improves the positioning accuracy. As compared to three existing clustering-based methods, K-means, affinity propagation, and support vector clustering, the proposed algorithm reduces the mean localization errors by 25.34%, 25.21%, and 26.91%, respectively.

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

[2]  Qingcai Chen,et al.  Scaling Gaussian RBF kernel width to improve SVM classification , 2005, 2005 International Conference on Neural Networks and Brain.

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

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

[5]  Shih-Hau Fang,et al.  Is FM a RF-Based Positioning Solution in a Metropolitan-Scale Environment? A Probabilistic Approach With Radio Measurements Analysis , 2009, IEEE Transactions on Broadcasting.

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

[7]  G. Baudat,et al.  Kernel-based methods and function approximation , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).

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

[9]  Chih-Jen Lin,et al.  A comparison of methods for multiclass support vector machines , 2002, IEEE Trans. Neural Networks.

[10]  Hava T. Siegelmann,et al.  A support vector clustering method , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

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

[12]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

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

[14]  Henry Tirri,et al.  A Probabilistic Approach to WLAN User Location Estimation , 2002, Int. J. Wirel. Inf. Networks.

[15]  Shih-Hau Fang,et al.  Accurate WLAN indoor localization based on RSS, fluctuations modeling , 2009, 2009 IEEE International Symposium on Intelligent Signal Processing.