无线网络中机会调度算法的研究

摘要

由于信道的衰落和阴影效应的存在，无线网络的信道状态是时变的。在某个给定时间，不同的移动用户经历的信道状态是不同的。因此当许多不同用户独立衰落时，肯定会有一些用户经历比较好的信道状态，如果只允许这类用户进行数据传输，就可以最大限度的利用共享的信道资源并且最大化系统吞吐量。这种调度机制被称为“机会主义”。如果所有用户的服务要求是机动的，这种调度机制就可以获得更高的频谱效率。为了在实际系统中实现机会调度，需要考虑下面的问题：公平性和用户的服务要求。如果只允许靠近基站的用户进行数据传输，这样虽然获得了高吞吐量，但是却是以牺牲别的用户为代价的。一个好的调度策略不仅仅要考虑长期的平均吞吐量，还要考虑实际系统的用户不同的服务约束。
　　 本文研究了一种将RR算法和MCS算法、PFS算法结合的方案，即ORR，N-ORR算法，并通过仿真证明了：与RR算法只能获得高公平性和MCS算法只能获得较高的频谱效率相比，这种算法能同时获得相对较高的频谱效率和公平性，因此是一种比较好的折衷方案。