张明洋，陈 剑，闻英友，赵 宏，王玉刚

(1.东北大学 计算机科学与工程学院，沈阳 110819； 2.东软公司 软件架构新技术国家重点实验室，沈阳110179)

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

张明洋1,2，陈 剑1,2，闻英友1,2*，赵 宏1,2，王玉刚1,2

(1.东北大学 计算机科学与工程学院，沈阳 110819； 2.东软公司 软件架构新技术国家重点实验室，沈阳110179)

(*通信作者电子邮箱wenyy@neusoft.com)

Wi-Fi网络中常规的基于指纹匹配室内定位算法面临信号时变现象或人为干扰的影响，导致定位精度不高。为此，提出基于动态时间规整(DTW)距离相似性指纹匹配的Wi-Fi网络室内定位算法。首先，该算法将定位区域的Wi-Fi信号特征按照采样的先后顺序转化为时间序列类型指纹，通过计算Wi-Fi信号指纹动态时间规整距离的大小来获取定位点与样本点的相似性；然后，根据采样区域结构特征，将Wi-Fi信号指纹采集问题划分为三类基本的动态路径采样方式；最后，结合多种动态路径采样方式增加指纹特征信息的准确性和完整性，从而提高指纹匹配的准确性和定位精度。大量实验结果表明，较瞬时指纹匹配定位算法，所提算法误差范围在3m以内定位的累积错误率：路径区域匀速运动提高了10%，变速运动提高了13%；开放区域交叉曲线运动提高了9%，S型曲线运动提高了3%。所提算法在实际室内定位应用中能有效提高指纹匹配的准确性和定位精度。

Wi-Fi网络；室内定位；时间序列；指纹匹配；动态时间规整

0 引言

近年来，随着移动互联网络的发展，智能……