[发明专利]一种基于压缩感知和近邻差值比较的室内定位方法

摘要

本发明公开了一种基于压缩感知和近邻差值比较的室内定位方法，该方法首先构建室内网格地图，通过锚节点采集未知节点信号强度，将采集到的信号强度值构成压缩采样向量，再通过基追踪重构算法准确恢复出原信号，恢复信号最大元素的序号即是未知节点所处的网格序号，未知节点粗定位为网格中心坐标；然后使用未知节点相邻的锚节点的RSSI差值进行比较，获取未知节点的精确定位。本发明方案通过压缩感知与近邻差值比较相结合，通过已知锚节点对未知节点位置进行精确定位，降低了压缩感知量化等级，减少了计算复杂度，同时提升了定位的准确性，此外该方案无需额外使用其他测量设备或仪器进行辅助，避免了成本的增加。

主权项

1.一种基于压缩感知和近邻差值比较的室内定位方法，其特征在于，包括以下步骤：S1：创建室内网格地图，根据室内环境以及锚节点的位置，按照指定步长将室内环境划分成网格地图；S2：动态测量矩阵构建，利用未知节点周围的锚节点，根据信号传播原理获得动态测量矩阵；S3：压缩感知重构定位，通过锚节点采集未知节点信号强度，将采集到的信号强度值构成压缩采样向量，再通过基追踪重构算法准确恢复出原信号，恢复信号最大元素的序号即是未知节点所处的网格序号，未知节点粗定位为网格中心坐标；S4：近邻差值比较，对于粗定位的未知节点，获取网格中心到相邻的锚节点的RSSI值，与压缩采样向量中对应的RSSI值构成差值平方和，所得最小值对应的网格坐标即是未知节点的精确定位。