[发明专利]基于多邻居节点RSSI差异的移动设备邻近无线节点的估计方法

权利要求书

1.一种基于多邻居节点RSSI差异的移动设备邻近无线节点的估计方法,其特征在于，包括离线测量和在线估计，具体包括以下步骤：

离线测量：

步骤S1:通过移动设备对待测无线节点的RSSI进行m次采样并记录；

步骤S2:根据得到的采样数据，定义无线节点为i，记R(i)为无线节点i的RSSI值，无线节点i与多个邻居节点的RSSI差异记为ΔR⁺(i,d)，其中d为无线节点i的邻居范围；

步骤S3:将距离移动设备最近无线节点的RSSI差异ΔR⁺(i,d)的最大值记为U(ΔR⁺(k))，最小值记为L(ΔR⁺(k))；并将除了最近无线节点以外的其他所有节点的ΔR⁺(i,d)的最大值记为U(ΔR⁺(M^-))，最小值记为L(ΔR⁺(M^-))；

在线估计：

步骤Z1：通过移动设备对每个无线节点都采样1次得到它们的RSSI，计算得到每个无线节点的ΔR⁺(i,d)，并对ΔR⁺(i,d)进行排序从而得到的最小值，记为L(ΔR⁺(i,d))；

步骤Z2:根据离线测量得到的L(ΔR⁺(k))、U(ΔR⁺(M^-))对每个在扫描范围内的无线节点进行筛选，得到候选者列表；

步骤Z3:根据候选者列表，得到估计结果。

2.根据权利要求1所述的基于多邻居节点RSSI差异的移动设备邻近无线节点的估计方法,其特征在于：所述多邻居节点的RSSI差异记为ΔR⁺(i,d)，具体为：

其中d为无线节点i的邻居范围。

3.根据权利要求1所述的基于多邻居节点RSSI差异的移动设备邻近无线节点的估计方法,其特征在于：所述步骤Z2具体为：

步骤Z21:根据得到的ΔR⁺(i,d)，如果L(ΔR⁺(k))≤ΔR⁺(i,d)≤U(ΔR⁺(M^-))，保留该无线节点，否则移除该无线节点；

步骤Z22:如果剩余无线节点个数为1，则给出估计结果；如果剩余无线节点个数大于1，则进行步骤Z23；

步骤Z23:如果无线节点的ΔR⁺(i,d)满足L(ΔR⁺(i,d))≤ΔR⁺(i,d)≤L(ΔR⁺(i,d))+U(ΔR⁺(k))－L(ΔR⁺(M^-))，则保留该无线节点，否则移除该无线节点，并将剩余的无线节点存成候选者列表。

4.根据权利要求1所述的基于多邻居节点RSSI差异的移动设备邻近无线节点的估计方法,其特征在于：当移动设备已通过一次离线测量获取到U(ΔR⁺(k))、L(ΔR⁺(k))、U(ΔR⁺(M^-))和L(ΔR⁺(M^-))；如果网络的节点部署和物理空间未发生改变，那么连接算法可以略过离线测量，直接进行在线估计。