一种动态联盟的移动传感器网络数据处理任务协同方法

文档序号:28101791发布日期:2021-12-22 11:42阅读:58来源:国知局
一种动态联盟的移动传感器网络数据处理任务协同方法

1.本发明涉及传感器无线通信技术领域,尤其涉及一种动态联盟的移动传感器网络数据处理任务协同方法。


背景技术:

2.移动传感器在进行任务执行时,节点的移动而造成的频繁离开和加入任务协同联盟会浪费有限的资源,会出现数据处理任务中断,造成任务数据重传的问题,影响任务协同的效率。尤其是在处理任务较大时,将该任务一次性分配给节点时,当传感器节点由于移动而不能及时完成数据传输及分配的任务时,会造成数据传输中断,需要进行图像处理任务数据重传,浪费有限的通信及计算资源。
3.cn108882195b公开了一种无线传感器网络基于移动目的节点的协作数据收集方法。目的节点在传感器节点分布区域移动,依次接近各节点,被接近的节点传输数据;目的节点移动遍历两遍,传感器节点之间形成两种不同协作关系,每个节点的数据最多被其它两节点协作转发,降低节点复杂度;传感器节点在两轮收集时分别传输信息数据和校验数据,校验数据的生成基于节点协作关系,从而构成高效分布式低密度奇偶校验码,获得编码与分集增益;目的节点基于协作关系将收集数据进行迭代译码,获得收集数据。
4.cn101119372b公开了一种适用于移动无线传感器网络的协作节能路由图构造方法,包含:节点寻找两个邻居节点,此三个节点构成的三角形的外接圆内不含有其他节点;该节点的局部路由图保留属于上述三角形的链路边;将所有节点各自的局部路由图组合成一个全网络的路由图;根据上述全网络路由图,由各链路边中垂线组成一个对偶图。
5.针对移动传感器网络复杂任务协同中,没有考虑协作节点的处理能力及位置的动态变化,从而造成任务执行频繁中断及任务数据重传的问题。


技术实现要素:

6.为克服上述缺陷,本发明的目的在于提供一种动态联盟的移动传感器网络数据处理任务协同方法,合理分解分配的移动多媒体传感器节点的复杂数据处理任务,降低协作节点的任务负载均衡,降低数据处理任务的执行时间和网络能耗。
7.为实现上述目的,本发明采用如下技术方案:
8.一种动态联盟的移动传感器网络数据处理任务协同方法,包括步骤:
9.s1、建立任务协同联盟;
10.s2、联盟盟主节点将采集的数据发送给范围内的联盟协作节点;
11.s3、联盟协作节点共同完成对所述数据的处理并将处理后的数据发送给联盟盟主节点或汇聚结点;
12.其中,所述任务协同联盟包括至少一个联盟盟主节点和多个联盟协作节点,所述联盟盟主节点包括第一数据采集模块、第一处理模块和第一通信模块;所述联盟协作节点包括第二通信模块和第二处理模块;所述第一通信模块与所述第二通信模块无线连接。
13.可选的,所述建立任务协同联盟的步骤包括:
14.s11、联盟盟主节点s
i
发送任务协同请求消息到范围内的所有联盟协作节点;
15.s12、联盟协作节点收到消息后根据自身电量、计算能力、任务数量、成本和任务完成时间考虑是否加入联盟中;
16.s13、如果联盟协作节点不符合要求则分别向联盟盟主节点s
i
发送拒绝加入消息;如果联盟协作节点符合要求则分别向联盟盟主节点s
i
发送协同回复接受消息;
17.s14、联盟盟主节点s
i
根据联盟协作节点的位置和移动速度根据公式(5

1)计算任务稳定执行时间,并根据收到的联盟协作节点处理一个图像处理子任务的时间大小按照升序对联盟协作节点进行排序;
18.s15、计算第一个联盟协作节点s
i1
的图像处理子任务数量c
i1
;并根据顺序依次计算联盟协作节点s
i1
到s
in
的图像处理子任务数量;
19.s16、当符合时,联盟盟主节点s
i
根据公式计算联盟盟主节点s
i
评估的任务执行时间t
i,j
,然后将根据公式(5

2)中的t
i,sd
替换成t
i,j
重新计算分配给联盟协作节点s
ij
的图像处理子任务数量c
ij
,算法结束;
20.s17、当不符合时,联盟盟主节点s
i
根据公式(5

3)计算第k次生成联盟的盟主节点s
i
给联盟协作节点s
ij
的图像处理子任务数量
(k)
c
ij
,并根据公式(5

4)计算第k次生成联盟的盟主节点s
i
给其联盟协作节点集合的s
j
分解的最大图像处理子任务数量
(k)
c
i

21.s18、当符合时,说明在第k轮仍不能完成图像处理任务,则第k次生成联盟分解的图像处理任务完成后,返回s11,建立第k+1次的任务协同联盟,并计算第k+1次生成联盟的盟主节点s
i
给联盟协作节点s
ij
的图像处理子任务数量
(k+1)
c
ij

22.s19、当不符合时,联盟盟主节点s
i
根据计算第k次生成联盟的任务执行时间
(k)
t
i,j
,然后根据公式(5

3)重新计算第k次生成联盟的盟主节点s
i
分解给联盟协作节点s
ij
的图像处理子任务数量
(k)
c
ij
,算法结束;
23.其中,所述数据包括图像数据;所述第一个联盟协作节点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
ij
>t
i,sd
时,表示未能按照要求完成图像处理任务c
ij
,联盟盟主节点根据这个惩罚率pr
ij
计算需要支付给联盟协作节点s
ij
的费用。
24.可选的,所述t
i,sd
采用下式计算任务稳定执行时间,
25.26.其中,联盟盟主节点集合s
i
={s
i
:1,2,..,m};s
i
的联盟协作节点集合s
ij
={s
ij
:1,2,..,n};联盟盟主节点s
i
∈s
i
,联盟协作节点s
ij
∈s
i,j
;联盟盟主节点s
i
的通信半径为r
c,i
;联盟协作节点s
ij
的通信半径为r
c,ij
;联盟盟主节点s
i
与其联盟协作节点之间的欧氏距离为ζ(s
i
,s
ij
);联盟盟主节点s
i
的位置为l
i
=(x
i
,y
i
);联盟协作节点s
ij
的位置为l
ij
=(x
j
,y
j
);联盟盟主节点s
i
的平均移动速度为v
i
;联盟协作节点s
ij
的平均移动速度为v
ij
;联盟盟主节点s
i
与其联盟协作节点之间的相对平均移动速度为v
i,ij
,相对方向夹角为θ。
27.可选的,任务协同时联盟盟主节点s
i
评估在任务稳定执行时间内分配给联盟协作节点s
ij
的图像处理子任务数量c
ij
的公式如下:
[0028][0029]
其中,c
ij
是分配给联盟协作节点s
ij
的图像处理子任务数量,t
i,sd
任务协同联盟(s
i
,s
ij
)的任务稳定执行时间,r
t,i
是联盟盟主节点s
i
的数据传输速率,t
c,j
为联盟协作节点s
ij
处理一个图像处理子任务的时间,该时间由联盟建立时联盟协作节点s
ij
的根据自身能力评估后发送给联盟盟主节点s
i

[0030]
可选的,所述
(k)
c
ij
的计算如下式:
[0031][0032]
其中,
(k)
t
i,sd
为第k次生成联盟的图像处理任务稳定执行时间,
(k)
t
c,j
为第k次生成联盟协作节点s
ij
处理一个图像处理子任务的时间;
(k)
c
ij
为第k次生成联盟的盟主节点s
i
分配给联盟协作节点s
ij
的图像处理子任务量。
[0033]
可选的,第k次生成联盟的盟主节点s
i
给其所有联盟协作节点分配的最大图像处理子任务数量
(k)
c
ij
为:
[0034][0035]
可选的,所述协同回复消息定义为一个五元组,所述五元组包括<p
j,0
,c
j,max
,t
c,j
,v
j
,l
j
>;其中,p
j,0
表示联盟协作节点根据自身资源状况评估完成一个图像处理子任务的成本;c
j,max
表示联盟协作节点能够完成的最大图像处理子任务数量;t
c,j
表示联盟协作节点自己评估的完成一个图像处理子任务的时间;v
ij
表示联盟协作节点的平均移动速度;l
ij
表示联盟协作节点的地理位置。
[0036]
可选的,如果所有联盟协作节点都拒绝加入任务协同联盟,则联盟盟主节点独自完成数据处理任务。
[0037]
可选的,所述联盟盟主节点将采集的数据发送给范围内的联盟协作节点的步骤包
括:
[0038]
s21、联盟盟主节点将采集的原始图像数据分解为图像传输子任务并分别发送给联盟协作节点;
[0039]
s22、联盟协作节点协同分别对应图像处理子任务进行图像的处理。
[0040]
对无线多媒体传感器网络的任务协同技术处于起步阶段,现有的任务分配算法大多基于多目标优化方法,考虑了任务完成时间、能耗、负载平衡度及服务可靠性等。这些解决方案多采用启发式方法,而这些方法是确定性的和不回溯的,即使任务在算法执行的后期被发现是不合适的,任务分配决策也不能改变。这种解决方案不能直接应用于动态的移动多媒体传感器网络任务分配。移动多媒体传感器网络在能量受限的情况下进行图像处理,需要采用多点协作的方式对任务进行分解分配,从而完成图像处理任务。考虑到传感器节点的移动性本方法采用动态联盟的层次拓扑模型实现图像处理任务协同。
[0041]
本发明的积极有益效果:联盟盟主节点主要负责数据的采集,并将采集的原始数据发送给联盟协作节点,由联盟协作节点协同进行数据的处理,数据处理任务完成后将这些数据发送给联盟盟主节点或汇聚结点,可采用4g或5g的通信手段,最终传输到监控中心的地方做数据汇聚。通过建立任务协同联盟合理分解分配的移动多媒体传感器节点的复杂数据处理任务,降低协作节点的任务负载均衡,降低数据处理任务的执行时间和网络能耗。
附图说明
[0042]
图1是本发明的实施例1提供的一种动态联盟的移动传感器网络数据处理任务协同方法的示意框图;
[0043]
图2是本发明的实施例1提供的一种任务协同联盟的形成过程的示意图;
[0044]
图3是本发明的实施例1提供的一种任务协同联盟的网络拓扑结构示意图;
[0045]
图4是本发明的实施例1提供的一种任务协同联盟任务稳定执行时间的计算示意图。
具体实施方式
[0046]
下面结合一些具体实施方式,对本发明做进一步说明。
[0047]
实施例1
[0048]
如图1所示,一种动态联盟的移动传感器网络数据处理任务协同方法,包括步骤:
[0049]
s1、建立任务协同联盟;
[0050]
s2、联盟盟主节点将采集的数据发送给范围内的联盟协作节点;
[0051]
s3、联盟协作节点共同完成对所述数据的处理并将处理后的数据发送给联盟盟主节点或汇聚结点;
[0052]
其中,所述任务协同联盟包括至少一个联盟盟主节点和多个联盟协作节点,所述联盟盟主节点包括第一数据采集模块、第一处理模块和第一通信模块;所述联盟协作节点包括第二通信模块和第二处理模块;所述第一通信模块与所述第二通信模块无线连接。
[0053]
联盟盟主节点为主动发起任务分配的相机节点,相机节点可以有一个也可以有多个,由这些相机节点组成的集合称为联盟盟主节点集合;联盟协作节点为从联盟盟主节点获取任务并进行任务执行的普通节点,这些节点的数量一般有多个,由这些节点组成的集
合称为联盟协作节点集合;任务协同联盟是由联盟盟主节点集合和联盟协作节点集合组成的网络;相机节点和普通节点都能够获取其邻居节点的地理位置(如通过北斗、gps定位或其他定位方式),相机节点和普通节点一般都是移动传感器,都能够移动,且都能够监测并获取其邻居节点的移动方向及速度,它们从结构上一般也都是对等的,谁有任务都可以发起联盟,但是联盟盟主节点至少要有数据采集和通信模块,联盟协作节点至少要有通信和处理模块。联盟盟主节点主要负责数据的采集,并将采集的原始数据发送给联盟协作节点,由联盟协作节点协同进行数据的处理,数据处理任务完成后将这些数据发送给联盟盟主节点或汇聚结点,可采用4g或5g的通信手段,最终传输到监控中心的地方做数据汇聚。将数据处理任务分解为数据传输子任务和数据处理子任务,合理分解分配的移动多媒体传感器节点的复杂数据处理任务,降低协作节点的任务负载均衡,降低数据处理任务的执行时间和网络能耗。
[0054]
所述建立任务协同联盟的步骤包括:
[0055]
s11、联盟盟主节点s
i
发送任务协同请求消息到范围内的所有联盟协作节点;
[0056]
s12、联盟协作节点收到消息后根据自身电量、计算能力、任务数量、成本和任务完成时间考虑是否加入联盟中;
[0057]
s13、如果联盟协作节点不符合要求则分别向联盟盟主节点s
i
发送拒绝加入消息;如果联盟协作节点符合要求则分别向联盟盟主节点s
i
发送协同回复接受消息;
[0058]
s14、联盟盟主节点s
i
根据联盟协作节点的位置和移动速度根据公式(5

1)计算任务稳定执行时间,并根据收到的联盟协作节点处理一个图像处理子任务的时间大小按照升序对联盟协作节点进行排序;
[0059]
s15、计算第一个联盟协作节点s
i1
的图像处理子任务数量c
i1
;并根据顺序依次计算联盟协作节点s
i1
到s
in
的图像处理子任务数量;
[0060]
s16、当符合时(即在一轮任务稳定执行时间中就可以完成该任务c
i
),联盟盟主节点s
i
根据公式计算联盟盟主节点s
i
评估的任务执行时间t
i,j
,然后将根据公式(5

2)中的t
i,sd
替换成t
i,j
重新计算分配给联盟协作节点s
ij
的图像处理子任务数量c
ij
,算法结束;
[0061]
s17、当不符合时,联盟盟主节点s
i
根据公式(5

3)计算第k次生成联盟的盟主节点s
i
给联盟协作节点s
ij
的图像处理子任务数量
(k)
c
ij
,并根据公式(5

4)计算第k次生成联盟的盟主节点s
i
给其联盟协作节点集合的s
j
分解的最大图像处理子任务数量
(k)
c
i

[0062]
s18、当符合时,说明在第k轮仍不能完成图像处理任务,则第k次生成联盟分解的图像处理任务完成后,返回s11,建立第k+1次的任务协同联盟,并计算第k+1次生成联盟的盟主节点s
i
给联盟协作节点s
ij
的图像处理子任务数量
(k+1)
c
ij

[0063]
s19、当不符合时,联盟盟主节点s
i
根据公式计算第k次生成联盟的任务执行时间
(k)
t
i,j
,然后根据公式(5

3)重新计算第k次生成联盟的盟主节点s
i
分解给联盟协作节点s
ij
的图像处理子任务数量
(k)
c
ij
,算法结束;
[0064]
其中,所述数据主要包括图像数据还可以包括位置和声音等数据;所述第一个联盟协作节点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
ij
>t
i,sd
时,表示未能按照要求完成图像处理任务c
ij
,联盟盟主节点根据这个惩罚率pr
ij
计算需要支付给联盟协作节点s
ij
的费用。所述费用为虚拟货币,目的为了激励邻居传感器节点参与协作,联盟节点会根据协作节点的任务完成情况进行支付,虚拟货币的值可以设置,多的话可以发起更多任务协作,少的话则不能发起任务协作,通过参与任务协作可以挣取虚拟货币。
[0065]
联盟盟主节点发送任务协同请求消息的范围一般为方圆50m左右,发送给所有的邻居节点,任务协同联盟的形成过程如图2所示,传感器节点s
i
(联盟盟主节点)发送任务协同请求消息c

request(s
i
)到其邻居节点s
i,1
,s
i,2
,s
i,3
,s
i,4
。节点s
i,1
,s
i,2
,s
i,3
,s
i,4
收到消息后根据自身电量、计算能力、任务数量、成本及任务完成时间等因素考虑是否加入联盟中。节点s
i,3
,s
i,4
通过评估自身能力拒绝加入该联盟,则发送c

reject消息,而节点s
i,1
,s
i,2
愿意加入该联盟,则分别发送协同回复消息c

accept1和c

accept2消息。协同回复消息c

accept定义为一个五元组<p
j,0
,c
j,max
,t
c,j
,v
j
,l
j
>;其中,p
j,0
表示联盟协作节点根据自身资源(包括能耗、电量及计算等资源)状况评估完成一个图像处理子任务的成本;c
j,max
表示联盟协作节点能够完成的最大图像处理子任务数量;t
c,j
表示联盟协作节点自己评估的完成一个图像处理子任务的时间;v
ij
表示联盟协作节点的平均移动速度;l
ij
表示联盟协作节点的地理位置。
[0066]
最终任务协同联盟由相机节点s
i
及传感器节点s
i,1
,s
i,2
组成。如果所有联盟协作传感器节点都拒绝加入任务协同联盟,则任务协同联盟中只有相机节点s
i
,联盟盟主节点独自完成数据处理任务。
[0067]
图像处理任务协同网络拓扑如图3所示。假设图像处理任务协同网络中联盟盟主节点集合为s
i
={s
i
:1,2,..,m},且s
i
的联盟协作节点集合为s
ij
={s
ij
:1,2,..,n},其中联盟盟主节点s
i
∈s
i
,联盟协作节点s
ij
∈s
i,j
。联盟盟主节点s
i
的通信半径为r
c,i
,联盟协作节点s
ij
的通信半径为r
c,ij
。联盟盟主节点s
i
与其联盟协作节点之间的欧氏距离为ζ(si,s
ij
)。联盟盟主节点s
i
的位置为l
i
=(x
i
,y
i
),联盟协作节点s
ij
的位置为l
ij
=(xj,y
j
),联盟盟主节点s
i
的平均移动速度为v
i
,联盟协作节点s
ij
的平均移动速度为v
ij
,联盟盟主节点s
i
与其联盟协作节点之间的相对平均移动速度为v
i,ij
,相对方向夹角为θ。
[0068]
任务协同联盟(s
i
,s
ij
)的任务稳定执行时间t
i,sd
的计算示意图如图4所示,具体的计算如式(5

1)
[0069][0070]
其中,图中实线箭头分别表示联盟盟主节点和联盟
协作节点的平均移动速度和方向,虚线箭头表示联盟盟主节点s
i
与其联盟协作节点s
ij
之间的相对平均移动速度为v
i,ij
和相对方向为θ。则图中联盟协作节点s
ij
离开联盟盟主节点s
i
的通信范围所移动距离,即线段s
ij
s
ib
的长度。因此,联盟盟主节点s
i
能够计算出联盟协作节点s
ij
在联盟盟主节点s
i
的通信范围的停留时间,进而可以求得任务协同联盟(s
i
,s
ij
)的任务稳定执行时间t
i,sd

[0071]
移动多媒体传感器网络与其他拥有固定基础设施的通信网络相比,在进行任务执行时,节点的移动而造成的频繁离开和加入任务协同联盟会浪费有限的资源,会出现图像处理任务中断,造成任务数据重传的问题,影响任务协同的效率。尤其是在处理任务较大时,将该任务一次性分配给节点时,当传感器节点由于移动而不能及时完成数据传输及分配的任务时,会造成数据传输中断,需要进行图像处理任务数据重传,浪费有限的通信及计算资源。因此,本发明在进行任务分解时采用多轮的机制,除了考虑上述约束,还考虑了任务稳定执行时间。
[0072]
将图像处理任务分解为图像传输子任务和图像处理子任务。设联盟盟主节点s
i
分配给联盟协作节点s
ij
的图像传输子任务数量为c
ij
,假设一个图像传输子任务的数据长度为d
i,j
,则分配联盟协作节点s
ij
图像传输子任务数据大小为c
ij
d
i,j
。当联盟协作节点s
ij
收到来自联盟盟主节点的c
ij
个图像传输子任务时,则联盟协作节点s
ij
收到的图像处理子任务数量也为c
ij
。根据联盟协作节点s
ij
完成图像传输子任务数量c
ij
及完成图像处理子任务数量c
ij
的时间和与任务协同联盟(s
i
,s
ij
)的任务稳定执行时间t
i,sd
相等可以求解c
ij
,即c
ij
d
i
,1/r
t,i
+c
ij
t
c,1
=t
i,sd
。任务协同时联盟盟主节点s
i
评估在任务稳定执行时间内分配给联盟协作节点s
ij
的图像处理子任务数量c
ij
的公式如下:
[0073][0074]
其中,c
ij
是分配给联盟协作节点s
ij
的图像处理子任务数量,t
i,sd
任务协同联盟(s
i
,s
ij
)的任务稳定执行时间,r
t,i
是联盟盟主节点s
i
的数据传输速率,t
c,j
为联盟协作节点s
ij
处理一个图像处理子任务的时间,该时间由联盟建立时联盟协作节点s
ij
的根据自身能力评估后发送给联盟盟主节点s
i
。当联盟盟主节点s
i
建立联盟后,首先根据收到的联盟协作节点处理一个图像处理子任务的时间大小按照升序对联盟协作节点进行排序。然后,考虑到图像传输子任务执行的时序性,根据公式(5

2)计算第一个联盟协作节点s
i1
(处理一个图像处理子任务的时间最小的联盟协作节点)的图像处理子任务数量c
i1
。最后,根据顺序依次计算联盟协作节点s
i1
到s
in
的图像处理子任务数量。
[0075]
当时,即联盟协作节点在一个任务稳定时间中不能执行完成,则需要对任务进行分解。其中,c
i
是联盟盟主节点s
i
需要传输的总的图像处理子任务数量。任务分解是基于任务稳定执行时间采用多轮的方法对任务按照时序约束进行分解。假设第k次生成联盟的图像处理任务稳定执行时间为
(k)
t
i,sd
,第k次生成联盟联盟协作节点s
ij
处理一个图像处理子任务的时间
(k)
t
c,j
。因此,第k次生成联盟盟主节点s
i
分配给联盟协作节点s
ij
的图像处理子任务量为
(k)
c
ij
,所述(k)c
ij
的计算如下式:
[0076][0077]
第k次生成联盟的盟主节点s
i
给其所有联盟协作节点分配的最大图像处理子任务数量
(k)
c
ij
为:
[0078][0079]
当时,即联盟联盟协作节点在一个任务稳定时间中就可以执行完成,且评估的任务执行时间t
i,j
应小于等于任务稳定执行时间t
i,sd
。此时,联盟盟主节点s
i
可以根据公式(5

5)计算联盟盟主节点s
i
评估的任务执行时间t
i,j
,然后可将根据公式(5

2)中的t
i,j
替换成t
i,sd
重新计算分配给联盟协作节点s
ij
的图像处理子任务数量c
ij

[0080][0081]
所述联盟盟主节点将采集的数据发送给范围内的联盟协作节点的步骤包括:
[0082]
s21、联盟盟主节点将采集的原始图像数据分解为图像传输子任务并分别发送给联盟协作节点;
[0083]
s22、联盟协作节点协同分别对应图像处理子任务进行图像的处理。
[0084]
相机节点根据普通节点的位置、处理能力及资源使用情况建立动态的图像处理任务协同联盟,提高了任务协同联盟的稳定性;根据任务稳定执行时间将图像处理任务分解为图像传输子任务和图像处理子任务;考虑了到任务协同联盟的动态性,在进行任务分解时采用多轮机制。
[0085]
当相机节点需要进行复杂图像处理任务不能单独完成时,相机节点作为联盟盟主节点根据普通节点的位置、处理能力及资源使用情况建立动态的图像处理任务联盟。然后,联盟盟主节点计算任务稳定执行时间(考虑自身及联盟协作节点的位置及平均移动速度),并根据该时间将图像处理任务分解为图像传输子任务和图像处理子任务。最后,采用多轮的机制进行子任务分解分配。提出的图像处理任务协同方法能够实现联盟协作节点的任务负载均衡,降低图像处理任务的执行时间和网络能耗
[0086]
最后说明的是,以上实施例仅用以说明本发明的技术方案而非限制,本领域普通技术人员对本发明的技术方案所做的其他修改或者等同替换,只要不脱离本发明技术方案的精神和范围,均应涵盖在本发明的权利要求范围当中。
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1