CN111935842A - 一种面向非正交多址接入的多用户分簇调度方法 - Google Patents
一种面向非正交多址接入的多用户分簇调度方法 Download PDFInfo
- Publication number
- CN111935842A CN111935842A CN202010716630.4A CN202010716630A CN111935842A CN 111935842 A CN111935842 A CN 111935842A CN 202010716630 A CN202010716630 A CN 202010716630A CN 111935842 A CN111935842 A CN 111935842A
- Authority
- CN
- China
- Prior art keywords
- user
- channel gain
- users
- user set
- noma
- 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
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/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0473—Wireless resource allocation based on the type of the allocated resource the resource being transmission power
-
- 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/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种面向非正交多址接入的多用户分簇调度方法,包括步骤:S1、根据将所有待调度用户的按照正交多址接入方式保障各自最低数据传输速率的功率值升序排列,并将排序靠前的一半用户作为高信道增益用户集合,而剩余用户作为低信道增益用户集合;S2、根据所述待调度用户的信道增益值更新所述高信道增益用户集合和所述低信道增益用户集合,采用逐次更新法使所述高信道增益用户集合和所述低信道增益用户集合满足NOMA成簇原则;S3、进行多轮NOMA分簇方法使所述步骤2更新后的所述高信道增益用户集合和所述低信道增益用户集合中的用户按照NOMA匹配原则进行多用户的分簇调度。本发明通过拥有较低计算复杂度的多用户调度方法最大化非正交多址接入系统中基站在保证各个用户最低QoS需求前提下溢出功率值。
Description
技术领域
本发明涉及一种多用户分簇调度方法,特别是涉及一种面向非正交多址接入的低复杂度的多用户分簇调度方法。
背景技术
在非正交多址关键技术中,如何高效和快速地的实现多用户多NOMA簇的用户分簇调度是无线通信研究的重点内容之一。在采用非正交多址接入技术的网络场景中,大量用户存在于网络中且需要通过用户配对的原则进行NOMA分簇的用户调度操作。但是,由于每个用户独立且不同的最小传输速率约束以及信道增益,使得用户分簇调度如何在多个用户间动态、低复杂度的进行成为了面向非正交多址接入多用户网络中的热点和难点。现有的面向非正交多址接入的用户分簇调度方法大部分是以最大化网络吞吐量等性能进行的,且没有考虑用户的最低QoS需求。
发明内容
针对上述现有技术缺陷,本发明的任务在于提供一种面向非正交多址接入的多用户分簇调度方法,以低计算复杂度方式在尽可能地保证各个用户的最低QoS需求的前提下最大化基站QoS溢出功率值,其定义为基站总功率值与基站恰好满足所有用户最低QoS需求的功率值之间的差值,从而激发更高的基站可售卖功率资源的收益。
本发明技术方案是这样的:一种面向非正交多址接入的多用户分簇调度方法,包括步骤:S1、根据所有待调度用户的最低QoS需求值和信道增益值,计算用户按照正交多址接入方式保障各自最低数据传输速率的功率值,然后按照该功率值的升序对所有用户进行排列,并将排序靠前的一半用户作为高信道增益用户集合,而剩余用户作为低信道增益用户集合;S2、根据所述待调度用户的信道增益值更新所述高信道增益用户集合和所述低信道增益用户集合,使所述高信道增益用户集合和所述低信道增益用户集合满足NOMA成簇原则;S3、进行多轮NOMA分簇方法使所述步骤2更新后的所述高信道增益用户集合和所述低信道增益用户集合中的用户按照NOMA匹配原则进行多用户的分簇调度。
进一步地,所述步骤S2根据所述待调度用户的信道增益值更新所述高信道增益用户集合和所述低信道增益用户集合时首先将信道增益值最高的用户归入所述高信道增益用户集合,将信道增益值最低的用户归入所述低信道增益用户集合。
进一步地,完成信道增益值最高以及信道增益值最低的用户更新后,进行n轮迭代更新,每轮所述迭代更新是将所述高信道增益用户集合中的信道增益值最低的用户与所述低信道增益用户集合中的信道增益值最高的用户交换。
进一步地,所述迭代更新的停止条件是更新后的所述高信道增益用户集合及所述低信道增益用户集合所组成的指示向量与多用户的NOMA匹配可用指示矩阵的任意列相匹配。
进一步地,所述多轮NOMA分簇方法包括以下步骤:S301、将所述高信道增益用户集合中用户按照用户所需求保证QoS的最低功率从小到大进行排列,并通过计算相邻用户的最低功率值之比将用户划分为A类用户和B类用户,其中A类用户与B类用户的分界线为功率值之比最小处,即A类用户的需求保证QoS的最低功率远小于B类用户的需求保证QoS的最低功率;S302、将所述高信道增益用户集合中用户按信道增益值升序排序,并从具有最小信道增益值的用户开始以信道增益值从小到大的顺序对用户逐个按步骤303进行NOMA分簇,直至所述高信道增益用户集合中所有用户;步骤303、判断当前用户为A类用户还是B类用户,如果当前用户属于A类用户,则本次分簇得到的NOMA簇由当前用户及所述步骤S2更新后的低信道增益用户集合中可以与当前用户进行NOMA配对的用户集合中拥有最高的最小QoS需求的用户组成,并将已配对构成NOMA簇的低信道增益用户从可以与后续高信道增益用户进行NOMA配对的用户集合中剔除;如果当前用户属于B类用户,则本次分簇得到的NOMA簇由当前用户及所述步骤S2更新后的低信道增益用户集合中可以与当前用户进行NOMA配对的用户集合中拥有最低的最小QoS需求的用户组成,并将已配对构成NOMA簇的低信道增益用户从可以与后续高信道增益用户进行NOMA配对的用户集合中剔除。
本发明与现有技术相比的优点在于:通过最低数据传输速率的功率值排序,使每个NOMA簇的高信道增益用户以减少对低信道增益用户的NOMA簇内干扰,以降低为满足用户最低QoS需求而消耗的功率值;逐次更新法迭代次数的上限为(表示正实数x的上取整,M为用户数一般),多轮NOMA分簇方法的轮数为网络NOMA簇的个数,因此具有较低的计算复杂度。
附图说明
图1为面向非正交多址接入的多用户分簇调度方法的流程示意图。
具体实施方式
下面结合实施例对本发明作进一步说明,但不作为对本发明的限定。
本发明实施例涉及的面向非正交多址接入的多用户分簇调度方法包括以下步骤:
S1、根据所有待调度用户的最低QoS需求值和信道增益值,计算用户按照正交多址接入方式保障各自最低数据传输速率的功率值,然后按照该功率值的升序对所有用户进行排列,并将排序靠前的一半用户作为高信道增益用户集合,而剩余用户作为低信道增益用户集合;该排序的目的是将低序号的用户设为每个NOMA簇的高信道增益用户以减少对低信道增益用户的NOMA簇内干扰,以降低为满足用户最低QoS需求而消耗的功率值。
S2、根据待调度用户的信道增益值更新高信道增益用户集合和低信道增益用户集合,使高信道增益用户集合和所述低信道增益用户集合满足NOMA成簇原则。高信道增益用户集合中的每个用户都可以作为一个NOMA簇中的拥有较高信道增益的用户,而低信道增益用户集合中的每个用户都可以作为一个NOMA簇中的拥有较低信道增益的用户。
S3、进行多轮NOMA分簇方法使所述步骤2更新后的所述高信道增益用户集合和所述低信道增益用户集合中的用户按照NOMA匹配原则进行多用户的分簇调度。
具体的请结合图1所示,
当用户最低QoS需求或者用户的信道增益改变时进入以下步骤处理:
假设面向非正交多址接入网络中共有2M个用户,将其按照信道增益降序排列为h1>h2>…>h2M,记该用户集合为若面向非正交多址接入网络中的用户信道增益或者用户QoS发生变化则进行本发明所提的多用户分簇调度方法,其中若面向非正交多址接入网络中的用户信道增益发生变化,基站应按照信道增益的降序更新用户的排队序列。
为每个NOMA簇分配拥有较低的高信道增益用户可以减少对低信道增益用户的NOMA簇内干扰,从而有效降低为满足用户最低QoS需求而消耗的功率值。因此,为了达到本发明提高基站可售卖的功率资源以获得较大的售卖收益的目标,令高信道增益用户集合为
低信道增益用户集合为
由于按照上述方法获得的高信道增益用户和低信道增益用户集合由于可变且不同的传输速率需求,可能导致无法满足NOMA簇的组成原则,即部分高信道增益用户由于信道增益较低不能作为NOMA簇的高信道增益用户进行成簇匹配或者低信道增益用户由于信道增益较高不能作为NOMA簇的低信道增益用户进行成簇匹配。因此需要对高信道增益用户集合和低信道增益用户集合进行迭代更新,详细说明如下:
下面采用逐次更新法对和进行更新,以(1)后和的最差情况,即和为例进行说明,需要注意的是该方法适用任何和组合。通过交换中信道增益最差的用户和中信道增益最优的用户,可以提高对多NOMA簇匹配成功的概率。因此,可以迭代更新和如下:
迭代更新的停止条件为和所组成的指示向量(其中i=1表示中第i个用户为高信道增益用户,反之为低信道增益用户)与多用户的NOMA匹配可用指示矩阵B的任意列相匹配。其中,对于给定数量的用户,对应的矩阵B是固定的。因此,对于不同数量用户的多个相应矩阵B可以容易获得。
例如:针对4个用户的网络,其矩阵B4可以表示为
针对6个用户的网络,其矩阵B6可以表示为
针对8个用户的矩阵,其矩阵B8可以表示为
由于在每个NOMA簇中,低信道增益用户所需要保证其QoS的最小功率应分配更多的功率以克服由高信道增益的用户所带来的NOMA簇内干扰。因此,本实施例采用将中拥有较高传输速率要求的用户与中拥有较低保证QoS的最低功率值的用户进行NOMA簇配对,以减少每个NOMA簇中低信道增益用户所需的最小功率,从而达到了提高了基站可用于售卖的QoS溢出总功率资源的目的。同时,由于NOMA成簇的基本原则,因此,在中,信道增益较低的用户应该比信道增益较高的用户有更高的NOMA配对优先级。
首先将高信道增益用户集按照用户所需求保证QoS的最低功率的大小分为A类用户和B类用户具体是按照用户所需求保证QoS的最低功率从小到大进行排列,并计算相邻用户的最低功率值之比(前一用户与后一用户的最低功率之比),以功率值之比最小处为A类用户与B类用户的分界线,使中的用户需求的保证QoS的最低功率值要远小于中的用户。然后,中的用户可以按照信道增益升序的顺序进行重新排序,即Hm表示中第m个用户。
多轮NOMA分簇方法中,在第r轮中,若用户则第r个NOMA簇由Hr和组成,其中,表示在中可以与高信道增益用户Hr进行NOMA配对的用户集合。因此,表示该集合中拥有最高的用户;若用户则第r个NOMA簇由Hr和组成,表示该集合中拥有最低的用户。在每一轮中,配对的用户需要从中删除。该多轮NOMA分簇方法中,算法截止在第M轮,即中最后一个用户HM也已经配对完成。
以下为面向非正交多址接入的多用户分簇调度伪代码:
上述方法是一种旨在提高基站可售卖的功率资源以获得较大的售卖收益为目标,根据用户的信道增益和最低数据传输速率对面向非正交多址接入网络针对多用户的多个NOMA簇进行分簇调度的方法。网络采用非正交多址接入方式对多用户进行多址接入,为了降低接收端采用串行干扰消除技术的复杂性,在本发明中每两个用户通过功率域上的非正交多址接入方式在同一个子载波上进行数据传输。
Claims (5)
1.一种面向非正交多址接入的多用户分簇调度方法,其特征在于,包括步骤:S1、根据所有待调度用户的最低QoS需求值和信道增益值,计算用户按照正交多址接入方式保障各自最低数据传输速率的功率值,然后按照该功率值的升序对所有用户进行排列,并将排序靠前的一半用户作为高信道增益用户集合,而剩余用户作为低信道增益用户集合;S2、根据所述待调度用户的信道增益值更新所述高信道增益用户集合和所述低信道增益用户集合,使所述高信道增益用户集合和所述低信道增益用户集合满足NOMA成簇原则;S3、进行多轮NOMA分簇方法使所述步骤2更新后的所述高信道增益用户集合和所述低信道增益用户集合中的用户按照NOMA匹配原则进行多用户的分簇调度。
2.根据权利要求1所述的面向非正交多址接入的多用户分簇调度方法,其特征在于,所述步骤S2根据所述待调度用户的信道增益值更新所述高信道增益用户集合和所述低信道增益用户集合时首先将信道增益值最高的用户归入所述高信道增益用户集合,将信道增益值最低的用户归入所述低信道增益用户集合。
3.根据权利要求2所述的面向非正交多址接入的多用户分簇调度方法,其特征在于,完成信道增益值最高以及信道增益值最低的用户更新后,进行n轮迭代更新,每轮所述迭代更新是将所述高信道增益用户集合中的信道增益值最低的用户与所述低信道增益用户集合中的信道增益值最高的用户交换。
4.根据权利要求3所述的面向非正交多址接入的多用户分簇调度方法,其特征在于,所述迭代更新的停止条件是更新后的所述高信道增益用户集合及所述低信道增益用户集合所组成的指示向量与多用户的NOMA匹配可用指示矩阵的任意列相匹配。
5.根据权利要求1所述的面向非正交多址接入的多用户分簇调度方法,其特征在于,所述多轮NOMA分簇方法包括以下步骤:S301、将所述高信道增益用户集合中用户按照用户所需求保证QoS的最低功率从小到大进行排列,并通过计算相邻用户的最低功率值之比将用户划分为A类用户和B类用户,其中A类用户与B类用户的分界线为功率值之比最小处,即A类用户的需求保证QoS的最低功率远小于B类用户的需求保证QoS的最低功率;S302、将所述高信道增益用户集合中用户按信道增益值升序排序,并从具有最小信道增益值的用户开始以信道增益值从小到大的顺序对用户逐个按步骤303进行NOMA分簇,直至所述高信道增益用户集合中所有用户;步骤303、判断当前用户为A类用户还是B类用户,如果当前用户属于A类用户,则本次分簇得到的NOMA簇由当前用户及所述步骤S2更新后的低信道增益用户集合中可以与当前用户进行NOMA配对的用户集合中拥有最高的最小QoS需求的用户组成,并将已配对构成NOMA簇的低信道增益用户从可以与后续高信道增益用户进行NOMA配对的用户集合中剔除;如果当前用户属于B类用户,则本次分簇得到的NOMA簇由当前用户及所述步骤S2更新后的低信道增益用户集合中可以与当前用户进行NOMA配对的用户集合中拥有最低的最小QoS需求的用户组成,并将已配对构成NOMA簇的低信道增益用户从可以与后续高信道增益用户进行NOMA配对的用户集合中剔除。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010716630.4A CN111935842B (zh) | 2020-07-23 | 2020-07-23 | 一种面向非正交多址接入的多用户分簇调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010716630.4A CN111935842B (zh) | 2020-07-23 | 2020-07-23 | 一种面向非正交多址接入的多用户分簇调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111935842A true CN111935842A (zh) | 2020-11-13 |
CN111935842B CN111935842B (zh) | 2023-06-20 |
Family
ID=73314309
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010716630.4A Active CN111935842B (zh) | 2020-07-23 | 2020-07-23 | 一种面向非正交多址接入的多用户分簇调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111935842B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114025385A (zh) * | 2021-11-08 | 2022-02-08 | 常熟理工学院 | 一种面向非正交多址接入机制的半分布式虚拟无线网络干扰管理方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180234867A1 (en) * | 2017-02-14 | 2018-08-16 | National Tsing Hua University | Joint user clustering and power allocation method and base station using the same |
CN109922487A (zh) * | 2019-03-28 | 2019-06-21 | 南京邮电大学 | 一种下行mimo-noma网络下的资源分配方法 |
WO2020077777A1 (zh) * | 2018-10-18 | 2020-04-23 | 西安交通大学 | 一种面向周期类urllc业务的上行传输方法 |
CN111132264A (zh) * | 2019-11-15 | 2020-05-08 | 西安电子科技大学 | 多用户mimo-noma系统下行链路的用户分簇方法 |
-
2020
- 2020-07-23 CN CN202010716630.4A patent/CN111935842B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180234867A1 (en) * | 2017-02-14 | 2018-08-16 | National Tsing Hua University | Joint user clustering and power allocation method and base station using the same |
WO2020077777A1 (zh) * | 2018-10-18 | 2020-04-23 | 西安交通大学 | 一种面向周期类urllc业务的上行传输方法 |
CN109922487A (zh) * | 2019-03-28 | 2019-06-21 | 南京邮电大学 | 一种下行mimo-noma网络下的资源分配方法 |
CN111132264A (zh) * | 2019-11-15 | 2020-05-08 | 西安电子科技大学 | 多用户mimo-noma系统下行链路的用户分簇方法 |
Non-Patent Citations (1)
Title |
---|
于中华;刘占军;沈悦;陈前斌;: "非正交多址技术中利用对称矩阵的用户分组", 电讯技术, no. 01, pages 13 - 17 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114025385A (zh) * | 2021-11-08 | 2022-02-08 | 常熟理工学院 | 一种面向非正交多址接入机制的半分布式虚拟无线网络干扰管理方法 |
CN114025385B (zh) * | 2021-11-08 | 2023-06-23 | 常熟理工学院 | 一种面向非正交多址接入机制的半分布式虚拟无线网络干扰管理方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111935842B (zh) | 2023-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108874525B (zh) | 一种面向边缘计算环境的服务请求分配方法 | |
CN111277437B (zh) | 一种智能电网的网络切片资源分配方法 | |
CN108063830B (zh) | 一种基于mdp的网络切片动态资源分配方法 | |
CN113746677B (zh) | 一种面向5g新空口的网络切片内资源分配方法 | |
CN112202847B (zh) | 一种基于移动边缘计算的服务器资源配置方法 | |
Kang et al. | Low-complexity learning for dynamic spectrum access in multi-user multi-channel networks | |
Ko et al. | Joint client selection and bandwidth allocation algorithm for federated learning | |
CN113590279B (zh) | 一种面向多核边缘计算服务器的任务调度和资源分配方法 | |
CN106411469B (zh) | 基于多基站异构网络中可伸缩视频的多播资源分配及传输方法 | |
CN109548161A (zh) | 一种无线资源调度的方法、装置和终端设备 | |
Fu et al. | Using a genetic algorithm approach to solve the dynamic channel-assignment problem | |
EP3547765A1 (en) | Method and apparatus for power distribution to sub-bands in multiple access communications systems | |
CN111935842A (zh) | 一种面向非正交多址接入的多用户分簇调度方法 | |
CN116506953A (zh) | 应用于智能通信系统的多信道切换方法、系统及介质 | |
CN114423028A (zh) | 基于多智能体深度强化学习的CoMP-NOMA协作成簇与功率分配方法 | |
CN103347299A (zh) | 一种基于遗传算法的集中式资源管理方法 | |
CN111372312A (zh) | 时频空资源分配方法、计算机装置及计算机可读存储介质 | |
CN105611640B (zh) | 一种公平度可调的CoMP下行用户调度方法 | |
CN109561129B (zh) | 一种基于光纤-无线网络的协同计算卸载方法 | |
CN103249050A (zh) | 基于业务需求的多尺度频谱接入方法 | |
CN106535226A (zh) | 一种基于协同学理论的多网络协同选择和聚合方法 | |
US20230422220A1 (en) | Method and Apparatus for Adjusting Inner Loop Value, Storage Medium and Electronic Device | |
CN116112934A (zh) | 一种基于机器学习的端到端网络切片资源分配方法 | |
CN115066036A (zh) | 一种基于多智能体协作的多基站排队式前导码分配方法 | |
CN113784372A (zh) | 一种面向终端多业务模型的联合优化方法 |
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 |