[发明专利]一种自组织网络中计算任务的迁移策略

权利要求书

1.一种自组织网络中计算任务的迁移策略，核心依据是整个自组织网络的能量消耗最低、节点间通信的传输时延最小。其特征在于，包括以下步骤：

步骤一：测量并获取自组织网络中各智能节点的性能指标；

步骤二：根据智能节点携带的计算任务量W，将智能节点划分为源节点或目标节点；

步骤三：分别统计自组织网络中源节点的数量n和目标节点的数量m，并依据两者的数量关系选择相应的迁移方式；

步骤四：单源节点迁移到单目标节点的方式；

步骤五：单源节点迁移到多目标节点中最佳节点的方式；

步骤六：多源节点迁移到多目标节点的方式。

2.根据权利要求1所述的自组织网络中计算任务的迁移策略，其特征在于，所述步骤一中自组织网络的智能节点的性能指标存在差异性，主要包括：续航能量S、计算或传输速率C、计算或传输功率P、计算任务量W，计算任务具有原子性。智能节点N_i具有如下性能指标：S_i代表智能节点i的所具有的能量、C_i代表智能节点i的CPU计算速率、C_si代表智能节点i在计算任务传输过程中的传输速率、P_i代表智能节点i的计算功率、P_si代表智能节点i在计算任务传输过程中的发射功率、W_i代表智能节点i自身携带的计算任务数据量，智能节点i处于闲置状态时W_i＝0。

3.根据权利要求1所述的自组织网络中计算任务的迁移策略，其特征在于，所述步骤二中判别个智能节点的计算任务量W_i与0的大小关系：

若W_i>0，将智能节点确定为源节点；

若W_i＝0，将智能节点确定为目标节点。

4.根据权利要求1所述的自组织网络中计算任务的迁移策略， 其特征在于，所述步骤三中分别统计自组织网络中源节点数量n和目标节点数量m：

若n＝1&&m＝1，采用步骤四中的迁移方式；

若n＝1&&m>1，采用步骤五中的迁移方式；

若n>1&&m>1，采用步骤六中的迁移方式。

5.根据权利要求1所述的自组织网络中计算任务的迁移策略，其特征在于，所述步骤四中源节点和目标节点的数量关系满足n＝1&&m＝1，源节点N₁的能量为S₁、计算速度为C₁、数据传送速率为C_s1、计算功率为P₁、发射功率为P_s1、计算任务总量为W₁；目标节点N₂处于闲置状态，其能量为S₂、计算速度为C₂、数据传送速率为C_s2、计算功率为P₂、发射功率为P_s2。

源节点将全部计算任务W₁迁移到目标节点。完成整个计算迁移过程后的能量损耗S₁₂为：

公式中，W_{2_1_res}代表N₂节点传送给N₁节点的计算结果数据量。

源节点将全部计算任务W₁迁移到目标节点。完成整个计算迁移过程后的时间消耗T₁₂为：