专利名称：一种基于近似时延的视频传输队列调度方法
技术领域：
本发明涉及视频传输队列调度方法，尤其是涉及一种基于近似时延的视频传输队列调度方法。
背景技术：
随着3G、WLAN、Adhoc等无线移动通信网络技术的迅猛发展以及多媒体应用需求的日益增长，无线多媒体传输需求日益迫切，对QoS的要求也越来越高。802.lie EDCA协议是IEEE为了能够在无线网络中提供对不同业务种类的服务区分以及为无线局域网提供了 MAC层的QoS保障在802.11的基础上提出的。EDCA机制根据用户优先级的不同定义了 4种AC，为各个不同的接入类别分配不同的接入参数，使得高优先级的业务可以优先接入信道，为高优先级的业务提供很好的QoS。其中优先级别从高到低排列为:语音业务(Voice)、视频业务(Video)、尽力而为业务(Best Effort)和背景业务(Background)。每个AC都有一个独立的发送队列如
图1所示，AC队列间根据CSMA/CA协议来竞争接入信道。不同业务优先级可以根据高层设定来分别映射到指定的AC中排队等待发送。每个AC队列都能以特定的EDCA参数进行信道接入。在802.1le标准中，为EDCA机制的接入参数提供了默认值，但是这些参数都是固定定义的，没有根据网络状态的不同而改变。虽然在大部分情况下可以适应业务的要求，但是在网络负载较重，或者网络动态变化时，容易引起网络拥塞，不能满足视频传输的需求以及有效的保证业务的QoS性能。MPEG-4是MPEG组织在1998年提出的新一代多媒体压缩标准MPEG-4标准，其为压缩视频流定义了三种视频巾贞类型:1巾贞(Intra-coded frame,巾贞内预测编码巾贞)，P中贞(Predictive-coded frame,前向预测编码巾贞)，B巾贞(B1-directionally Predictive-codedframe，双向预测编码帧)。对于MPEG-4中的分层编码技术，I帧是基本帧，P、B帧是增强帧，帧的优先级由高到低排序分别是I帧、P帧、B帧。无线视频传输可以根据不同的视频分层来标记优先级并执行接入队列管理与调度，通过应用层视频帧优先级来影响MAC层信道接入策略，从而改进EDCA协议的视频传输性能。其中，Ksentini，A.在IEEECommunications Magazine 的文献“Toward an improvement of H.264video transmissionover IEEE802.lie through a cross-layer architecture” 提出了一种应用于 802.11的静态映射算法，利用H.264分层编码特性，将不同重要性的视频帧分别映射到不同优先级的AC队列中，有利于对高优先级视频巾贞的保护。C.H.Lin等在TelecommunicationSystems2009 的文献 “An adaptive cross-layer mapping algorithm for MPEG-4videotransmission over IEEE802.lie WLAN”中提出了动态映射算法，根据网络状况自适应的调整视频帧的映射选择，不仅实现了各视频帧优先级区分，保护了高优先级视频帧的QoS，而且考虑了队列的长度，提高了高优先级的队列空间利用率，减少队列溢出丢包，从而比静态映射算法能够更好的保证视频分组的成功传输。在网络传输中，衡量QoS性能的指标主要有误码率、丢包率、吞吐率、PSNR、时延、抖动等，不同的业务 有不同的QoS侧重要求。传统数据业务对网络传输的误码率、吞吐率等要求较高，对时延及抖动不敏感，而现代多媒体应用一般都要严格的最大时延要求。对于实时视频传输业务，时延越小，用户的体验满意度越高。特别在多跳网络的场景中，时延会随着视频包传输的跳数增加而增加，时延过大的视频包将在接收端的解码过程中丢弃，进而降低了视频质量。因此，减小传输时延方面的研究工作将会对无线网络视频传输性能起到重要推动作用。动态映射算法提出了综合视频帧重要性与队列长度来调整降队列概率的方案，保护了优先级高的视频包，但没有考虑时延的影响。
发明内容
本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种减小了平均时延，而且显著地提高了视频传输质量的基于近似时延的视频传输队列调度方法。本发明的目的可以通过以下技术方案来实现:一种基于近似时延的视频传输队列调度方法，其特征在于，将高优先级的视频帧进入时延较小的队列，通过牺牲低优先级视频帧的时延来保障高优先级视频帧的传输，从而减小平均时延并获得更高的视频质量的PSNR值，所述的调度方法具体包括以下步骤:步骤1:计算数据包从进入队列到离开队列的近似时延Di (t)，i = 0，1，...，η ;步骤2:根据数据包进出队列的近似时延Di⑴的大小关系，将AC队列区分为Di (t)最小的队列定义为AC[min], Di (t)中等的队列定义为AC[mid], Di (t)最大的队列定义为 AC [max]；步骤3:判断高优先级队列AC[n]队列长度Ln是否小于队列长度下限L1ot，若为是，则数据包直接进入队列AC[n]，否则，计算视频帧进入低一级优先级队列的概率，即降队列概率；步骤4:对不 同优先级的视频帧设置最大队列长度上限Llimit_Type ；步骤5:比较计算得到的降队列概率与随机数random，若降队列概率小于随机数random,判断AC [min]长度与视频巾贞队列长度上限Llimit_Type,小于上限则数据包进入AC [min],大于上限则进入AC[mid];若降队列概率大于随机数random,则判断AC[mid]长度与视频帧队列长度上限Llimit_Type，小于上限则数据包进入AC[mid]，大于上限则进入AC[max]。所述的近似时延Di⑴由平均每包传输间隔Tpaeket, i⑴与队列长度Li⑴估计出来，gp DiU) =LJt) X Tpadtet, Jt),其中
权利要求
1.一种基于近似时延的视频传输队列调度方法，其特征在于，将高优先级的视频帧进入时延较小的队列，通过牺牲低优先级视频帧的时延来保障高优先级视频帧的传输，从而减小平均时延并获得更高的视频质量的PSNR值，所述的调度方法具体包括以下步骤: 步骤1:计算数据包从进入队列到离开队列的近似时延DJt)，i = O，1，...，η ; 步骤2:根据数据包进出队列的近似时延Di (t)的大小关系，将AC队列区分为Di (t)最小的队列定义为AC[min], Di (t)中等的队列定义为AC[mid], Di (t)最大的队列定义为AC[max]； 步骤3:判断高优先级队列AC[n]]队列长度Ln是否小于队列长度下限L1ot，若为是，则数据包直接进入队列AC[n]，否则，计算视频帧进入低一级优先级队列的概率，即降队列概率； 步骤4:对不同优先级的视频帧设置最大队列长度上限Llimit_Type ； 步骤5:比较计算得到的降队列概率与随机数random，若降队列概率小于随机数random,判断AC[min]长度与视频巾贞队列长度上限Llimit_Type,小于上限则数据包进入AC[min],大于上限则进入AC[mid];若降队列概率大于随机数random,则判断AC[mid]长度与视频帧队列长度上限Llimit_Type，小于上限则数据包进入AC[mid]，大于上限则进入AC[max]。
2.根据权利要求1所述的一种基于近似时延的视频传输队列调度方法，其特征在于，所述的近似时延Di(t)由平均每包传输间隔TpadirtJt)与队列长度Li(t)估计出来，S卩DJt)=Li α)χτΡΜε^α)，其中 packct.1 c (!) 式中，TtMn,i(t)表示队列AC[i](i =0,1...,η)接入信道的时间间隔，Ci (t)表示队列AC[i]每次接入信道时持续传输的数据包个数。
3.根据权利要求2所述的一种基于近似时延的视频传输队列调度方法，其特征在于，使用平滑因子α来对平均每包传输间隔Tpad^iU)进行处理以减少Ttrai^a)带来的波动性，即= a XTpadtet, i(t+l)+ (1-a) XTavg, i(t)，则所述的近似时延更新为 Di (t)=Li ⑴ X Tavgj i (t)。
4.根据权利要求1所述的一种基于近似时延的视频传输队列调度方法，其特征在于，降队列概率Pr_NeW(t)根据根据不同类型的视频帧的默认降队列概率Pr_Type、进队列速率Va_(t)以及出队列速率Vavgtjut (t)计算得到，gp Pr_New (t) = Pr_Type X ((Vavgin (t) -Vavgout (t)) /Vavgout (t)) 式中，Pr_Type必须满足越重要的视频帧类型其Pr_Type值越小，对于MPEG-4编码的三个不同类型视频帧:B帧、I帧、P帧需满足下式:I > Pr_B > Pr_P > Pr_I ^ O 其中Pr_B为B帧的默认降队列概率，Pr_P为P帧的默认降队列概率，Pr_I为I帧的默认降队列概率。
5.根据权利要求4所述的一种基于近似时延的视频传输队列调度方法，其特征在于，使用平滑因子α来减小进队列速率Vavgin(t)和出队列速率Vavgtjut (t)的突变，SPVavgin(t+1) = a XVin(t+l) + (l-a) XVavgin(t)Vavgout (t+1) = a XV0Ut(t+l) + (l-a) XVavgout (t) 式中，Vin(t)表示进队列总速率，Vtjut(t)表示出队列总速率。
6.根据权利要求1所述的一种基于近似时延的视频传输队列调度方法，其特征在于，所述的不同优先级的视频帧的最大队列长度上限Llimit_Type应满足下式， Vlimit—Type — Llimit_I > Llimit_P > Llimit_B, 其中Llimit_I为I帧的最大队列长度上限，Llimit_P为P帧的最大队列长度上限，Llifflit_B为B帧的最 大队列长度上限。
全文摘要
本发明涉及一种基于近似时延的视频传输队列调度方法，其特征在于，将高优先级的视频帧进入时延较小的队列，所述的调度方法具体包括以下步骤步骤1计算数据包从进入队列到离开队列的近似时延；步骤2根据数据包进出队列的近似时延Di(t)的大小关系；步骤3判断高优先级队列AC[n]队列长度Ln是否小于队列长度下限Llow，若为是，则数据包直接进入队列AC[n]，否则，计算视频帧进入低一级优先级队列的概率，即降队列概率；步骤4对不同优先级的视频帧设置最大队列长度上限Llimit_Type；步骤5比较计算得到的降队列概率与随机数random。与现有技术相比，本发明不仅减小了平均时延，而且显著地提高了视频传输质量。
文档编号H04N21/647GK103248965SQ20131006895
公开日2013年8月14日 申请日期2013年3月5日 优先权日2013年3月5日
发明者胡琦, 邵栋, 丁良辉, 杨峰, 钱良 申请人:上海交通大学