移动通信和互联网的高速发展,使人们对宽带无线接入的需求越来越迫切。人们期望未来移动通信系统在支持更高传输速率的基础上,能够容纳更多用户并且满足不同业务的服务质量(QoS)要求,而有效的无线分组调度算法正是实现这一目标的关键。在很多应用环境下,无线信道具有明显的资源受限和时变衰落特性,基于有线网络或无线静态信道的分组调度算法无法保证无线网络用户获得很好的QoS。针对无线时变环境下无线信道的传输特性,设计能够在保证用户QoS的同时提高无线网络容量的分组调度算法是当前无线通信领域的一个热点。 在多用户共享的无线网络中,利用不同用户独立的时变信道条件进行机会调度(Opportunistic Scheduling)可以显著提高无线信道的利用率。尽管每次调度总选择信道条件(通常以接收信噪比表示)最好的用户进行传输可以使系统吞吐量达到最大,但由于无线网络中不同用户的信道条件往往具有很大差别,为了使系统中每个用户均获得较好的QoS,在调度过程中必须选择合理的公平准则。在无线网络中,调度的有效性和公平性通常是两个相互矛盾的性能指标,而有效的机会调度算法必须根据用户的QoS要求,在这两个指标之间获得最佳的折中性能。论文主要针对时变信道环境下时分复用(TDM)的无线网络分组调度机制展开了深入研究。 首先,对无线网络非实时业务分组调度算法进行了研究。论文在对现有Max-rSNR算法进行改进的基础上,提出了一种具有小尺度服务时间保证的无线非实时业务分组调度算法(M-Max-rSNR)。M-Max-rSNR算法在很好的继承了Max-rSNR算法的大尺度服务时间公平性质的同时,能够使每个用户在预先规定的较短时间内获得服务,从而满足了一些非实时用户对访问时延上限的特殊要求。