[发明专利]一种基于测距的普适室内定位方法

摘要

本发明提供一种基于测距的普适室内定位方法，涉及室内定位技术领域。该方法首先在室内定位空间采样点处收集AP的RSSI信号，并采用快速聚类方法对收集到的各采样点上获取的RSSI信号进行去噪处理，得到每个采样点的RSSI值；然后对每个采样点的RSSI值进行数据回归优化，得到一种自适应信号传播模型，计算出待定位节点与AP之间的距离d，建立待定位节点到AP的目标函数；最后利用天牛须方法求解目标函数中的待定位节点的位置坐标值。本发明提供的基于测距的普适室内定位方法，对AP的数量没有限制，多AP或者单个AP都可实现高效寻优，突破了传统基于测距精度受限的问题，定位精度达到了与指纹定位相媲美。

主权项

1.一种基于测距的普适室内定位方法，其特征在于：包括以下步骤：步骤1、在室内定位空间建立以AP为中心、1米为半径依次递增的采样点，在每个采样点处收集AP的RSSI信号，则采样点数据集表示为：A＝[RSSI1，RSSI2，…RSSIj…，RSSIN]M×N，其中，A为N个采样点所接收到的信号强度；每个信号向量RSSIj的维数为M，M为数据包的个数，j＝1、2、…、N；步骤2、采用快速聚类方法对步骤1收集到的各采样点上获取的RSSI信号进行去噪处理，得到每个采样点的RSSI值；步骤3、对步骤2得到的每个采样点的RSSI值进行数据回归优化，得到一种自适应信号传播模型，如下公式所示：d＝l1×RSSI3+l2×RSSI2+l3×RSSI+l4              (1)其中，d表示采样点与AP之间的距离，RSSI表示采集信号强度，l1、l2、l3以及l4均为拟合所获参数；步骤4、当待定位节点获取到AP的RSSI值，根据步骤3中的公式(1)计算出待定位节点与AP之间的距离d；步骤5、假设待定位节点获取到n个AP的RSSI值，建立待定位节点到AP的目标函数，如下公式所示：其中，i表示第i个AP节点；(x，y)表示待定位节点的位置坐标；d_i为待定位节点与第i个AP之间的距离，由步骤4得到；步骤6、利用天牛须方法求解目标函数Fi中的待定位节点的位置坐标(x，y)值，完成对待定位节点的定位。