Analysis of K-Means algorithm on fingerprint based indoor localization system

The collected fingerprints at the anchors in indoor localization system are clustered with corrected K-Means algorithm in order to reduce the computational complexity in the online localization phase. When the WLAN indoor environment contains enough access points (APs), every anchor's fingerprint may have too many different dimensions. Therefore these fingerprints should be principal component analysis (PCA) and set dimension's property dynamically when clustering. The up number limit of clusters for common fingerprint database is provided. And the optimized cluster number within the up number limit and default dimension setting are provided simultaneously.

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

[2]  Zhenhui Tan,et al.  Fingerprinting localization based on affinity propagation clustering and artificial neural networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[3]  Armin Wittneben,et al.  Efficient Training Phase for Ultrawideband-Based Location Fingerprinting Systems , 2011, IEEE Transactions on Signal Processing.

[4]  Sathaporn Promwong,et al.  Improvement of RFID based location fingerprint technique for indoor environment , 2009, 2009 9th International Symposium on Communications and Information Technology.

[5]  Azadeh Kushki,et al.  A Cognitive Radio Tracking System for Indoor Environments , 2009 .

[6]  Shahrokh Valaee,et al.  Compressive Sensing Based Positioning Using RSS of WLAN Access Points , 2010, 2010 Proceedings IEEE INFOCOM.