一种新的基于虚拟队列的无线多播网络编码调度策略

发布时间：2024-03-26 02:31

　　网络编码由于其传输效率高的特性,近年来在无线多播网络中得到广泛的应用。针对无线多播网络中丢包自动重传效率低的问题,该文提出一种新的基于虚拟队列中数据包到达时间的编码调度策略(CSAT)。在CSAT策略中,为了提高编码效率,采用虚拟队列来存放初始以及未被所有接收者接收到的数据包。考虑到队列的稳定性,CSAT策略按照一定的比率从主次队列选择发送;在次队列发送数据包时,结合了编码和非编码两种方式,根据数据包到达队列的先后,选取能够使较多数据包参与编码的方式发送。仿真结果表明,该文所提的CSAT编码调度策略在有效提高了数据包传输效率的同时,提高了网络的吞吐量并降低了平均等待时延。

【文章页数】：8 页

【部分图文】：

图1虚拟队列结构模型

列长度。为了能够在虚拟队列模型系统中通过网络编码的方式减少数据包重传次数，提高网络的吞吐量。在每一个时隙内，发送端将通过网络编码的方式从一组队列中选取数据包以多播方式发送给所有的接收者。选取的每一组队列必须满足以下两个条件：(1)它们队列的索引集合必须互斥，目的是为了使发送的编码....

图2两个接收者的虚拟队列模型

堑蕉恿械?稳定性，该算法将以一定的比例从主队列中选取数据包发送，接着从次队列以编码或者非编码的方式发送数据包。在选择编码方式的时候，为了尽可能让先到达队列的数据包优先参与编码发送出去，使用CSAT调度策略寻找编码方式。3.2CSAT的扩展性分析本文提出的CSAT算法能够被扩展至任....

图3不同条件下吞吐量的变化

淖畲笫淙肼食氏窒陆档那魇啤Ｕ攵圆煌?男诺蓝?包率，总存在最优的主、次队列发送比，使得各个队列的最大长度随着发送时隙的增加而趋于稳定状态。基于虚拟队列模型，本文提出的CSAT算法在模型稳定性上性能最好。4.2CSAT调度策略传输效率分析4.2.1发包率、编码率的定义基于上述的虚拟队....

图4不同输入率下队列的最大长度

对不同的信道丢包率，总存在最优的主、次队列发送比，使得各个队列的最大长度随着发送时隙的增加而趋于稳定状态。基于虚拟队列模型，本文提出的CSAT算法在模型稳定性上性能最好。4.2CSAT调度策略传输效率分析4.2.1发包率、编码率的定义基于上述的虚拟队列结构模型，为了验证表3在不同....

本文编号：3939230