Position of Fingerprint Location based on Improved Universal Kriging Interpolation Method

doi:10.23940/ijpe.19.08.p12.21232132

Abstract

Abstract: The accuracy of fingerprint databases is very important to position fingerprint locations. However, due to the measurement of the received signal strength cost and artificial constraints, the measured RSSI is limited, resulting in insufficient accuracy of fingerprint databases. Therefore, we adopt the spatial interpolation algorithm to obtain a more accurate location fingerprint database and innovatively propose an improved universal Kriging interpolation method, introducing variable parameters, overcoming the shortcomings of large measurement errors in the variation function, and generating an accurate location fingerprint database. The simulation results show that compared with the universal Kriging interpolation method and the inverse distance weighting method, the standard error of prediction is increased by 76.33% and 96.50%, respectively.

Key words: position fingerprint, universal Kriging interpolation, improved universal Kriging interpolation, Gaussian filtering, Gaussian function

Zhongwen Wang, Xin Ge, Ruizhen Duan, and Mingshan Chi. Position of Fingerprint Location based on Improved Universal Kriging Interpolation Method [J]. Int J Performability Eng, 2019, 15(8): 2123-2132.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

References

[1] Y. Xiong, D. X. Shi,B. Ding, “Mobile Group Awareness Technology Research,”Journal of Computer, No. 41, pp. 1-8, 2014
[2] B. Guo, Z. W. Yu,X. S. Zhou, “From Participatory Sensing to Mobile Crowd,”Sensing Computer Science, No. 6, pp. 593-598, 2014
[3] H. Choi, Y. Koo, X. Lee,S. Park, “Indoor Positioning System based on an Improved Weighted-Trilateration Algorithm with Fingerprinting Technique,” International Journal of Multimedia and Ubiquitous Engineering, Vol. 11, No. 9, pp. 165-176, 2016
[4] F. Li, “ZigBee based on the Location of Fingerprint Positioning Technology,” Harbin Institute of Technology, 2012
[5] J. H.Han and X. Chen, “Construction Method of Location Fingerprint Database based on Gaussian Process Regression Modeling,” International Journal of Database Theory and Application, Vol. 9, No. 10, pp. 141-150, 2016
[6] J. Li, B. Zhang,H. Liu, “An Indoor Hybrid Localization Approach based on Signal Propagation Model and Fingerprinting,” International Journal of Smart Home, Vol. 7, No. 6, pp. 157-170, 2013
[7] B. Cui and X.Zhao, “A Hybrid Indoor Location Method based on Propagation Model and Position Fingerprint,” Research Report, No. 6, pp. 35-38+43, 2015
[8] J. H. Shen, “Based on RSSI Fingerprint Localization Experiment and Its Optimization Algorithm,”Zhejiang Signal Processing Society, No. 8, 2015
[9] H. H. Zhang, D. L. Zhu,W. M. Feng, “Improved Wi-Fi Location Fingerprinting Method for Indoor Personnel Location Tracking,”Securing Science and Technology, No. 3, pp. 36-41, 2015
[10] Z. J. Liu, W. G. Guan, H. L. Hua,Z. H. Sun, “Study on Location Fingerprint Database based on Kriging Space Interpolation,”Application Research of Computers, No. 10, pp. 3139-3142, 2016
[11] A. G.Journel and M. E. Rossi, “When Do We Need a Trend Model in Kriging?” Mathematical Geology, Vol. 21, No. 7, pp. 715-739, 1989
[12] L. X. Song, C. B. Zhou,H. Pei, “Location Fingerprint Positioning Technology using Bat Algorithm,” International Journal of Security and Its Applications, Vol. 10, No. 9, pp. 99-108, 2016
[13] Y. X. Wang, G. Hua,Y. Xu, “Wireless Positioning Algorithm based on RSS in Limited Space,” International Journal of Signal Processing, Image Processing and Pattern Recognition, Vol. 9, No. 1, pp. 335-346, 2016
[14] F. Li, T. C. Wang,W. M. Tong, “A Method for Radio-Map Construction based on the Spatial Variability Theory,” Journal of Harbin Engineering University, No. 6, pp.715-719 + 740, 2012
[15] S. T. Du, “Geostatistics Method Summary,”Petroleum Geophysics, No. 4, pp. 31-38, 2004
[16] J. L.Wang and D. M.Zhang, “Comparative Analysis of Spatial Data Interpolation Algorithm,” Mining Survey, No. 2, pp. 55-57+4, 2010
[17] M. E. J.Newman, “Modularity and Community Structure in Networks,” Proceedings of the National Academy of Science, Vol. 103, No. 23, pp. 8577-8582, 2006
[18] M. Chen, “Based on the Signal Strength of the WLAN Indoor Positioning Tracking System,” Wuhan University, 2012
[19] J. L.Wang and D. M.Zhang, “Comparative Analysis of Spatial Data Interpolation Algorithm,” Mining Survey, No. 2, pp. 55-57+4, 2010
[20] F. Li, “Based on ZigBee Location Fingerprint Method Indoor Positioning Technology Research,” Harbin Institute of Technology, 2012
[21] G. Christakos, “Random Field Models in Earth Sciences,” Academic Press, Inc California, 1992
[22] D. Marcotte and M. David, “Trend Surface Analysis as a Special Case of IRF-k Kriging,” Mathematical Geology, Vol. 20, No. 7, 1988
[23] Y. M. Lu, T. X. Yue, C. F. Chen, Z. M. Fan,Q. M. Wang, “Multi-Stepwise Regression Simulation of Total Solar Radiation in China,”Journal of Remote Sensing, No. 5, pp. 852-864, 2010
[24] G. L. Yang, G. M. Zhang,S. X. Li, “Application of the Universal Kriging Interpolation Method in Geomagnetic Map,”Journal of Chinese Inertial Technology, No. 2, pp. 162-166, 2008
[25] Q. Sun, L. Xue,Y. Y. Wang, “Kriging Parameter Estimation Method and its Application in Parameter Estimation Analysis,” Rock and Soil Mechanics, Vol. 30, No. S2, pp. 371-373, 2009
[26] R. D. Zhang, “Spatial Variability Theory and Application (in Chinese),” Beijing Science Press (in Chinese),” Beijing Science Press, pp. 13-37, 2005
[27] Y. Lin, X. Zhu, Z. Zheng, Z. Dou,R. Zhou, “The Individual Identification Method of Wireless Device based on Dimensionality Reduction and Machine Learning,”Journal of Supercomputing, No. 5, pp. 1-18, 2017
[28] Y. Lin, C. Wang, J. X. Wang,Z. Dou, “A Novel Dynamic Spectrum Access Framework based on Reinforcement Learning for Cognitive Radio Sensor Networks,” Sensors, Vol. 16, No. 10, pp. 1-22, 2016
[29] Y. Lin, C. Wang, C. Ma, Z. Dou,X. Ma, “A New Combination Method for Multisensor Conflict Information,” Journal of Supercomputing, Vol. 72, No. 7, pp. 2874-2890, 2016
[30] Q. Wu, Y. Li,Y. Lin, “The Application of Nonlocal Total Variation in Image Denoising for Mobile Transmission,” Multimedia Tools & Applications, Vol. 76, No. 16, pp. 1-13, 2016
[31] C. Shi, Z. Dou, Y. Lin,W. Li, “Dynamic Threshold-Setting for RF-Powered Cognitive Radio Networks in Non-Gaussian Noise,” Physical Communication, Vol. 27, No. 4, pp. 99-105, 2018