In order to solve the problem that the traditional clustering algorithm is easy to fall into the local optimum and affect the positioning accuracy,an improved iterative self-organizing data analysis clustering algorithm for indoor positioning of Wi-Fi is proposed.In the offline stage,the Euclidean distance standard deviation of each point in the fingerprint database was calculated,the initial parameter threshold was optimized,and the clustering center was dynamically selected to reduce the location error.In the online stage,the adaptive weighted K-nearest neighbor algorithm was combined with the clustering algorithm to avoid the influence of fixed K value on the positioning results and effectively improve the positioning accuracy.The improved algorithm was applied to an engineering example for verification.The results show that the proposed algorithm has a probability of 63.33％when the positioning accuracy is within 1 m and a probability of 90.00％when the positioning accuracy is within 2 m,which verifies the effectiveness of the proposed algorithm.
关键词
室内定位/迭代自组织数据分析/指纹数据库/自适应加权K近邻
Key words
Indoor positioning/Iterative self-organizing data analysis/Fingerprint database/Adaptive weighted K-nearest neighbor
维普
万方数据