1.一种支持信息年龄优化的多信道无线网络调度方法,其特征在于,该调度方法针对多信道无线网络中多个源节点与多个目标节点的通信关系,逐时隙对多个信道进行链路调度;具体包括以下步骤:S1:获取待调度网络的参数,包括各源节点的信息年龄、信道信息、各源节点的数据产生概率,以及各源节点在不同信道上的传输成功率;
S2:根据各源节点的数据产生概率,依次计算各源节点的信息年龄期望值;
S3:将信息年龄优化问题转换为对信息年龄期望的李雅普诺夫漂移的优化,并求解各源节点在不同信道下的信息年龄期望的李雅普诺夫漂移;
S4:依次计算各目标节点下,不同信道中信息年龄期望的最优李雅普诺夫漂移,从而构建目标节点和信道间的二分图,并通过Kuhn-Munkres算法求解无信道冲突的调度方案。
2.根据权利要求1所述的多信道无线网络调度方法,其特征在于,步骤S2中,信息年龄表示为目标节点最新收到的源节点的数据包的产生时刻距离当前时刻的差值,表达式为Ai(t)=t-Gi(t);其中,Ai(t)表示源节点的信息年龄,Gi(t)表示目标节点最新收到的对应源节点i的数据包的产生时刻;网络中的源节点产生数据包的过程符合伯努利分布且该过程独立同分布,于是各源节点在成功调度后信息年龄值及其概率为:则各源节点在成功调度后信息年龄期望值为:
其中,αi表示源节点i的数据产生概率,Ti表示源节点i最近的一次成功调度时刻,Ai(t-
1)表示源节点i在t-1时刻的信息年龄。
3.根据权利要求2所述的多信道无线网络调度方法,其特征在于,步骤S3中,将信息年龄优化问题转化为对信息年龄期望的李雅普诺夫漂移优化问题,其中信息年龄期望的李雅普诺夫函数为:网络中不同源节点对应不同的信道的传输成功概率不同,且各概率独立同分布;于是网络中信息年龄期望的李雅普诺夫漂移为:其中,M表示网络中的源节点数目,di表示节点的调度决策,Pi,j表示i节点通过信道j发送数据的传输成功率;根据网络中平均信息年龄期望的李雅普诺夫漂移,为固定项,于是在进行链路调度时,在避免信道冲突的前提下,根据信息年龄期望的李雅普诺夫漂移的变化项选出最小的
调度的链路组合。
4.根据权利要求3所述的多信道无线网络调度方法,其特征在于,步骤S4中,多信道无线网络中存在信道的冲突,针对同一目标节点只能分配一条链路进行数据包传输,且同一信道只能分配给一条数据链路,将多信道的冲突问题转换为二分图匹配问题;依次计算各目标节点下,不同信道中信息年龄期望的最优李雅普诺夫漂移的变化项,并将各值取反,构建二分图;通过Kuhn-Munkres算法对二分图的完备匹配的求解,得出无信道冲突的调度方案。
5.根据权利要求3或4所述的多信道无线网络调度方法,其特征在于,步骤S4中,采用Kuhn-Munkres算法求解带权二分图的最大权匹配问题,具体包括以下步骤:S41:初始化顶标的值,对每一个目标节点xi的顶标值为L(xi)=max{w(xi,yj)},j=0,1,
2,...,d,信道yj的顶标值为L(yj)=0,w(xi,yj)表示目标节点xi与信道yj所对应信息年龄期望的李雅普诺夫漂移的变化项;对于一个二分图G(X,Y,E,W),X为目标节点标号,Y为信道标号,W表示边的权值即信道和目标节点对应信息年龄期望的李雅普诺夫漂移的变化项,E表示匹配的边;
S42:保留L(xi)+L(yj)=w(xi,yj)的边,即各目标节点下信息年龄期望的最优李雅普诺夫漂移的变化项对应的边;
S43:依次判断各目标节点是否存在可增广路,递归判断其他目标节点是否有边满足L(xi)+L(yj)≥w(xi,yj),若存在满足条件的未匹配边,则更新匹配边;若不存在,则根据递归过程形成的交错树,取所有目标节点xi被访问到而信道yj没被访问到的边,求解松弛量L(xi)+L(yj)-w(xi,yj)的最小值k;将交错树中的所有左端点的顶标减小k,右端点的顶标增加k,并重新进行该步骤;
S44:根据找出的完备匹配,各匹配边代表各信道调度的目标节点所对应的源节点以及信道,求解出信息年龄期望的最优李雅普诺夫漂移的链路调度组合。