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

摘要

本发明公开了无线传感器网络中基于节点性能的任务分配算法，其是根据节点处理任务的能量消耗、速率以及成功率等因素构造出节点任务处理性能参数的方法，其包括以下步骤：构造一跳无线传感器节点模型；基于任务关系图将任务划分为若干个任务小组；通过计算得到的每个节点的性能参数；选取其中性能参数总和最佳的分配方案。本发明的有益效果为：利用任务分组的方法实现任务的并行处理和实时响应，同时减少通信能耗；公式化节点任务处理的计算能耗和通信能耗，全面考虑影响节点处理任务的各方面因素，并且利用最优化方法构造出一个性能参数。通过量化节点性能来简化任务分配策略，简单方便的完成任务分配，实现系统能源高效和任务的实时响应。

主权项

无线传感器网络中基于节点性能的任务分配算法，其是根据节点处理任务的能量消耗、速率以及成功率构造出节点任务处理性能参数的方法，其特征在于：其包括以下步骤：1）构造一个由异构节点组成的一跳无线传感器节点模型，每个传感器节点包括其计算速率和单位计算能耗以及单位通信能耗；2）根据解决目标问题的所有任务之间的相互关系，将所有任务根据其相互之间的逻辑关系和权重划分为若干个任务小组； 3）根据预设数学公式计算每个节点处理每个所述任务小组中的任务的计算能量消耗以及通信能量消耗；4）将计算得到的每个节点处理每个所述任务小组中的任务的能量消耗、节点的合作成功率和计算速率乘上各自的权重后累加，以累加值作为该节点的性能参数；5）根据所有节点的性能参数，遍历将所有所述任务小组分配给节点的情况，选取其中所有节点的性能参数总和最佳的分配方案。