高速无线个域网中一种基于效用公平的机会调度算法

A Utility Fairness Based Opportunistic Scheduling Algorithm in High-Rate WPANs

基于对无线高速个域网中机会调度的研究,提出了一种适用于WPAN的机会主义时隙调度算法FPTS。该算法充分考虑了信道状态的波动和用户间的公平性,由参数更新模块和调度分配模块组成。参数更新模块根据调度结果更新控制参数,维护用户的公平性和自适应的跟踪信道的变化;调度分配模块负责计算每个用户的公平效用权值,并按照权值向各用户比例分配信道资源。仿真结果表明:所提调度方案能够在保证系统高吞吐量的前提下,获得比PTS算法更好的公平性和信道使用效率。

Based on the research on opportunistic scheduling scheme in high-rate WPANs, this paper presents an opportunistic scheduling algorithm applicable to WPANs. We named it as FPTS（Fair Proportional Time Sharing）. The algorithm takes the channel state variation and the fairness among users into full consideration, which consists of two parameter updating modules and a scheduling division module. The parameter updating modules update control parameters according to the scheduling results, protect user＇s fairness and track fast channel variations adaptively; the scheduling decision module is responsible for computing the utility values of each user and allocating channel resources proportionally according to the utility values. Simulation results demonstrate that the proposed scheduling algorithm can achieve better fairness and channel utilization efficiency than those of PTS algorithm while keeping high networks throughout.