改进动态K的WKNN的室内定位方法Indoor positioning method using WKNN algorithm with improved dynamic value K
敬振宇;熊兴中;张维;谢伟;
摘要(Abstract)：
针对室内定位中固定K值的WKNN搜索方式存在较大误差,以及已提出的动态K方案存在筛选性差的问题,提出了一种自适应动态K的WKNN室内定位方法。在此工作中,首先通过引入泰勒级数展开法进行反馈调节,确定当前K值;接着对于不同欧氏距离的贡献度在泰勒级数展开中未曾体现的问题,提出采用正定对角矩阵改进泰勒级数展开公式加权处理;最后仿真验证了提出算法的有效性。实验研究分析表明,提出的算法可根据在线情况自适应调整K值,相比传统动态K值定位精度更高。
关键词(KeyWords)： 室内定位;指纹识别;加权K-最近邻;加权处理;反馈调节;K值调整
基金项目(Foundation): 国家自然科学基金青年科学基金项目（61801319）;; 四川省科技计划重大前沿项目（2018JY0512）
作者(Author): 敬振宇;熊兴中;张维;谢伟;
Email:
DOI: 10.16652/j.issn.1004-373x.2021.07.005
参考文献(References)：
- [1]SUN G,LIAO D,LI H,et al.L2P2:a location-label based approach for privacy preserving in LBS[J].Future generation computer systems,2017,74:375-384.
- [2]佚名.“十三五”国家重点研发计划“矿山安全生产物联网关键技术与装备研发”项目启动暨实施方案论证会在京召开[J].工矿自动化，2017(11):69.
- [3]张晨，明德祥，陈建云，等.A-GPS辅助定位技术研究[J].计算机测量与控制，2016,24(1):216-218.
- [4]田增山，张媛.基于智能手机MARG传感器的行人导航算法[J].重庆邮电大学学报（自然科学版），2014,26(2):223-227.
- [5]MONTASER A,MOSELHI O.RFID indoor location identification for construction projects[J].Automation in construction,2014,39(4):167-179.
- [6]SUN Y X,LIU M,MENG M Q.Wi Fi signal strength-based robot indoor localization[C]//2014 IEEE International Conference on Information and Automation.Hailar,China:IEEE,2014:250-256.
- [7]李方敏，张韬，刘凯，等.基于距离测量和位置指纹的室内定位方法研究[J].计算机学报，2019,42(2):339-350.
- [8]汪伦杰，廖兴宇，潘伟杰，等.基于信号均值滤波+k-means+WKNN的Wifi指纹定位算法研究[J].微电子学与计算机，2017,34(3):30-34.
- [9]RUI M,QIANG G,CHANGZHEN H,et al.An improved Wi Fi indoor positioning algorithm by weighted fusion[J].Sensors,2015,15(9):21824-21843.
- [10]HU X K,SHANG J G,GU F Q,et al.Improving Wi Fi indoor positioning via AP sets similarity and semi-supervised affinity propagation clustering[J].International journal of distributed sensor networks,2015,11:1-11.
- [11]姚团结，魏东岩，袁洪，等.基于反馈校正的WLAN与PDR融合定位方法研究[J].仪器仪表学报，2016,37(2):446-453.
- [12]GU Zhuan,CHEN Zeqin,ZHANG Yuexing,et al.Reducing fingerprint collection for indoor localization[J].Computer communications,2016,83:56-63.
- [13]GIL C,BAKERMANS A J,VAN NIEROP B J,et al.Similarity measures for cardiac diffusion tensor imaging registration[C]//2011 Irish Machine Vision and Image Processing Conference.Dublin,Ireland:IEEE,2011:82-83.
- [14]KUKOLJ D,VUCKOVIC M,PLETL S.Indoor location fingerprinting based on data reduction[C]//2011 International Conference on Broadband and Wireless Computing,Communication and Applications.Barcelona,Spain:IEEE,2011:327-332.
- [15]FENG Hanzhe,LIU Hongwei,YAN Junkun,et al.A fast efficient power allocation algorithm for target localization in cognitive distributed multiple radar systems[J].Signal processing,2016,127:100-116.
- [16]BEOMJU S,LEE J H,LEE T,et al.Enhanced weighted K-nearest neighbor algorithm for indoor Wi Fi positioning systems[EB/OL].[2012-10-19].https：//www.researchgate.net/publication/261072595.
- [17]胡久松，刘宏立，徐琨.自适应动态K的WKNN室内定位方法[J].重庆邮电大学学报（自然科学版），2018,30(4):431-438.
- [18]王亚涛，王新珩，董育宁，等.基于K-means和动态WKNN的两层Wi Fi改进定位方法[J].南京邮电大学学报（自然科学版），2017,37(5):41-47.
- [19]黄飞，钟家伟.泰勒公式及泰勒级数的应用[J].佳木斯大学学报（自然科学版），2016,34(6):1029-1032.
- [20]刘洁波，黄纯，江亚群，等.基于强跟踪泰勒-卡尔曼滤波器的动态相量估计算法[J].电工技术学报，2018,33(2):433-441.