一种基于空间特征的室内定位分区方法技术

本发明专利技术提供一种基于空间特征的室内定位分区方法，步骤如下：一：划分分区；二：提取分区标识序列；三：分区判别；通过步骤一到步骤三，基于空间特征的室内分区过程被执行，它由两部分组成：第一部分是将目标区域划分为不同分区，同时得到各分区的标识序列和指纹数据库；第二部分则给出了判断测试点处于哪一分区的两级判据：标识序列判别和欧氏距离判别；通过分区，在大面积目标区域内进行室内定位成为可能，为后续基于分区内部指纹数据库的指纹匹配方法的实现奠定了基础。

An indoor location and partition method based on spatial features

The invention provides an indoor positioning step partition method, based on the spatial characteristics are as follows: A: partition; two: extraction of zonal marking sequence; three: partition discrimination; through the steps to be performed in step three, indoor partition process based on the spatial characteristics, it consists of two parts: the first part is the goal of regional division for different partitions, and identifies the sequence and fingerprint database partitions; the second part gives the judgment test points at which the two level Partition Criterion: identification and sequence identification using Euclidean distance; through the partition, indoor positioning in a large area in the target area as possible, lay the foundation for the subsequent partition internal fingerprint database based fingerprint matching method.

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

技术介绍
在移动技术蓬勃发展的今天，基于位置信息的服务在人们的日常生活中发挥的作用愈加重要。其中室外定位服务随着全球卫星导航系统的发展与完善已日臻成熟，然而对于高精度室内定位与导航服务等全新需求则在不断涌现。据估算，仅在亚洲—环太平洋地区室内定位相关市场在2013年便已增至7.65亿美元，近年内则将增至数十亿美元。众多公司已在各方面尝试将室内定位服务拓展并进行大规模商业化运营。截止目前，室内定位尚未形成一套统一、成熟的解决方案。但是基于不同应用场景与环境的各种室内定位方法不断被提出，其中主要包括：基于微电子机械系统(Micro-Electro-MechanicalSystem,MEMS)的行人航迹递推(PedestrianDeadReckoning,PDR)算法、利用无线射频识别(RadioFrequencyIdentification,RFID)技术的室内定位方法、基于伪卫星网的室内GPS定位方法以及基于WIFI信号的室内定位方法等。然而，上述方法都面临着各种各样的问题：由于MEMS的误差累计，PDR算法的定位精度会逐渐降低，以致完全失效；而RFID定位和室内伪卫星定位则都需要铺设大量外接设备以构建导航网络，高昂的采购与部署成本限制了其在商业领域的大规模推广应用。随着移动互联网的飞速发展，WIFI网络迅速普及，遍布现代社会各个角落，因此基于无线保真(WIreless-Fidelity,WIFI)信号的室内定位技术，以其部署成本低、易于推广、精度较高等优势，愈发引起研究人员的重视，逐渐成为室内定位技术的热点。其中，又以WIFI指纹匹配法中的加权K邻近方法(WeightedKNearestNeighbors,WKNN)的位置估计精度更高，对复杂环境的适应能力更强，故而具有较大的发展优势；传统的WIFI指纹匹配法针对一个目标区域只能建立一套指纹数据库，如果遇到目标区域面积较大的情况，的发射WIFI信号的无线接入点(AccessPoint,AP)所能覆盖的区域又十分有限，指纹数据库便无法建立，更无法对用户位置进行估计。
技术实现思路
本专利技术的目的是提供一种基于空间特征的室内定位分区方法，用以解决WIFI指纹匹配法无法针对面积较大的目标区域建立指纹数据库的问题。其通过分期目标区域的空间特征，在空间上将目标区域划分为多个面积较小的分区，在每个分区内部建立分区指纹数据库。同时给出用户位置的分区判别依据，进而保证用户可以调取相应分区的指纹数据库，执行WIFI指纹匹配方法。本专利技术一种基于空间特征的室内定位分区方法，它包含以下三个步骤：步骤一：划分分区根据目标区域的面积大小，恰当选取参考指纹点(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指纹数据执行WKNN方法；设在测试点获取的测试数据包含p个AP信息，将其按信号强度从强到弱排序后可以表示为截取测试数据的前q个MAC地址组成测试序列将式(9)中的测试序列与式(7)中每个分区的识别序列进行比对，记录各组数据在2q个MAC地址中重合的个数，记作num_samei，其中1≤i≤k；一般来说，选取{num_same}中数值最大的一个，其所对应的i即为当前测试点所处的分区编号。但是，当测试点处于两分区交界线附近时，其受到两个分区的影响程度相当，便很容易出现num_samei＝num_samej的情况，此时算法将无从判断测试点所处的分区，更严重时甚至会造成分区的误匹配；为了尽可能减少匹配失效和误匹配情况的发生，本专利技术在采用识别序列进行分区判别的基础上，引入信号空间距离判定作为二级判定依据，其具体做法为：(1)设定启动二级判据的阈值Δnum_same，设{num_sam}e中数值最大的两个分别为num_samei和num_samej，且num_samei≥num_samej，如果两者的差值大于Δnum_same，说明i分区对测试点的影响力远大于j分区，此时不需要启动二级判据；如果两者的差值小于或等于Δnum_same，说明两分区对测试点的影响力相当，此时便需要启动信号空间距离判据；(2)二级判据启动后，测试点需要依照WKNN算法分别与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]重合的个数；(4)截取式(11)中归一化空间距离最小的K个，记作对其进行平均值的求取，得到K个归一化欧式距离的均值如果mean_li≤mean_lj，则判定测试点处于本文档来自技高网...

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

【技术特征摘要】
1.一种基于空间特征的室内定位分区方法，其特征在于：它包含以下三个步骤：步骤一：划分分区根据目标区域的面积大小，恰当选取参考指纹点即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分区的标识序列步骤三：分区判别由于对目标区域进行了分区处理，当测试点数据获得以后，首先需要执行对其所处分区的判别，之后才能够调取相应分区内的WI...

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