lte系统上行调度算法研究

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

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

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

4、 一少部分资源给ue用于上传bsr。证通过发送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形成的n*m的矩阵中，在矩阵中 查找信道

6、质量最好的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算法的延续，以各ue在rbs上的信道 质量的包络轨迹划分

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

8、算法虽然提升了系统吞吐量，同时也降低用户间 公平性，容易产生饥饿效应。为解决此问题，人们对比例公平算法应用于 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到下一个被已分配到其他用户uek的rb之间的rbs全部分配给uej,保证了 rb的连续性，

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

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

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

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

14、atachaianand performance of well known packet scheduling algorithms in the downlink 3gpp lte systemc / proc of the ieee 9th malaysia international conference on.2009： 815-820.2f. d. calabrese , p. h. michaelsen , c. rosa , m. anas , et al.search-tree based uplink channel aware packet scheduling for

15、utran ltec / 2008 ieee vehicular technology conference (vtc spring) .2008： 1949-1953.3 luis angel maestro ruiz de temino, giiberto berardinelli, simone frattasi , preben mogensenchannel-aware scheduling algorithms for sc-fdma in lte uplinkc /ieee 19th international symposium on.2008： 164 mohammed al

16、-rawi, riku jemtti, johan torsnor, mats sagfors. opportunistic uplink scheduling for 3g lte systemsc. /itt 4th international conference on. 2007： 705-7095 suk-bok lee, ioarmis pefkianakis, adam meyerson, shugongxu ,songwu lu. proportional fair frequency-domain packetscheduling for 3gpp lte uplinkc /

17、ieee infocom 2009.2009 : 2611-2615.6 jeongchan kim, donggeun kim, youngnam han. proportional fair scheduling algorithm for sc-fdma in lte uplinkc /ieee 2012 global communications conference (globecom) .2012： 4816-4820.7 haidar safa, kamal tohme lte uplink scheduling algorithms： performance an d challengs c / 2012 19th internati onal conf ere nee on. 2012： 1-6.8 s