基于近邻传播算法的动态自适应室内指纹定位算法

摘要：

目前传统的室内指纹定位算法中存在以下几个问题:首先在构建指纹库时采用平均值的方式容易受到噪声点影响而降低定位精度;其次使用欧氏距离衡量待定位点与指纹点之间的距离可能引入信号强度距离较近、物理距离较远的参考点参与估计待定位点的位置,从而增大定位误差,以及当参考点数量较大时,由于K近邻算法的计算量较大,造成定位过程耗时较大,能源耗费较多的情况;最后由于K近邻算法无法根据实际情况确定参与定位的参考点个数而限制了定位系统的精确性和拓展性.针对上述问题,设计了一种基于近邻传播算法的动态自适应室内指纹定位算法.该算法在离线阶段对在每一个参考点采集的信号强度值使用方差滤波算法去除噪声值,然后利用加入了参考点物理信息的近邻传播算法对参考点进行聚类处理.在在线阶段,通过进行粗略定位和精确定位动态地估计待定位点的物理位置.经过实验证明,所提出的新算法较对比算法有较高的精确度和稳定度.

关键词：近邻传播算法、方差滤波、动态自适应、指纹定位算法

所属期刊栏目：34

分类号：TN911.7

在线出版日期：2017-12-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：3133-3138