[发明专利]基于LDE算法的WiFi室内定位方法

摘要

基于LDE算法的WiFi室内定位方法，涉及一种室内定位方法。它为了解决现有的WiFi室内定位方法的定位的实时性差的问题。该方法的实现过程分为两个阶段：离线阶段：WiFi网络的构建，测量RSS，构建Radio Map；采用本征维数估计方法对Radio Map的本征维数进行估计；采用LDE算法对Radio Map降维处理，得出降维后的Radio Map及特征变换矩阵得出最优的降维结果及相应的特征变换矩阵作为在线阶段的匹配数据库及相应的RSS变换矩阵。在线阶段：对测试点处接收到的RSS进行特征变换，并采用KNN算法与降维后的Radio Map进行的匹配得出测试点的预测坐标。本发明适用于室内定位。

主权项

基于LDE算法的WiFi室内定位方法，其特征是：它由以下步骤实现：步骤一、针对室内环境布置N个接入点AP，确保所述环境中任意一点被一个或一个以上的接入点AP发出的信号覆盖，所述N个接入点AP组成WiFi网络；在所述室内环境中均匀设置NRP个参考点；N和NRP均为正整数；步骤二、选取一个参考点为坐标原点建立二维直角坐标系，获得NRP个参考点在该二维直角坐标系中的坐标位置，在离线阶段中在每个参考点上利用信号接收机采集来自每一个接入点AP的信号强度RSS值，并作为该接入点AP的位置特征信息；并根据N个接入点AP的位置特征信息构建室内信号覆盖图Radio Map；步骤三、采用本征维数估计算法对步骤二获得的室内信号覆盖图Radio Map进行本征维数分析，获得本征维数分析结果；步骤四、根据步骤三获得的本征维数分析结果采用LED算法将室内信号覆盖图RadioMap内的所有参考点降维至本征维数，获得特征变换矩阵，并生成降维后的信号覆盖图Radio Map*；步骤五、在在线阶段，测量室内环境中欲定位点的信号强度RSS值，并将该信号强度RSS值与步骤四获得的特征变换矩阵相乘，获得信号强度变换值RSS*；步骤六、采用KNN算法对步骤五获得的信号强度变换值RSS*与步骤四生成的降维后的信号覆盖图Radio Map*进行位置匹配，获得欲定位点的位置坐标，完成欲定位点的室内定位。