欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2020110510557
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种支持重传的无线网络信息年龄优化调度方法,其特征在于,针对调度决策预先静态配置的场景,采用基于最小化系统期望决策损失的静态调度方法,具体包括以下步骤:S1:根据时隙网络中节点的信息年龄更新特点,建立节点一步损失,随后对系统中各节点的一步损失进行求和,得到系统期望一步损失;具体包括以下步骤:S11:设无线网络中存在一个基站和M个节点,节点在每帧开始时更新产生新数据,并在一帧内发送到基站,使用符号B代表基站,符号ui代表任意节点;并且网络中帧长为T,k为帧标号,t为时隙标号,且(k,t)标识网络中的任一时隙; 表示任意节点ui在当前时隙下的信息年龄,依据时隙调度结果的成功与失败,时隙网络中任意节点ui的信息年龄更新特性,表达式如下:其中, 表示任意节点ui在时隙(k,t)下的调度结果,取值范围为{0,1}, 表示调度成功,而 则表示调度失败; 表示任意节点ui调度失败后的信息年龄更新结果,t+1则表示任意节点ui调度成功后的信息年龄更新结果;

S12:根据步骤S11中得到的任意节点ui的信息年龄更新特性,建立任意节点ui一步损失,表达式如下:其中, 表示任意节点ui的在时隙(k,t)下的一步损失,表示选择更新当前节点进行调度导致的信息年龄损失;

S13:对步骤S12中任意节点ui一步损失进行期望计算以及线性求和,得到系统期望一步损失,表达式如下:其中,E[Ck(t)]为系统期望一步损失,表示无线网络中任一时隙调度带来的期望损失,受到当前时隙下的各节点的信息年龄以及调度决策的影响;

系统期望一步损失的具体计算公式为:

其中, 表示节点ui在时隙(k,t)下的调度决策结果, 表示节点在当前时隙作为调度决策被选中,而 则表示没有被选中;pi为节点ui与基站B之间的信道传输成功率;约束条件(1)为单信道约束,表示同一时隙最多只能有一个用户被调度;约束条件(2)为确定调度约束,表示用户节点只有被选和不被选两种情况;

S2:通过融合节点最大重传次数与系统期望一步损失,建立系统期望决策损失,并采用最小化策略,获得当前帧下预先配置好的静态调度表。

2.根据权利要求1所述的支持重传的无线网络信息年龄优化调度方法,其特征在于,步骤S2中,所述静态调度方法具体包括以下步骤:S211:在当前帧k初始时隙,基站根据上一帧的调度结果,更新当前时隙下各节点信息年龄 并建立调度集合Uk;然后,利用预排固定重传机制的固定重传特性,将最大重传次数作为影响调度决策的因素之一,结合系统期望一步损失,建立最大重传次数与系统期望一步损失之间的关系如下:其中, 为调度节点ui对应期望决策损失,表示调度节点ui导致的期望信息年龄损失; 表示节点ui在时隙(k,t)是否被选中, 表示节点ui在帧k下拥有的最大传输次数,Pi表示节点ui在最大重传次数范围内至少调度成功一次的概率,由公式给出,其中pi为节点ui的信道传输成功率;

S212:基于步骤S211,针对M个网络节点,建立系统期望决策损失表达式如下:其中,E[Cok(t)]为系统期望决策损失,含义为调度任一节点导致的网络期望信息年龄损失;

S213:基于步骤S212的系统期望决策损失,建立最小化系统期望决策损失策略的形式化表达式如下:其中,约束条件(1)为单信道约束,表示同一时隙最多只能有一个用户被调度;约束条件(2)为确定调度约束,表示用户节点只有被选和不被选两种情况;通过采用最小化期望决策损失策略,得到当前时隙下令网络期望信息年龄损失最小的节点,且该节点应为当前时隙下的最优调度决策;

S214:建立当前帧k下的静态调度表Sk,并基于步骤S213得到的最小化系统期望决策损失策略,遍历节点调度集Uk,得到当前时隙(k,t)下令系统期望决策损失最小的节点ui,将节点ui和相应的调度时隙以及最大重传次数等信息加入到调度表Sk内;

S215:更新节点调度集Uk,将已加入调度表的节点删除;重复步骤S214,直到当前帧k下所有时隙用完,或者调度集Uk为空;

S216:得到当前帧k下的静态调度表Sk,并依据该调度表进行调度。

3.一种支持重传的无线网络信息年龄优化调度方法,其特征在于,针对调度决策可随时隙动态配置的场景,采用逐时隙的基于最小化动态期望决策损失的动态调度方法,具体包括以下步骤:S1:根据时隙网络中节点的信息年龄更新特点,建立节点一步损失,随后对系统中各节点的一步损失进行求和,得到系统期望一步损失;具体包括以下步骤:S11:设无线网络中存在一个基站和M个节点,节点在每帧开始时更新产生新数据,并在一帧内发送到基站,使用符号B代表基站,符号ui代表任意节点;并且网络中帧长为T,k为帧标号,t为时隙标号,且(k,t)标识网络中的任一时隙; 表示任意节点ui在当前时隙下的信息年龄,依据时隙调度结果的成功与失败,时隙网络中任意节点ui的信息年龄更新特性,表达式如下:其中, 表示任意节点ui在时隙(k,t)下的调度结果,取值范围为{0,1}, 表示调度成功,而 则表示调度失败; 表示任意节点ui调度失败后的信息年龄更新结果,t+1则表示任意节点ui调度成功后的信息年龄更新结果;

S12:根据步骤S11中得到的任意节点ui的信息年龄更新特性,建立任意节点ui一步损失,表达式如下:其中, 表示任意节点ui的在时隙(k,t)下的一步损失,表示选择更新当前节点进行调度导致的信息年龄损失;

S13:对步骤S12中任意节点ui一步损失进行期望计算以及线性求和,得到系统期望一步损失,表达式如下:其中,E[Ck(t)]为系统期望一步损失,表示无线网络中任一时隙调度带来的期望损失,受到当前时隙下的各节点的信息年龄以及调度决策的影响;

系统期望一步损失的具体计算公式为:

其中, 表示节点ui在时隙(k,t)下的调度决策结果, 表示节点在当前时隙作为调度决策被选中,而 则表示没有被选中;pi为节点ui与基站B之间的信道传输成功率;约束条件(1)为单信道约束,表示同一时隙最多只能有一个用户被调度;约束条件(2)为确定调度约束,表示用户节点只有被选和不被选两种情况;

S2:利用节点的信道传输成功率与最大重传次数计算得到期望调度成功率,并结合系统期望一步损失,建立当前时隙下的动态期望决策损失,并考虑节点最大重传次数与当前帧剩余时隙之间的大小,对其进行修正;根据上时隙调度结果和最小化系统动态期望决策损失策略,生成当下时隙的调度决策。

4.根据权利要求3所述的支持重传的无线网络信息年龄优化调度方法,其特征在于,步骤S2中,所述动态调度方法具体包括以下步骤:S221:如果当前时隙为初始时隙,则直接进入步骤S222;否则,根据上一时隙调度结果,判断当前时隙是否需要重传上时隙调度决策结果;如果满足条件“上时隙调度失败且未达到最大重传次数”,则重传上一时隙调度决策节点,并进入步骤S228,否则,进入步骤S222;

S222:通过计算各节点自当前时隙起的期望调度决策概率,并结合系统期望一步损失,建立重传次数与系统期望一步损失之间的关系如下:其中, 为节点ui的动态期望决策损失,该损失表示在时隙(k,t)下,节点ui作为调度决策损失给系统带来的期望信息年龄损失;

S223:基于步骤S222,针对M个网络节点,建立系统动态期望决策损失形式化表达如下:其中, 表示节点ui在时隙(k,t)是否被选中, 表示节点ui在时隙(k,t)时拥有的最大传输次数,Pi表示节点ui在 次传输内至少成功一次的概率,由公式得到,其中pi为节点ui的信道传输成功率;P(Y=r)表示事件“在第r个传输时隙传输成功”的r‑1 (i)概率,由公式P(Y=r)=pi·(1‑pi) 给出;f (t)表示帧边缘效应,该效应是指当前帧剩余时隙小于节点调度集中所有待调度节点的最大重传次数,由公式 给出;

S224:基于步骤S223,得到最小化动态期望决策损失策略,表达式如下:

其中,系统期望决策损失E[Cnk(t)]由步骤S4.3给出;约束条件(1)为单信道约束,表示同一时隙最多只能有一个用户被调度;约束条件(2)为确定调度约束,表示用户节点只有被选和不被选两种情况;

S225:基于步骤S224得到的最小化动态期望决策损失策略,计算得到当前时隙(k,t)下令系统动态期望决策损失最小化的节点ui;

S226:判断步骤S225中所得节点是否已被调度,如果是,转入步骤S227;如果否,将转入步骤S228;

S227:基站更新调度节点集合Uk,将已调度过的节点从节点调度集中剔除,并转入步骤S225;

S228:将该节点作为当前时隙的调度决策结果,进行调度;

S229:重复步骤S221~S228直到到达当前帧尾,帧时隙调度过程结束,进入下一帧。