基于动态时间规整距离指纹匹配的Wi-Fi网络室内定位算法.pdfVIP

of ISSN100l一908l 2017．．06．．10 Journal ComputerApplications 计算机应用，2017，37(6)：1550—1554CODENJYIIDU http：／／www．joca．cn 文章编号：1001—9081(2017)06—1550—05 基于动态时间规整距离指纹匹配的Wi．Fi网络室内定位算法 张明洋1一，陈剑1一，闻英友1，扩，赵宏1一，王玉刚1,2 (1．东北大学计算机科学与工程学院，沈阳110819；2．东软公司软件架构新技术国家重点实验室，沈阳110179) (}通信作者电子邮箱wenyy@fleusoft．tom) 摘要：wi。Fi网络中常规的基于指纹匹配室内定位算法面临信号时变现象或人为干扰的影响，导致定位精度不 高。为此，提出基于动态时间规整(DTW)距离相似性指纹匹配的wi—Fi网络室内定位算法。首先，该算法将定位区 域的Wi—Fi信号特征按照采样的先后顺序转化为时间序列类型指纹，通过计算Wi-Fi信号指纹动态时间规整距离的 大小来获取定位，占、与样本点的相似性；然后，根据采样区域结构特征，将Wj-Fj信号指纹采集问题划分为三类基本的 动态路径采样方式；最后，结合多种动态路径采样方式增加指纹特征信息的准确性和完整性，从而提高指纹匹配的准 确性和定位精度。大量实验结果表明，较瞬时指纹匹配定位算法，所提算法误差范围在3m以内定位的累积错误率： 路径区域匀速运动提高了10％，变速运动提高了13％：开放区域交叉曲线运动提高了9％．S型曲线运动提高了3％。 所提算法在实际室内定位应用中能有效提高指纹匹配的准确性和定位精度。 关键词：Wi-Fi网络；室内定位；时间序列；指纹匹配；动态时间规整 393．17 中图分类号：TP 文献标志码：A indoorlocalizationbasedon matching algorithm Fingerprint forWi—Fi time distance network dynamicwarping ZHANG Jianl一，WEN Mingyan91一，CHENYingyoul，，ZHAOHon91一，WANGYugan91，2 Scienceand 1108 19，China； (1．SchoolofComputer Engineering，NonheasternUniversity，ShenyangLiaoning 2．State 1 KeyLaboratoryofSoftwareArchitecture．Neus斫Corporation，ShenyangLiaoning10179，China) onthelow of indoorlocalizationforWi—Fi Abstract：Focusingaccuracyproblemregularfingerprintmatching algorithm networkconfron