一种服务质量敏感的802.11e多媒体数据分组调度方法

摘要

本发明提供一种服务质量敏感的802.11e多媒体数据分组调度方法，针对802.11e中EDCA机制对多媒体数据调度的不公平问题，结合QoS延时敏感性，实时计算多个媒体业务流中数据分组的紧急度，根据紧急度，调整业务流所对应AC队列的参数，改变AC队列优先级，使紧急业务流有更多机会竞争到信道访问权，从而保证紧急业务流相对于高优先级业务流竞争信道的公平性。实验结果证明，紧急业务流分组调度方案中，紧急业务流的带宽需求得到了保证。

主权项

1.一种服务质量敏感的802.11e多媒体数据分组调度方法，其特征在于，包括以下步骤：步骤1：根据多媒体数据的服务质量需求和实际队列的排队情况，计算各个AC队列队首的紧急度值，i表示第i个业务流队列，k表示第i个业务流队列的第k个数据分组，k＝1，表示队列的首个数据分组；业务流队列的紧急度为队首紧急度U_i＝U_i¹；所述服务质量需求为延迟需求，紧急度值计算如下：表示多个AC队列中第i个业务流的第k个数据分组的紧急度，则$U_i^k=D_i^k-d_i^k-L_k/r_i$表示第i个业务流的第k个数据分组的QoS延时需求，表示第i个业务流的第k个数据分组积累延时，L_k表示第k个数据分组大小，r_i表示业务流i发送速率；其中：S(t)表示当前时间，表示第i个流的第k个数据分组到达AC队列时间；步骤2：对于U_i¹＜U_threshold的紧急业务流，则在增强分布式信道接入EDCA机制中调整其AC队列参数AIFS[AC]，将AIFSN[AC]值调整为1，待紧急业务流服务完后，参数复原；若U_i¹≥U_threshold的非紧急分组，其对应AC队列参数不作调整；U_threshold为一指定的阈值；步骤3：比较所有紧急业务流的紧急度U_i，若紧急业务流有1，2，...，i，紧急度分别为U₁，U₂，...，U_i，所有紧急业务的紧急度和为：U＝U₁+U_2+...+U_i，每条紧急业务流所占紧急比重为：U₁/U，U₂/U，...，U_i/U，调整各紧急业务对应AC队列的最小竞争窗口值CW_min、最大竞争窗口值CW_max参数，AC队列的CW_min和CW_max调整为原来的1/4(U_i/U)；当只有一个紧急业务流时，其AC队列CW_min和CW_max参数都调整为原来的1/4；U_i值越小的，调整幅度越大，当计算CW_min＜1，则置CW_min＝1；步骤4：调整参数后，各个AC队列得到新的优先级，各新优先级AC竞争信道，传输其业务流，优先级高的AC队列有更多机会竞争到信道访问权；步骤5：循环执行步骤1至步骤4。