[发明专利]无线传感器网络中基于节点性能的任务分配算法

权利要求书

1.无线传感器网络中基于节点性能的任务分配算法，其是根据节点处理任务的能量消耗、速率以及成功率构造出节点任务处理性能参数的方法，其特征在于：其包括以下步骤：

1）构造一个由异构节点组成的一跳无线传感器节点模型，每个传感器节点包括其计算速率和单位计算能耗以及单位通信能耗；

2）根据解决目标问题的所有任务之间的相互关系，将所有任务根据其相互之间的逻辑关系和权重划分为若干个任务小组； 

3）根据预设数学公式计算每个节点处理每个所述任务小组中的任务的计算能量消耗以及通信能量消耗；

4）将计算得到的每个节点处理每个所述任务小组中的任务的能量消耗、节点的合作成功率和计算速率乘上各自的权重后累加，以累加值作为该节点的性能参数；

5）根据所有节点的性能参数，遍历将所有所述任务小组分配给节点的情况，选取其中所有节点的性能参数总和最佳的分配方案。

2.根据权利要求1所述的无线传感器网络中基于节点性能的任务分配算法，其特征在于：所述步骤2）中根据预设规则将所述任务根据各自间的关系分配成若干任务小组。

3.根据权利要求1所述的无线传感器网络中基于节点性能的任务分配算法，其特征在于：所述步骤2）中将所有所述任务划分为若干个任务小组的划分原则为：

1）：兄弟任务划分到不同的任务小组内； 

2）：父亲任务总是要求权重最大的没有入组的孩子任务加入自己组内；

3）：孩子任务收到多个父亲任务的要求时，总是加入权重较大的父亲任务所在小组。

4.根据权利要求1所述的无线传感器网络中基于节点性能的任务分配算法，其特征在于：所述步骤3）中的能量消耗包括计算能量消耗和通信能量消耗。

5.根据权利要求1所述的无线传感器网络中基于节点性能的任务分配算法，其特征在于: 所述步骤4）综合考虑影响节点处理任务的各方面因素，并将量化节点性能指标问题看作是这几个因素的最优化问题，拟合出所述节点性能参数。