LTE系统上行调度算法探究

1、lte系统上行调度算法探究摘要：无线资源调度是lte系统研究的一个热点 问题。lte±行链路采用了单载波正交频多址(sc-fdma)技 术，要求在调度时为任一用户分配的rb必须是连续的，使 得lte下行调度算法不能直接应用上行调度。本文对lte系 统上行链路资源调度问题的研究状况进行了概述，分别从信 道感知、比例公平、qos保证三个方面，对现有调度算法进 行了分析和比较。重点分析比较了各个算法在保证分配的rb 连续的前提下系统性能，并提出了进一步研究的方向。关键词：上行调度信道感知pf qos保证中图分类号：tp393文献标识码：a文章编号：1007-9416 (2013) 08-0

2、118-031引言lte是继第三代移动通信之后3gpp组织启动的新一代移 动通信标准，以0fdm主要技术为基础，目标是实现更低时 延、更高用户传输速率、更大系统容量和更好的qos保证。 无线资源管理(rrm)是实现这些目标的一条重要的途径。 lte系统采用了共享信道的机制，为了更加有效地利用和分 配共享资源，需要在不同用户之间进行调度，调度功能是由 位于enodeb侧的mac层中调度器完成的。lte系统中，上行 采用sc-fdma技术，要求分配给任一用户的rbs必须是连续 的，所以传统的用于下行调度的分组调度算法最大载干比 (max c/1) 1、轮询(rr) 1、比例公平(pf) 1都不 能

3、直接用于上行调度。lte上行调度首要考虑的就是，要保 证分配给用户的rbs是连续的，然后才能考虑影响调度的优 先级因子。资源调度对实现资源的合理利用，用户业务的qos保证 起着重要作用，目前国内外围绕上行调度展开了大量的研 究。本文对现有lte±行调度的研究现状进行了概述，明确 了研究的问题难点所在，阐述了解决这些问题的方法和思 路。在此基础之上，提出了下一步研究的重点和方向。2上行调度流程lte系统上行调度过程如图1所示，ue首先向enodeb 发送调度请求(sr), sr只负责告知enodeb是否有资源需求, 而具体需要多少资源则由之后的信令交互完成。enodeb接收 sr之后，

4、向ue发送调度准许，先配置一少部分资源给ue用 于上传bsro ue通过发送bsr,告知enodeb自己待传输的数 据量大小。enodeb接收到bsr之后，根据该ue上报的srs 及ue业务的qos需求等上行调度的决策因素，通过具体的 调度算法决定是否给ue分配资源。若ue获得上行调度准许, 则enodeb向该ue发送上行发送需要的的资源块分配信息， 并封装到上行调度准许信息发送给ueo ue接收到上行调度 准许信息之后，解析出调度资源块的分配信息，然后在相应 的上行子帧连续的rb上发送上行数据。（图1）3基于信道感知的调度算法调度算法的好坏决定了系统的性能，而分组调度是lte 系统调度的关键

5、所在。无线信道具有时变特性，所以人们提 出了依赖于信道状态的调度算法。这些算法的基本思路是： 依据对信道的感知，充分利用无线信道的时变特性，优先为 信道质量好的用户提供调度资源，同时要保证分配给用户的 rb具有连续性。文献2所提算法采取了最简单的方式，利用搜索树给 每个用户只分配一个rb,这样虽然保证了用户所分配的资源 在频域上是连续的，但是当用户数小于rbs数的时候就会造 成资源浪费。文献3提出了三种基于信道感知的上行调度 算法，分别是优先最大扩张（fme）算法、递归最大扩张（rme） 算法、最小不同区封装（made）算法。fme算法以信道质量 的好坏作为调度的标准，在n个ue和m个rb形成

6、的n*m的 矩阵中，在矩阵中查找信道质量最好的uej,将对应的rbi 分配给uej,然后扩张到rbi-1和rbi+1比较它们的信道质 量，选取信道质量好的那个，如果该rb对应的ue是uej且 此rb尚未分配，则该rb分配给uej,如果该rb对应的ue 是新的uek且此rb尚未分配，则该rb分配给uek,依此查 找宜到所有的rb扩张查找结束，算法复杂度为0 （n*m）°rme 算法的思想和fme算法一样，不同的是前者利用递归查找信 道质量最好的rbi*uej,同时避免了多次查找后分配给同一 用户的rb不连续造成的资源浪费，然而算法复杂度却没有 降低。made算法相当于rme算法的延续，

7、以各ue在rbs上 的信道质量的包络轨迹划分rbs,形成rc （rb块，一个或多 个连续的rb组成）进行调度，算法复杂度明显降低。上述 三种算法，虽然解决了 rb连续性的问题，但是都是以信道 质量作为调度的度量，没有考虑到用户之间的公平性和qos 需求对调度的影响。文献4提出了一种启发式机会调度算 法一启发式局部梯度（hlga）算法，实现了资源有约束条件 进行分配时求得最优解。该算法把重传处理和信道质量作为 资源调度考虑因素，在传统lga算法基础上发展而来。hlga 算法提出了一种趋于调度最佳的分配策略，但是该算法还停 留在理论阶段，是一种启发式算法，只能对依赖于信道质量 调度的算法提供一种基

8、准参考。4基于比例公平的调度算法基于信道感知的调度算法虽然提升了系统吞吐量，同时 也降低用户间公平性，容易产生饥饿效应。为解决此问题， 人们对比例公平算法应用于lte±行调度展开了大量研究， pf度量值一般用用户瞬时传输速率和一段时间内被服务的 平均速率比值表示。文献5介绍了一种rb组的比例公平调度算法，基本思 想是在用户数为n系统里面，将m个rb分为m/n个rb组，并对每个组进行编号，计算其合并后的sinr值，得到用户 在每个rb组上优先级。如果信道质量好的在本次调度时间 内已经被分配一个rb组，那么此用户pf度量值下降，此用 户在剩下的rb组上优先级就会下降。一次调度内，该算法

9、考虑用户间的公平性，每次调度时考虑用户的平均吞吐量， 可以很好的保证用户间公平性。文献6提出了一种启发式 比例公平调度算法，在保证分配rbs连续的前提下选取具有 最佳pf度量值的ue进行资源分配，pf度量为根据srs传送 功率求出预分配给每一个数据块的数据速率与用户一段时 间内服务速率的比值，然后调度器检查该ue的临界调度值 是否在分配的数据块上是最高，如果最高就开始为ue分配 此数据块进行调度。该算法使得吞吐量和公平性之间达到一 个相对较好的平衡，提升了用户满意度。文献7研究了依 赖于多普勒效应的lmvrf算法，选择pf度量值最大用户uej 进行rb分配，同时把此rb到下一个被已分配到其他用

10、户uek 的rb之间的rbs全部分配给uej,保证了 rb的连续性，用 户间公平性也得到了保障。5基于qos保证的调度算法lte系统中既包括实时性业务，也包括非实时性业务。 如何在信道时变特性和有限的系统资源下满足不同业务的 qos要求成为调度研究一个热点。通常情况下，同一个ue可 以发起一种或多种业务，每种业务对应不同的qos需求，业 务的qos包括：系统吞吐量、公平性、队列时延、丢包率等。文献8提出一种基于时延估计的qos调度算法，因为 上行调度基于ue上报信息完成，ue上报却不能提供具体到 每一个数据包的时延，该算法根据bsr上报信息估计数据包 时延，并研究了时延稳定性对调度性能的影响。

11、调度过程中 同时考虑信道质量和qos需求对资源调度的影响，在保证用 户qos需求的同时降低了算法复杂度。文献9研究了 voip 业务用户qos保证的调度算法，该算法以业务队列排队时延 和用户平均传输速率作为调度度量，提高了 voip系统吞吐 量，同时提高了小区边缘用户的满意度。文献10提出了一 种以误码率作为优先级度量的考虑qos服务等级(cos)的 调度算法，在公平性和吞吐量上都实现了性能提升，但是该 算法忽略了 sc-fdma网络对rb连续性的要求。文献11研 究了待传数据的优先级在上行调度中的影响，在考虑信道质 量和公平性的同时，加入ue待传输数据的优先级因子，同 时保证其他用户不会处于

12、"饥饿”状态，保证了用户qos需 求，使调度更公平。文献提出了一种频带qos感知(bqa) 的上行频域调度算法，该算法根据qos需求和瞬时信道质量 对无线资源进行调度，通过动态的qos权重值为用户进行调 度资源，同时保证了分配子载波的连续性。6结语本文从信道感知、比例公平、qos保证三个方面阐述了lte上行调度算法的研究现状，阐述了现有的资源调度算法 对提升系统吞吐量、保持用户间公平性、保证用户qos需求 重要作用，明确了现有调度算法存在的一些问题。lte系统 上行资源调度下一步研究重点：(1) 保证分配资源连续性的算法，算法复杂度都很高, 下一步研究可以从此入手，降低现有算法复杂度

13、，以启发式 算法为基础，研究趋近于实际调度的算法，在保证连续性的 前提下尽可能提升系统性能，避免分配资源时造成资源的浪 费。研究现有成熟的下行调度算法，在保证分配rb连续的 前提下，应用于上行调度。(2) 现有基于qos保证的算法，大多数研究的都是在 单一业务下qos对调度的影响，下一步应着重研究单用户多 业务和多用户多业务qos保证的调度算法，更趋近于处理实 际调度中问题。研究基于信道感知和队列感知的调度算法， 考虑信道状态信息、队列等待数据量、队列等待时延等队列 信息，构建优先级调度因子，合理安排队列调度，提升用户 满意度。参考文献ljhuda adibah mohd ramli , ri

14、yaj basukala , kumbesan sandrasegaran , rachod patachaianand. performanee of well known packet scheduling algorithms in the downlink 3gpp lte systemc / proc of the ieee9th malaysia international conference on. 2009： 815-820.2f. d. calabrese , p.h michaelsen , c rosa , m. anas, et al. search-tree bas

15、ed uplink channel aware packet scheduling for utran ltec / 2008 ieee vehicular technology conference (vtc spring) .2008： 1949-1953.3 luis angel maestro ruiz de temino, gilbertoberardinelli ,simone frattasi ,prebenmogensen. charrnel-aware scheduling algorithms for sc-fdma in lte uplinkc /ieee 19th in

16、ternational symposium on.2008： 1-64 mohammed al-rawi, riku jantti, johan torsner, mats sagfors opportunistic uplink scheduling for 3g lte systemsc /iit 4th international conference on. 2007： 705-709.5 suk-bok lee , ioannis pefkianakis , adam meyerson, shugong xu, songwu lu. proportional fair frequen

17、cy-domain packet scheduling for 3gpp lte uplinkec /ieee infocom 2009.2009： 2611-26156 jeongchan kim , donggeun kim , youngnam han. proportional fair scheduling algorithm for sc-fdma in lte uplinkec /ieee 2012 global communica.tionsconference (globecom) .2012： 4816-4820.7 haidar safa, kamal tohme. lte uplink scheduling algorithms： performance and challengsc / 2012 19th international conference on.2012： 1