基于区域划分的局部更新指纹定位算法

来源：计算机工程与应用杂志2018年第17期北京时间：

作者：杨 斌，李灯熬，赵菊敏

单位：太原理工大学 信息与计算机学院，山西 晋中 030600

摘要：针对室内定位指纹数据库更新成本过高的问题，设计了一种通过区域划分进行局部更新指纹数据库的RFID（Radio Frequency Identification，射频识别技术）室内定位算法。该算法通过聚类算法将指纹地图分成若干个子区域，每个子区域选取一个代表点代表该子区域的指纹有效性，通过检测代表点的有效性来选择加权k近邻算法（Weighted k-Nearest Neighbor，WkNN）定位或子区域数据库的局部更新。实验结果表明，该算法在低成本的条件下极大限度地提高了定位精度和长期定位稳定性。

关键词：室内定位,指纹数据库,射频识别技术（RFID）,聚类算法,加权k近邻算法（WkNN）