一种层次Levenshtein距离的无指纹校准的室内定位方法

摘要：

随着移动计算领域的兴起,基于位置的服务越来越受青睐.目前各种室内定位的方法层出不穷,由于室内广泛部署了无线基础设施,基于WiFi指纹信息的室内定位技术是其主流方法.设备异构和室内环境变化是影响定位精度的主要因素.本文针对以上两个问题,提出一种层次Levenshtein距离(HLD)的WiFi指纹距离计算算法,实现异构设备的指纹无校准比对.将不同移动设备采集的RSSI信息转化为AP序列,根据AP对应的RSSI值的差异性计算其层次能级,结合Levenshtein距离计算WiFi指纹之间的距离.对于需定位的WiFi指纹RSSI信息,利用HLD算法获取K个近邻,采用WKNN算法进行预测定位.实验中,为了验证算法的鲁棒性和有效性,在3种不同类型的室内环境中采用5种不同的移动设备来采集WiFi的RSSI信息,其定位的平均精度达1.5 m.

关键词：室内定位、WiFi指纹、设备异构、无指纹校准、Levenshtein距离

所属期刊栏目：12

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金项目61572366, 61303209, 61522110, 61402 006,61673020;2016年安徽省高校优秀中青年骨干人才国内外访学研修重点项目gxfxZD2016190;安徽大学信息保障技术协同创新中心2015年度开放课题ADXXBZ201504

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

页数：共8页

页码：422-429