[发明专利]一种用于异构传感器网络的节点调度方法

权利要求书

1.一种用于异构传感器网络的节点调度方法，其特征为在异构的传感器网络中，假设共有n个节点，半径类型有r种，分别为                                                、……，每种半径的个数一样，异构传感器网络的网络覆盖率满足  ，其中k为分组个数，a、b为指定监测的长方形区域的长和宽，为指定的覆盖率；

根据网络覆盖率的公式计算可计算出满足条件的分组数为；

网格划分首先要确定的是能够将整个区域划分成多少个网格区域，这由节点总数目n和k值所决定，网格数目为；覆盖率的网络节点分组数k必须满足，因此，在x，y轴方向上以间距进行网格划分；

对每个网格中的节点进行分组，节点分组的具体步骤如下：

1) 对目标区域进行网格划分，网格数；

2) 对于每个网格区域，依次遍历查找其中的每个传感器节点，设置计数器count=1；

3) 将查找到的节点分别分配到第count组，并将count加1；

4) 若count的值超出k的范围，count回1；

5) 重复执行步骤3)，直到该网格区域中的传感器节点全部遍历完毕；

6) 重复执行步骤2)，直至遍历完所有的网格区域；

    分组调度：

   根据节点分组的规则将节点分为k组，该无线传感器网络在每一个时间片内仅且只调度一个分组内的节点，从而将网络的寿命延长了k倍。