基于时间反转二阶段WiFi室内定位方法.PDFVIP

第３５卷第１０期 计 算 机 应 用 研 究 Ｖｏｌ３５Ｎｏ１０ ２０１８年１０月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｏｃｔ．２０１８ 基于时间反转的二阶段ＷｉＦｉ室内定位方法 １，２ ２ １ 李劲松 ，李云洲 ，季新生 （１．国家数字程控交换技术研究中心，郑州４５０００２；２．清华大学无线与移动通信技术研究中心，北京 １０００８４） 摘　要：受ＷｉＦｉ系统有限物理带宽限制，时间反转定位算法的定位精度难以得到提升。当定位范围较大时， 在线定位阶段所需的匹配运算量更大，导致定位时间更长。针对上述问题，提出了一种基于时间反转的二阶段 ＷｉＦｉ室内定位方法。首先对接收信号强度和信道频率响应进行离线采集，利用接收信号强度和 Ｋ近邻匹配算 法进行位置粗估计，大致确定待测点所在范围。随后根据粗估计结果筛选原始指纹库，构建指纹库子集。在位 置精估计阶段，计算待测点信道频率响应与指纹库子集中各参考点处信道频率响应的信号组合共振能量，通过 最大值搜索寻找组合共振能量最大的参考点，将其坐标值作为位置估计结果。实验结果表明，所提算法相比于 传统定位算法在精度和运行速度上有明显提升，在非直射环境下仍能保证较高的定位精度。 关键词：ＷｉＦｉ室内定位；时间反转技术；接收信号强度；信道频率响应；组合共振能量 中图分类号：ＴＮ９２９．５　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１８）１０３０５７０５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１８．１０．０４１ ＴｗｏｗａｙｍｅｔｈｏｄｏｆＷｉＦｉｉｎｄｏｏｒｐｏｓｉｔｉｏｎｉｎｇｂａｓｅｄｏｎｔｉｍｅｒｅｖｅｒｓａｌ １，２ ２ １ ＬｉＪｉｎｓｏｎｇ ，ＬｉＹｕｎｚｈｏｕ，ＪｉＸｉｎｓｈｅｎｇ （１．ＮａｔｉｏｎａｌＤｉｇｉｔａｌＳｗｉｔｃｈｉｎｇＳｙｓｔｅｍＥｎｇｉｎｅｅｒｉｎｇ＆ＴｅｃｈｎｏｌｏｇｉｃａｌＲ＆ＤＣｅｎｔｅｒ，Ｚｈｅｎｇｚｈｏｕ４５０００２，Ｃｈｉｎａ；２．ＮａｔｉｏｎａｌＬａｂｏｒａｔｏｒｙｆｏｒＩｎ ｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ＴｓｉｎｇｈｕａＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１０００８４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＴｈｅｌｉｍｉｔｅｄｂａｎｄｗｉｄｔｈｏｆＷｉＦｉｓｙｓｔｅｍｍａｋｅｓｉｔｄｉｆｆｉｃｕｌｔｔｏｉｎｃｒｅａｓｅｔｈｅａｃｃｕｒａｃｙｏｆｔｉｍｅｒｅｖｅｒｓａｌｐｏｓｉｔｉｏｎｉｎｇａｌｇｏ ｒｉｔｈｍ．Ｗｈｅｎｔｈｅｐｏｓｉｔｉｏｎｉｎｇａｒｅａｂｅｃｏｍｅｓｌａｒｇｅｒ，ｃａｌｃｕｌａｔｉｏｎｃｏｓｔｏｆｔｈｅｍａｔｃｈｉｎｇａｌｇｏｒｉｔｈｍｂｅｃｏｍｅｓｍｏｒｅｃｏｍｐｌｉｃａｔｅｄｗｈｉｃｈ ｍｅａｎｓｍｏｒｅｅｘｅｃｕｔｉｏｎｔｉｍｅｉｓｎｅｅｄｅｄａｓｗｅｌｌａｓｍｏｒｅｈａｒｄｗａｒｅｓｏｕｒｃｅｓ．Ｔｏｓｏｌｖｅｔｈｏｓｅｐｒｏｂｌｅｍｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｔｗｏｗａｙ ｍｅｔｈｏｄｏｆＷｉＦｉｉｎｄｏｏｒｐｏｓｉｔｉｏｎｉｎｇｂａｓｅｄｏｎｔｉｍｅｒｅｖｅｒｓａｌａｌｇｏｒｉｔｈｍ．Ｆｉｒｓｔｌｙ，ｉｔｃｏｌｌｅｃｔｅｄｔｈｅｒｅｃｅｉｖｅｄｓｉｇｎａｌｓｔｒｅｎｇｔｈ（ＲＳＳ） ａｎｄｃｈａｎｎｅｌｆｒｅｑｕｅｎｃｙｒｅｓｐｏｎｓｅ．ＴｈｅｎｉｔｃｏｎｄｕｃｔｅｄａｒｏｕｇｈｅｓｔｉｍａｔｉｏｎｕｓｉｎｇＲＳＳａｎｄＫｎｅａｒｅｓｔｎｅｉｇｈｂｏｒａｌｇｏｒｉｔｈｍｔｏｇｅｔａｎ ａｐｐｒｏｘｉｍａｔｅｌｏｃａｔｉｏｎ．Ｂａｓｅｄｏｎｔｈｅｒｏｕｇｈｅｓｔｉｍａｔｉｏｎ，ｉｔｆｉｌｔｅｒｅｄｔｈｅｏｒｉｇｉｎｆｉｎｇｅｒｐｒｉｎｔｄ