CN101715234A - 一种lte fdd系统下行调度器的资源分配方法 - Google Patents
一种lte fdd系统下行调度器的资源分配方法 Download PDFInfo
- Publication number
- CN101715234A CN101715234A CN200810216674A CN200810216674A CN101715234A CN 101715234 A CN101715234 A CN 101715234A CN 200810216674 A CN200810216674 A CN 200810216674A CN 200810216674 A CN200810216674 A CN 200810216674A CN 101715234 A CN101715234 A CN 101715234A
- Authority
- CN
- China
- Prior art keywords
- sequence
- resource allocation
- fdd system
- resource block
- lte fdd
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种LTE FDD系统下行调度器的资源分配方法，所述方法首先根据UE的反馈信息，生成重传UE序列和新传UE序列；再对所述重传UE序列中的所有重传UE按照其重传次数从大到小的顺序进行排序，并按照得到的重传UE优先级顺序，依次为每个重传UE分配所需个数的可用资源块并进行调度；最后计算所述新传UE序列中的所有新传UE在每个可用资源块上的公平因子，并在所述资源块上按照公平因子从大到小的顺序对所述新传UE进行排序，得到所述新传UE在所述可用资源块上的优先级顺序，将资源块分配给其上优先级最高的UE，对分配到资源的UE进行调度。本发明不仅能够较好地利用无线资源，也提高了系统性能。
Description
技术领域
本发明涉及无线通信领域，特别涉及一种LTE(Long Term Evolution，长期演进)系统FDD(Frequency Division Duplex，频分双工)模式下的下行调度器的资源分配方法。
背景技术
LTE无线接入的基本原则是下行共享信道(Downlink Shared Channel，DL_SCH)和上行共享信道(Uplink Shared Channel，UL SCH)上的共享信道传输。时间-频率资源在不同用户的上行和下行方向是动态共享的。调度器作为媒体接入控制(Medium Access Control，MAC)层的一部分，控制上行和下行的资源分配，可以说是整个用户面处理的核心，具有很大的作用。调度器的主要目的是利用移动终端间的信道变化，利用有利的信道条件在一定资源的基础上进行调度，把数据发送给移动终端。
上下行调度在LTE中是相互独立的，上下行调度判决也是相互独立做出的。下行调度的基本原则是动态判决，在每个调度时刻上，动态判决哪个终端假定要接收DL_SCH传输，以及在什么资源占用的基础上进行接收，多个终端可以被同时调度。由于LTE系统采用频谱利用率较高的正交频分复用(OrthogonalFrequency Division Multiplexing，OFDM)技术作为下行传输方案，因此可以在频域和时域利用信道变化，其资源表现为时间-频率网格这样的形式，即被调度器控制的共享资源是时间-频率资源单元，称为资源块(Resource Block，RB)。在每个调度间隔，调度器给终端分配RB用于接收DL_SCH上发送的数据。在下行调度时，将每个RB的下行处理作为一个基本操作单元。
某个用户设备(User Equipment，UE)获得调度的时候，调度器会根据信道质量指示(Channel Quality Indicator，CQI)选择合适的调制编码方案(Modulation and Coding Scheme，MCS)并进行资源分配。资源是有生命期的，即资源分配的时候可以在一个或者多个传输时间间隔(Transmission TimeInterval，TTI)短期分配，也可以是持续很长时间的固定分配。短期分配能及时反应资源的动态变化，但会增加额外的信令，而长期资源分配却不能动态反应业务的申请和释放的动态变化。资源分配算法是调度算法中非常重要的算法。
发明内容
本发明所要解决的技术问题是，提供一种LTE FDD系统下行调度器的资源分配方法，本发明可在进行资源分配的同时完成调度，不仅能够较好地利用无线资源，也提高了系统性能。
一种LTE FDD系统下行调度器的资源分配方法，所述方法包括以下步骤：
步骤一：根据UE的反馈信息，生成重传UE序列和新传UE序列；
步骤二：对所述重传UE序列中的所有重传UE按照其重传次数从大到小的顺序进行排序，并按照得到的重传UE优先级顺序，依次为每个重传UE分配所需个数的可用RB并进行调度；
步骤三：计算所述新传UE序列中的所有新传UE在每个可用RB上的公平因子，并在所述RB上按照公平因子从大到小的顺序对所述新传UE进行排序，得到所述新传UE在所述可用RB上的优先级顺序，将RB分配给其上优先级最高的UE，对分配到资源的UE进行调度。
所述步骤一前还包括以下步骤：
步骤A：判断是否达到调度时刻，若是，则执行步骤B，否则，更新UE的等待时间；
步骤B：选择调度算法。
所述步骤一中，若尚未收到UE的反馈信息，则只生成新传UE序列。
所述步骤二中，通过如下方法为重传UE选取可用RB：
对可用RB按照当前重传UE在其上的CQI从大到小的顺序进行排序，按照得到的可用RB的优先级顺序，为所述当前重传UE分配所需个数的可用RB。
所述步骤二进一步包括：更新可用RB的数目及重传UE序列。
所述步骤二与步骤三之间还包括：
步骤23：判断是否有可用RB及新传UE序列是否为空，若有可用RB且新传UE不为空，则执行步骤三，否则，结束资源分配流程。
所述步骤一与步骤二之间还包括：
步骤12：判断重传UE序列是否为空，若是，则执行步骤23，否则，执行步骤二。
所述步骤三进一步包括：更新未得到调度的新传UE的等待时间，保存未被调度的重传UE。
所述步骤三中，通过调度算法计算公平因子。
所述调度算法是：轮询(Round Robin，RR)法、最大载干比(MAX-C/I)法或者比例公平(Proportional Fair，PF)法。
本发明主要基于相同业务类型，采用重传优先的原则，分别对重传UE序列与新传UE序列实现资源分配与调度。本方法优先为重传UE挑选资源，以保证重传成功率，重传UE资源分配与调度完成后，若还有剩余资源，则再为新传UE分配。本发明在进行资源分配的同时完成调度，充分地结合LTE下行传输方案特点，较好地利用了无线资源，提高了系统性能。
附图说明
图1是本发明所说方法的整体流程图；
图2是本发明所述方法中对对重传UE序列进行资源分配的流程图；
图3是本发明所述方法中对对新传UE序列进行资源分配的流程图。
具体实施方式
下面结合附图及优选实施例对本发明做进一步详细说明。
如图1所示，是本发明所述方法整体流程图，该方法是在根据事先配置的调度周期对每个TTI进行资源初始化分配后进行的，具体包括以下步骤：
步骤101：判断是否到达调度时刻，若是，则执行步骤102，否则，执行步骤107；
步骤102：选择调度算法；
常用的调度算法包括RR)法、MAX-C/I法、PF法。
步骤103：根据UE反馈的“ACK/NACK”信息，分别生成重传UE序列和新传UE序列；
若尚未收到UE反馈的“ACK/NACK”信息，则只生成新传UE序列。
步骤104：对每个TTI中的重传UE序列进行资源分配与调度；具体方法如图2所示；
步骤105：对每个TTI中的新传UE序列进行资源分配与调度；具体方法如图3所示；
步骤106：更新UE的等待时间，结束流程。
如图2所示，是本发明中对重传UE序列进行资源分配的流程图，具体包括以下步骤：
步骤201：判断所述重传UE序列是否为空，若是，则执行步骤210；否则，执行步骤202；
步骤202：对重传UE序列中的所有重传UE按照其重传次数从大到小的顺序进行排序，得到的所述重传UE的优先级顺序；
步骤203：按照所述重传UE的优先级由高到低的顺序遍历所述重传UE序列；
步骤204：判断当前UE(j)是否已分配资源，若是，则执行步骤209，否则，执行步骤205；
步骤205：判断当前可用RB数目是否大于等于当前重传UE(j)所需的RB数目n(j)，若是，则执行步骤206；否则，执行步骤209；
步骤206：对所有可用RB按照当前UE(j)在其上的CQI从大到小的顺序进行排序，按照得到的可用RB的优先级顺序，选取前n(j)个可用RB分配给所述当前重传UE(j)，即选择CQI最优的n(j)个RB分配给当前UE(j)并进行调度；
步骤207：更新可用RB数目及所述重传UE序列；
步骤208：判断是否遍历完毕，若是，则执行步骤210，否则，执行209；
步骤209：指向下一个重传UE，即继续遍历所述重传UE序列，执行步骤204；
步骤210：重传UE资源分配流程结束。
如图3所示，是本发明中对新传UE序列进行资源分配的流程图，具体包括以下步骤：
步骤301：判断可用当前可用RB数目是否大于0，若是，则执行步骤302；否则，执行步骤307；
步骤302：判断所述新传UE序列是否为空，若是，则执行步骤307；否则，执行步骤303；
步骤303：通过调度算法计算新传UE序列中的所有新传UE在每个可用RB上的公平因子FairFactor；
步骤304：在所述RB上按照公平因子FairFactor从大到小的顺序对所述所有新传UE进行排序，得到所述新传UE在所述可用RB上的优先级顺序；
步骤305：遍历所有可用RB，选取当前RB上优先级最高的(即公平因子FairFactor最大的)UE占用此RB，对分配到资源的UE进行调度；
步骤306：更新未得到调度的UE的等待时间，保存本调度周期内未被调度的重传UE；
步骤307：新传UE资源分配与调度流程结束。
以上针对较佳实施例的描述较为详细，但不能因此而认为是对本发明的限制，凡与本发明所揭示的原理类似的实施，均在本发明的保护范围内，本发明的保护范围应以所附权利要求为准。
Claims (10)
1.一种LTE FDD系统下行调度器的资源分配方法，其特征在于，所述方法包括以下步骤：
步骤一：根据UE的反馈信息，生成重传UE序列和新传UE序列；
步骤二：对所述重传UE序列中的所有重传UE按照其重传次数从大到小的顺序进行排序，并按照得到的重传UE优先级顺序，依次为每个重传UE分配所需个数的可用资源块并进行调度；
步骤三：计算所述新传UE序列中的所有新传UE在每个可用资源块上的公平因子，并在所述资源块上按照公平因子从大到小的顺序对所述新传UE进行排序，得到所述新传UE在所述可用资源块上的优先级顺序，将资源块分配给其上优先级最高的UE，对分配到资源的UE进行调度。
2.如权利要求1所述的LTE FDD系统下行调度器的资源分配方法，其特征在于，所述步骤一前还包括以下步骤：
步骤A：判断是否达到调度时刻，若是，则执行步骤B，否则，更新UE的等待时间；
步骤B：选择调度算法。
3.如权利要求1所述的LTE FDD系统下行调度器的资源分配方法，其特征在于，所述步骤一中，若尚未收到UE的反馈信息，则只生成新传UE序列。
4.如权利要求1、2或3所述的LTE FDD系统下行调度器的资源分配方法，其特征在于，所述步骤二中，通过如下方法为重传UE选取可用资源块：
对可用资源块按照当前重传UE在其上的CQI从大到小的顺序进行排序，按照得到的可用资源块的优先级顺序，为所述当前重传UE分配所需个数的可用资源块。
5.如权利要求1所述的LTE FDD系统下行调度器的资源分配方法，其特征在于，所述步骤二进一步包括：更新可用资源块的数目及重传UE序列。
6.如权利要求5所述的LTE FDD系统下行调度器的资源分配方法，其特征在于，所述步骤二与步骤三之间还包括：
步骤23：判断是否有可用资源块及新传UE序列是否为空，若有可用资源块且新传UE不为空，则执行步骤三，否则，结束资源分配流程。
7.如权利要求6所述的LTE FDD系统下行调度器的资源分配方法，其特征在于，所述步骤一与步骤二之间还包括：
步骤12：判断重传UE序列是否为空，若是，则执行步骤23，否则，执行步骤二。
8.如权利要求1所述的LTE FDD系统下行调度器的资源分配方法，其特征在于，所述步骤三进一步包括：更新未得到调度的新传UE的等待时间，保存未被调度的重传UE。
9.如权利要求1或2所述的LTE FDD系统下行调度器的资源分配方法，其特征在于，所述步骤三中，通过调度算法计算公平因子。
10.如权利要求9所述的LTE FDD系统下行调度器的资源分配方法，其特征在于，所述调度算法是：轮询法、最大载干比法或者比例公平法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810216674A CN101715234B (zh) | 2008-10-08 | 2008-10-08 | 一种lte fdd系统下行调度器的资源分配方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810216674A CN101715234B (zh) | 2008-10-08 | 2008-10-08 | 一种lte fdd系统下行调度器的资源分配方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101715234A true CN101715234A (zh) | 2010-05-26 |
| CN101715234B CN101715234B (zh) | 2012-10-10 |
Family
ID=42418390
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200810216674A Active CN101715234B (zh) | 2008-10-08 | 2008-10-08 | 一种lte fdd系统下行调度器的资源分配方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101715234B (zh) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102307393A (zh) * | 2011-08-23 | 2012-01-04 | 电信科学技术研究院 | 一种资源分配方法及装置 |
| CN102905371A (zh) * | 2011-07-27 | 2013-01-30 | 普天信息技术研究院有限公司 | 一种快速分配频域资源的方法 |
| CN107852640A (zh) * | 2015-07-17 | 2018-03-27 | 株式会社Ntt都科摩 | 用户装置、无线基站以及无线通信方法 |
| WO2018171501A1 (zh) * | 2017-03-20 | 2018-09-27 | 华为技术有限公司 | 数据传输的方法和装置 |
| CN109874174A (zh) * | 2019-02-26 | 2019-06-11 | 北京中科晶上科技股份有限公司 | Lte系统mac层下行调度方法 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006085800A1 (en) * | 2005-02-11 | 2006-08-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Apparatus and method for dynamically assigning orthogonal codes in a radio communication system |
| CN100479358C (zh) * | 2006-07-21 | 2009-04-15 | 华为技术有限公司 | 一种高速下行分组接入的重传方法及系统 |
| CN100586220C (zh) * | 2006-08-28 | 2010-01-27 | 普天信息技术研究院 | 在高速下行链路分组接入网络中分组调度的方法 |
| CN101179862B (zh) * | 2007-12-05 | 2012-12-19 | 中兴通讯股份有限公司 | 分配小区资源的方法 |
-
2008
- 2008-10-08 CN CN200810216674A patent/CN101715234B/zh active Active
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102905371A (zh) * | 2011-07-27 | 2013-01-30 | 普天信息技术研究院有限公司 | 一种快速分配频域资源的方法 |
| CN102905371B (zh) * | 2011-07-27 | 2015-07-29 | 普天信息技术研究院有限公司 | 一种快速分配频域资源的方法 |
| CN102307393A (zh) * | 2011-08-23 | 2012-01-04 | 电信科学技术研究院 | 一种资源分配方法及装置 |
| WO2013026403A1 (zh) * | 2011-08-23 | 2013-02-28 | 电信科学技术研究院 | 一种资源分配方法及装置 |
| CN102307393B (zh) * | 2011-08-23 | 2014-05-07 | 电信科学技术研究院 | 一种资源分配方法及装置 |
| CN107852640A (zh) * | 2015-07-17 | 2018-03-27 | 株式会社Ntt都科摩 | 用户装置、无线基站以及无线通信方法 |
| CN107852640B (zh) * | 2015-07-17 | 2021-04-06 | 株式会社Ntt都科摩 | 用户装置、无线基站以及无线通信方法 |
| WO2018171501A1 (zh) * | 2017-03-20 | 2018-09-27 | 华为技术有限公司 | 数据传输的方法和装置 |
| CN109874174A (zh) * | 2019-02-26 | 2019-06-11 | 北京中科晶上科技股份有限公司 | Lte系统mac层下行调度方法 |
| CN109874174B (zh) * | 2019-02-26 | 2022-06-24 | 北京中科晶上科技股份有限公司 | Lte系统mac层下行调度方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101715234B (zh) | 2012-10-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106658742B (zh) | 数据调度及传输的方法、装置及系统 | |
| CN102356580B (zh) | 对物理上行链路共享信道（pusch）上的周期性反馈信息的传输的配置 | |
| DK2192714T3 (en) | HARQ communication method, system, base station device and mobile station device thereof. | |
| CN101822111B (zh) | 用户装置、基站以及上行链路控制信道构成方法 | |
| CN101682913B (zh) | 分配上行链路无线电资源的方法 | |
| CN102415034B (zh) | 存在功率受限用户时的上行链路无线电资源分配 | |
| CN101878610B (zh) | 用户装置、基站以及控制信息发送方法 | |
| CN102307082B (zh) | 一种上行控制信令的传输方法及装置 | |
| CN102036390A (zh) | 一种优先级处理方法 | |
| CN1219306A (zh) | 无线通信系统中分配频谱资源的方法和装置 | |
| WO2008054027A2 (en) | Providing resource allocation information to user devices in a data channel | |
| US20120026986A1 (en) | Downlink frequency selective scheduling based on channel quality feedback | |
| CN103260258A (zh) | 一种蜂窝终端直通系统中资源分配和资源复用联合方法 | |
| CN102438319A (zh) | 一种上行控制信道资源分配方法及其装置 | |
| CN102083221A (zh) | 一种基于hsdpa的资源调度方法及其装置 | |
| CN107872892B (zh) | 一种无线资源分配方法及装置 | |
| WO2013108165A1 (en) | Resource allocation in an orthogonal frequency division multiplexing system | |
| CN101715234B (zh) | 一种lte fdd系统下行调度器的资源分配方法 | |
| RU2442292C2 (ru) | Способ планирования групп мобильных пользователей | |
| KR20060091158A (ko) | 무선 통신 시스템에서 패킷 데이터 스케줄링 장치 및 방법 | |
| WO2015166390A1 (en) | Downlink resource allocation in ofdm networks | |
| CN101715235B (zh) | 一种lte fdd系统下行调度与资源分配方法 | |
| CN102118344B (zh) | 在无线通信系统中有效操作快速反馈信道的设备和方法 | |
| CN102668442A (zh) | 资源分配 | |
| CN104994588B (zh) | 一种gmr-1 3g终端rlc/mac数据调度方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |