Abstract
Aiming at the dependence of the traditional indoor clustering positioning accuracy on the initial center and clustering number selection, an improved WKNN indoor fingerprint localization algorithm based on adaptive H clustering algorithm is proposed in this thesis. Specifically, an adaptive hierarchical clustering combined with positioning environment and fingerprint information without initial clustering center is introduced. At the same time, a RSSI information compensation method based on cosine similarity is proposed aiming at the problem of RSSI information packet loss for test nodes in complicated indoor location environment, with the result of positioning error decrease at test node by using cosine similarity between test nodes and fingerprint points to approximately compensate the missing RSSI information. The experimental results indicate that the proposed adaptive hierarchical clustering algorithm can divide the experimental area adaptively according to fingerprint information, meanwhile the proposed fingerprint information compensation method can decrease the positioning error of the test node with incomplete information, by which the average positioning error in the experimental environment is decreased to 0.78 m compared with other indoor positioning algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gu, Y.Y., Lo, A., Neimegeers, I.: A survey of indoor positioning system for wireless personal network. IEEE Commun. Surv. Tutor. 11(1), 13–32 (2009)
Xu, J., Luo, H., Zhao, F., Tao, R., Lin, Y.: Dynamic indoor localization techniques based on RSSI in WLAN environment. In: 2011 6th International Conference on Pervasive Computing and Applications (ICPCA), pp. 417–421 (2011)
Liao, X.-Y., Ke, H., Min, Y.: Research on improvement to WiFi fingerprint location algorithm. In: 10th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM 2014), Beijing, pp. 648–652 (2014)
Xu, Y., Zhou, M., Meng, W., Ma, L.: Optimal KNN positioning algorithm via theoretical accuracy criterion in WLAN indoor environment. In: Global Telecommunications Conference (GLOBECOM 2010). IEEE (2010)
Shin, B., Lee, J.H., Lee, T., Kim, H.S.: Enhanced weighted K-nearest neighbor algorithm for indoor Wi-Fi positioning systems. In: 2012 8th International Conference on Computing Technology and Information Management (NCM and ICNIT), Seoul, Korea (South), pp. 574–577 (2012)
Liu, Y., Wang, J.: Normalized KNN model based on geometric clustering fingerprint library. J. Wuhan Univ. (Inf. Sci. Ed.) (11), 1287–1292 (2014)
Altintas, B., Serif, T.: Improving RSS-based indoor positioning algorithm via k-means clustering. In: 17th European Wireless 2011 - Sustainable Wireless Technologies, Vienna, Austria, pp. 1–5 (2011)
Liu, L., Du, J., Guo, D.: Error beacon filtering algorithm based on K-means clustering for underwater Wireless Sensor Networks. In: 2016 8th IEEE International Conference on Communication Software and Networks (ICCSN), Beijing, pp. 435–438 (2016)
Sun, Y., Xu, Y., Ma, L., et al.: KNN-FCM hybrid algorithm for indoor location in WLAN. In: 2009 2nd International Conference on Power Electronics and Intelligent Transportation System (PEITS), vol. 2, pp. 251–254. IEEE, Zhangjiajie (2009)
Yubin, X., Zhou, M., Lin, M.: Hybrid FCM/ANN indoor location method in WLAN environment. In: 2009 IEEE Youth Conference on Information, Computing and Telecommunication, Beijing, pp. 475–478 (2009)
Acknowledgment
This work was financially supported by the Science and Technology Commission of Shanghai Municipality of China under Grant (No. 17511107002).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Li, J., Fu, J., Li, A., Bao, W., Gao, Z. (2017). An Improved WKNN Indoor Fingerprinting Positioning Algorithm Based on Adaptive Hierarchical Clustering. In: Fei, M., Ma, S., Li, X., Sun, X., Jia, L., Su, Z. (eds) Advanced Computational Methods in Life System Modeling and Simulation. ICSEE LSMS 2017 2017. Communications in Computer and Information Science, vol 761. Springer, Singapore. https://doi.org/10.1007/978-981-10-6370-1_25
Download citation
DOI: https://doi.org/10.1007/978-981-10-6370-1_25
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6369-5
Online ISBN: 978-981-10-6370-1
eBook Packages: Computer ScienceComputer Science (R0)