[发明专利]一种基于分簇的无线传感器网络中复杂任务协作求解方法

权利要求书

1.一种基于分簇的无线传感器网络中复杂任务协作求解方法，其特征在于：其步骤如下：

步骤一：任务分层，根据任务DAG图对其进行分层划分，任务分配时从上至下逐层分配，每层分布有若干任务；

步骤二：当任务的事件发生后，事发点所在的簇作为中心簇，中心簇的簇头将层中任务进行分配；

步骤三：当中心簇的簇剩余能量比小于设定阈值，则向周边一跳簇发送请求信息，如果周边一跳簇剩余能量比未小于阈值，则接受请求，作为中心簇的协作簇；所述中心簇与周边一跳簇形成协作簇群，周边一跳簇的簇头接受中心簇簇头的安排；

步骤四：中心簇将未处理任务分配给协作簇，分配时保证各个协作簇的能量均衡，剩余能量比相差最小；

步骤五：协作簇将任务分配给簇内成员节点处理。

2.根据权利要求1所述的一种基于分簇的无线传感器网络中复杂任务协作求解方法，其特征在于：所述步骤一中根据任务的DAG图对任务进行分层划分的过程如下：入口任务划分为第一层，如果某一子任务前驱最大层为k，则该子任务划分到k+1层。

3.根据权利要求1所述的一种基于分簇的无线传感器网络中复杂任务协作求解方法，其特征在于：所述步骤三中判断中心簇接受新任务后剩余能量比是否小于设定阈值的计算过程如下：

（3a）计算簇当前能量消耗C_cluster(i)：簇当前能量消耗是指某个簇当前已有的任务的能量消耗之和；

（3b）计算簇总剩余能量簇总剩余能量是簇内所有节点的剩余能量之和；

（3c）计算簇总初始能量簇总初始能量是簇内所有节点的初始能量之和；

（3d）计算簇剩余能量比R_cluster(i)：簇剩余能量比是该簇内总剩余能量减去当前能量消耗与簇总初始能量之比，Rcluster(i)=Eresidualcluster(i)-Ccluster(i)Einitrialcluster(i)×100%.]]>