WiFi指纹定位中改进的加权k近邻算法

• 作者: 刘学林 王博远 甘兴利 蔚保国 贾瑞才 黄璐
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 室内定位 指纹定位 加权欧氏距离 加权k近邻
• 年，卷（期）: 2019,（5）
• 页码范围: 41-47
• 页数: 7页
• 分类号: TN96
• 字数: 5036字
• 语种: 中文
• DOI: 10.19665/j.issn1001-2400.2019.05.006

摘要

针对WiFi指纹定位中传统的信号欧氏距离不能很好地反映各位置点间物理距离的问题,提出了改进的加权k近邻定位算法.首先,在信号距离的计算中引入接收信号强度的方差;然后,根据接收信号强度和物理距离之间的非线性关系引入加权系数,设计了一种信号加权欧氏距离;最后,利用信号加权欧氏距离进行指纹匹配和位置估计,改进了加权k近邻算法.在真实环境下的实验结果表明,信号加权欧氏距离能够更准确地衡量各点之间的物理距离并选择更合理的最近邻参考点.与现有的加权k近邻算法相比,改进的加权k近邻算法能够明显地提高WiFi指纹定位的精度.