[发明专利]一种动态联盟的移动传感器网络数据处理任务协同方法

权利要求书

1.一种动态联盟的移动传感器网络数据处理任务协同方法，其特征在于，包括步骤：

S1、建立任务协同联盟；

S2、联盟盟主节点将采集的数据发送给范围内的联盟协作节点；

S3、联盟协作节点共同完成对所述数据的处理并将处理后的数据发送给联盟盟主节点或汇聚结点；

其中，所述任务协同联盟包括至少一个联盟盟主节点和多个联盟协作节点，所述联盟盟主节点包括第一数据采集模块、第一处理模块和第一通信模块；所述联盟协作节点包括第二通信模块和第二处理模块；所述第一通信模块与所述第二通信模块无线连接。

2.如权利要求1所述的一种动态联盟的移动传感器网络数据处理任务协同方法，其特征在于，所述建立任务协同联盟的步骤包括：

S11、联盟盟主节点s_i发送任务协同请求消息到范围内的所有联盟协作节点；

S12、联盟协作节点收到消息后根据自身电量、计算能力、任务数量、成本和任务完成时间考虑是否加入联盟中；

S13、如果联盟协作节点不符合要求则分别向联盟盟主节点s_i发送拒绝加入消息；如果联盟协作节点符合要求则分别向联盟盟主节点s_i发送协同回复接受消息；

S14、联盟盟主节点s_i根据联盟协作节点的位置和移动速度根据公式(5-1)计算任务稳定执行时间，并根据收到的联盟协作节点处理一个图像处理子任务的时间大小按照升序对联盟协作节点进行排序；

S15、计算第一个联盟协作节点s_i1的图像处理子任务数量c_i1；并根据顺序依次计算联盟协作节点s_i1到s_in的图像处理子任务数量；

S16、当符合时，联盟盟主节点s_i根据公式计算联盟盟主节点s_i评估的任务执行时间T_i,J，然后将根据公式(5-2)中的T_i,sd替换成T_i,J重新计算分配给联盟协作节点s_ij的图像处理子任务数量c_ij，算法结束；

S17、当不符合时，联盟盟主节点s_i根据公式(5-3)计算第k次生成联盟的盟主节点s_i给联盟协作节点s_ij的图像处理子任务数量^(k)c_ij，并根据公式(5-4)计算第k次生成联盟的盟主节点s_i给其联盟协作节点集合的s_J分解的最大图像处理子任务数量^(k)C_i；

S18、当符合时，说明在第k轮仍不能完成图像处理任务，则第k次生成联盟分解的图像处理任务完成后，返回S11，建立第k+1次的任务协同联盟，并计算第k+1次生成联盟的盟主节点s_i给联盟协作节点s_ij的图像处理子任务数量^(k+1)c_ij；

S19、当不符合时，联盟盟主节点s_i根据计算第k次生成联盟的任务执行时间^(k)T_i,J，然后根据公式(5-3)重新计算第k次生成联盟的盟主节点s_i分解给联盟协作节点s_ij的图像处理子任务数量^(k)c_ij，算法结束；

其中，所述数据包括图像数据；所述第一个联盟协作节点s_i1为处理一个图像处理子任务的时间最小的联盟协作节点；所述任务协同请求消息定义为一个六元组，所述六元组包括P_i,max,C_i,c_i,j,T_i,j,T_i,sd,pr_ij；P_i,max表示联盟盟主节点支付给联盟协作节点集合的最大费用；C_i表示联盟盟主节点需要任务协同的总的图像处理子任务数量；c_i,j表示联盟盟主节点分给联盟协作节点的图像处理子任务数量；T_i,j表示联盟协作节点完成任务c_ij的任务执行时间，联盟盟主节点和联盟协作节点都可以获得这一时间；T_i,sd表示联盟盟主节点期望联盟协作节点完成图像处理任务c_ij的最大时间；pr_ij表示联盟盟主节点对联盟协作节点的惩罚率，当T_ijT_i,sd时，表示未能按照要求完成图像处理任务c_ij，联盟盟主节点根据这个惩罚率pr_ij计算需要支付给联盟协作节点s_ij的费用。