一种分层调度算法在Wimax无线网络规划中应用.pdfVIP

一种分层调度算法在Wimax 无线网络规划中的应用 韩超，杨大成 北京邮电大学电信工程学院，北京 （100876 ） E-mail ：hc705222@ 摘 要： IEEE802.16 协议定义了一系列的具有 Qos 需求的实时和非实时业务，因此为不同 业务提供 Qos 保证是一个重要的问题。为了给不同的业务提供不同等级的 Qos 保证，系统 中必须要有高效的业务调度算法模块。本文通过对一些经典调度技术的研究，结合 Wimax 多业务的特性，提出了一种可用于网络规划的分层调度算法，并给出规划相关结果进行了分 析。 关键词： Wimax ，Qos ，调度，无线网络规划 中图分类号：TN929.5 1. 引言 随着人们对高速数据业务的日益需求，3G 无线网络系统得到了快速的发展。为有效的 提供数据服务，需要高效的无线资源管理模块。作为 3G 无线资源管理的有效手段，基于 CDMA 的资源调度算法[1]已经得到广泛的研究。最新加入3G 标准的Wimax 系统定义了四 种类型的数据业务[2]，但并没有提出相关的调度算法。[3]，[4]提出了Wimax 的MAC 层简 化结构，[5]提出了先区分用户，再调度用户连接的分层结构。 在本文中，提出一种简化的分层调度结构，并能用于规划软件中进行规划分析。本文先 介绍CDMA 系统常见调度算法，接着提出简化的分层调度结构，最后通过规划仿真结果进 行分析，证明它在规划仿真中的适用性。 2. CDMA 系统常见调度算法 在CDMA 系统中，调度算法有两个重要方面需要考虑，即吞吐量与公平性。好的调度 算法应该兼顾吞吐量与公平性，得到一个比较好的折中。下面简要介绍几种常见的调度算法。 2.1. 最大C/I 算法 最大C/I 算法就是在选择用户传输时，只选择C/I 最大的用户，即让信道条件好的用户 一直传数据，等其信道变差时，再让其他信道变好的用户传数据。 如果在时刻t 有K 个用户同时请求传输数据，此刻每个用户的C/I 为(C / I)k (t) ,则最 大C/I 调度算法选中的用户为： k arg max {(C / I )j (t )} （1） 1,..., j K 正因为这样，最大C/I 算法的能达到吞吐量的极限，无论采用任何别的调度算法，吞吐 量都不可能超过它。但是正因为这样，将使处于小区边缘C/I 较低的用户得不到服务的机会， 出现所谓的“饿死现象”。从占有系统资源的角度来看，这种算法是最不公平的。 2.2. 轮循算法 在考虑公平性时，一般都把轮循算法作为衡量的标准。这种算法循环的调度每一个用户， 就被调度上的概率而言，对K 个用户，每一个用户被调度的概率都等于1/K，也就是说每个 用户以相同的概率占有可分配的资源。因此，从占有资源的角度来说，这种调度算法是最公 - 1 - 平的。不过同样的资源给不同的用户所获得的效用是不不一样的，这也导致了这种算法的资 源利用效率低下。 2.3. 正比公平算法 在时刻 t,移动台 k 的平均传输速率用R k (t) （k=1,…,K ）表示，其请求传输的速率用 DRC k (t) 表示，则当前被调度上的用户为： ⎧⎪DRC j (t) ⎫⎪ k arg max ⎨ ⎬ （2 ） 1,..., j K ⎩⎪ R j (t) ⎭⎪ 这种调度兼顾了吞吐量和公平性，不失为一种好的调