[发明专利]一种降低WLAN室内定位搜索维度的方法

说明书

本发明适用于室内定位领域，提供了一种降低WLAN室内定位搜索维度的方法，所述方法包括：采集参考点的指纹数据并形成互相关矩阵；将所述互相关矩阵进行特征分解，得到互相关矩阵所对应的特征值以及对应的归一化特征向量；根据预设的接收信号强度的覆盖要求，选择符合要求的主元特征值以及对应的归一化特征向量；计算各个接入点AP在主元特征值向量上所占的比重，根据所占比重的大小选择该参考点的主元接入点AP；在所述参考点的指纹数据中仅保留来自主元接入点AP的信号强度值。本发明在保证定位精度的同时，减少参与定位计算的接入点AP数目和相关计算量，从而能够有效提高在多接入点AP环境中的搜索定位速度。

技术领域

本发明属于室内定位领域，尤其涉及一种降低WLAN室内定位搜索维度的方法。

背景技术

为更好的获取终端定位终端准确的位置，弥补在室内不能得到终端当前所在位置的缺陷，现有技术中通过在室内设置多个基于WLAN的接入点AP，通过采集来自不同的AP的接收信号强度RSS值构建指纹数据库进行定位。

其中，根据采集来自不同的AP的接收信号强度RSS值构建指纹数据库进行定位具体为：用户把定位终端接收到的各个接入点AP的RSS值作为指纹数据上传至服务器，服务器根据用户接收的各个接入点AP的RSS值指纹数据计算接入点AP与终端之间的欧几里得距离，其中距离最小的接入点AP就是最靠近用户的参考点。

随着WLAN技术的迅速普及，室内空间的AP数量也越来越多，由于多个AP的RSS值构成的指纹向量的维度也越来越高，计算对应的欧几里得距离的复杂度也越来越大，从而导致基于欧几里得距离的WLAN室内定位方法的搜索定位速度越来越慢。

发明内容

本发明的目的在于提供一种降低WLAN室内定位搜索维度的方法，以解决现有技术由于多个AP的RSS值构成的指纹向量的维度也越来越高，计算对应的欧几里得距离的复杂度也越来越大，从而导致基于欧几里得距离的WLAN室内定位方法的搜索定位速度越来越慢的问题。

本发明是这样实现的，一种降低WLAN室内定位搜索维度的方法，所述方法包括：

采集参考点的指纹数据并形成互相关矩阵，所述参考点的指纹数据为参考点接收到的各个接入点AP所发射的信号的强度；

将所述互相关矩阵进行特征分解，得到互相关矩阵所对应的特征值以及对应的归一化特征向量；

根据预设的接收信号强度的覆盖要求，选择符合要求的主元特征值以及对应的归一化特征向量；

计算各个接入点AP在主元特征值向量上所占的比重，根据所占比重的大小选择接入点AP作为该参考点的主元接入点AP；

在所述参考点的指纹数据中仅保留来自主元接入点AP的信号强度值。

本发明的另一目的在于提供一种降低WLAN室内定位搜索维度的装置，所述装置包括：

采集单元，用于采集参考点的指纹数据并形成互相关矩阵，所述参考点的指纹数据为参考点接收到的各个接入点AP所发射的信号的强度；

特征分解单元，用于将所述互相关矩阵进行特征分解，得到互相关矩阵所对应的特征值以及对应的归一化特征向量；

选择单元，用于根据预设的接收信号强度的覆盖要求，选择符合要求的主元特征值以及对应的归一化特征向量；

计算单元，用于计算各个接入点AP在主元特征值向量上所占的比重，根据所占比重的大小选择接入点AP作为该参考点的主元接入点AP；

保留单元，用于在所述参考点的指纹数据中仅保留来自主元接入点AP的信号强度值。