一种抗差位置指纹定位方法技术

本发明专利技术公开了一种抗差位置指纹定位方法，包括：步骤一，以正方形格网的形式，在参考点处采集附近接入点的RSSI参考值和MAC地址；步骤二，用户终端处获得附近接入点的RSSI测量值和MAC地址；步骤三，计算用户终端RSSI测量向量与参考点的RSSI参考向量之间的离散度，挑选出具有最小离散度的

A fingerprint location method of robust position

【技术实现步骤摘要】
一种抗差位置指纹定位方法
本专利技术涉及物联网、室内定位、基于位置的服务领域。具体地，涉及一种抗差位置指纹定位方法。
技术介绍
位置指纹法（Fingerprint）是现有各类室内定位技术中的一种常用方法，其基本原理是对所在定位环境特征进行抽象和形式化描述，使用定位环境中各个无线传感器接入点（AccessPoint，AP）的接收信号强度指示（ReceivedSignalStrengthIndication，RSSI）描述定位环境中的位置信息，并通过采集这些RSSI测量值建立参考位置指纹数据库（Database）。用户实际定位时，将自身设备实时测量得到的RSSI测量值与位置指纹数据库中的RSSI参考值进行匹配，选取出与自身RSSI测量值具有最佳相似度的若干个参考点，并利用加权K邻近（WeightK-NearestNeighbor，WKNN）等算法估计自身位坐标置。位置指纹法具有低成本、易实现、对接入点时间同步精度要求低等特点，可基于Wi-Fi、蓝牙（Bluetooth）等不同无线传感器实现，因此在商场、停车场、图书馆、会议展厅、办公楼、医院、学校、博物馆等多类场景下被广泛应用。然而，限制位置指纹法精度和稳定性的主要原因，在于室内环境下无线电信号空间传输的复杂性与不确定性。一方面，Wi-Fi、蓝牙等传感器的无线电信号会因墙壁、门窗、家具及人体等物体的遮挡而产生各种绕射、折射、散射效应，从而给用户设备的RSSI测量结果带来未知误差；另一方面，受人员流动及其他物体的影响，离线训练阶段与用户在线定位阶段的RSSI测量背景环境也不会完全一致。因此，当定位区域内的某个或多个接入点的RSSI测量值出现异常或具有误差时，会对定位过程带来较大误差，并最终影响用户定位性能和使用体验。
技术实现思路
有鉴于此，本专利技术实施例提出了一种抗差位置指纹定位方法，用于检测和剔除RSSI测量值具有较大波动或异常的接入点，抑制和消除其对用户位置指纹定位性能的影响。一方面，本专利技术实施例提出一种抗差位置指纹定位方法，该方法包括：步骤一，进行离线训练，在定位区域以正方形格网的形式，等步长地布设各个参考点，在所述各个参考点处采集附近接入点的RSSI参考值和MAC地址，并将所述RSSI参考值和MAC地址组成参考向量后存储至位置指纹数据库中；步骤二，进行在线定位，在用户终端处搜索附近接入点的无线信号，获得附近接入点的RSSI测量值和MAC地址，并将所述RSSI测量值和MAC地址组成测量向量；步骤三，计算所述用户终端RSSI测量向量与定位区域内所述位置指纹数据库中的多个参考点的RSSI参考向量之间的离散度，并挑选出与用户终端RSSI测量向量之间具有最小离散度的k个参考点，其中k≥4；步骤四，检查所述k个参考点中的前4个参考点是否构成一个正方形格网的4个顶点；步骤五，若步骤四中的所述前4个参考点不能构成一个正方形格网的4个顶点，则剔除所述用户终端RSSI测量向量中具有最小RSSI测量值的接入点所对应的数据，并重复执行步骤三至步骤五，直至所述前4个参考点构成一个正方形格网的4个顶点，或者剩余接入点的数量小于或等于预定的接入点最小数量时，执行步骤六；步骤六，利用所述k个参考点，采用加权K邻近算法估计用户终端位置。根据一些实施例，其中所述步骤三还包括：通过公式计算用户终端在t时刻测量的RSSI测量向量与位置指纹数据库中的参考点的RSSI参考向量Rj之间的离散度。其中，，表示用户终端在t时刻测量得到的来自附近n个接入点的RSSI测量值所组成的测量向量；，表示位置指纹数据库中的参考点j所接收到的来自附近相同n个接入点的RSSI参考值所组成的参考向量。根据一些实施例，其中在所述步骤五中，所述预定的接入点最小数量大于等于3。利用本专利技术所提供的抗差位置指纹匹配方法，通过考察与用户终端RSSI测量向量具有最佳相似性的参考点是否构成一个正方形格网的顶点，可以实时评估当前各个接入点RSSI测量值的健康状态，检测并剔除其中具有较大波动或异常的接入点数据，从而抑制和消除其对用户终端的影响，提高用户位置指纹定位结果的精度和可靠性。附图说明图1为以正方形格网的形式布设位置指纹数据库的参考点；图2为根据本专利技术的抗差位置指纹定位方法的流程图。具体实施方式为使本领域技术人员更好地理解本公开的技术方案，下面结合附图和具体实施方式对本公开作详细说明。下面结合附图和具体实施例对本公开的实施例作进一步详细描述，但不作为对本公开的限定。本公开中使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性，而只是用来区分不同的部分。“包括”或者“包含”等类似的词语意指在该词前的要素涵盖在该词后列举的要素，并不排除也涵盖其他要素的可能。“上”、“下”、“左”、“右”等仅用于表示相对位置关系，当被描述对象的绝对位置改变后，则该相对位置关系也可能相应地改变。本公开使用的所有术语（包括技术术语或者科学术语）与本公开所属领域的普通技术人员理解的含义相同，除非另外特别定义。还应当理解，在诸如通用字典中定义的术语应当被解释为具有与它们在相关技术的上下文中的含义相一致的含义，而不应用理想化或极度形式化的意义来解释，除非这里明确地这样定义。对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为说明书的一部分。针对现有技术中存在的上述问题，专利技术人注意到，在位置指纹法定位过程中，若用户终端至附近各接入点的RSSI测量值均足够准确，则所挑选出来的与用户终端RSSI测量向量最相似的参考点，应该就是离用户终端位置距离最近的参考点。换言之，若我们以正方形格网的方式采集和建立位置指纹数据库，则与用户终端RSSI测量向量最相似、离用户终端位置距离最近的前4个点，理论上应该刚好是一个正方形格网的4个顶点，而用户终端位于这个正方形格网之内。反之，如果挑选出来的与用户终端RSSI测量向量最相似的前4个参考点未构成正方形，就说明其中某一个或多个接入点的RSSI测量值可能存在波动或异常。基于这一理论，我们可以对各个接入点进行优选，从而提高位置指纹法的定位性能。有鉴于此，本专利技术的专利技术人提供了一种抗差位置指纹定位方法，包括：步骤一，进行离线训练，在定位区域以正方形格网的形式，等步长地布设各个参考点，在所述各个参考点处采集附近接入点的RSSI参考值和MAC地址，并将所述RSSI参考值和MAC地址组成参考向量后存储至位置指纹数据库中；步骤二，进行在线定位，在用户终端处搜索附近接入点的无线信号，获得附近接入点的RSSI测量值和MAC地址，并将所述RSSI测量值和MAC地址组成测量向量；步骤三，计算所述用户终端RSSI测量向量与定位区域内所述位置指纹数据库中的多个参考点的RSSI参考向量之间的离散度，并挑选出与用户终端RSSI测量向量之间具有最小离散度的k个参考点，其中k≥4；步骤四，检查所述k个参考点中的前4个参考点是本文档来自技高网...

【技术保护点】
1.一种抗差位置指纹定位方法，该方法包括：/n步骤一，进行离线训练，在定位区域以正方形格网的形式，等步长地布设各个参考点，在所述各个参考点处采集附近接入点的RSSI参考值和MAC地址，并将所述RSSI参考值和MAC地址组成参考向量后存储至位置指纹数据库中；/n步骤二，进行在线定位，在用户终端处搜索附近接入点的无线信号，获得附近接入点的RSSI测量值和MAC地址，并将所述RSSI测量值和MAC地址组成测量向量；/n步骤三，计算所述用户终端RSSI测量向量与定位区域内所述位置指纹数据库中的多个参考点的RSSI参考向量之间的离散度，并挑选出与用户终端RSSI测量向量之间具有最小离散度的

【技术特征摘要】
1.一种抗差位置指纹定位方法，该方法包括：
步骤一，进行离线训练，在定位区域以正方形格网的形式，等步长地布设各个参考点，在所述各个参考点处采集附近接入点的RSSI参考值和MAC地址，并将所述RSSI参考值和MAC地址组成参考向量后存储至位置指纹数据库中；
步骤二，进行在线定位，在用户终端处搜索附近接入点的无线信号，获得附近接入点的RSSI测量值和MAC地址，并将所述RSSI测量值和MAC地址组成测量向量；
步骤三，计算所述用户终端RSSI测量向量与定位区域内所述位置指纹数据库中的多个参考点的RSSI参考向量之间的离散度，并挑选出与用户终端RSSI测量向量之间具有最小离散度的k个参考点，其中k≥4；
步骤四，检查所述k个参考点中的前4个参考点是否构成一个正方形格网的4个顶点；
步骤五，若步骤四中的所述前4个参考点不能构成一个正方形格网的4个顶点，则剔除所述用户终端RSSI测量向...

【专利技术属性】
技术研发人员：姜楠，李芳，徐光明，陈龙，
申请(专利权)人：北京眸星科技有限公司，
类型：发明
国别省市：北京;11