CN105992358A - 一种资源分配方法、基站及相关网元 - Google Patents

Abstract

本发明实施例提供了一种资源分配方法、基站及相关网元，包括：基站采用禁忌搜索算法，对为驻留该基站的各用户分配的MCS构成的MCS数值集合进行迭代，直到满足预设迭代结束条件；针对每次迭代中使用的各MCS数值集合，根据该MCS数值集合和各用户的最低传输速率需求，确定为各用户分配的子信道及该基站的数据传输总速率；确定MCS数值集合，基于确定的MCS数值集合对应的为各用户分配的子信道，确定出的该基站的数据传输总速率最高；按照为该基站确定的MCS数值集合及对应的为驻留该基站的各用户分配的子信道为驻留该基站的各用户分配资源。与现有技术中采用AMC机制进行资源分配相比更加合理。本发明涉及移动通信技术领域。

Description

一种资源分配方法、基站及相关网元

技术领域

本发明涉及移动通信技术领域，尤其涉及一种资源分配方法、基站及相关网元。

背景技术

随着移动互联网业务量飞速增长，正交频分多址(OFDM，Aorthogonalfrequency division multiple access)***的容量和服务质量(QoS，Quality ofService)问题日益突出。为了解决日益突出的问题，一方面，需要设计更灵活的资源分配机制以匹配业务需求动态特性，另一方面，需要进一步提高OFDMA***的频谱效率以增强网络容量。在这种背景下，在新一代通信***设计中引入了自适应调制编码(AMC，Adaptive Modulation and Coding)机制提升频频谱效率，而基于AMC机制的动态资源分配传输技术则得到越来越深度的关注。

所谓动态资源分配，主要是基站根据信道信息，在多用户分集效应和频率分集效应影响下，为***中的多个用户动态分配子信道、比特、及功率，从而提升频谱效率。目前在实际***(例如：长期演进(LTE，Long Term Evolution)***)中使用的资源分配机制是根据相应的物理资源调度算法(例如：最大载干比分配算法、比例公平分配算法及轮询分配机制)结合自适应调制编码方式为用户分配传输的比特数，功率分配一般使用均等分配。

但是，对于AMC机制来说，首先，在实际***中分给用户的每个资源块上的功率是相等的。当同一个用户在不同的子信道上使用相同的调制编码方式时，由于用户在不同的信道上增益和衰落不一样，满足相同的调制编码方式所需要的信噪比门限就需要不同的功率，采用均等功率分配就存在功率资源的浪费。而且对于信道条件较好的信道来说，采用均等功率分配分得到的功率值可能多于满足其使用的最大调制编码方式的功率值，从而造成功率浪费；对于信道条件不好的信道来说，采用均等功率分配得到的功率不足以满足其调制编码方式，从而影响频率资源的使用。

其次，在AMC机制中，首先调度好资源，然后根据信道情况选择较好的调制编码方式，这种方式各信道往往选择最好的调制编码方式，而用户可能不需要那么高的调制编码方式，所以AMC机制并不是有效的编码方式分配机制。

综合上述，现有技术中采用AMC机制进行资源分配不合理。

发明内容

本发明实施例提供了一种资源分配方法、基站及相关网元，用以解决现有技术中采用AMC机制进行资源分配不合理的问题。

基于上述问题，本发明实施例提供了一种资源分配方法之一，包括：

基站采用禁忌搜索算法，对为驻留所述基站的各用户分配的调制与编码策略(MCS，Modulation and Coding Scheme)构成的MCS数值集合进行迭代，直到满足预设迭代结束条件；并

针对每次迭代中使用的各MCS数值集合，根据该MCS数值集合和所述各用户的最低传输速率需求，确定与该MCS数值集合对应的为所述各用户分配的子信道，以及基于与该MCS数值集合对应的为所述各用户分配的子信道确定所述基站的数据传输总速率；

确定MCS数值集合，其中，基于确定的MCS数值集合对应的为所述各用户分配的子信道，确定出的所述基站的数据传输总速率最高；

按照为所述基站确定的MCS数值集合表征的为驻留该基站的各用户分配的MCS，以及与确定的MCS数值集合对应的为驻留该基站的各用户分配的子信道为驻留所述基站的各用户分配资源。

本发明实施例提供了一种资源分配方法之二，包括：

针对每个基站，接收该基站统计的驻留该基站的各用户最低传输速率需求的和；

确定各用户最低传输速率需求的和越大的基站优先级越高；

按照各基站优先级由高到低的顺序，为所述各基站分配进行资源分配的时间点，使得优先级越高的基站进行资源分配的时间点越早；

向所述各基站分别发送指示该基站进行资源分配的时间点的时间点信息。

本发明实施例提供了一种基站，包括：

迭代模块，用于采用禁忌搜索算法，对为驻留所述基站的各用户分配的MCS构成的MCS数值集合进行迭代，直到满足预设迭代结束条件；以及针对每次迭代中使用的各MCS数值集合，根据该MCS数值集合和所述各用户的最低传输速率需求，确定与该MCS数值集合对应的为所述各用户分配的子信道，以及基于与该MCS数值集合对应的为所述各用户分配的子信道确定所述基站的数据传输总速率；

MCS确定模块，用于确定MCS数值集合，其中，基于确定的MCS数值集合对应的为所述各用户分配的子信道，确定出的所述基站的数据传输总速率最高；

资源分配模块，用于按照为所述基站确定的MCS数值集合表征的为驻留该基站的各用户分配的MCS，以及与确定的MCS数值集合对应的为驻留该基站的各用户分配的子信道为驻留所述基站的各用户分配资源。

本发明实施例提供了一种网元，包括：

接收模块，用于针对每个基站，接收该基站统计的驻留该基站的各用户最低传输速率需求的和；

确定模块，用于确定各用户最低传输速率需求的和越大的基站优先级越高；

分配模块，用于按照各基站优先级由高到低的顺序，为所述各基站分配进行资源分配的时间点，使得优先级越高的基站进行资源分配的时间点越早；

发送模块，用于向所述各基站分别发送指示该基站进行资源分配的时间点的时间点信息。

本发明实施例的有益效果包括：

本发明实施例提供的一种资源分配方法、基站及相关网元，包括：基站采用禁忌搜索算法，对为驻留该基站的各用户分配的MCS构成的MCS数值集合进行迭代，直到满足预设迭代结束条件；并针对每次迭代中使用的各MCS数值集合，根据该MCS数值集合和各用户的最低传输速率需求，确定与该MCS数值集合对应的为各用户分配的子信道，以及基于与该MCS数值集合对应的为各用户分配的子信道确定该基站的数据传输总速率；确定MCS数值集合，其中，基于确定的MCS数值集合对应的为各用户分配的子信道，确定出的该基站的数据传输总速率最高；按照为该基站确定的MCS数值集合表征的为驻留该基站的各用户分配的MCS，以及与确定的MCS数值集合对应的为驻留该基站的各用户分配的子信道为驻留该基站的各用户分配资源。本发明实施例提供的资源分配方法，采用禁忌搜索算法，对为驻留基站的各用户分配的MCS构成的MCS数值集合进行迭代，得到使得基站的数据传输总速率最高的MCS数值集合，即得到适合各用户的MCS分配方式，不会为用户分配高于用户需要的MCS，并确定出与该MCS分配方式对应的子信道分配方式，也就保证了根据分配的子信道分配功率，而不会为每个资源块分配相同的功率，不但能够满足用户速率需求又能提升子信道资源和功率资源的利用率，与现有技术中采用AMC机制进行资源分配相比，更加合理。

附图说明

图1为本发明实施例提供的一种资源分配方法，应用于基站侧的流程图；

图2为本发明实施例提供的一种资源分配方法，应用于预设网元侧的流程图；

图3为本发明实施例1提供的一种资源分配方法，应用于基站侧的流程图；

图4为本发明实施例提供的采用禁忌搜索算法确定MCS数值集合的方法流程图；

图5为本发明实施例提供的采用匈牙利算法确定为用户对应分配子信道的方法流程图；

图6为本发明实施例提供的预设网元与各基站的***架构示意图；

图7为本发明实施例提供的一种基站的结构示意图；

图8为本发明实施例提供的一种网元的结构示意图。

具体实施方式

本发明实施例提供了一种资源分配方法、基站及相关网元，以下结合说明书附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。并且在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

本发明实施例提供一种资源分配方法，应用于基站侧，如图1所示，包括：

S101、基站采用禁忌搜索算法，对为驻留该基站的各用户分配的MCS构成的MCS数值集合进行迭代，直到满足预设迭代结束条件。

S102、针对每次迭代中使用的各MCS数值集合，根据该MCS数值集合和各用户的最低传输速率需求，确定与该MCS数值集合对应的为各用户分配的子信道，以及基于与该MCS数值集合对应的为各用户分配的子信道确定该基站的数据传输总速率。

S103、确定MCS数值集合，其中，基于确定的MCS数值集合对应的为各用户分配的子信道，确定出的该基站的数据传输总速率最高。

S104、按照为该基站确定的MCS数值集合表征的为驻留该基站的各用户分配的MCS，以及与确定的MCS数值集合对应的为驻留该基站的各用户分配的子信道为驻留该基站的各用户分配资源。

进一步地，本发明实施例提供的一种资源分配方法，是在一个基站的角度进行撰写，具体实施时可以在多个基站中均进行应用。

本发明实施例提供一种资源分配方法，应用于预设网元侧，如图2所示，包括：

S201、针对每个基站，接收该基站统计的驻留该基站的各用户最低传输速率需求的和。

S202、确定各用户最低传输速率需求的和越大的基站优先级越高。

S203、按照各基站优先级由高到低的顺序，为各基站分配进行资源分配的时间点，使得优先级越高的基站进行资源分配的时间点越早。

S204、向各基站分别发送指示该基站进行资源分配的时间点的时间点信息。

下面结合附图，用具体实施例对本发明提供的方法及相关设备进行详细描述。

实施例1：

本发明实施例1中，提供一种资源分配方法，应用于基站侧，如图3所示，具体包括如下步骤：

S301、基站确定作为初始集合的为驻留基站的各用户分配的MCS构成的MCS数值集合。

进一步地，本步骤中，确定作为初始集合的MCS数值集合，该MCS数值集合由为驻留该基站的各用户分配的MCS对应的标识值构成。该作为初始集合的MCS数值集合可以通过预设确定方式确定，例如：随机确定、或者将各用户当前使用的MCS对应的标识值构成的MCS数值集合确定为初始集合等。

采用禁忌搜索算法，按照S302～S317所述的方式进行迭代：

S302、根据初始集合以及预设邻域确定规则，确定作为邻域的为驻留该基站的各用户分配的MCS构成的MCS数值集合。

禁忌搜索算法借鉴了人类的智能思考特性，采用禁忌策略尽量避免迂回搜索构成了禁忌搜索算法。在禁忌搜索算法中，用数学的形式来表示问题的解，并构造目标函数以及邻域，目标函数用于衡量每次迭代中每组解的优良情况，邻域由当前解以及通过定义的邻域移动能够达到的所有解构成的集合。算法必须能够接受劣解，也就是每一次迭代得到的解不必一定优于原来的解，一旦接受了劣解，迭代就可能陷入循环，为了防止搜索出现循环，还可以构造禁忌表，可以将邻域的移动或目标函数的值作为禁忌对象，将最近接受的一些移动放在禁忌表中，在以后的迭代中加以禁止。即只有不在禁忌表中的较好解(可能比当前解差)才能接受作为下一次迭代的初始解。随着迭代的进行，禁忌表不断更新，经过一定迭代次数后，最早进入禁忌表的移动就从禁忌表中解禁退后。禁忌搜索算法中采用的选择策略，可以保证禁忌搜索算法具有跳出局部最优解的能力，当前解每一步总是移动到邻域中未被禁忌的最优解。禁忌搜索算法中还可以设置特赦准则，满足特赦准则的解可以不受禁忌表的限制。

图4为禁忌搜索算法的流程图。如图4所示，在禁忌搜索过程中主要执行如下步骤：

S401、确定算法初始解，设置初始解为当前最佳解，设置禁忌表为空。

S402、判断迭代是否满足预设迭代结束条件，若满足，则结束搜索，输出最优解；否则，进入步骤S403。

S403、基于当前最佳解生成邻域解，并从生成的邻域解中确定候选解。

S404、判断是否满足预设特赦准则，若满足，则进入步骤S405；否则，进入步骤S406。

S405、将满足预设特赦准则的解确定为当前解，该解对应的对象替换最早写入禁忌表的对象，更新最优解。进入步骤S402。

S406、对候选解禁忌属性进行判断，将非禁对象对应的最佳解作为当前最佳解，使用该对象替换最早写入禁忌表的对象。进入步骤S402。

本发明实施例采用禁忌搜索算法，可以将驻留基站的K个用户的MCS的标识值构成的MCS数值集合S作为禁忌搜索算法问题的解。首先将K个用户的MCS的标识值构成的MCS数值集合S作为K维数，例如：S＝[1,2,3,13,5...]表示为用户1分配的MCS的标识值为1，为用户4分配的MCS的标识值为13。目标函数可以设置为：f(S)，即为各用户选用不同的MCS数值集合时会对应不同的目标值，目标函数的计算为在各用户的MCS配置确定的情况下，预设子信道和功率分配方式下的基站的数据传输总速率。其中，预设子信道和功率分配方式可以为满足用户各子信道最低数据传输速率的前提下，消耗功率最小的子信道和功率分配方式。

进一步地，初始集合即禁忌搜索算法的初始解S₀，可以为各用户选取最大阶数MCS配置，邻域移动可以定义为当前解的一位移动，例如：假设K＝3当前解为S＝[1,1,1]，那么，当前解的邻域可以为其他两个用户配置方式不变，只变一个用户的调制方式，那么得到的邻域可以包括：

[2,1,1],[3,1,1],[4,1,1]...,[1,2,1],[1,3,1]...,[1,1,2],[1,1,3],...等，邻域的个数也可以进行限制，例如：由F＝(M-1)×K表示邻域的个数，其中，M表示本发明实施例所应用的***中包括的MCS方式总数，邻域全部求出之后，还可以进一步减少邻域数量，例如：随机选取个邻域解作为候选解，对候选解进行迭代。禁忌长度可以设为L＝0.6L_n，迭代最大次数iter_max＝i，其中，i可以根据实际需要进行设置。

S303、针对该次迭代中分别作为初始集合以及邻域的MCS数值集合，针对所述各用户中的每个用户，根据每个子信道的子载波数、符号数、持续时间、和该MCS数值集合中该用户对应的MCS的效率，确定该用户在每个子信道的数据传输速率。

进一步地，本步骤中，针对每次迭代，对该次迭代中分别作为初始集合的MCS数值集合，以及作为邻域的MCS数值集合，分别确定每个MCS数值集合的每个用户在每个子信道的数据传输速率。

进一步地，对于同一个用户来说，分配到的子信道需要采用同一种MCS方式，选择不同的MCS方式会影响用户的数据速率，那么，任一用户k在任一MCS调制方式m下，在任一子信道n上的传输速率R_k,n,m可以由式(1)确定：

$R_{k,n,m}=\frac{{\mathrm{SC}}_{\mathrm{ofdm}}\·{\mathrm{SY}}_{\mathrm{ofdm}}}{T_{\mathrm{slot}}}\·{\mathrm{eff}}_m$ 式(1)

式(1)中，SC_ofdm和SY_ofdm分别表示子信道n的子载波数和符号数，T_slot表示子信道n的持续时间，eff_m(bits/symbol)表示选择MCS调制方式m的效率，k∈[1,K]，m∈[1,M]，n∈[1,N]；M表征所有MCS方式的标志值中最大值；N表征所有子信道编号中最大子信道编号；

每种MCS对应的标识值与调制方式(Modulation)、码率(Code Rate)、信干噪比门限(SINR threshold，Signal and Interference to Noise Ratio threshold[dB])、以及效率(Efficiency)的对应关系如表1所示：

表1

S304、根据S303中确定的该用户在每个子信道的数据传输速率和该用户的最低传输速率需求，确定该用户需要的子信道个数。

进一步地，每个用户存在最低传输速率需求，本步骤中，基站分配所所有的子信道资源给下行用户，首先通过最低的功率来满足用户的最低速率需求，假设任一用户k的最低速率需求为R_min(k)，且用户MCS为R_k,m，那么，可以由式(2)确定用户需要的子信道个数n(k)：

$n\left(k\right)=\frac{R_{\min }\left(k\right)}{R_{k,m}}$ 式(2)

式(2)中，R_k,m可以通过式(1)进行确定。

S305、根据该MCS数值集合中该用户对应的MCS所需的最低SINR、该用户在每个子信道上受到的干扰、和该基站到该用户的信道增益，确定该用户在每个子信道上的最低发射功率。

进一步地，由表1可知，每种MCS方式具有对应的SINR门限，那么，用户k在子信道n上的SINRγ_k,n可以由式(3)确定：

${\mathrm{\γ}}_{k,n}=\frac{P_{k,n}^b{G}_{b,k}}{I_{k,n}+{\mathrm{\σ}}^2}=\frac{P_{k,n}{G}_{b,k}}{{\mathrm{\Σ}}_{b^{\′}=1,b^{\′}\≠b}^B{P}_{k^{\′},n}^{b^{\′}}{G}_{b^{\′},k}+{\mathrm{\σ}}^2}$ 式(3)

式(4)中，表示基站b在子信道n上向用户k发射的功率；G_b,k表示基站b到用户k的信道增益；I_k,n表示用户k收到的自身所驻留基站之外的基站在信道n上的干扰；σ²表示噪声功率。

对于不同的用户，分配不同的调制方式，不同的子信道，需要分配的功率也不同，所以影响功率的即为用户调制方式和子信道。那么，用户k使用子信道n且满足所分配的MCS对应的SINR门限要求的最低功率可以由式(3)进行推导得到的式(4)确定：

$P_{k,n,m}^b={\mathrm{\γ}}_m\·\frac{I_{k,n}+{\mathrm{\σ}}^2}{G_{b,k}}$ 式(4)

式(4)中，γ_m表示用户k在分配MCS方式m的情况下，所需要的最低SINR值；通过用户反馈信道状态信息及干扰情况计算得到。

进一步地，步骤S305与步骤S303～步骤S304的执行没有严格的先后顺序。

S306、根据各用户分别对应的需要的子信道个数以及分别在各子信道上的最低发射功率，构造代价矩阵，

其中，代价矩阵的行代表用户，且对于各用户中所需子信道个数多于一个的用户，代价矩阵包含的该用户的行数与该用户所需的子信道个数相同；代价矩阵的列代表子信道，代价矩阵的元素代表该元素所在行对应用户在该元素所在列对应子信道的最低发射功率。

进一步地，对于任一个MCS数值集合，也就是说针对任一种为各用户分配MCS的方式，在为各用户分配的MCS的方式确定的前提下，以及满足用户最低传输速率的前提下，用户对子信道个数具有不同的需求，那么可以将将基站的子信道分配给用户且消耗的总功率最小的问题，转换为任务指派的问题，使得每个人完成每项任务所需的代价不一样，而最终分配的任务要使总的代价最小，及每个用户需要的子信道数量不一样，满足用户的需求且最终分配的子信道使得基站消耗总功率最小。

进一步地，可以使用匈牙利算法对转化为的标准指派问题进行求解。子信道可以相当于指派问题中的任务，用户选择子信道可以相当于用户完成某项任务，并且有相应的代价即功率。

假设构造的代价矩阵中，每个用户占一行，每个子信道占一列，每行的序号和用户的序数一一对应，每一行表示用户k分别使用所有子信道的最小功率代价，代价矩阵有K×N个元素。那么得到的代价矩阵为：

${\left[\begin{array}{c}p\left(\mathrm{1,1}\right),p\left(\mathrm{1,2}\right),...,p(1,N)\\ p\left(\mathrm{2,1}\right),p\left(\mathrm{2,2}\right),...,p(2,N)\\ ......\\ p(K,1),p(K,2),...,p(K<N)\end{array}\right]}_{K\&times;N}$

其中，p(k,n)表征用户k在子信道n上的最低发射功率。但是，由于子信道个数往往多于用户个数，要把资源分配问题转换为标准指派问题，即一个“用户”只选择一个“子信道”，需要将代价矩阵进行变换，可以将每个用户虚拟为多个虚拟用户，虚拟用户数等于该用户自身所需的子信道个数，每个用户虚拟出来的用户与该用户自身在每个子信道具有相同的功率代价，转换后的代价矩阵为：

${\left[\begin{array}{c}p\left(\mathrm{1,1}\right),p\left(\mathrm{1,2}\right),...,p(1,N)\\ p\left(\mathrm{2,1}\right),p\left(\mathrm{2,2}\right),...,p(2,N)\\ p\left(\mathrm{2,1}\right),p\left(\mathrm{2,2}\right),...,p(2,N)\\ ......\\ p(K,1),p(K,2),...,p(K,N)\end{array}\right]}_{Q\&times;N}$

其中，假设用户2需要两个子信道，且Q∈[K,N]。

S307、判断S306中构造的代价矩阵的行数是否小于列数，若是，则进入步骤S308；否则，进入步骤S309。

S308、在代价矩阵中增加全0的行使得代价矩阵的行数等于列数。

进一步地，当步骤S306中所有用户虚拟化完成时，若虚拟用户数小于子信道数，则增加额外的虚拟用户使虚拟用户数等于子信道数，这些额外的用户使用所有子信道的代价可以设置为零，因为它们会分得用户使用剩余的信道。转换后的代价矩阵为一个N×N的方阵，得到的N×N方阵可以为：

${\left[\begin{array}{c}p\left(\mathrm{1,1}\right),p\left(\mathrm{1,2}\right),...,p(1,N)\\ p\left(\mathrm{2,1}\right),p\left(\mathrm{2,2}\right),...,p(2,N)\\ p\left(\mathrm{2,1}\right),p\left(\mathrm{2,2}\right),...,p(2,N)\\ ......\\ p(K,1),p(K,2),...,p(K,N)\\ \mathrm{0,0},...,0\\ ......\\ \mathrm{0,0},...,0\end{array}\right]}_{N\&times;N}$

此时问题转换为标准指派问题，可以使用匈牙利算法来求解。

S309、基于得到的代价矩阵采用匈牙利算法确定为所述各用户分配的子信道。

进一步地，由于通常不会出现代价矩阵的行数大于列数的情况，因此，本步骤为当代价矩阵的行数等于列数时执行的分支。

进一步地，图5为采用匈牙利算法确定为用户对应分配子信道的方法流程图。如图5所示，基于得到的N×N代价矩阵采用匈牙利算法确定为所述各用户分配的子信道的过程，可以通过如下步骤实现：

S3091：变换代价矩阵，使得变换后的代价矩阵中的各行各列均出现0元素。

本步骤中，针对代价矩阵的每行元素，使该行元素均减去该行元素中值最小的元素，再针对得到的新的代价矩阵的每列元素，使该列元素减去该列元素中值最小的元素，若某行或某列已有0元素，就不必再减了(不能出现负元素)。

S3092：进行试指派，以寻求最优解。

本步骤中，在经过步骤1变换后的代价矩阵中确定尽可能多的独立0元素。经过第1步变换后，代价矩阵中每行每列都已存在0元素；但需找出N个独立的0元素。若能找出，就以这些独立0元素对应解矩阵中的元素为1，其余为0，得到最优解。确定独立0元素的步骤可以如下：

(1)从只有一个0元素的行(列)开始，给这个0元素加圈。这表示对这行所代表的用户，只有一项任务可指派给该用户。然后划去画圈的列(行)中的其他0元素，表示这列所代表的任务已指派完，不必再考虑其他用户了。

(2)给只有—个0元素列(行)的0元素加圈，然后划去加圈的元素所在行(列)的0元素。

(3)反复进行(1)、(2)两步，直到所有零元素都被圈出或划掉为止。

(4)若仍存在没有画圈的0元素，且同行(列)的零元素至少有两个，可用不同的方案去试探。从剩有0元素最少的行(列)开始，比较这行0元素所在列中0元素的数目，选择列中0元素最少的0元素加圈，然后划掉同行同列的其他0元素。反复进行，直到所有0元素都圈出或划掉为止。

S3093：判断画圈0元素的数目等于矩阵的维数，若是，则已得到指派问题的最优解；若画圈0元素的数目小于矩阵的维数，则进入S3094。

S3094：作最少的直线覆盖所有0元素，以确定该代价矩阵中能找到最多的独立零元素数。

本步骤按以下步骤进行：

(1)对没有画圈的行打对号；

(2)对已经打对号的行中有划掉零元素的列打对号；

(3)再对打有对号的列中含画圈元素的行打对号；

(4)重复(2)、(3)，直到得不出新的打对号的行、列为止；

(5)对没有打对号的行画横线，对打对号的列画纵线，得到覆盖所有0元素的最少直线数。

S3095：经过上述变换得到新的代价矩阵。在没有被直线覆盖的元素中找出最小元素，并对没划直线行的各元素都减去该最小元素，对划直线列的各元素都加上该最小元素，得到新矩阵，进入S3092。

那么，基于得到的N×N代价矩阵采用匈牙利算法可以针对每个用户，可以根据该用户的需要确定出为该用户分配的子信道。

S310、确定未分配给任何用户的至少一个剩余子信道、以及该基站的总的发射功率中除去已经分配给用户的各子信道的最低发射功率之后的剩余发射功率。

进一步地，上述步骤中采用匈牙利算法为用户确定分配的子信道仅满足了用户的最低速率需求，需要的资源较少，所以基站资源分配往往会存在子信道和功率的剩余。

S311、针对各用户中的每个用户，根据该用户分别在所述至少一个剩余子信道的数据传输速率，以及该用户分别在所述至少一个剩余子信道上的最低发射功率，确定该用户分别在所述至少一个剩余子信道上的能效。

本步骤中，为了能够充分使用剩余的功率资源，可以使用剩余的功率资源满足用户的最大的速率，将剩余子信道n分给使该子信道能效最大的用户k，用户k使用信道n的能效EE_k,n可以由式(5)确定：

${\mathrm{EE}}_{k,n}=\frac{R_{k,n}}{P(k,n)}$ 式(5)

式(5)中，R_k,n可以在用户k的MCS一定的前提下通过式(1)确定，P(k,n)可以在用户k的MCS一定的前提下通过式(4)确定。

S312、判断若将至少一个剩余子信道分别分配给在该剩余子信道上具有最高能效的用户，是否能够将剩余发射功率全部分配，若是，则进入步骤S313；否则，进入步骤S314。

S313、将至少一个剩余子信道分配给在该剩余子信道上具有最高能效的用户。进入步骤S315。

本步骤中，使用有限的功率资源能获得较大的速率，直到剩余子信道资源分完，或者剩余功率资源分完。

S314、将至少一个剩余子信道分别分配给在该剩余子信道上具有最高数据传输速率的用户，使得至少一个剩余子信道和剩余发射功率全部分配，或者，

将至少一个剩余子信道分别分配给在该剩余子信道上具有最高能效的用户，以及将至少一个剩余子信道分别分配给在该剩余子信道上具有最高数据传输速率的用户，使得至少一个剩余子信道和所述剩余发射功率全部分配。

进一步地，本步骤中，如果仅考虑将剩余子信道和剩余功率分配给在对应剩余子信道上具有最大能效的用户无法将所有剩余子信道和剩余功率完全分配，那么，不再考虑能效最大的用户，因为能效最大不代表获得速率最大。可以将剩余子信道分配给使在该剩余子信道上传输数据速率R_k,n最大的用户，或者，可以考虑将部分剩余子信道和剩余功率分配给在对应剩余子信道上具有最大能效的用户，将另一部分剩余子信道和剩余功率分配给在对应子信道上具有最大传输速率的用户，具体采用的分配方式取决于该种分配方式是否能够将剩余子信道和剩余功率完全分配。

S315、基于与该MCS数值集合对应的为各用户分配的子信道确定该基站的数据传输总速率。

进一步地，每个用户均对应着该MCS数值集合中的一个MCS值，以及为该用户分配的子信道个数，可以采用式(1)确定该用户在该MCS下的传输速率，并将驻留基站的各用户的传输速率相加，得到该基站的总速率。

S316、判断该次迭代是否满足预设迭代结束条件，若不满足，则进入步骤S317；若满足，则进入步骤S318。

进一步地，预设迭代结束条件可以根据实际情况进行设置，通常可以设置迭代次数为预设迭代结束条件，当迭代次数达到设置的迭代次数时，则停止迭代。

S317、将确定出该次迭代中基站的最高总速率的为各用户分配的子信道所对应的MCS数值集合更新为新的初始向量，进入步骤S302。

进一步地，在一次迭代中，需要对该次迭代的初始集合以及邻域分别对应的MCS数值集合分别确定对应的基站的总速率，若该次迭代之后不满足预设迭代结束条件，则可以将该次迭代中使得基站总速率最高的MCS数值集合，作为下次迭代的初始集合，按照预设邻域确定规则确定下次迭代中作为邻域的MCS数值集合，并进行下次迭代。

S318、确定MCS数值集合，

其中，基于确定的MCS数值集合对应的为各用户分配的子信道，确定出的该基站的数据传输总速率最高。

进一步地，本步骤中，将使基站的数据传输总速率最高的MCS数值集合确定为为用户分配的MCS数值集合。

S319、统计驻留基站的各用户最低数据传输速率需求的和。

S320、将统计的各用户最低数据传输速率需求的和发送给预设网元。

S321、接收预设网元发送的指示所述基站进行资源分配的时间点信息。

S322、在接收的所述时间点信息表征的时间点，按照为基站确定的MCS数值集合表征的为驻留该基站的各用户分配的MCS，以及与确定的MCS数值集合对应的为驻留该基站的各用户分配的子信道为驻留基站的各用户分配资源。

进一步地，步骤S319～步骤S321的执行与步骤S301～步骤S318的执行没有严格的先后顺序。

进一步地，步骤S319～步骤S322中，由于基站之间相互会产生干扰，而且这种干扰是随着相邻基站分配功率和载波的变化而变化的，为了能够实现分布式的资源分配，使单个基站进行资源分配的时候周围的干扰的环境不变，可以通过预设网元(例如：中央处理模块(CPM，Central Processing Module))为基站确定优先级，并使得优先级越高的基站进行资源分配的时间点越早，那么，基站可以根据自身的优先级(即自身分配资源的时间点)进行本小区的资源分配，这样不同的基站具有不同的进行资源分配的时间点，在时间上可以错开，基站进行资源分配的时候可以认为周围基站的干扰情况不变。

进一步地，基站的优先级确定之后，每个基站独立地进行资源分配，资源分配的相关参数可以如下：

基站的子信道集合N＝{1,...,n,...,N}，每个子信道最多分给一个用户；MCS集合M＝{1，...,m,...,M}，MCS与SINR门限关系见表1，每个用户在一个时隙只能使用一种MCS；用户集合为K＝{1,...,k,...,K}；基站的最大发射功率为P_max。

图6为预设网元(以CPM为例)与各基站的***架构示意图，如图6所示，可以在普通蜂窝网络架构的基础上增加一个中央处理模块CPM，该CPM用来收集网络中自身所管辖基站反馈的关于本基站的业务情况。CPM根据基站业务的情况确定每个基站独立进行资源分配的优先级别以及时间点。这样可以保证每个基站在资源分配时能和邻基站的资源分配操作尽量错开，可以认为邻基站的干扰情况不变，从而保证资源分配的有效性。

当优先级及操作时间确定后，CPM将为各个基站确定的进行资源分配的时间点信息分别发送给对应基站，每个基站单独地对所有子信道资源进行分配。进行子信道与功率联合分配的同时考虑对MCS的分配，基站首先满足用户的速率需求，然后使用剩余的资源最大化***速率。

在CPM侧，可以按照如下步骤进行各基站的优先级确定：

设基站集合为Β＝{1,...,b,...,B}，每个基站b统计各自小区内最低速率需求情况，整个小区的最低需求量为小区内所有用户最低需求速率的加和，并记为R_min(b)，基站b向CPM反馈R_min(b),CPM根据所有基站反馈的情况，对所有R_min(b)，按升序排序，根据排序为基站分配优先级，R_min(b)最大的优先级最高，最小的优先级最低。根据优先级的排序确定基站执行资源分配的时间点，优先级最高的第一个执行，优先级最低的最后执行，其它基站按优先级的排序类推执行时间点。

根据优先级来确定基站执行资源分配的优先级，可以保证基站进行资源分配时候周围干扰情况不变，进而利于资源分配，还利于保证用户的速率需求，例如，当基站b的速率需求较高的时候，较高的优先级可以保证驻留基站b的用户有更好的机会得到更好的信道和功率分配，从而更多的速率需求得到满足。

进一步地，本发明实施例中，首先，根据基站的最低速率需求情况为基站的资源分配操作分配优先级，可以保证基站进行资源分配时候周围干扰情况不变，进而利于资源分配，还利于保证用户的速率需求；

其次，结合MCS、子信道分配、和功率分配三个维度来最大化网络的速率。先固定为各用户分配的MCS，作为子信道分配和功率分配的基础，在MCS确定的基础上进行信道和资源的分配。使用禁忌搜索算法配置所有用户的各个MCS等级，直到满足迭代次数，快速并准确地为用户配置使整个网络吞吐量最优的MCS等级。

再次，确定各个用户的MCS之后，基站使用最小的功率消耗优先满足用户的速率需求，保证网络消耗的总功率最小，由于基站总发射功率受限，因此该方法同时也可以让基站有剩余更多的功率来最大化网络速率。再将剩余子信道优先分给在该子信道上能效最大的用户，若功率资源仍有剩余，将剩余子信道再次分配，优先分配给在该子信道上具有最大数据传输速率的用户。不但操作很简便，而且可以保证网络的速率最大化。

基于同一发明构思，本发明实施例还提供了一种基站及相关网元，由于这些基站和网元所解决问题的原理与前述一种资源分配方法相似，因此该基站和网元的实施可以参见前述方法的实施，重复之处不再赘述。

本发明实施例提供的一种基站，如图7所示，包括如下模块：

迭代模块701，用于采用禁忌搜索算法，对为驻留所述基站的各用户分配的MCS构成的MCS数值集合进行迭代，直到满足预设迭代结束条件；以及针对每次迭代中使用的各MCS数值集合，根据该MCS数值集合和所述各用户的最低传输速率需求，确定与该MCS数值集合对应的为所述各用户分配的子信道，以及基于与该MCS数值集合对应的为所述各用户分配的子信道确定所述基站的数据传输总速率；

MCS确定模块702，用于确定MCS数值集合，其中，基于确定的MCS数值集合对应的为所述各用户分配的子信道，确定出的所述基站的数据传输总速率最高；

资源分配模块703，用于按照为所述基站确定的MCS数值集合表征的为驻留该基站的各用户分配的MCS，以及与确定的MCS数值集合对应的为驻留该基站的各用户分配的子信道为驻留所述基站的各用户分配资源。

进一步地，所述迭代模块701，具体用于确定作为初始集合的为驻留所述基站的各用户分配的MCS构成的MCS数值集合；采用禁忌搜索算法，按照如下方式进行迭代：根据初始集合以及预设邻域确定规则，确定作为邻域的为驻留该基站的各用户分配的MCS构成的MCS数值集合；针对该次迭代中分别作为初始集合以及邻域的MCS数值集合，根据该MCS数值集合和所述各用户的最低传输速率需求，确定与该MCS数值集合对应的为所述各用户分配的子信道，以及基于与该MCS数值集合对应的为所述各用户分配的子信道确定所述基站的数据传输总速率；判断该次迭代是否满足预设迭代结束条件，若不满足，则将确定出该次迭代中所述基站的最高数据传输总速率的为所述各用户分配的子信道所对应的MCS数值集合更新为新的初始向量，进入下一次迭代；若满足，则结束迭代。

进一步地，所述迭代模块701，具体用于针对所述各用户中的每个用户，根据每个子信道的子载波数、符号数、持续时间、和该MCS数值集合中该用户对应的MCS的效率，确定该用户在每个子信道的数据传输速率；根据该用户在每个子信道的数据传输速率和该用户的最低传输速率需求，确定该用户需要的子信道个数；根据该MCS数值集合中该用户对应的MCS所需的最低SINR、该用户在每个子信道上受到的干扰、和该基站到该用户的信道增益，确定该用户在每个子信道上的最低发射功率；根据所述各用户分别对应的需要的子信道个数以及分别在各子信道上的最低发射功率，构造代价矩阵，其中，所述代价矩阵的行代表用户，且对于所述各用户中所需子信道个数多于一个的用户，所述代价矩阵包含的该用户的行数与该用户所需的子信道个数相同；所述代价矩阵的列代表子信道，所述代价矩阵的元素代表该元素所在行对应用户在该元素所在列对应子信道的最低发射功率；判断所述代价矩阵的行数是否小于列数；若是，则在所述代价矩阵中增加全0的行使得所述代价矩阵的行数等于列数；基于得到的代价矩阵采用匈牙利算法确定为所述各用户分配的子信道；否则，基于代价矩阵采用匈牙利算法确定为所述各用户分配的子信道。

进一步地，所述迭代模块701，还用于在采用匈牙利算法确定为所述各用户分配的子信道之后，确定未分配给任何用户的至少一个剩余子信道、以及该基站的总的发射功率中除去已经分配给用户的各子信道的最低发射功率之后的剩余发射功率；针对所述各用户中的每个用户，根据该用户分别在所述至少一个剩余子信道的数据传输速率，以及该用户分别在所述至少一个剩余子信道上的最低发射功率，确定该用户分别在所述至少一个剩余子信道上的能效；判断若将所述至少一个剩余子信道分别分配给在该剩余子信道上具有最高能效的用户，是否能够将所述剩余发射功率全部分配，若是，则将所述至少一个剩余子信道分配给在该剩余子信道上具有最高能效的用户；否则，将所述至少一个剩余子信道分别分配给在该剩余子信道上具有最高数据传输速率的用户，使得所述至少一个剩余子信道和所述剩余发射功率全部分配，或者，将所述至少一个剩余子信道分别分配给在该剩余子信道上具有最高能效的用户，以及将所述至少一个剩余子信道分别分配给在该剩余子信道上具有最高数据传输速率的用户，使得所述至少一个剩余子信道和所述剩余发射功率全部分配。

进一步地，所述基站，还包括：统计模块704、发送模块705、和接收模块706；

所述统计模块704，用于在为驻留所述基站的各用户分配资源之前，统计驻留所述基站的各用户最低传输速率需求的和；

所述发送模块705，用于将统计的所述各用户最低数据传输速率需求的和发送给预设网元；

所述接收模块706，用于接收预设网元发送的指示所述基站进行资源分配的时间点信息；

所述资源分配模块703，具体用于在接收的所述时间点信息表征的时间点，按照为所述基站确定的MCS数值集合表征的为驻留该基站的各用户分配的MCS，以及与确定的MCS数值集合对应的为驻留该基站的各用户分配的子信道为驻留所述基站的各用户分配资源。

本发明实施例提供的一种网元，如图8所示，包括如下模块：

接收模块801，用于针对每个基站，接收该基站统计的驻留该基站的各用户最低传输速率需求的和；

确定模块802，用于确定各用户最低传输速率需求的和越大的基站优先级越高；

分配模块803，用于按照各基站优先级由高到低的顺序，为所述各基站分配进行资源分配的时间点，使得优先级越高的基站进行资源分配的时间点越早；

发送模块804，用于向所述各基站分别发送指示该基站进行资源分配的时间点的时间点信息。

上述各单元的功能可对应于图1至图4所示流程中的相应处理步骤，在此不再赘述。

本发明实施例提供的一种资源分配方法、基站及相关网元，包括：基站采用禁忌搜索算法，对为驻留该基站的各用户分配的MCS构成的MCS数值集合进行迭代，直到满足预设迭代结束条件；并针对每次迭代中使用的各MCS数值集合，根据该MCS数值集合和各用户的最低传输速率需求，确定与该MCS数值集合对应的为各用户分配的子信道，以及基于与该MCS数值集合对应的为各用户分配的子信道确定该基站的数据传输总速率；确定MCS数值集合，其中，基于确定的MCS数值集合对应的为各用户分配的子信道，确定出的该基站的数据传输总速率最高；按照为该基站确定的MCS数值集合表征的为驻留该基站的各用户分配的MCS，以及与确定的MCS数值集合对应的为驻留该基站的各用户分配的子信道为驻留该基站的各用户分配资源。本发明实施例提供的资源分配方法，采用禁忌搜索算法，对为驻留基站的各用户分配的MCS构成的MCS数值集合进行迭代，得到使得基站的数据传输总速率最高的MCS数值集合，即得到适合各用户的MCS分配方式，不会为用户分配高于用户需要的MCS，并确定出与该MCS分配方式对应的子信道分配方式，也就保证了根据分配的子信道分配功率，而不会为每个资源块分配相同的功率，不但能够满足用户速率需求又能提升子信道资源和功率资源的利用率，与现有技术中采用AMC机制进行资源分配相比，更加合理。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明实施例可以通过硬件实现，也可以借助软件加必要的通用硬件平台的方式来实现。基于这样的理解，本发明实施例的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

本领域技术人员可以理解附图只是一个优选实施例的示意图，附图中的模块或流程并不一定是实施本发明所必须的。

本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (12)

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

基站采用禁忌搜索算法，对为驻留所述基站的各用户分配的调制编码策略MCS构成的MCS数值集合进行迭代，直到满足预设迭代结束条件；并

针对每次迭代中使用的各MCS数值集合，根据该MCS数值集合和所述各用户的最低传输速率需求，确定与该MCS数值集合对应的为所述各用户分配的子信道，以及基于与该MCS数值集合对应的为所述各用户分配的子信道确定所述基站的数据传输总速率；

确定MCS数值集合，其中，基于确定的MCS数值集合对应的为所述各用户分配的子信道，确定出的所述基站的数据传输总速率最高；

按照为所述基站确定的MCS数值集合表征的为驻留该基站的各用户分配的MCS，以及与确定的MCS数值集合对应的为驻留该基站的各用户分配的子信道为驻留所述基站的各用户分配资源。

2.如权利要求1所述的方法，其特征在于，基站采用禁忌搜索算法，对为驻留所述基站的各用户分配的MCS构成的MCS数值集合进行迭代，直到满足预设迭代结束条件；并针对每次迭代中使用的各MCS数值集合，根据该MCS数值集合和所述各用户的最低传输速率需求，确定与该MCS数值集合对应的为所述各用户分配的子信道，具体包括：

确定作为初始集合的为驻留所述基站的各用户分配的MCS构成的MCS数值集合；

采用禁忌搜索算法，按照如下方式进行迭代：

根据初始集合以及预设邻域确定规则，确定作为邻域的为驻留该基站的各用户分配的MCS构成的MCS数值集合；针对该次迭代中分别作为初始集合以及邻域的MCS数值集合，根据该MCS数值集合和所述各用户的最低传输速率需求，确定与该MCS数值集合对应的为所述各用户分配的子信道，以及基于与该MCS数值集合对应的为所述各用户分配的子信道确定所述基站的数据传输总速率；判断该次迭代是否满足预设迭代结束条件，若不满足，则将确定出该次迭代中所述基站的最高数据传输总速率的为所述各用户分配的子信道所对应的MCS数值集合更新为新的初始向量，进入下一次迭代；若满足，则结束迭代。

3.如权利要求1或2所述的方法，其特征在于，根据该MCS数值集合和所述各用户的最低传输速率需求，确定与该MCS数值集合对应的为所述各用户分配的子信道，具体包括：

针对所述各用户中的每个用户，根据每个子信道的子载波数、符号数、持续时间、和该MCS数值集合中该用户对应的MCS的效率，确定该用户在每个子信道的数据传输速率；

根据该用户在每个子信道的数据传输速率和该用户的最低传输速率需求，确定该用户需要的子信道个数；

根据该MCS数值集合中该用户对应的MCS所需的最低信干噪比SINR、该用户在每个子信道上受到的干扰、和该基站到该用户的信道增益，确定该用户在每个子信道上的最低发射功率；

根据所述各用户分别对应的需要的子信道个数以及分别在各子信道上的最低发射功率，构造代价矩阵，

其中，所述代价矩阵的行代表用户，且对于所述各用户中所需子信道个数多于一个的用户，所述代价矩阵包含的该用户的行数与该用户所需的子信道个数相同；所述代价矩阵的列代表子信道，所述代价矩阵的元素代表该元素所在行对应用户在该元素所在列对应子信道的最低发射功率；

判断所述代价矩阵的行数是否小于列数；

若是，则在所述代价矩阵中增加全0的行使得所述代价矩阵的行数等于列数；基于得到的代价矩阵采用匈牙利算法确定为所述各用户分配的子信道；

否则，基于代价矩阵采用匈牙利算法确定为所述各用户分配的子信道。

4.如权利要求3所述的方法，其特征在于，在采用匈牙利算法确定为所述各用户分配的子信道之后，还包括：

确定未分配给任何用户的至少一个剩余子信道、以及该基站的总的发射功率中除去已经分配给用户的各子信道的最低发射功率之后的剩余发射功率；

针对所述各用户中的每个用户，根据该用户分别在所述至少一个剩余子信道的数据传输速率，以及该用户分别在所述至少一个剩余子信道上的最低发射功率，确定该用户分别在所述至少一个剩余子信道上的能效；

判断若将所述至少一个剩余子信道分别分配给在该剩余子信道上具有最高能效的用户，是否能够将所述剩余发射功率全部分配，若是，则将所述至少一个剩余子信道分配给在该剩余子信道上具有最高能效的用户；

否则，将所述至少一个剩余子信道分别分配给在该剩余子信道上具有最高数据传输速率的用户，使得所述至少一个剩余子信道和所述剩余发射功率全部分配，或者，

将所述至少一个剩余子信道分别分配给在该剩余子信道上具有最高能效的用户，以及将所述至少一个剩余子信道分别分配给在该剩余子信道上具有最高数据传输速率的用户，使得所述至少一个剩余子信道和所述剩余发射功率全部分配。

5.如权利要求1所述的方法，其特征在于，在为驻留所述基站的各用户分配资源之前，还包括：

统计驻留所述基站的各用户最低传输速率需求的和；

将统计的所述各用户最低数据传输速率需求的和发送给预设网元；

接收预设网元发送的指示所述基站进行资源分配的时间点信息；

按照为所述基站确定的MCS数值集合表征的为驻留该基站的各用户分配的MCS，以及与确定的MCS数值集合对应的为驻留该基站的各用户分配的子信道为驻留所述基站的各用户分配资源，具体包括：

在接收的所述时间点信息表征的时间点，按照为所述基站确定的MCS数值集合表征的为驻留该基站的各用户分配的MCS，以及与确定的MCS数值集合对应的为驻留该基站的各用户分配的子信道为驻留所述基站的各用户分配资源。

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

针对每个基站，接收该基站统计的驻留该基站的各用户最低传输速率需求的和；

确定各用户最低传输速率需求的和越大的基站优先级越高；

按照各基站优先级由高到低的顺序，为所述各基站分配进行资源分配的时间点，使得优先级越高的基站进行资源分配的时间点越早；

向所述各基站分别发送指示该基站进行资源分配的时间点的时间点信息。

7.一种基站，其特征在于，包括：

迭代模块，用于采用禁忌搜索算法，对为驻留所述基站的各用户分配的调制与编码策略MCS构成的MCS数值集合进行迭代，直到满足预设迭代结束条件；以及针对每次迭代中使用的各MCS数值集合，根据该MCS数值集合和所述各用户的最低传输速率需求，确定与该MCS数值集合对应的为所述各用户分配的子信道，以及基于与该MCS数值集合对应的为所述各用户分配的子信道确定所述基站的数据传输总速率；

MCS确定模块，用于确定MCS数值集合，其中，基于确定的MCS数值集合对应的为所述各用户分配的子信道，确定出的所述基站的数据传输总速率最高；

资源分配模块，用于按照为所述基站确定的MCS数值集合表征的为驻留该基站的各用户分配的MCS，以及与确定的MCS数值集合对应的为驻留该基站的各用户分配的子信道为驻留所述基站的各用户分配资源。

8.如权利要求7所述的基站，其特征在于，所述迭代模块，具体用于确定作为初始集合的为驻留所述基站的各用户分配的MCS构成的MCS数值集合；采用禁忌搜索算法，按照如下方式进行迭代：根据初始集合以及预设邻域确定规则，确定作为邻域的为驻留该基站的各用户分配的MCS构成的MCS数值集合；针对该次迭代中分别作为初始集合以及邻域的MCS数值集合，根据该MCS数值集合和所述各用户的最低传输速率需求，确定与该MCS数值集合对应的为所述各用户分配的子信道，以及基于与该MCS数值集合对应的为所述各用户分配的子信道确定所述基站的数据传输总速率；判断该次迭代是否满足预设迭代结束条件，若不满足，则将确定出该次迭代中所述基站的最高数据传输总速率的为所述各用户分配的子信道所对应的MCS数值集合更新为新的初始向量，进入下一次迭代；若满足，则结束迭代。

9.如权利要求7或8所述的基站，其特征在于，所述迭代模块，具体用于针对所述各用户中的每个用户，根据每个子信道的子载波数、符号数、持续时间、和该MCS数值集合中该用户对应的MCS的效率，确定该用户在每个子信道的数据传输速率；根据该用户在每个子信道的数据传输速率和该用户的最低传输速率需求，确定该用户需要的子信道个数；根据该MCS数值集合中该用户对应的MCS所需的最低SINR、该用户在每个子信道上受到的干扰、和该基站到该用户的信道增益，确定该用户在每个子信道上的最低发射功率；根据所述各用户分别对应的需要的子信道个数以及分别在各子信道上的最低发射功率，构造代价矩阵，其中，所述代价矩阵的行代表用户，且对于所述各用户中所需子信道个数多于一个的用户，所述代价矩阵包含的该用户的行数与该用户所需的子信道个数相同；所述代价矩阵的列代表子信道，所述代价矩阵的元素代表该元素所在行对应用户在该元素所在列对应子信道的最低发射功率；判断所述代价矩阵的行数是否小于列数；若是，则在所述代价矩阵中增加全0的行使得所述代价矩阵的行数等于列数；基于得到的代价矩阵采用匈牙利算法确定为所述各用户分配的子信道；否则，基于代价矩阵采用匈牙利算法确定为所述各用户分配的子信道。

10.如权利要求9所述的基站，其特征在于，所述迭代模块，还用于在采用匈牙利算法确定为所述各用户分配的子信道之后，确定未分配给任何用户的至少一个剩余子信道、以及该基站的总的发射功率中除去已经分配给用户的各子信道的最低发射功率之后的剩余发射功率；针对所述各用户中的每个用户，根据该用户分别在所述至少一个剩余子信道的数据传输速率，以及该用户分别在所述至少一个剩余子信道上的最低发射功率，确定该用户分别在所述至少一个剩余子信道上的能效；判断若将所述至少一个剩余子信道分别分配给在该剩余子信道上具有最高能效的用户，是否能够将所述剩余发射功率全部分配，若是，则将所述至少一个剩余子信道分配给在该剩余子信道上具有最高能效的用户；否则，将所述至少一个剩余子信道分别分配给在该剩余子信道上具有最高数据传输速率的用户，使得所述至少一个剩余子信道和所述剩余发射功率全部分配，或者，将所述至少一个剩余子信道分别分配给在该剩余子信道上具有最高能效的用户，以及将所述至少一个剩余子信道分别分配给在该剩余子信道上具有最高数据传输速率的用户，使得所述至少一个剩余子信道和所述剩余发射功率全部分配。

11.如权利要求7所述的基站，其特征在于，还包括：统计模块、发送模块、和接收模块；

所述统计模块，用于在为驻留所述基站的各用户分配资源之前，统计驻留所述基站的各用户最低传输速率需求的和；

所述发送模块，用于将统计的所述各用户最低数据传输速率需求的和发送给预设网元；

所述接收模块，用于接收预设网元发送的指示所述基站进行资源分配的时间点信息；

所述资源分配模块，具体用于在接收的所述时间点信息表征的时间点，按照为所述基站确定的MCS数值集合表征的为驻留该基站的各用户分配的MCS，以及与确定的MCS数值集合对应的为驻留该基站的各用户分配的子信道为驻留所述基站的各用户分配资源。

12.一种网元，其特征在于，包括：

接收模块，用于针对每个基站，接收该基站统计的驻留该基站的各用户最低传输速率需求的和；

确定模块，用于确定各用户最低传输速率需求的和越大的基站优先级越高；

分配模块，用于按照各基站优先级由高到低的顺序，为所述各基站分配进行资源分配的时间点，使得优先级越高的基站进行资源分配的时间点越早；

发送模块，用于向所述各基站分别发送指示该基站进行资源分配的时间点的时间点信息。