申请/专利权人：云南大学

申请日：2018-09-21

公开（公告）日：2021-02-19

公开（公告）号：CN109672973B

主分类号：H04W4/02(20180101)

分类号：H04W4/02(20180101);H04W4/021(20180101);H04W4/33(20180101);H04W64/00(20090101)

优先权：

专利状态码：有效-授权

法律状态：2021.02.19#授权;2019.05.17#实质审查的生效;2019.04.23#公开

摘要：本发明公开一种基于最强AP法的室内定位算法，具体采用贝叶斯算法Bayes和加权最近邻算法WKNN相结合的算法实现室内定位，用于改善定位精度，降低定位误差。其实现过程如下，离线阶段：一，对需要定位的区域进行合理的网格划分并记录相应位置坐标；二，在各个网格区域多次采集信号强度值并进行数据处理；三，离线指纹库构建好后按不同的区域信号强度与AP分布规律的不同，提前划分好相应区域。在线阶段：一，先利用待定位点在线测得的信号强度值与离线指纹库中的所有指纹进行距离计算，通过最强AP法投票先将该待定位点定位到相应区域，即离线指纹库更新为该区域内包含的所有指纹；二，通过贝叶斯算法计算在线数据与所有指纹的后验概率，求得概率最大的S个指纹点；三，通过WKNN算法，将在线数据与S个指纹点求欧式距离，最后用KKS个距离最小的指纹点来计算定位坐标，求得待定位点的位置。

主权项：1.一种基于最强AP法的室内定位融合方法，其特征在于，定位融合算法基于采用贝叶斯Bayes算法和加权最近邻WKNN算法相结合的算法以实现室内定位，过程如下，一、离线阶段：1对需要定位的区域进行网格划分，并记录网格中心点的位置坐标；2各个网格区域多次采集信号强度值并进行数据处理；3离线指纹库构建好后按不同的区域信号强度与AP分布规律的不同，提前划分好对应区域；二、在线阶段：4先利用待定位点在线测得的信号强度值与离线指纹库中的所有指纹进行距离计算，通过最强AP法投票先将该待定位点定位到对应区域，即离线指纹库更新为该区域内包含的所有指纹；5通过贝叶斯算法计算在线数据与所有指纹的后验概率，求得概率最大的S个指纹点；三、通过WKNN算法，将在线数据与S个指纹点求欧式距离，最后用K个距离最小的指纹点来计算定位坐标，其中KS，求得待定位点的位置；其中利用采集的数据，将区域事先按照数据对应各个AP的分布规律划分为多个区域，并利用最强AP法进行区域的匹配，具体步骤如下：第一步：事先离线指纹库划分成多个区域后，每个区域内有多个指纹点，因此每个AP在该区域内有最大的信号强度和最小的信号强度；第二步：得到在线数据后，分别用在线数据在不同AP下的信号强度去进行区域匹配，如果某个AP下的信号强度在某个区域该AP的取值范围内，则该区域投票数加1，遍历所有AP进行投票；第三步：遍历完所有AP后投票数最高的区域即为匹配区域，若有多个区域投票数相同，则继续投票，直至投票数最高区域唯一。

全文数据：一种基于最强AP法的室内定位融合算法技术领域本发明涉及涉及一种基于最强AP法的室内定位融合算法，特别是基于最强AP法的贝叶斯与WKNN相结合的室内定位融合算法，该算法通过结合贝叶斯算法及WKNN算法进行定位。属定位技术领域。背景技术目前，基于卫星通信技术GPSGlobalPositioningSystem，全球定位系统、GNSSGlobalNavigationSatelliteSystem，全球导航卫星系统和北斗等位置服务系统广泛应用，有效解决了室外定位的问题，然而随着物联网和移动互联网应用的爆发式增长，大量应用增加了对室内位置服务IndoorLocationBasedServices，ILBS的需求,通过室内定位系统准确获得用户的位置信息，挖掘用户的行为，推荐用户的需要。常用的基于信号测量技术的距离定位方式可分为基于到达时间TOA测量、基于到达时间差TDOA测量、基于到达角度AOA测量和基于接收信号强度RSSI测量四种定位方式等。由于室内无线电传播效应的复杂性,短距离无线通信信号的多样性和无线设施部署的随意性，使得基于时间、角度等来推算距离的方法定位精度过低，难以实用。而基于接收信号强度指示RSSI的位置指纹定位技术成为研究热点。随着室内WiFi网络的广泛部署，其传输速率高、成本低、覆盖面广等优点，以及廉价的接收模块已广泛嵌入包括传感器，智能手机，家用电器等设备，使得使用现有的WiFi资源实现位置指纹定位，具有很大的应用市场和商业前景。基于信号强度的WiFi定位方法又分为信号传播模型法和指纹法，目前用的较多的是指纹法。指纹法分为离线阶段和在线阶段，离线阶段采集数据并建立离线指纹库，在线阶段通过定位算法把在线数据与离线指纹库进行匹配，通过计算得到定位结果。发明内容本发明为改善现有传统定位算法的定位误差，提供一种基于最强AP法的室内定位融合算法，在教学楼的环境里，能够得到更低的定位误差和更高的定位准确率。为解决上述的技术问题，本发明采用的方案如下：第一步：根据定位区域的区域特征把定位区域进行合理的网格划分，并记录网格中心点的位置坐标；第二步：在所有网格区域的中心点，连续采集多次信号强度数据，去除异常值后取均值和标准差，并与该点的坐标组成一个指纹，测试完成建立离线指纹库；第三步：观察离线指纹库的所有数据，根据不同点的信号对应不同AP的分布规律，将整体区域划分为几个较小的区域；第四步：获得在线数据后，根据最强AP法投票得到符合分布规律的区域；第五步：在线数据继续与小区域中的所有指纹进行后验概率的计算，得到前S个后验概率最大的指纹点；第六步：使用在线数据与S个指纹计算欧式距离，得到距离最小的K个指纹点，并用K个指纹点坐标的加权均值作为定位结果。采用最强AP法进行定位区域投票的具体过程如下：第一步：事先离线指纹库划分成多个区域后，每个区域内有多个指纹点，因此每个AP在该区域内有最大的信号强度和最小的信号强度，既有个信号强度范围；第二步：得到在线数据后，分别用在线数据在不同AP下的信号强度去进行区域匹配，如果某个AP下的信号强度在某个区域该AP的取值范围内，则该区域投票数加1，遍历所有AP进行投票；第三步：遍历完所有AP后投票数最高的区域即为匹配区域，若有多个区域投票数相同，则继续投票，直至投票数最高区域唯一。采用融合算法进行定位的具体过程如下：第一步：求前S个最大的后验概率的指纹，其中将数据分布假设成为高斯分布，因而公式如下，其中R为在线数据，u为均值，σ为标准差：第二步：已知S个指纹点后，用WKNN算法求最后的定位结果，求欧氏距离的公式如下，其中R为在线数据，fp为指纹，d为欧式距离：第三步：求得欧式距离后，用下列公式求出对应的权值：第四步：取前K个最小的欧式距离及对应的坐标、权值，进行加权求平均得到定位结果。本发明的有益效果是：利用最强AP法进行投票选出初步定位的区域，减少了定位算法的计算量；利用贝叶斯算法在小区域内继续求解后验概率，选取最大的S个后验概率的指纹，更新指纹库为S个指纹，继续缩小定位区域，减少计算量；最后利用WKNN算法在S个指纹的指纹库里求解得到最后的定位结果，定位结果显示基于最强AP法的室内定位融合算法比单独使用贝叶斯算法和WKNN算法有更低的定位误差，更高的定位准确率。附图说明图1是基于最强AP法的室内定位融合算法的总体流程图。图2是贝叶斯算法、WKNN算法、基于最强AP法的室内定位融合算法的平均定位误差对比三种算法平均定位误差对比。图3贝叶斯算法、WKNN算法、基于最强AP法的室内定位三种算法定位准确率对比三种算法定位准确率对比。具体实施方式下面结合说明书附图和具体实施方式对本发明做进一步的说明。附图2中贝叶斯算法平均定位误差为2.5889m，WKNN算法平均定位误差为2.6820m，基于最强AP法的室内定位融合算法平均定位误差为2.3559m。可以看出基于最强AP法的室内定位融合算法在贝叶斯算法和WKNN算法的基础上平均定位误差都得到了降低。附图3中贝叶斯算法的定位准确率为32.35％，WKNN算法的定位准确率为26.47％，基于最强AP法的室内定位融合算法的定位准确率为35％。所以基于最强AP法的室内定位融合算法的定位准确率比贝叶斯算法和WKNN算法都高，此处定位准确率为定位误差在0.6m以内的待定位点数除以所有待定位点数。为解决现有算法存在的定位误差较高，定位准确率低等问题，本发明采用的技术方案是：本发明实现过程如下，离线阶段：一，对需要定位的区域进行合理的网格划分并记录相应位置坐标；二，在各个网格区域多次采集信号强度值并进行数据处理；三，离线指纹库构建好后按不同的区域信号强度与AP分布规律的不同，提前划分好相应区域。在线阶段：一，先利用待定位点在线测得的信号强度值与离线指纹库中的所有指纹进行距离计算，通过最强AP法投票先将该待定位点定位到相应区域，即离线指纹库更新为该区域内包含的所有指纹；二，通过贝叶斯算法计算在线数据与所有指纹的后验概率，求得概率最大的S个指纹点；三，通过WKNN算法，将在线数据与S个指纹点求欧式距离，最后用KKS个距离最小的指纹点来计算定位坐标，求得待定位点的位置。一种基于最强AP法的室内定位融合算法，包括以下的步骤：图1是本发明方法的基于最强AP法的室内定位融合算法的总体流程图，该流程包括离线训练阶段和在线定位阶段。离线阶段主要是构造离线指纹库，包括：第一步：将整个需要定位的区域合理划分成网格，并标明网格中心点的坐标；第二步：在每个网格中心点处均用相同方法、相同设备采集多次信号强度数据；第三步：对采集的数据进行处理，先去除异常值，再求取均值及标准差，结合网格点的坐标作为指纹，建立好完整的离线指纹库；第四步：观察离线指纹库的所有数据，根据不同点的信号对应不同AP的分布规律，将整体区域划分为几个较小的区域。在线阶段主要是通过定位算法进行匹配，得到定位结果，包括：第一步：获得在线数据后，根据最强AP法投票得到符合分布规律的区域；采用最强AP法进行定位区域投票的具体过程如下：a：事先离线指纹库划分成多个区域后，每个区域内有多个指纹点，因此每个AP在该区域内有最大的信号强度和最小的信号强度；b：得到在线数据后，分别用在线数据在不同AP下的信号强度去进行区域匹配，如果某个AP下的信号强度在某个区域该AP的取值范围内，则该区域投票数加1，遍历所有AP进行投票；c：遍历完所有AP后投票数最高的区域即为匹配区域，若有多个区域投票数相同，则继续投票，直至投票数最高区域唯一。第二步：在线数据继续与小区域中的所有指纹进行后验概率的计算，得到前S个后验概率最大的指纹点；求前S个最大后验概率的指纹点，其中将数据分布假设成为高斯分布，因而公式如下，其中R为在线数据，u为均值，σ为标准差：第三步：使用在线数据与S个指纹计算欧式距离，得到距离最小的K个，并用K个点坐标的加权均值作为定位结果。a：已知S个指纹点后，用WKNN算法求最后的定位结果，求欧氏距离的公式如下，其中R为在线数据，fp为指纹，d为欧式距离：：b：求得欧式距离后，用下列公式求出对应的权值：c：取前K个最小的欧式距离及对应的坐标、权值，进行加权求平均得到定位结果。最终算得的待定位点的位置坐标为

权利要求：1.一种基于最强AP法的室内定位融合算法，其特征在于，定位融合算法基于采用贝叶斯算法Bayes和加权最近邻算法WKNN相结合的算法以实现室内定位，过程如下，离线阶段：对需要定位的区域进行合理的网格划分并记录相应位置坐标；2各个网格区域多次采集信号强度值并进行数据处理；3离线指纹库构建好后按不同的区域信号强度与AP分布规律的不同，提前划分好相应区域；在线阶段：4，先利用待定位点在线测得的信号强度值与离线指纹库中的所有指纹进行距离计算，通过最强AP法投票先将该待定位点定位到相应区域，即离线指纹库更新为该区域内包含的所有指纹；5，通过贝叶斯算法计算在线数据与所有指纹的后验概率，求得概率最大的S个指纹点；三，通过WKNN算法，将在线数据与S个指纹点求欧式距离，最后用KKS个距离最小的指纹点来计算定位坐标，求得待定位点的位置。2.根据权利要求1所述的基于最强AP法的室内定位融合算法，其特征在于，定位融合算法具体步骤如下：第一步：通过对定位区域实现合理的网格型划分，在每个网格中采集多次数据并进行取均值处理，并记录网格的编号及坐标；第二步：将所有网格点的数据采集完毕形成离线指纹库后，根据不同点的信号对应不同AP的分布规律，将整体区域划分为几个较小的区域；第三步：获得在线数据后，将其与离线指纹库中所有指纹进行欧式距离的计算，根据最强AP法投票得到符合分布规律的区域；第四步：在线数据继续与小区域中的所有指纹进行后验概率的计算，得到前S个后验概率最大的指纹点；第五步：使用在线数据与S个指纹进行欧式距离的计算，得到距离最小的K个，并用K个点坐标的加权均值作为定位结果。3.权利要求1所述的基于最强AP法的室内定位融合算法，其特征在于，对于定位区域进行网格点划分，测量出每个网格点中心点的信号强度数据及坐标并记录处理，建立指纹库。4.权利要求1所述的基于最强AP法的室内定位融合算法，其特征在于，利用采集的数据，将区域事先按照数据对应各个AP的分布规律划分为多个区域，并利用最强AP法进行区域的匹配，具体步骤如下：第一步：事先离线指纹库划分成多个区域后，每个区域内有多个指纹点，因此每个AP在该区域内有最大的信号强度和最小的信号强度；第二步：得到在线数据后，分别用在线数据在不同AP下的信号强度去进行区域匹配，如果某个AP下的信号强度在某个区域该AP的取值范围内，则该区域投票数加1，遍历所有AP进行投票；第三步：遍历完所有AP后投票数最高的区域即为匹配区域，若有多个区域投票数相同，则继续投票，直至投票数最高区域唯一。5.根据权利要求1所述的基于最强AP法的室内定位融合算法，其特征在于，结合贝叶斯算法和WKNN算法，先在限定区域内求出后验概率最大的S个指纹点，再用WKNN算法求出待定位点的位置，具体步骤如下：第一步：求前S个最大的后验概率，其中将数据分布假设成为高斯分布，因而公式如下：第二步：已知S个指纹点后，用WKNN算法求最后的定位结果，求欧氏距离的公式，求权值的公式，求定位结果的公式如下：

百度查询： 云南大学 一种基于最强AP的室内定位融合方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD