基于空间特征分区和前点约束的WKNN室内定位方法技术

本发明专利技术提供一种基于空间特征分区和前点约束的WKNN室内定位方法，步骤如下：一：划分分区；二：提取分区标识序列；三：分区判别；四：计算信号空间距离；五：加权得到位置估计；通过步骤一到步骤五，本发明专利技术提出的基于空间特征分区和前点约束的WKNN室内定位方法被执行，其通过将面积较大的目标区域按照其空间特征划分为多个分区，同时引入识别序列和欧氏距离的组合分区判据，解决了指纹数据库无法实现全域覆盖的问题；又通过考虑行人在相邻时刻所处位置之间的空间约束关系，缩小了最终参考点的筛选范围，很好地提升了位置估计的精度。

【技术实现步骤摘要】
基于空间特征分区和前点约束的WKNN室内定位方法
本专利技术提供一种基于空间特征分区和前点约束的WKNN室内定位方法,属于室内定位

技术介绍
目前，室内定位尚未形成一套统一、成熟的解决方案。但是基于不同应用场景与环境的各种室内定位方法不断被提出，其中主要包括：基于微电子机械系统(Micro-Electro-MechanicalSystem,MEMS)的行人航迹递推(PedestrianDeadReckoning,PDR)算法、利用无线射频识别(RadioFrequencyIdentification,RFID)技术的室内定位方法、基于伪卫星网的室内GPS定位方法以及基于WIFI信号的室内定位方法等。然而，上述方法都面临着各种各样的问题：由于MEMS的误差累计，PDR算法的定位精度会逐渐降低，以致完全失效；而RFID定位和室内伪卫星定位则都需要铺设大量外接设备以构建导航网络，高昂的采购与部署成本限制了其在商业领域的大规模推广应用。随着移动互联网的飞速发展，WIFI网络迅速普及，遍布现代社会各个角落，因此基于WIFI的室内定位技术，以其部署成本低、易于推广、精度较高等优势，愈发引起研究人员的重视，逐渐成为室内定位技术的热点。其中，又以WIFI指纹匹配法中的加权K邻近方法(WeightedKNearestNeighbors,WKNN)的位置估计精度更高，对复杂环境的适应能力更强，故而具有较大的发展优势。但是，传统的WKNN方法针对一个目标区域只能建立一套指纹数据库，如果遇到目标区域面积较大的情况便会失效；而且其估计出的位置在空间上有时还会出现跳动距离过大的情况，这是其在整个目标区域内选择参考点所造成的固有缺陷
技术实现思路
本专利技术提出了一种基于空间特征分区和前点约束的WKNN室内定位方法。该方法通过将面积较大的一整块区域按照其空间特征划分为多个分区，解决了指纹数据库全域覆盖的问题；又通过考虑行人前后位置之间空间约束关系，缩小了参考点的候选范围，很好地提升了位置估计的平顺性。大量真实环境下室内定位实验的结果表明，本专利技术方法可以有效地解决大面积区域内的室内定位问题，且与传统WKNN方法相比，定位精度有较大幅度的提升。本专利技术一种基于空间特征分区和前点约束的WKNN室内定位方法，它包含以下五个步骤：步骤一：划分分区根据目标区域的面积大小，恰当选取参考指纹点(ReferencePoint,RP)的分布密度，记录各RP的位置信息；在每个RP处获取各AP信息，并记录相应的WIFI信号强度值(ReceivedSignalStrengthIndication,RSSI)值；设目标区域内共有参考点m个，第i个RP的位置坐标为(xi,yi)，在该点可获取ni个AP信息，其中第j个AP的媒体访问控制(MediaAccessControl,MAC)地址为MAC_i_j，对应的强度值为RSSI_i_j，则WIFI信号的原始数据可以表示为通过分析目标区域的空间特征，将m个RP分配到k个不同的分区，设第i个分区内有参考点im个，则该分区内的WIFI信号数据可以表示为由于每个RP处能够接受到的AP信号数目各不相同，所以每条RP数据的长度不可能全部相同，为了后续计算的方便，需要对分区内的WIFI信号数据进行预处理，使其长度保持一致。具体做法是截取分区内所有RP所共有的AP信息组装成长度统一的分区指纹数据库。设i分区内im个RP所共有的AP数目为ni，则分区指纹数据库可以表示为步骤二：提取分区标识序列各分区的最主要区别在于其内部信号较强的AP各不相同，因此，将每个分区内信号最强的q个AP的MAC地址按照RSSI由强到弱的顺序排列组装成一串特征序列，其便可以作为分区的标识序列简捷地反映出各分区的特征。具体做法为：(1)对i分区指纹数据库内对应相同MAC地址的RSSI值进行求和运算，并按照由强到弱的顺序进行排列，得到强度和序列式中(2)若某AP在分区内部影响较大，则分区内绝大部分RP可以接收其RSSI，且数值较大。通过式(4)和式(5)的求和运算后，该AP对应的强度和数值也较大，排序靠前；因此可以截取式(4)所示序列的前q个作为分区的标识信息组成新的强度和序列(3)将式(6)中RSSI值的和依照式(3)所示的分区指纹数据库替换为其各自对应的MAC地址，则可得到i分区的标识序列步骤三：分区判别由于对目标区域进行了分区处理，当测试点数据获得以后，首先需要执行对其所处分区的判别，之后才能够调取相应分区内的WIFI指纹数据执行指纹匹配方法；设在测试点获取的测试数据包含p个AP信息，将其按信号强度从强到弱排序后可以表示为截取测试数据的前q个MAC地址组成测试序列将式(9)中的测试序列与式(7)中每个分区的识别序列进行比对，记录各组数据在2q个MAC地址中重合的个数，记作num_samei，其中1≤i≤k；一般来说，选取{num_same}中数值最大的一个，其所对应的i即为当前测试点所处的分区编号；但是，当测试点处于两分区交界线附近时，其受到两个分区的影响程度相当，便很容易出现num_samei＝num_samej的情况，此时将无从判断测试点所处的分区，更严重时甚至会造成分区的误匹配；为了尽可能减少匹配失效和误匹配情况的发生，本专利技术在采用识别序列进行分区判别的基础上，引入信号空间距离判定作为二级判定依据，其具体做法为：(1)设定启动二级判据的阈值Δnum_same，设{num_same}中数值最大的两个分别为num_samei和num_samej，且num_samei≥num_samej，如果两者的差值大于Δnum_same，说明i分区对测试点的影响力远大于j分区，此时不需要启动二级判据；如果两者的差值小于或等于Δnum_same，说明两分区对测试点的影响力相当，此时便需要启动信号空间距离判据；(2)二级判据启动后，测试点需要依照指纹匹配方法分别与i、j两个分区内的指纹数据逐一计算信号空间距离，各空间距离可以表示为在上式计算过程中，由于测试数据和两个分区指纹数据所包含的AP信息不尽相同，因此需要截取各组数据所共有的AP信息进行计算；(3)由于计算信号空间距离时，对两个分区指纹数据截取的维度不同，为了使空间距离具有可比性，将式(10)中的空间距离分别除以各自对应的维度，得到归一化的信号空间距离，按距离从小到大排序后可以表示为式中其中，为[MAC_test_1...MAC_test_p]T与[MAC_i_1...MAC_i_ni]T重合的个数，为[MAC_test_1...MAC_test_p]T与[MAC_j_1...MAC_j_nj]T重合的个数。(4)截取式(11)中归一化空间距离最小的K个，记作对其进行平均值的求取，得到K个归一化欧式距离的均值如果mean_li≤mean_lj，则判定测试点处于i分区，反之则为j分区；步骤四：计算信号空间距离用户使用设备在测试点获取如式(8)所示的测试数据，简记作序列A设测试点通过分区判别以被确认属于i分区，则将序列A与式(3)所示i分区指纹逐一进行信号空间距离的计算，得到一组欧式距离的集合BB＝{d_i1d_i2...d_im}(16)式中d_i1≤d_i2≤...≤d_im(18)其中，nj本文档来自技高网...

【技术保护点】
一种基于空间特征分区和前点约束的WKNN室内定位方法，其特征在于：它包含以下五个步骤：步骤一：划分分区根据目标区域的面积大小，恰当选取参考指纹点即RP的分布密度，记录各RP的位置信息；在每个RP处获取各AP信息，并记录相应的WIFI信号强度值即RSSI值；设目标区域内共有参考点m个，第i个RP的位置坐标为(xi,yi)，在该点能获取ni个AP信息，其中第j个AP的媒体访问控制即MAC地址为MAC_i_j，对应的强度值为RSSI_i_j，则WIFI信号的原始数据为

【技术特征摘要】
1.一种基于空间特征分区和前点约束的WKNN室内定位方法，其特征在于：它包含以下五个步骤：步骤一：划分分区根据目标区域的面积大小，恰当选取参考指纹点即RP的分布密度，记录各RP的位置信息；在每个RP处获取各AP信息，并记录相应的WIFI信号强度值即RSSI值；设目标区域内共有参考点m个，第i个RP的位置坐标为(xi,yi)，在该点能获取ni个AP信息，其中第j个AP的媒体访问控制即MAC地址为MAC_i_j，对应的强度值为RSSI_i_j，则WIFI信号的原始数据为通过分析目标区域的空间特征，将m个RP分配到k个不同的分区，设第i个分区内有参考点im个，则该分区内的WIFI信号数据为由于每个RP处能够接受到的AP信号数目各不相同，所以每条RP数据的长度不可能全部相同，为了后续计算的方便，需要对分区内的WIFI信号数据进行预处理，使其长度保持一致；具体做法是截取分区内所有RP所共有的AP信息组装成长度统一的分区指纹数据库；设i分区内im个RP所共有的AP数目为ni，则分区指纹数据库为步骤二：提取分区标识序列各分区的最主要区别在于其内部信号很强的AP各不相同，因此，将每个分区内信号最强的q个AP的MAC地址按照RSSI由强到弱的顺序排列组装成一串特征序列，其便能作为分区的标识序列简捷地反映出各分区的特征；具体做法为：(1)对i分区指纹数据库内对应相同MAC地址的RSSI值进行求和运算，并按照由强到弱的顺序进行排列，得到强度和序列式中(2)若一AP在分区内部影响大，则分区内绝大部分RP能接收其RSSI，且数值大；通过式(4)和式(5)的求和运算后，该AP对应的强度和数值也大，排序靠前；因此能截取式(4)所示序列的前q个作为分区的标识信息组成新的强度和序列(3)将式(6)中RSSI值的和依照式(3)所示的分区指纹数据库替换为其各自对应的MAC地址，则得到i分区的标识序列步骤三：分区判别由于对目标区域进行了分区处理，当测试点数据获得以后，首先需要执行对其所处分区的判别，之后才能够调取相应分区内的WIFI指纹数据执行指纹匹配方法；设在测试点获取的测试数据包含p个AP信息，将其按信号强度从强到弱排序后表示为截取测试数据的前q个MAC地址组成测试序列将式(9)中的测试序列与式(7)中每个分区的识别序列进行比对，记录各组数据在2q个MAC地址中重合的个数，记作num_samei，其中1≤i≤k；一般来说，选取{num_same}中数值最大的一个，其所对应的i即为当前测试点所处的分区编号；但是，当测试点处于两分区交界线附近时，其...

【专利技术属性】
技术研发人员：傅惠民，杨海峰，张勇波，王治华，肖梦丽，崔轶，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：北京,11