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

摘要

本发明是一种用于异构传感器网络的节点调度方法，研究了网络覆盖率和工作节点之间的关系，在满足覆盖率要求的最大分组数的条件下，采用基于网格的方法对覆盖区域进行划分，每个网格中的节点分为不同的分组进行调度，解决了由于节点高密度部署而造成的冗余，延长了网络的生存周期。因此，本发明的有益效果包括增加了节点调度方法研究的范围，保证了目标网络的覆盖率，实现了提高网络生命周期的目的。

主权项

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倍。