CN111246585A - 一种基于信道状态的5g资源调度方法 - Google Patents
一种基于信道状态的5g资源调度方法 Download PDFInfo
- Publication number
- CN111246585A CN111246585A CN202010037972.3A CN202010037972A CN111246585A CN 111246585 A CN111246585 A CN 111246585A CN 202010037972 A CN202010037972 A CN 202010037972A CN 111246585 A CN111246585 A CN 111246585A
- Authority
- CN
- China
- Prior art keywords
- user
- scheduling
- priority
- resource
- channel state
- 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
- 238000000034 method Methods 0.000 title claims abstract description 24
- 238000004364 calculation method Methods 0.000 claims description 2
- 238000004891 communication Methods 0.000 abstract description 3
- 238000013468 resource allocation Methods 0.000 abstract 1
- 208000037918 transfusion-transmitted disease Diseases 0.000 description 10
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 241001522296 Erithacus rubecula Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种基于信道状态的5G资源调度方法,属于无线通信领域。该方法在一个调度周期内进行资源调度时,根据UE反馈得到的CQI产生信道状态加权因子;信道质量较好时,通过计算前段时间窗内分配给用户的RB影响当前调度时刻用户优先级;信道质量较差时,利用指数函数主动提高当前调度时刻用户优先级;结合信道状态加权因子与M‑LWDF算法得出每个用户资源调度的优先级,并将资源分配给优先级最高的用户。本发明在M‑LWDF算法基础上,充分考虑用户当前信道状态以及前段时间窗内资源分配情况,有效提高5G资源调度系统的公平性的同时降低了丢包率。
Description
技术领域
本发明属于无线通信领域,涉及无线通信网络中无线业务资源调度领域,具体涉及一种基于信道状态的5G资源调度方法。
背景技术
随着网络与信息技术的迅猛发展,人们对无线移动通信网络的需求越来越高,5G作为移动通信系统的主要演进方向,以其高速率、大容量、低时延、高可靠的特点将获得广阔的市场发展前景。而要真正达到上述需求指标,对接入网络的用户而言,在外部环境与公共资源受限的前提下,合理地调度分配资源的重要性不言而喻。一个良好的系统资源调度算法可以很大程度上影响下行链路性能。3GPP LTE系统中经典的分组调度算法主要有:轮询(Round Robin,RR)、最大载干比算法(Maximum Carrier/Interference ratio,Max C/I)、正比公平算法(Proportional Fair,PF)。
轮询调度算法的核心是假设每个用户具有相同的优先级,以均等的调度机会为前提,周期性地为系统中的用户分配资源。由于该算法不考虑用户瞬时信道状态,因此传输可靠性及吞吐量都无法得到保证。
最大载干比算法的核心是保证系统得到最大的多用户分集增益。在选择可调度用户时,将所有等待服务的用户的接收信号载干比进行排序,把资源分配给载干比最高的用户。由于该算法优先考虑分配资源给信道质量好的用户,因此,它是一种公平性最低的算法,这种算法在实际系统中极少被使用。
正比公平算法的核心是为小区内的每个用户分配一个优先级,调度时刻为优先级最高的用户分配资源。该算法不仅考虑用户当前信道的时变特性,还保证了系统吞吐量和公平性之间的平衡。但此算法只能保证用户的长期公平性,短期公平性却无法得到保证。
鉴于5G时代下超密集异构网使得信道环境复杂,上述各种算法均不能很好满足5G资源调度的需求,因此,亟需一种新的5G资源调度方法。
发明内容
有鉴于此,本发明的目的在于提供一种基于信道状态的5G资源调度方法,通过基站接收来自UE反馈的CQI值判断当前时刻信道质量的好坏,并根据当前信道质量增加一个信道状态加权因子在M-LWDF算法中,在充分考虑信道质量、服务速率和队列时延的基础上提高系统的短期公平性,降低丢包率。
为达到上述目的,本发明提供如下技术方案:
一种基于信道状态的5G资源调度方法,在一个调度周期内进行资源调度时,根据用户终端(User Equipment,UE)反馈得到的信道质量指示(Channel Quality Indication,CQI)产生信道状态加权因子;信道质量较好时,通过计算前段时间窗内分配给用户的资源块(Resource Block,RB)影响当前调度时刻用户优先级;信道质量较差时,利用指数函数主动提高当前调度时刻用户优先级;结合信道状态加权因子与M-LWDF算法得出每个用户资源调度的优先级,并将资源分配给优先级最高的用户;该方法具体包括以下步骤:
S1:下行的业务流从高层经过分类器,根据用户和业务类型的不同,分别存储在基站侧不同的缓存区内;
S2:在一个调度周期(Transmission Time Interval,TTI)内,基站调度器接收来自第k个UE在第i个RB上反馈的CQIk,i值,同时自适应调制和编码模块根据CQIk,i值为用户选择合适的调制和编码方式;
S3:根据得到的CQIk,i计算出第k个UE前段时间窗tc内的吞吐量Rk(t)、用户能容忍的时延门限τk、UE当前队列时延Wk(t)及当前时刻的瞬时速率rk(t);
S4:根据反馈得到的CQIk,i和时间窗tc计算得到当前TTI内的信道状态加权因子βk,i(t);
S5:将信道状态加权因子与M-LWDF算法公式中的当前时刻瞬时速率rk(t)相乘,用改进后的公式计算第k个UE在第i个RB上的优先级;
S6:为每个RB上优先级最高的UE分配资源;
S7:删除RBs列表中已经被分配给UE的RBs;
S8:判断RBs列表是否为空;若非空,则继续为等候调度的用户分配剩余RBs;若为空,则直接进入下一个TTI内进行调度。
进一步,所述步骤S2中,所述基站调度器接收来自用户在RB上反馈的CQIk,i值包含调制方式和编码速率。
所述调制方式在5G NR中主要包含QPSK、16QAM、64QAM、256QAM四种。根据应用场景的不同,CQI与调制方式、编码速率对应的映射关系表不同。
所述自适应调制和编码会根据信道的变化调整编码方式和编码速率。信道质量好的时候,提高调制等级和编码速率;信道质量差的时候,降低调制等级和编码速率。
进一步,所述步骤S3中,时间窗tc内的吞吐量Rk(t)的更新公式为:
当前队列的时延Wk(t)>τk时,则当前时刻分组从基站的队列中被丢弃;因此,用户能容忍的延时门限越大,分组数据包被丢弃旳可能性则会越小,相应其调度优先级也越低;
当前时刻用户的瞬时速率rk(t),由用户k的信道状态信息决定,反映的是用户k瞬时的信道质量状况。
进一步,所述步骤S4中,信道状态加权因子βk,i(t)的计算公式为:
其中,t表示当前时刻,Mk,τ表示用户k在时间τ内被分配的RB数量,M表示时间窗tc内被分配的平均RB数。
进一步,所述步骤S5中,基于M-LWDF算法改进的资源调度优先级公式如下:
其中,pk,i表示用户k在资源块i上的调度优先级,σk表示UE的服务质量(Qualityof Service,QoS)参数,是用户k所在队列的时延与用户k所能容忍的时延门限的最大比率。
本发明的有益效果在于:本发明通过基站接收来自UE反馈的CQI值大小判断当前信道质量好坏并由此产生信道状态加权因子。信道质量好时,根据统计前段时间窗内该用户被分配的RB数情况适当降低当前调度周期的用户优先级;信道质量差时,结合前段时间RB分配情况,利用指数函数提高其优先级。本发明通过考虑5G复杂的信道环境,在改进最大加权时延优先(M-LWDF)算法基础上,增加一个信道状态加权因子作为反馈的资源调度方式,可以较好地在反映当前信道质量情况的同时提高用户被调度的公平性、降低丢包率。
本发明的其他优点、目标和特征在某种程度上将在随后的说明书中进行阐述,并且在某种程度上,基于对下文的考察研究对本领域技术人员而言将是显而易见的,或者可以从本发明的实践中得到教导。本发明的目标和其他优点可以通过下面的说明书来实现和获得。
附图说明
为了使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作优选的详细描述,其中:
图1为本发明所述5G资源调度方法中一个TTI内资源调度流程图;
图2是本发明所述5G资源调度方法的信道状态加权因子产生流程图。
具体实施方式
以下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本发明的精神下进行各种修饰或改变。需要说明的是,以下实施例中所提供的图示仅以示意方式说明本发明的基本构想,在不冲突的情况下,以下实施例及实施例中的特征可以相互组合。
请参阅图1~图2,本发明所述的基于信道状态的5G资源调度方法的主要包括:在进行资源调度时,基站接收来自UE反馈的CQI值大小判断当前信道质量的好坏。信道质量较好时,根据统计前段时间窗内该用户被分配的RB数情况来影响当前调度周期内用户优先级;信道质量差时,结合前段时间RB分配情况,利用指数函数提高其优先级。最后根据改进后的M-LWDF算法公式计算出每个用户的优先级,并给优先级最高的用户分配RB。
图1为本发明优选的一种实施例,基于信道状态的5G资源调度方法的一个TTI内资源调度流程图,具体步骤如下:
步骤一:下行的业务流从高层经过分类器,根据用户和业务类型的不同,分别存储在基站侧不同缓存区内;
步骤二:在一个调度周期内,基站调度器接收来自第k个用户在第i个RB上反馈的CQIk,i值(包括调制方式和编码速率);
步骤三:根据得到的CQIk,i计算出第k个UE前段时间窗tc内的吞吐量Rk(t)、用户能容忍的时延门限τk、UE当前队列时延Wk(t)及当前时刻的瞬时速率rk(t);
步骤四:根据反馈得到的CQI和时间窗tc计算得到当前TTI内的信道加权因子βk,i(t),具体地,信道状态加权因子βk,i(t)计算如下:
1)当调度时刻信道质量较好(CQIk,i(t)>10)时,此用户会连续几个TTI内被调度。此时,应根据前段时间窗tc内的RB分配情况来适当降低该用户的优先级。
其中,t表示当前时刻,Mk,τ表示用户k在时间τ内被分配的RB数量,M表示时间窗tc内被分配的平均RB数。
2)当调度时刻信道质量较差(CQIk,i(t)<7)时,该用户可能会长时间得不到调度,因此应结合时间窗tc内的RB分配情况来提高该用户的优先级。
3)其余情况下,βk,i(t)=1。
步骤五:将信道状态加权因子与M-LWDF算法公式中的rk(t)相乘,用改进后的公式计算第k个UE在第i个RB上的优先级,改进后的算法公式计算如下:
其中,pk,i表示用户k在资源块i上的调度优先级,σk表示UE的QoS参数,是用户k所在队列的时延与用户k所能容忍的时延门限的最大比率。
步骤六:将资源分配给每个RB上优先级最高的UE;
步骤七:删除RBs列表中已经被分配给UE的RB;
步骤八:判断RBs列表是否为空。若非空,则继续为等候调度的用户分配剩余RBs;若为空,则直接进入下一个TTI进行调度。
如图2所示,是本发明所述一种基于信道状态的5G资源调度方法的信道状态加权因子产生图,具体流程包括以下步骤:
步骤一:根据反馈得到的CQI值判断当前信道质量好坏;
步骤二:判断CQI是否大于10,若是,则进行步骤三,若否,则进行步骤四;
步骤三:由上一步可知当前信道质量较好,因此根据前段时间窗tc已经分配给该用户的RB数来影响当前调度时刻的分配情况。随着时间窗tc内分配给该用户的RB数的增多,信道状态加权因子的值会逐渐减小;
步骤四:判断CQI是否小于7,若成立则进行步骤五,若不成立,则进行步骤六;
步骤五:由步骤四可知当前用户信道质量较差,为了避免该用户一直得不到调度的情况,在瞬时速率上引入一个基于指数函数的信道状态加权因子来大幅提高该用户优先级,以保证此系统的公平性;
步骤六:可知当前反馈得到的CQI介于7到10之间。此种情况下,信道状态加权因子置为1,即直接利用M-LWDF算法计算优先级。
最后说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本技术方案的宗旨和范围,其均应涵盖在本发明的权利要求范围当中。
Claims (5)
1.一种基于信道状态的5G资源调度方法,其特征在于,在一个调度周期内进行资源调度时,根据用户终端(User Equipment,UE)反馈得到的信道质量指示(Channel QualityIndication,CQI)产生信道状态加权因子;信道质量较好时,通过计算前段时间窗内分配给用户的资源块(Resource Block,RB)影响当前调度时刻用户优先级;信道质量较差时,利用指数函数主动提高当前调度时刻用户优先级;结合信道状态加权因子与M-LWDF算法得出每个用户资源调度的优先级,并将资源分配给优先级最高的用户;该方法具体包括以下步骤:
S1:下行的业务流从高层经过分类器,根据用户和业务类型的不同,分别存储在基站侧不同的缓存区内;
S2:在一个调度周期(Transmission Time Interval,TTI)内,基站调度器接收来自第k个UE在第i个RB上反馈的CQIk,i值,同时自适应调制和编码模块根据CQIk,i值为用户选择合适的调制和编码方式;
S3:根据得到的CQIk,i计算出第k个UE前段时间窗tc内的吞吐量Rk(t)、用户能容忍的时延门限τk、UE当前队列时延Wk(t)及当前时刻的瞬时速率rk(t);
S4:根据反馈得到的CQIk,i和时间窗tc计算得到当前TTI内的信道状态加权因子βk,i(t);
S5:将信道状态加权因子与M-LWDF算法公式中的当前时刻瞬时速率rk(t)相乘,用改进后的公式计算第k个UE在第i个RB上的优先级;
S6:为每个RB上优先级最高的UE分配资源;
S7:删除RBs列表中已经被分配给UE的RBs;
S8:判断RBs列表是否为空;若非空,则继续为等候调度的用户分配剩余RBs;若为空,则直接进入下一个TTI内进行调度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010037972.3A CN111246585B (zh) | 2020-01-14 | 2020-01-14 | 一种基于信道状态的5g资源调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010037972.3A CN111246585B (zh) | 2020-01-14 | 2020-01-14 | 一种基于信道状态的5g资源调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111246585A true CN111246585A (zh) | 2020-06-05 |
CN111246585B CN111246585B (zh) | 2022-04-22 |
Family
ID=70880935
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010037972.3A Active CN111246585B (zh) | 2020-01-14 | 2020-01-14 | 一种基于信道状态的5g资源调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111246585B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113242064A (zh) * | 2021-05-12 | 2021-08-10 | 上海科技大学 | 基于用户空域特征和信道预测的多小区调度方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103987133A (zh) * | 2014-05-29 | 2014-08-13 | 西安交通大学 | Lte系统下基于客户端视频播放状态的资源分配方法 |
CN106658733A (zh) * | 2016-12-28 | 2017-05-10 | 南京邮电大学 | 多用户MIMO‑OFDM中基于用户公平性和QoS的吞吐量优化方法 |
CN106714323A (zh) * | 2017-01-12 | 2017-05-24 | 南京邮电大学 | 一种4g网络中异构流的优先级区分调度方法 |
CN107197530A (zh) * | 2017-04-20 | 2017-09-22 | 西安交通大学 | Lte系统下信道波动感知的下行资源分配算法 |
CN108260160A (zh) * | 2016-12-29 | 2018-07-06 | 普天信息技术有限公司 | 调度用户的方法和系统 |
US20180352559A1 (en) * | 2017-06-05 | 2018-12-06 | At&T Intellectual Property I, L.P. | Facilitation of efficient spectrum utilization for 5g or other next generation networks |
US20190108060A1 (en) * | 2017-10-09 | 2019-04-11 | Nokia Solutions And Networks Oy | Mobile resource scheduler |
-
2020
- 2020-01-14 CN CN202010037972.3A patent/CN111246585B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103987133A (zh) * | 2014-05-29 | 2014-08-13 | 西安交通大学 | Lte系统下基于客户端视频播放状态的资源分配方法 |
CN106658733A (zh) * | 2016-12-28 | 2017-05-10 | 南京邮电大学 | 多用户MIMO‑OFDM中基于用户公平性和QoS的吞吐量优化方法 |
CN108260160A (zh) * | 2016-12-29 | 2018-07-06 | 普天信息技术有限公司 | 调度用户的方法和系统 |
CN106714323A (zh) * | 2017-01-12 | 2017-05-24 | 南京邮电大学 | 一种4g网络中异构流的优先级区分调度方法 |
CN107197530A (zh) * | 2017-04-20 | 2017-09-22 | 西安交通大学 | Lte系统下信道波动感知的下行资源分配算法 |
US20180352559A1 (en) * | 2017-06-05 | 2018-12-06 | At&T Intellectual Property I, L.P. | Facilitation of efficient spectrum utilization for 5g or other next generation networks |
US20190108060A1 (en) * | 2017-10-09 | 2019-04-11 | Nokia Solutions And Networks Oy | Mobile resource scheduler |
Non-Patent Citations (2)
Title |
---|
ASMAE MAMANE 等: "5G Heterogeneous Networks: An Overview on Radio Resource Management Scheduling Schemes", 《2019 7TH MEDITERRANEAN CONGRESS OF TELECOMMUNICATIONS (CMT)》 * |
刘海客 等: "一种改进的M-LWDF动态业务调度方法", 《电子设计工程》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113242064A (zh) * | 2021-05-12 | 2021-08-10 | 上海科技大学 | 基于用户空域特征和信道预测的多小区调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111246585B (zh) | 2022-04-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kalil et al. | QoS-aware power-efficient scheduler for LTE uplink | |
KR101549920B1 (ko) | 전송 전력 및 물리적 자원 블록들의 개수를 기반으로 하는 적응적 스케줄링 데이터 전송 | |
CA2790671C (en) | Method for scheduling guaranteed bit rate service based on quality of service | |
US8964867B2 (en) | LTE scheduling | |
WO2007034860A1 (ja) | 通信端末装置、通信制御装置、通信システムおよび通信方法 | |
EP1938521A1 (en) | Scheduling depending on quality of service and channel properties | |
Zhang et al. | Cross-layer resource allocation for mixed services in multiuser OFDM-based cognitive radio systems | |
US9072097B2 (en) | Method for selecting allocable wireless resources, device for selecting allocable wireless resources, and communication device | |
US20100208665A1 (en) | Setting token bucket parameters for scheduling of air-interface resources | |
Lei et al. | Adaptive connection admission control algorithm for LTE systems | |
Choi et al. | Resource allocation in OFDMA wireless communications systems supporting multimedia services | |
Wang et al. | Carrier load balancing methods with bursty traffic for LTE-Advanced systems | |
Song et al. | Packet-scheduling algorithm by the ratio of transmit power to the transmission bits in 3GPP LTE downlink | |
CN111246585B (zh) | 一种基于信道状态的5g资源调度方法 | |
Zhu et al. | QoS-guaranteed scheduling and resource allocation algorithm for IEEE 802.16 OFDMA system | |
Ayhan et al. | Utilizing geometric mean in proportional fair scheduling: Enhanced throughput and fairness in LTE DL | |
CN115442914A (zh) | 基于传输时隙电力业务差异化的WiFi6接入资源优化方法 | |
Chao et al. | An enhanced proportional fair scheduling algorithm to maximize QoS traffic in downlink OFDMA systems | |
Yang et al. | Towards opportunistic fair scheduling in wireless networks | |
Chen et al. | Cross-layer resource allocation with heterogeneous QoS requirements in cognitive radio networks | |
De Angelis et al. | Scheduling for differentiated traffic types in HSDPA cellular systems | |
Gomes et al. | Scheduling algorithms for policy driven QoS support in HSDPA networks | |
Zhang et al. | Adaptive QoS-aware resource allocation for high-speed mobile LTE wireless systems | |
Hou et al. | Cross-layer resource allocation for heterogeneous traffic in multiuser OFDM based on a new QoS fairness criterion | |
Khorov et al. | Reliable low latency communications in LTE networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |