基于K近邻算法的室内定位技术及其系统实现-计算机科学与技术专业论文.docxVIP

Classified Index: TP391.4 U.D.C: 004.9 Dissertation for the Master’s Degree of Engineering INDOOR POSITIONING TECHONOLOGY BASED ON K-NEAREST NEIGHBORING ALGORITHM AND ITS SYSTEM IMPLEMENTATION Candidate： Hailiang Zhao Supervisor： Associate Prof. Zhenyu He Academic Degree Applied for： Master’s Degree of Engineering Specialty： Computer Science and Technology Affiliation： Shenzhen Graduate School Date of Defense： December, 2014 Degree-Conferring-Institution： Harbin Institute of Technology 摘 要 定位服务是服务内容提供商利用智能终端、网络通信技术以及定位技术等 的结合，获取潜在用户的实际地理位置信息，根据用户的需要为其提供相关信 息的服务。目前，室外定位技术已经取得了相当大的发展。基于室外经纬度位 置的服务应用类型相当丰富，人们日常生活和工作效率也因此有很大提高。室 内定位因为定位环境的局限性问题，目前还处于研究阶段，但是室内定位也具 有非常可期待的发展前景。 本文对定位服务系统做了概要的分析介绍，并对现在热门的室内定位技术 进行分析研究。通过对比多种室内定位技术，利用室内 WIFI 定位成本低，信 号抗干扰性好、定位精度高的优势，本文使用基于 WIFI 信号的位置指纹法进 行了室内定位的研究，提出改进的室内定位算法。 在对传统定位算法进行研究后，本文提出了基于邻域均值滤波的加权 K- 近邻室内定位算法。论文以 K-近邻定位算法为基础算法，并在此基础上做了两 方面的性能改进。其一，在 K-近邻定位算法的离线指纹训练阶段增加了对噪点 指纹数据的去噪处理步骤。论文使用图像去噪中的邻域均值滤波去噪方法对采 集指纹信号进行去噪处理。其二，在传统 K-近邻定位算法的在线定位阶段，论 文使用加权的 K 个最近邻指纹进行目标坐标的估计计算。通过设计的对比实验 结果可以看到，在 0.1m 的定位精度下，本文提出的定位算法相比最近邻和 K- 近邻定位算法，定位误差分别降低 1.5m 和 0.8m。 最后，论文设计和实现了一个人员定位系统，并将论文提出的定位算法运 用到系统的室内定位过程。经过测试，系统能正确地运行，达到了系统设计的 预期目标。 关键词：LBS；WIFI；室内定位；邻域滤波 - I - Abstract Location service is provided by the service content provider. The service content provider uses the intelligent terminal and mobile communication network to obtain the actual geographic location of mobile users. Then, the service content provider can provide users with needed information. Currently, the outdoor positioning technology has been made considerable development. Service applications based on outdoor latitude and longitude position range widely and bring great convenience to peoples lives and work. On the contrast, indoor positioning is still in the lab and far from the practical applications. This paper gives an overview of location service system and indoor positioning technology. Considering advantages on cost, signal interference resistance and high positioning ac