基于距离测量和位置指纹室内定位方法研究.PDFVIP

第 41 卷 计 算 机 学 报 Vol. 41 2018 论文在线出版号 No.95 CHINESE JOURNAL OF COMPUTERS Online Publishing No.95 基于距离测量和位置指纹的室内定位方法研究 1) ,2) 1) 2) 2) 2) 李方敏 , 张韬 , 刘凯 , 刘果 , 马小林 1)(长沙学院 计算机工程与应用数学学院, 长沙 410022) 2)(武汉理工大学 信息工程学院, 武汉 430070) 摘 要 随着WiFi 网络在世界范围内的迅速普及和广泛部署，基于WiFi 的室内定位技术由于成本低、易于实现受到了广 泛关注。其中，基于WiFi 的被动式指纹室内定位由于可直接利用现有的商业WiFi 设备，且不需要待定位目标携带任何设备， 因此部署成本低、易扩展，同时还具有良好的非侵入性，故已逐渐成为室内定位技术研究者们广泛关注的热点。目前，已有 基于WiFi 的被动式指纹室内定位技术，如Nuzzer 和Pilot 等，其定位过程一般可分为离线和在线两个阶段。离线阶段采集 相应的信号，并存储所有参考点生成的指纹数据以构建离线指纹数据库。在线阶段则通过采用与离线阶段相同的处理方式得 计 到待测位置的在线实测指纹，然后将其与离线指纹库中的已有指纹进行匹配，从而估计目标位置。然而，现有工作由于存在 两个重要问题，导致定位的实时性和精度都不能令人满意。其一，现有指纹匹配定位方式由于需要在在线阶段将实测指纹与 指纹库中的所有指纹进行一一匹配，所以计算量大从而导致定位过程的实时性较差；其二，由于离线指纹库中存在与目标当 前位置相隔较远但相似的指纹，而这些指纹很可能会对指纹匹配过程造成干扰，进而导致定位误差较大。针对上述两个问题， 算 本文结合位置指纹定位技术和距离测量算法，提出了一种新的位置指纹室内定位方法ILLFRM 。该方法在在线阶段中加入了 粗定位，并在进行指纹匹配之前，通过粗定位来过滤离线指纹库中与目标当前位置不相关的指纹，以减少匹配过程中的计算 量和避免不相干指纹的干扰，从而同时达到改善定位精度和实时性的目的。通过在空旷大厅和走廊的真实场景进行实验，结 机 果表明，本文提出的方法与Pilot 和Nuzzer 相比，定位精度分别提高了约28%~51% 。此外，由于一次匹配过程的总耗时不 足200ms ，因此ILLFRM 可以很好地满足实时性要求。 关键词 WiFi ；室内定位；被动式；指纹 学 中图法分类号 TP393 An Indoor Localization Method Based on Location Fingerprint and Range Measurement 报 Li Fang-Min1), 2), Zhang Tao1), Liu Kai2), Liu Guo2), Ma Xiao-Lin2) 1)(School of Computer Engineering and Applied Mathematics, Changsha University, Changsha, China, 410022) 2)(School of Information Engineering, Wuhan University of Technology, Wuhan, China, 430070) Abstract With the rapid development of WiFi technology, the WiFi network has been in existence widely today