CN111935842B - 一种面向非正交多址接入的多用户分簇调度方法 - Google Patents
一种面向非正交多址接入的多用户分簇调度方法 Download PDFInfo
- Publication number
- CN111935842B CN111935842B CN202010716630.4A CN202010716630A CN111935842B CN 111935842 B CN111935842 B CN 111935842B CN 202010716630 A CN202010716630 A CN 202010716630A CN 111935842 B CN111935842 B CN 111935842B
- Authority
- CN
- China
- Prior art keywords
- user
- channel gain
- users
- noma
- user set
- 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.)
- Active
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配对的用户集合中剔除。
附图说明
图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 CN111935842A (zh) | 2020-11-13 |
CN111935842B true 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) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114025385B (zh) * | 2021-11-08 | 2023-06-23 | 常熟理工学院 | 一种面向非正交多址接入机制的半分布式虚拟无线网络干扰管理方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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系统下行链路的用户分簇方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI628969B (zh) * | 2017-02-14 | 2018-07-01 | 國立清華大學 | 聯合用戶分組與功率分配方法以及使用所述方法的基地台 |
-
2020
- 2020-07-23 CN CN202010716630.4A patent/CN111935842B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
---|
非正交多址技术中利用对称矩阵的用户分组;于中华;刘占军;沈悦;陈前斌;;电讯技术(01);13-17 * |
Also Published As
Publication number | Publication date |
---|---|
CN111935842A (zh) | 2020-11-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113254197B (zh) | 一种基于深度强化学习的网络资源调度方法及系统 | |
CN112181971B (zh) | 一种基于边缘的联邦学习模型清洗和设备聚类方法、系统 | |
CN109729528B (zh) | 一种基于多智能体深度强化学习的d2d资源分配方法 | |
CN108874525B (zh) | 一种面向边缘计算环境的服务请求分配方法 | |
CN108134843B (zh) | 一种5g-c-ran场景下的服务功能链部署方法 | |
JP5573957B2 (ja) | 通信ネットワークにおけるリソース配分方法及び装置 | |
CN110505644B (zh) | 用户任务卸载与资源分配联合优化方法 | |
CN111277437A (zh) | 一种智能电网的网络切片资源分配方法 | |
CN104540234B (zh) | 一种C‑RAN架构下基于CoMP同步约束的关联任务调度机制 | |
CN113746677B (zh) | 一种面向5g新空口的网络切片内资源分配方法 | |
CN113162746A (zh) | 传输he-ltf序列的方法和装置 | |
Kang et al. | Low-complexity learning for dynamic spectrum access in multi-user multi-channel networks | |
CN112202847B (zh) | 一种基于移动边缘计算的服务器资源配置方法 | |
CN109548161A (zh) | 一种无线资源调度的方法、装置和终端设备 | |
CN111935842B (zh) | 一种面向非正交多址接入的多用户分簇调度方法 | |
CN113543342A (zh) | 基于noma-mec强化学习资源分配与任务卸载方法 | |
CN111246559B (zh) | 一种非正交多址接入系统中的最优功率分配方法 | |
CN109561129B (zh) | 一种基于光纤-无线网络的协同计算卸载方法 | |
CN110366253B (zh) | 基于认知无线网络的信道分配方法、设备及存储介质 | |
CN107707329B (zh) | 稀疏码多址接入系统及其多用户检测方法 | |
Shakya et al. | AI based 5G RAN planning | |
CN112532427B (zh) | 一种时间触发通信网络的规划调度方法 | |
WO2017032343A1 (zh) | 传输he-ltf序列的方法和装置 | |
CN113162662A (zh) | 一种CF-mMIMO下的用户分簇及功率分配方法 | |
CN111107642B (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 |