[发明专利]无线传感器网络参考节点的部署方法、调度方法和装置

权利要求书

1.一种无线传感器网络参考节点的部署方法，其特征在于，该部署方法包括以下步骤：

1)根据节点通信半径、定位覆盖需求、部署成本和网络连通度确定规则网格单元及其边长最大值，并根据确定的规则网格单元及其边长最大值对定位区域进行划分；

2)根据参考节点的定位频次确定各规则网格单元顶点处需部署的参考节点比例，并按照该比例对参考节点进行部署；所述步骤2)中需部署的参考节点数比例由下式确定：

p(m)为N_m处的参考节点部署个数，p(i)为N_i处的参考节点部署个数，f_m为N_m处的参考节点参与定位的频次，f_i为N_i处的参考节点参与定位的频次。

2.根据权利要求1所述的无线传感器网络参考节点的部署方法，其特征在于，所述的规则网格单元为正三角形或正方形。

3.根据权利要求2所述的无线传感器网络参考节点的部署方法，其特征在于，当规则网格单元为正三角形时，正三角形边长小于等于R_s，当规则网格单元为正方形时，正方形边长小于等于R_s为参考节点的感知范围。

4.一种无线传感器网络参考节点的调度方法，其特征在于，该调度方法包括以下步骤：

1)根据节点通信半径、定位覆盖需求、部署成本和网络连通度确定规则网格单元及其边长最大值，并根据确定的规则网格单元及其边长最大值对定位区域进行划分；

2)根据参考节点的定位频次确定各规则网格单元顶点处的需部署的参考节点比例，并按照该比例对参考节点进行部署；所述步骤2)中需部署的参考节点比例下式确定：

p(m)为N_m处的参考节点部署个数，p(i)为N_i处的参考节点部署个数，f_m为N_m处的参考节点参与定位的频次，f_i为N_i处的参考节点参与定位的频次；

3)控制每个顶点处部署的参考节点按照设定优先级顺序进行轮换式调度，使每个顶点处的各参考节点依次处于工作状态。

5.根据权利要求4所述的无线传感器网络参考节点的调度方法，其特征在于，所述步骤3)中每个顶点处部署的参考节点分成一组，同一时刻一组内只有一个参考节点处于工作状态，其余参考节点均为休眠状态，处于休眠状态的参考节点按照设定的时间间隔转为探测状态，并向比其优先级更高一级的参考节点发送探测消息，处于工作状态的参考节点收到探测消息后向该组内所有参考节点发送确认消息，探测状态的各参考节点在收到确认消息后，将重新回到休眠状态，等待下次苏醒。

6.根据权利要求5所述的无线传感器网络参考节点的调度方法，其特征在于，若设定时间间隔内转为探测状态的各参考节点没有收到所述确认信息，则控制比上次发送确认信息的参考节点低一级的参考节点由探测状态转为工作状态，处于工作状态的参考节点一直工作到能量低于某一设定值为止，此后转为死亡状态。

7.一种无线传感器网络参考节点的部署装置，其特征在于，所述的部署装置包括存储器和处理器，以及存储在所述存储器上并在所述处理器上运行的计算机程序，所述处理器与所述存储器相耦合，所述处理器执行所述计算机程序时实现如权利要求1-3中任一项所述的无线传感器网络参考节点的部署方法。

8.一种无线传感器网络参考节点的调度装置，其特征在于，所述的调度装置包括存储器和处理器，以及存储在所述存储器上并在所述处理器上运行的计算机程序，所述处理器与所述存储器相耦合，所述处理器执行所述计算机程序时实现如权利要求4-6中任一项所述的无线传感器网络参考节点的调度方法。