基于最邻近相关系数的指纹室内定位新算法-西北工业大学学报导航页.pdfVIP

２０１７年８月 西 北 工 业 大 学 学 报 Ａｕｇ． ２０１７ 第３５卷第４期 Ｊｏｕｒｎａｌ ｏｆ Ｎｏｒｔｈｗｅｓｔｅｒｎ Ｐｏｌｙｔｅｃｈｎｉｃａｌ Ｕｎｉｖｅｒｓｉｔｙ Ｖｏｌ．３５ Ｎｏ．４ 基于最邻近相关系数的指纹室内定位新算法 杨军华，李勇，程伟 （西北工业大学 电子信息学院，陕西 西安　 ７１０１２９） 摘　 要：室内定位技术可提供准确的位置信息的服务，因而在多种领域中得到广泛应用。 在Ｗｉ⁃Ｆｉ 网 络环境下，相关系数法和ＫＮＮ算法是基于指纹数据库的２种常用定位算法，但两者的定位精度都十 分有限，不能满足室内精确定位的要求。 为此提出一种最邻近相关系数算法，该算法结合了均值的相 关系数与ＫＮＮ算法，在一定的室内环境下共同发挥了两者的定位优势，并且较好解决了斯皮尔曼等 级相关系数和皮尔逊相关系数的异值点问题。 在实际物理空间建立起指纹数据库，选择多个测试点 对新算法进行了性能测试，测试结果表明，文中提出的最邻近相关系数法在定位精度上有所提升，分 别比相关系数法和ＫＮＮ法的定位精度提升了３８．８６％和２３．３５％，同时在数据运算量上并没有增加，可 以在室内定位中广泛运用。 关　 键　 词：室内定位；最邻近相关系数；指纹数据库；ＫＮＮ；Ｗｉ⁃Ｆｉ 中图分类号：ＴＮ９１１．７　 　 　 文献标志码：Ａ　 　 　 文章编号：１０００⁃２７５８（２０１７）０４⁃０６７６⁃０７ 　 　 随着对位置服务的需要，基于个人或是物体的 ［３⁃４］ 用 。 一般来说，Ｒ 随着距离增加而减小，在一 ＳＳＩ 定位技术不断涌现，ＧＮＳＳ（ｇｌｏｂａｌ ｎａｖｉｇａｔｉｏｎ ｓａｔｅｌｌｉｔｅ 个充满隔墙、家居和人类的建筑室内，当２个节点间 ｓｙｓｔｅｍ）在室外已经可以较为精确地解决这个问题， 没有障碍物并且距离最短时，Ｒ 达到最大值。 Ｒ ＳＳＩ ＳＳＩ 例如ＧＰＳ（ｇｌｏｂａｌ ｐｏｓｉｔｉｏｎｉｎｇ ｓｙｓｔｅｍ）、北斗导航系统 可以适用于很多短距离通信系统，例如无线局域网 和伽利略（Ｇａｌｉｌｅｏ）定位系统等。 而在人们活动时间 ［５⁃６］ ［７］ 技术（ＷＬＡＮ） ，蓝牙技术（ｂｌｕｅｔｏｏｔｈ） ，超宽带 更为长久的室内环境中，ＧＮＳＳ 信号却受到建筑物 ［８］ ［９］ 技术（ＵＷＢ） 和无线传感器网络（ＷＳＮ） 等。 因 等影响，定位精度被大大削弱，因此适合室内定位的 为在目前的室内环境下，大部分已经存在Ｗｉ⁃Ｆｉ 信 技术急需得到认识与发展。 号，不需要再额外的建设硬件网络，就可以提供最大 最近几年，基于无线电的定位技术得到很大发 的局域覆盖，因此Ｗｉ⁃Ｆｉ在配合Ｒ 方法上有着突出 ＳＳＩ 展，提出了３种常见的位置估计方法：三边测量法、 优势。 三角测量法和指纹定位法。 三边测量法根据三角形 不同于其他定位方法，指纹定位法不需要实时 的几何原理实现定位，对于一个目标，至少需要３个