CN108632976B - 一种资源分配方法和装置 - Google Patents

Abstract

本申请公开了一种资源分配方法和装置，用于解决现有技术中的资源分配方法不够优化的问题，该方法包括：为通信系统中的多个子带依次分配用户，其中，每个所述子带上分配的用户是从所述通信系统的用户集合中选择的信道增益之和最大的两个用户，所述用户集合中包括未分配给所述通信系统中的任意子带的用户；基于多个所述子带上分配的用户的信道增益和所述通信系统的总功率，在满足所述子带内用户要求的最小速率的条件基础上、确定使得所述子带吞吐量最大的子带功率分配系数，所述子带功率分配系数为所述子带上分配的各用户的功率分配系数；基于多个所述子带功率分配系数，确定所述通信系统中用户的功率分配方式。

Description

一种资源分配方法和装置

技术领域

本申请涉及无线通信技术领域，尤其涉及一种资源分配方法和装置。

背景技术

随着无线人体感知网络(Wireless Body Sensor Networks，WBSNs)和无线通信的发展，通过无线通信的方式求诊的远距离医疗也随之发展起来，这就对得无线通信网络提出了更高的要求，比如超高的频谱资源和海量设备连接需求。

为了满足超高的频谱资源和海量设备连接需求，可以利用新型多址接入复用方式，即非正交多址接入(Non-Orthogonal Multiple Access，NOMA)技术作为重要的空口技术。NOMA技术能够通过将发送信号在空/时/频/码域的叠加传输，来实现多种场景下的系统频谱效率和接入能力的显著提升。此外，NOMA技术还可以实现免调度传输，这将显著降低接入时延，从而实现患者的WBSNs和远程服务器之间的实时通信。

然而，NOMA技术也面临许多挑战，如干扰、传输失真、资源分配方式不够优化而导致有限的资源不能被充分地利用。其中，NOMA技术中的资源分配可以通过用户配对和功率分配来实现。

发明内容

本发明实施例提供一种资源分配方法和装置，用于解决现有技术中资源分配方法不够优化的问题。

本发明实施例采用下述技术方案：

一种资源分配方法，包括：

为通信系统中的多个子带依次分配用户，其中，每个所述子带上分配的用户是从所述通信系统的用户集合中选择的信道增益之和最大的两个用户，所述用户集合中包括未分配给所述通信系统中的任意子带的用户；

基于多个所述子带上分配的用户的信道增益和所述通信系统的总功率，在满足所述子带内用户要求的最小速率的条件基础上、确定使得所述子带吞吐量最大的子带功率分配系数，所述子带功率分配系数为所述子带上分配的各用户的功率分配系数；

基于多个所述子带功率分配系数，确定所述通信系统中用户的功率分配方式。

一种资源分配装置，包括：

分配单元，用于为通信系统中的多个子带依次分配用户，其中，每个所述子带上分配的用户是从所述通信系统的用户集合中选择的信道增益之和最大的两个用户，所述用户集合中包括未分配给所述通信系统中的任意子带的用户；

第一确定单元，用于基于多个所述子带上分配的用户的信道增益和所述通信系统的总功率，在满足所述子带内用户要求的最小速率的条件基础上、确定使得所述子带吞吐量最大的子带功率分配系数，所述子带功率分配系数为所述子带上分配的各用户的功率分配系数；

第二确定单元，用于基于多个所述子带功率分配系数，确定所述通信系统中用户的功率分配方式。

一种网络侧设备，包括：

处理器；以及

被配置为存储计算机可执行指令的存储器，所述可执行指令在被执行时使所述处理器执行如第一方面所述的方法。

一种计算机可读存储介质，所述计算机可读存储介质存储一个或多个程序，所述一个或多个程序当被包括多个应用程序的电子设备执行时，使得所述电子设备执行如第一方面所述的方法。

本发明实施例采用的上述至少一个技术方案能够达到以下有益效果：

本发明实施例中，首先能够为通信系统中的多个子带依次分配用户，且每个子带上分配的用户是从通信系统的用户集合中选择的信道增益之和最大的两个用户，这样为各个子带分配的用户与对应的子带之间的匹配度更高，然后能够基于多个子带内用户要求的最小速率的条件基础上、确定使得子带吞吐量最大的子带功率分配系数，最后能够基于多个子带功率分配系数，确定通信系统中用户的功率分配方式。由于确定的功率分配方式是基于满足子带内用户要求的最小速率和网络的总吞吐量最大化的前提条件确定的，从而优化了现有的资源分配方法。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1为本发明实施例提供的一种资源分配方法的实现流程示意图；

图2为本发明实施例提供的资源分配装置的结构示意图；

图3为本申请实施例提供的一种网络侧设备的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

以下结合附图，详细说明本发明各实施例提供的技术方案。

为解决现有技术中资源分配方法还不够优化的问题，本申请实施例提供一种资源分配方法，该方法的执行主体可以是宏基站，也可以是任何实现本申请提供的方法的装置。下面，以该方法的执行主体是宏基站为例，对该方法的实施方式进行详细介绍，可以理解，该方法的执行主体是宏基站只是一种示例性的说明，并不应理解为对该方法的限定。

下面以一个小区中的基站为一个，且小区中的用户在初始时均处于未被分配子带的状态为例，详细介绍本发明实施例提供的资源分配方法，该方法的实现流程示意图如图1所示，包括：

步骤101，为通信系统中的多个子带依次分配用户，其中，每个子带上分配的用户是从通信系统的用户集合中选择的信道增益之和最大的两个用户，该用户集合中包括未分配给通信系统中的任意子带的用户；

为通信系统中的多个子带依次分配用户，具体来说，可以首先，从用户集合中依次为多个子带确定出信道增益之和最大的两个用户；然后，在为多个子带确定出信道增益之和最大的两个用户之后，从多个子带中，确定出具备信道增益之和最大的两个用户的子带，作为第一个分配有用户的子带，直到通信系统中的每个子带都分配有用户。

以NOMA通信系统中，在发射机利用叠加编码技术(SC)和接收机利用连续干扰消除(SIC)技术为例，其中，该NOMA通信系统的总传输带宽为B，将其均分为N个子带，则每个子带带宽为B_n＝B/N，其中n为第n个子带，且n∈{1,2,…,N}，假设该NOMA通信系统(以一个小区为例)中分布有M个用户，m为该NOMA通信系统中的第m个用户，m∈{1,2,…,M}，则子带n到达第m个用户(也就是用户m)的信道系数为h_m,n＝g_m,n·PL^(-1)(d)，其中，g_m,n具有瑞利衰落信道增益，PL^-1(d)为基站通过子带n到达用户m距离为d的路径损耗函数，那么子带n上的用户m的信道增益为H_m，n＝|h_m,n|²/N₀B_n，其中，N₀＝-174dBm/Hz为加性高斯白噪声(Additive WhiteGaussian Noise，AWGN)的功率谱密度。

为了保证NOMA通信系统中的SIC具有较低的复杂度，本发明实施例为通信系统中的每个子带分配两个用户，且每个用户只能被分配到一个子带上，那么为上述NOMA通信系统中的多个子带(子带1～子带N)依次分配用户(用户1～用户M)，可以包括下述主要步骤：

步骤i，对分配到子带n上的用户集合S_Match(n){}进行初始化处理，这里所述的初始化处理也就是将用户集合S_Match(n){}设为空集，即在初始化后用户集合S_Match(n){}中包含的用户个数为0，其中，n∈{1,2,…,N}；

步骤ii，将通信系统中的所有未被分配到任何子带上的用户存放在用户集合S_UnMatch(n){}中，此时用户集合S_UnMatch(n){}中包含的用户有用户1～用户M；

步骤iii，用户集合S_UnMatch(n){}中的用户均向子带n发送请求配对信号，从用户集合S_UnMatch(n){}中确定出分配到子带n上的用户的最大信道增益和次大信道增益之和，其中，子带n上的用户的最大信道增益和次大信道增益之和

m₁是子带n上具备最大信道增益的用户，m₂是子带n上具备次大信道增益的用户，且m₁，m₂∈{S_UnMatch}；

步骤iv，按照步骤iii的方法，从用户集合S_UnMatch(n){}中依次为子带1～子带N确定出具备最大信道增益的用户和具备次大信道增益的用户；

步骤v，确定出子带1～子带N中的信道增益之和最大的子带，具体可以通过公式

来确定，其中，

为集合{H_n}＝{H₁，H₂，…，H_N}中的最大值，在确定出

之后，则可以优先为子带n^*分配其对应的用户m₁和用户m₂，并将用户m₁和用户m₂从用户集合S_UnMatch(n){}中移除；

步骤vi，依次类推，直到用户集合S_UnMatch(n){}中包含的用户为空。

步骤102，基于多个子带上分配的用户的信道增益和通信系统的总功率，在满足子带内用户要求的最小速率的条件基础上、确定使得子带吞吐量最大的子带功率分配系数，该子带功率分配系数为子带上分配的各用户的功率分配系数；

基于多个子带上分配的用户的信道增益和通信系统的总功率，在满足子带内用户要求的最小速率的条件基础上、确定使得子带吞吐量最大的子带功率分配系数，具体来说，则可以首先基于多个子带上分配的用户的信道增益和通信系统的总功率，确定多个子带的分配功率；然后，基于子带中各用户的功率分配系数、子带的分配功率和子带上分配的用户的信道增益，确定子带的吞吐量；最后，对于多个子带，在满足子带内用户要求的最小速率的条件基础上、确定使得子带吞吐量最大的子带功率分配系数。

而基于多个子带上分配的用户的信道增益和所述通信系统的总功率，确定多个子带的分配功率，具体则可以基于多个子带n上分配的用户的信道增益之和H_n和通信系统的总功率P_total，确定多个子带的分配功率

其中N为通信系统中的子带个数，H_i为通信系统中第i个子带上分配的用户的信道增益之和。

基于子带中各用户的功率分配系数、子带的分配功率和子带上分配的用户的信道增益，确定子带的吞吐量，具体可以基于子带n中具备最大信道增益的用户的功率分配系数β_n和具备次大信道增益的用户的功率分配系数1-β_n、子带n的分配功率P_n和子带n分配的用户的信道增益之和H_n，确定子带n的吞吐量

其中，子带n中具备最大信道增益的用户的信道增益为H_n ^L，具备次大信道增益的用户的信道增益为H_n ^S，B_n为子带n的带宽。

具体来说，以子带n中的最大信道增益(也可以称为中心用户信道增益)为

次大信道增益(也可以称为边缘用户信道增益)为

为例，则有

那么子带n中的中心用户的吞吐量为

边缘用户的吞吐量为

其中，β_n为分配给子带n中的中心用户功率的功率分配系数，那么子带n中的总吞吐量

对于多个子带，在满足子带内用户要求的最小速率的条件基础上确定使得子带吞吐量最大的子带功率分配系数，具体可以首先，确定子带n中以具备最大信道增益的用户的功率分配系数β_n为自变量、以子带n的吞吐量R_n为应变量的目标函数

的约束条件，该约束条件包括：子带n的吞吐量R_n最大化、满足子带n内用户要求的最小速率和0<β_n≤0.5；然后，基于约束条件，对子带n的目标函数进行库恩塔克KKT最优求解，获取子带n中满足约束条件的具备最大信道增益的用户的功率分配系数β_n。

为了均衡子带n内的两个用户之间的功率分配，往往会为子带n中的中心用户也就是具备最大信道增益的用户分配较小比例的功率，而为子带n中的边缘用户也就是具备次大信道增益的用户分配较大比例的功率，因此，上述约束条件还可以包括0<β_n≤0.5。

具体来说，利用KKT优化条件来求得最优解，其拉格朗日函数可以表示为

其中，λ和μ_i为朗格朗日乘子，

则可得出相应的KKT优化条件如下：

(1)

(2)

其中，λ^*≥0；

(3)

其中，μ₁ ^*≥0；

(4)

其中，μ₂ ^*≥0；

根据上述KKT优化条件，可以求得满足上述KKT优化条件的最优解β_n ^*，然后将β_n ^*代入子带n的总吞吐量的公式

中，计算得到子带n的总吞吐量。

具体来说，当λ^*>0时，上述第(2)个公式可以被表示为0.5-β_n ^*＝0，此时最优解β_n ^*＝0.5，也就是说，此时分配给子带n中的两个用户的功率相等；

当λ^*＝0，μ₁ ^*>0，μ₂ ^*>0，那么上述第(2)个公式和第(4)个公式可以被表示为0.5-β_n ^*>0，

且

依据这三个公式便可以确定最优解

而公式0.5-β_n ^*>0和

则可以作为最优解β_n ^*的必要条件；

当λ^*＝0，μ₁ ^*＝0，μ₂ ^*>0，上述第(3)个公式和第(4)个公式可以被表示为

且

基于这两个公式便可以确定最优解

而公式0.5-β_n ^*>0和

则可以作为最优解β_n ^*的必要条件；

当λ^*＝0，μ₁ ^*>0，μ₂ ^*>0，基于上述公式

和

可以确定最优解

而公式0.5-β_n ^*>0则可以作为最优解β_n ^*的必要条件。

依次类推，便可以分别确定出子带1～子带N中的中心用户的最佳功率分配系数β₁ ^*～β_N ^*。

步骤103，基于多个子带功率分配系数，确定通信系统中用户的功率分配方式。

在确定出子带1～子带N中的中心用户的最佳功率分配系数β₁ ^*～β_N ^*之后，便可以基于β₁ ^*～β_N ^*来确定通信系统中用户的功率分配方式，以子带n为例，在确定了子带n中的中心用户的最佳功率分配系数β_n ^*之后，便可以确定子带n中的边缘用户的最佳功率分配系数为1-β_n ^*，那么为子带n中的中心用户分配的功率为β_n ^*×P_n，为子带n中的边缘用户分配的功率为(1-β_n ^*)×P_n。

本发明实施例中，首先能够为通信系统中的多个子带依次分配用户，且每个子带上分配的用户是从通信系统的用户集合中选择的信道增益之和最大的两个用户，这样为各个子带分配的用户与对应的子带之间的匹配度更高，然后能够基于多个子带内用户要求的最小速率的条件基础上、确定使得子带吞吐量最大的子带功率分配系数，最后能够基于多个子带功率分配系数，确定通信系统中用户的功率分配方式。由于确定的功率分配方式是基于满足子带内用户要求的最小速率和网络的总吞吐量最大化的前提条件确定的，从而优化了现有的资源分配方法。

本申请实施例还提供一种资源分配装置200，如图2所示，包括下述功能单元：

分配单元201，用于为通信系统中的多个子带依次分配用户，其中，每个所述子带上分配的用户是从所述通信系统的用户集合中选择的信道增益之和最大的两个用户，所述用户集合中包括未分配给所述通信系统中的任意子带的用户；

第一确定单元202，用于基于多个所述子带上分配的用户的信道增益和所述通信系统的总功率，在满足所述子带内用户要求的最小速率的条件基础上、确定使得所述子带吞吐量最大的子带功率分配系数，所述子带功率分配系数为所述子带上分配的各用户的功率分配系数；

第二确定单元203，用于基于多个所述子带功率分配系数，确定所述通信系统中用户的功率分配方式。

本发明实施例中，由于能够为通信系统中的多个子带依次分配用户，且每个子带上分配的用户是从通信系统的用户集合中选择的信道增益之和最大的两个用户，这样为各个子带分配的用户与对应的子带之间的匹配度更高，然后能够基于多个子带内用户要求的最小速率的条件基础上、确定使得子带吞吐量最大的子带功率分配系数，最后能够基于多个子带功率分配系数，确定通信系统中用户的功率分配方式。由于确定的功率分配方式是基于满足子带内用户要求的最小速率和网络的总吞吐量最大化的前提条件确定的，从而优化了现有的资源分配方法。

在一种实施方式中，所述第一确定单元202，用于：

基于多个所述子带上分配的用户的信道增益和所述通信系统的总功率，确定多个所述子带的分配功率；

基于所述子带中各用户的功率分配系数、所述子带的分配功率和所述子带上分配的用户的信道增益，确定所述子带的吞吐量；

对于多个所述子带，在满足所述子带内用户要求的最小速率的条件基础上、确定使得所述子带吞吐量最大的子带功率分配系数。

在一种实施方式中，所述分配单元201，用于：

从所述用户集合中依次为多个所述子带确定出信道增益之和最大的两个用户；

在为多个所述子带确定出信道增益之和最大的两个用户之后，从多个所述子带中，确定出具备信道增益之和最大的两个用户的子带，作为第一个分配有用户的子带，直到所述通信系统中的每个子带都分配有用户。

在一种实施方式中，所述第一确定单元202，用于：

基于多个所述子带n上分配的用户的信道增益之和H_n和所述通信系统的总功率P_total，确定多个所述子带的分配功率

其中N为所述通信系统中的子带个数，H_i为所述通信系统中第i个子带上分配的用户的信道增益之和。

在一种实施方式中，所述第一确定单元202，用于：

基于所述子带n中具备最大信道增益的用户的功率分配系数β_n和具备次大信道增益的用户的功率分配系数1-β_n、所述子带n的分配功率P_n和所述子带n分配的用户的信道增益之和H_n，确定所述子带n的吞吐量

其中，所述子带n中具备最大信道增益的用户的信道增益为H_n ^L，具备次大信道增益的用户的信道增益为H_n ^S，B_n为所述子带n的带宽。

在一种实施方式中，所述第一确定单元202，用于：

确定所述子带n中以具备最大信道增益的用户的功率分配系数β_n为自变量、以所述子带n的吞吐量R_n为应变量的目标函数

的约束条件，所述约束条件包括：所述子带n的吞吐量R_n最大化、满足所述子带n内用户要求的最小速率和0<β_n≤0.5；

基于所述约束条件，对所述子带n的目标函数进行库恩塔克KKT最优求解，获取所述子带n中满足所述约束条件的具备最大信道增益的用户的功率分配系数β_n。

在一种实施方式中，在所述分配单元201对通信系统中的多个子带依次分配用户之前，所述装置还包括：

均分单元204，用于将所述通信系统中的传输带宽B均分为N个子带，所述N为预先设定的个数。

在一种实施方式中，所述通信系统中的用户个数为所述子带个数的两倍。

图3示出了根据本发明另一实施例的网络侧设备的结构示意图。如图3所示，网络侧设备300包括处理器310、收发机320、存储器1030和总线接口。其中：

在本发明实施例中，网络侧设备300还包括：存储在存储器330上并可在所述处理器310上运行的计算机程序，所述计算机程序被所述处理器310执行时实现资源选择方法中的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

在图3中，总线架构可以包括任意数量的互联的总线和桥，具体由处理器310代表的一个或多个处理器和存储器330代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口提供接口。收发机320可以是多个元件，即包括发送机和接收机，提供用于在传输介质上与各种其他装置通信的单元。

处理器310负责管理总线架构和通常的处理，存储器330可以存储处理器310在执行操作时所使用的数据。

本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，该计算机程序被处理器执行时实现上述上行信息的传输方法的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。其中，所述的计算机可读存储介质，如只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等。

总之，以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

Claims (8)

1.一种资源分配方法，其特征在于，包括：

为通信系统中的多个子带依次分配用户，其中，每个所述子带上分配的用户是从所述通信系统的用户集合中选择的信道增益之和最大的两个用户，所述用户集合中包括未分配给所述通信系统中的任意子带的用户；

基于多个所述子带上分配的用户的信道增益和所述通信系统的总功率，在满足所述子带内用户要求的最小速率的条件基础上、确定使得所述子带吞吐量最大的子带功率分配系数，所述子带功率分配系数为所述子带上分配的各用户的功率分配系数；

基于多个所述子带功率分配系数，确定所述通信系统中用户的功率分配方式；

其中，所述基于多个所述子带上分配的用户的信道增益和所述通信系统的总功率，在满足所述子带内用户要求的最小速率的条件基础上确定使得所述子带吞吐量最大的子带功率分配系数，包括：

确定所述子带n中以具备最大信道增益的用户的功率分配系数β_n为自变量、以所述子带n的吞吐量R_n为应变量的目标函数

的约束条件，所述约束条件包括：所述子带n的吞吐量R_n最大化、满足所述子带n内用户要求的最小速率和0<β_n≤0.5；

基于所述约束条件，对所述子带n的目标函数进行库恩塔克KKT最优求解，获取所述子带n中满足所述约束条件的具备最大信道增益的用户的功率分配系数β_n；

其中，所述β_n为子带n中具备最大信道增益的用户的功率分配系数，所述1-β_n为具备次大信道增益的用户的功率分配系数，所述P_n为子带n的分配功率，所述P_n基于多个所述子带上分配的用户的信道增益和所述通信系统的总功率确定，所述H_n为子带n分配的用户的信道增益之和，所述H_n ^L为子带n中具备最大信道增益的用户的信道增益，所述H_n ^S为具备次大信道增益的用户的信道增益，所述B_n为子带n的带宽。

2.如权利要求1所述的方法，其特征在于，基于多个所述子带上分配的用户的信道增益和所述通信系统的总功率，在满足所述子带内用户要求的最小速率的条件基础上、确定使得所述子带吞吐量最大的子带功率分配系数，包括：

基于多个所述子带上分配的用户的信道增益和所述通信系统的总功率，确定多个所述子带的分配功率；

基于所述子带中各用户的功率分配系数、所述子带的分配功率和所述子带上分配的用户的信道增益，确定所述子带的吞吐量；

对于多个所述子带，在满足所述子带内用户要求的最小速率的条件基础上、确定使得所述子带吞吐量最大的子带功率分配系数。

3.如权利要求1所述的方法，其特征在于，为通信系统中的多个子带依次分配用户，包括：

从所述用户集合中依次为多个所述子带确定出信道增益之和最大的两个用户；

在为多个所述子带确定出信道增益之和最大的两个用户之后，从多个所述子带中，确定出具备信道增益之和最大的两个用户的子带，作为第一个分配有用户的子带，直到所述通信系统中的每个子带都分配有用户。

4.如权利要求2所述的方法，其特征在于，基于多个所述子带上分配的用户的信道增益和所述通信系统的总功率，确定多个所述子带的分配功率，包括：

基于多个所述子带n上分配的用户的信道增益之和H_n和所述通信系统的总功率P_total，确定多个所述子带的分配功率

其中N为所述通信系统中的子带个数，H_i为所述通信系统中第i个子带上分配的用户的信道增益之和。

5.如权利要求2所述的方法，其特征在于，基于所述子带中各用户的功率分配系数、所述子带的分配功率和所述子带上分配的用户的信道增益，确定所述子带的吞吐量，包括：

基于所述子带n中具备最大信道增益的用户的功率分配系数β_n和具备次大信道增益的用户的功率分配系数1-β_n、所述子带n的分配功率P_n和所述子带n分配的用户的信道增益之和H_n，确定所述子带n的吞吐量

其中，所述子带n中具备最大信道增益的用户的信道增益为H_n ^L，具备次大信道增益的用户的信道增益为H_n ^S，B_n为所述子带n的带宽。

6.如权利要求1所述的方法，其特征在于，在对通信系统中的多个子带依次分配用户之前，所述方法还包括：

将所述通信系统中的传输带宽B均分为N个子带，所述N为预先设定的个数。

7.如权利要求1所述的方法，其特征在于，所述通信系统中的用户个数为所述子带个数的两倍。

8.一种资源分配装置，其特征在于，包括：

分配单元，用于为通信系统中的多个子带依次分配用户，其中，每个所述子带上分配的用户是从所述通信系统的用户集合中选择的信道增益之和最大的两个用户，所述用户集合中包括未分配给所述通信系统中的任意子带的用户；

第一确定单元，用于基于多个所述子带上分配的用户的信道增益和所述通信系统的总功率，在满足所述子带内用户要求的最小速率的条件基础上、确定使得所述子带吞吐量最大的子带功率分配系数，所述子带功率分配系数为所述子带上分配的各用户的功率分配系数；

第二确定单元，用于基于多个所述子带功率分配系数，确定所述通信系统中用户的功率分配方式；

其中，所述基于多个所述子带上分配的用户的信道增益和所述通信系统的总功率，在满足所述子带内用户要求的最小速率的条件基础上确定使得所述子带吞吐量最大的子带功率分配系数，包括：

确定所述子带n中以具备最大信道增益的用户的功率分配系数β_n为自变量、以所述子带n的吞吐量R_n为应变量的目标函数

的约束条件，所述约束条件包括：所述子带n的吞吐量R_n最大化、满足所述子带n内用户要求的最小速率和0<β_n≤0.5；

基于所述约束条件，对所述子带n的目标函数进行库恩塔克KKT最优求解，获取所述子带n中满足所述约束条件的具备最大信道增益的用户的功率分配系数β_n；

其中，所述β_n为子带n中具备最大信道增益的用户的功率分配系数，所述1-β_n为具备次大信道增益的用户的功率分配系数，所述P_n为子带n的分配功率，所述P_n基于多个所述子带上分配的用户的信道增益和所述通信系统的总功率确定，所述H_n为子带n分配的用户的信道增益之和，所述H_n ^L为子带n中具备最大信道增益的用户的信道增益，所述H_n ^S为具备次大信道增益的用户的信道增益，所述B_n为子带n的带宽。

Images