无线分组调度对无线网络中的业务进行管理和调度,决定何时发起传输及传输速率,在保证业务的服务质量方面起了重要的作用。现代无线网络中,各种新的业务类型相继出现,同时物理层单载波和多载波的传输技术也在不断发展,这些都对无线分组调度技术提出了新的挑战。 本文研究单载波和多载波系统中,针对尽力而为业务和非实时业务的无线分组调度技术,提出了几种无线分组调度算法。 在单载波系统中,针对尽力而为业务,提出渐近吞吐量最大化算法,采用一种以线性函数为渐近线的效益函数作为算法的优化目标,在满足3GPP2的公平性准则的前提下,克服了比例公平算法造成较大吞吐量损失的缺陷。 在单载波系统中,针对非实时业务,提出S-效益最优化算法,将效益函数写成S函数与对数函数相乘的形式,解决了效益函数在最小速率限制处的定义和斜率大小问题。 在多载波系统中,针对尽力而为业务,提出改进多载波比例公平调度算法,采用全搜索的方法寻找用户在各子载波上最大可达速率与该用户已达速率比值的最大值,提高了系统效益与系统吞吐量。 在多载波系统中,针对非实时业务,提出多载波有最小/最大速率限制时的比例公平调度算法,引入子载波上最小/最大速率限制的概念,并给每个用户一个令牌计数器,用令牌数反映速率限制的要求,用子信道状况和已达速率的比值反映比例公平的要求,并在每个子载波被分配后都更新各用户令牌数。仿真结果表明,该算法在容纳用户数、系统效益等方面性能优于现有其他常用算法,并且能与传统的无速率限制的比例公平调度完全兼容。 在多载波系统中,针对非实时业务,提出多载波有最小/最大速率限制时的最大化吞吐量调度算法,用令牌反映速率限制的要求,用子信道状况反映最大化吞吐量的要求。仿真结果验证了该算法的有效性。