移动通信 蜂窝组网技术详解.ppt

Mobile Communication Theory 5.7 无线资源管理技术原理 分组调度器决定比特率和相应的传输时间。分组调度可采用两种方式：码分和时分。 在码分方式下，大量的用户可同时使用一个低速率信道。当用户容量需要增加时，比特速率就要降低。 在时分方式下，在某一时刻所有资源可被分配给一个或少数的几个用户。这样一个用户可在一个非常高的速率下传输。当在时分方式下用户数增加时，每个用户都要等待较长时间来传输 Mobile Communication Theory 5.7 无线资源管理技术原理 无线通信系统的分组调度算法 最经典的调度算法希望解决的是在多个用户争用资源时，如何确定一种服务次序。从理论体系上讲，调度算法应当是排队论的一个分支。广义上的调度可以超出时间概念而泛指对任务、工作、资源等进行适当分配和规划来满足预定的目标，因此可以认为调度与分配的概念在广义上是等价的。 Mobile Communication Theory 5.7 无线资源管理技术原理 调度的要素有六个：调度规则、调度目标、调度算法、调度者、调度结果和调度机制，其中调度算法是连接其余五个要素的纽带。出现调度问题的根源在于对有限资源的争用。通常，为了获得一个可以接受的调度结果，往往需要在调度代价和调度目标之间形成折衷，因此，调度问题实际上也往往转化为多目标优化问题。 Mobile Communication Theory 5.7 无线资源管理技术原理 Mobile Communication Theory 5.7 无线资源管理技术原理 根据不同的服务规则，队列调度算法可以分为以下几种： 先到先服务 优先级服务 随机服务 轮询调度 广义处理器共享 Mobile Communication Theory 5.7 无线资源管理技术原理 根据调度算法的调度目标，又可分为： 基于时延的调度：按照分组的时延或期限的要求对分组进行调度传输 基于速率的调度：按照获得的资源来进行调度 基子优先级的调度：分组按照优先级进行传输 动态资源分配调度：资源在业务流之间动态分配 Mobile Communication Theory 5.7 无线资源管理技术原理 前向调度算法介绍 面向系统吞吐量和公平性的主要有三种典型的、通常被用作性能评价参照的调度算法： 系统总吞吐量最大化算法 也称作最大C/I法。其基本思想是基站根据移动台报告的所能支持的最大数据速率的估计值（与C/I对应，C/I估计值越高，数据速率也应越高），选择其中数据速率最大的进行数据传输，以使系统的吞吐量达到最大。 这种方法不能满足公平性的要求。例如当扇区内某些用户距离基站较近，信道条件较好，使得这些用户的C/I总是占优势，所支持的数据速率也最高，若这样的用户长时间传输数据（例如用户正在下载一个很大的文件），则系统将在这段时间内不能支持扇区内的其他用户的服务。 Mobile Communication Theory 5.7 无线资源管理技术原理 轮循算法 这种方法和最大C/I法相反，它提供尽可能的公平性。其基本思想是系统每次以均等的机会（随机选择）选取一个数据用户进行通信。采用这种算法，会使系统的总吞吐量下降。例如，当某用户信道条件不好时，可能被系统调度上，这样只能以较低的数据速率传输，而且很可能引起重传。而用户信道条件较好时，可能没有被调度上，造成无线资源的浪费。 正比公平算法 这种算法是Qualcomm公司提出用于1xEV-DO（HDR）的一种算法，这种算法兼顾了吞吐量最大化和公平性。其调度的基本思想是基于优先级的，优先级的计算方法使得信道条件越好，优先级越高；而对于已经得到的较高吞吐量的用户，优先级越低。即可以表示为：优先级＝（C/I）/吞吐量。然后系统根据计算所得的优先级，选择值最高的用户进行数据传输。这种方法，即使有些用户信道条件差，但长时间得不到服务后吞吐量将下降，会使其优先级上升，从而得到传输数据的机会。虽然这种算法兼顾了公平性和吞吐量，但是根据仿真结果，系统吞吐量大大减少，只有最大C/I算法的吞吐量的1/9左右。 Mobile Communication Theory 5.7 无线资源管理技术原理 反向链路调度算法 反向调度算法具有和前向不同的一些特点： 反向由于单用户申请的速率不高，所以可同时选多个用户，不同用户之间通过码分方式复用（即CDM方式）。 对于反向调度算法来说，到底一次可以选择多少个用户同时传输，依赖于基站端的ROT（Rise Over Thermal）值。随着同时传输的用户数的增加，ROT值也相应增加，因此实际可同时传输的用户数是ROT值不超过给定门限