[1]席志红,占梦奇.基于位置范围限定的WiFi-KNN室内定位算法[J].应用科技,2020,47(4):66-70.[doi:10.11991/yykj.201912002]
　XI Zhihong,ZHAN Mengqi.WiFi-KNN indoor positioning algorithm based on location range limitation[J].Applied science and technology,2020,47(4):66-70.[doi:10.11991/yykj.201912002]
点击复制

基于位置范围限定的WiFi-KNN室内定位算法(/HTML)
分享到：

《应用科技》[ISSN:1009-671X/CN:23-1191/U]

卷:
第47卷
期数:
2020年4期
页码:
66-70
栏目:
计算机技术与应用
出版日期:
2020-07-05

文章信息/Info

Title:
WiFi-KNN indoor positioning algorithm based on location range limitation
作者:
席志红;  占梦奇
哈尔滨工程大学 信息与通信工程学院，黑龙江 哈尔滨 150001
Author(s):
XI Zhihong;  ZHAN Mengqi
College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China
关键词:
WiFi指纹数据库; 接收信号强度; K-近邻算法; RSS直方图; 范围因子; 时间波动; 累积分布函数
Keywords:
WiFi fingerprint database; received signal strength; K-nearest neighbor algorithm(KNN); RSS histogram; range factor; time fluctuation; cumulative distribution function
分类号:
TP301
DOI:
10.11991/yykj.201912002
文献标志码:
A
摘要:
针对传统的基于WiFi的最近邻(K-nearest neighbor algorithm, WiFi-KNN)室内定位算法精确度不能达到精准定位的需求的问题，本文提出了一种基于位置范围限定的K近邻(K-nearest neighbor based on the location range limit , LRL-KNN)室内定位算法。LRL-KNN算法通过利用用户的先前位置与WiFi指纹数据库中的参考点位置之间的物理距离组成的相关范围因子来缩放指纹距离，以此来减少定位的空间歧义性。尽管利用了先前的位置，但是该算法并不需要知道用户的确切移动速度和方向。与此同时，考虑到WiFi接收信号强度的时间波动性，将RSS直方图合并到距离计算中来减小时间波动带来的影响。实验结果表明：传统KNN算法的平均定位误差为2.13 m，新算法的平均定位误差为1.80 m，该误差在相同的测试环境下比传统的KNN算法减少15%。
Abstract:
In order to solve the problem that the accuracy of traditional WiFi-KNN indoor location algorithm cannot meet the requirements of accurate location, a K-nearest neighbor based on the location range limit (LRL-KNN) indoor positioning algorithm is proposed in this paper. The traditional KNN algorithm calculates the matching distance between the user’s fingerprint at this location and the fingerprint at the reference point in the database, and then sorts the nearest neighbor reference points by the fingerprint distance. However, LRL-KNN algorithm uses a range factor composed of the physical distance between the user’s previous position and the reference point position in the WiFi fingerprint database to scale the fingerprint distance, so as to reduce the spatial ambiguity of location. Although using the previous position, the LRL-KNN algorithm does not need to know the exact moving speed and direction of the user. Meanwhile, considering the time fluctuation of the received signal strength of WiFi, the RSS histogram is incorporated into the distance calculation to reduce the impact of time fluctuation. The experimental results show that the average positioning error of the traditional KNN algorithm is 2.13 m, and that of the new algorithm is 1.80 m, and the former is 15% higher than the latter in the same test environment.

参考文献/References:

[1] WANG Bin , ZHAO Yingqun , ZHANG Tong , et al. An improved integrated fingerprint location algorithm based on WKNN[C]// 2017 29th Chinese Control And Decision Conference. Chongqing China, 2017:129-133.
[2] 孙纬民, 杜庆治. 基于WiFi与蓝牙的室内定位技术探究[J]. 软件导刊, 2018, 17(3): 169–171
[3] 付俊. 一种精密实时无线定位系统-Ubisense7000定位系统[J]. 仪器仪表标准化与计量, 2008(4): 28–30
[4] SUN Jiping, LI Chenxin. Tunnel personnel positioning method based on TOA and modified location-fingerprint positioning[J]. International journal of mining science and technology, 2016, 26(3): 429–436.
[5] TOMIC SLAVISA, BEKO MARKO, DINIS RUI, et al. On target localization using combined RSS and AoA measurements[J]. Sensors , 2018, 18(4): 1266.
[6] HE Suiming, CHAN S H G. Wi-Fi fingerprint-based indoor posi-tioning: recent advances and comparisons[J]. IEEE communications surveys and tutorials, 2016, 18(1): 466-490.
[7] BRUNATO M, BATTITI R. Statistical learning theory for location fingerprinting in wireless LANs[J]. Computer networks, 2005, 47(6): 825–845.
[8] FANG S H, LIN T N. Indoor location system based on discriminant-adaptive neural network in IEEE 802.11 environments[J]. IEEE transactions on neural networks, 2008, 19(11): 1973–1978.
[9] 刘宏刚. 基于神经网络的室内定位算法的研究与实现[D]. 北京: 北京工业大学, 2017.
[10] SHI Ke, MA Zhenjie, ZHANG Rentong, et al. Support vector regression based indoor location in IEEE 802.11 environments[J]. Mobile information systems, 2015:1-14.
[11] 张文学. 基于WiFi的RSSI指纹定位算法研究[D]. 成都: 电子科技大学, 2015.
[12] 杨帆. 基于改进KNN算法的室内WIFI定位技术研究[D]. 西安: 西北工业大学, 2016.
[13] LIU Zhenyu, DAI Bin, WAN Xiang, et al. Hybrid wireless fingerprint indoor localization method based on a convolutional neural network[J]. Sensors, 2005, 19(20): 4597.
[14] 陈祥. 基于 WIFI与移动智能终端的室内定位技术研究[D]. 哈尔滨: 哈尔滨理工大学, 2017.
[15] CAI Minmin. Research on sampling and matching algorithm in indoor location system based on WiFi fingerprint[D]. Nanjing: Nanjing University of Posts and Telecommuni- cations, 2016.
[16] XU Yaqian, SIAN LUN LAU, KUSBER R, et al. Autonomous indoor localization using unsupe rvised Wi-Fi fingerprinting[C]//International and Interdisciplinary Conference on Modeling and Using Context. Springer Berlin Heidelberg, 2013.
[17] JUN J , HE L , GU Y , et al. Low-overhead WiFi fingerprinting[J]. IEEE transactions on mobile computing, 2018, 17(3): 590–603.
[18] DONG F, CHEN Y, LIU J, et al. A calibration-free localization solution for handling signal strength variance[C]//International Conference on Mobile Entity Localization and Tracking in Gps-less Environments. Springer, Berlin, Heidelberg, 2009: 79–90.
[19] YOGITA CHAPRE, PRASANT MOHAPATRA, SANJAY JHA. Received signal strength indicator and its analysis in a typical WLAN system (short paper)[C]// IEEE Conference on Local Computer Networks. Sydney, Australia, 2013.
[20] 吴泽泰, 蔡仁钦, 徐书燕, 等. 基于K近邻法的Wi Fi定位研究与改进[J]. 计算机工程, 2017, 43(3): 289–293

备注/Memo

备注/Memo:
收稿日期:2019-12-02。
作者简介:席志红，女，教授，博士生导师;占梦奇，男，硕士研究生
通讯作者:占梦奇，E-mail：17745164032@163.com
更新日期/Last Update: 2020-11-27