CN101854726A - 上行传输的资源调度方法和装置 - Google Patents

Abstract

本发明公开了一种资源调度方法和装置。该方法是根据权值集合中针对每个用户和资源块设置的优先权值将资源块分配给用户的，这种资源分配需要经过一轮或者多轮操作才能结束，每轮分配都会找出一条或者多条表示用户和资源块的对应关系的单用户路径。在每轮分配中，先找出当前的权值集合中的最大优先权值，该最大优先权值对应第一资源块和第一用户。进一步地，将第一资源块分配给第一用户，并根据扩展门限值判断第一资源块的相邻资源块是否也可以分配给该第一用户；或者，根据用户起点数判断将第一资源块分配给哪个用户。本发明的这种方法和装置能够确定出多条备选路径，并从中选择一条较佳路径，从而提高SC-FDMA系统的频谱效率。

Description

上行传输的资源调度方法和装置

技术领域

本发明涉及无线通信系统的上行传输，尤指一种单载波频分多址(SC-FDMA)系统中上行传输的资源调度方法和装置。

背景技术

目前，第三代合作伙伴计划(three generation partnership project，3GPP)正在考虑通用移动通信系统(universal mobile telecommunication system，UMTS)陆地无线接入(terrestrial radio access，UTRA)的长期演进(long term involution，LTE)。其中，单载波频分多址(single carrier frequency division multiple access，SC-FDMA)已经被采纳为E-UTRA的上行接入技术。

在SC-FDMA系统中，数据通过多个连续、正交的子载波发送出去。多个子载波又被分成了多个子载波块，也叫资源块(resource block，RB)，每个资源块都是一个集中式的子载波块，所谓集中式的子载波块是由多个连续的子载波构成的。目前，LTE中定义的一个资源块由12个子载波构成。

传统SC-FDMA系统中存在的一个较大的问题就是如何调度上行传输，以便获取较高的吞吐和有效地利用资源。目前，对于采用连续子载波分配的SC-FDMA系统，上行传输的调度方法如下：

首先，基站计算所有用户在所有资源块上的优先权值，并对计算出的所有优先权值进行排序，从所有优先权值中找出最大权值，并确定与该最大权值对应的资源块A和用户1，将资源块A分配给用户1。

然后，判断该资源块A的相邻资源块B是否能分配给该用户1，如果和其他用户相比，该用户1在该相邻资源块B上的优先权值最大，则将该相邻资源块B分配给该用户1，否则就不分配给该用户1。

接着，对剩下的用户在剩下的资源块上的优先权值重新进行排序，以类似的方式给剩下的用户分配资源块，直到所有的资源块都被分配完为止。

图1为传统资源调度方法的一个具体说明。在图1中，假设用户数N为4，资源块数M为6，矩阵C表示每个用户在每个资源块上的优先权值。

$C_{N\×M}={\left[\begin{array}{cccccc}1& 1.25& 1.33& 0.59& 0.97& 1.09\\ 0.09& 0.12& 0.11& 0.51& 0.45& 0.32\\ 0.75& 1.19& 1.07& 1.35& 1.44& 0.81\\ 1.72& 1.55& 0.7& 0.63& 1.20& 1.08\end{array}\right]}_{N\×M}$

步骤101：通过对矩阵C中的所有优先权值进行排序找出最大权值，并将该最大权值对应的资源块分配给对应的用户。

由于用户数N为4，资源块数M为6，故权值数为N*M＝24。从24个优先权值中找到的最大权值为1.72，对应为用户4在资源块1上的权值。所以，资源块1被分配给用户4。

步骤102：根据相邻资源块扩展原则，判断在与最大权值对应的资源块相邻的资源块中，有哪些能分配给用户4。所谓相邻资源块是指能够分配给某个用户使用的连续的资源块。

在该例中，与资源块1直接相邻的资源块为资源块2。因此，首先判断资源块2，如果用户4在资源块2上，与该资源块上的其他用户相比具有最大权值，那么该资源块就可以分配给用户4。从矩阵C的第2列看出，和用户1、2、3相比，用户4在资源块2上具有最大权值，所以资源块2被分配给用户4。

由于资源块2被分配给用户4，因此进一步对和资源块2直接相邻的资源块3进行判断。可以看出，在资源块3上用户1具有最大权值，所以资源块3不能分配给用户4。至此，对用户4的资源分配结束。

步骤103：在剩下的用户1、2、3和剩下的资源块3、4、5、6中开始新的分配，其过程和对用户4进行分配的过程类似。此时，矩阵C等效为矩阵C1，矩阵C1为矩阵C去除第1、2列和第4行(用虚线划去)后剩余的部分。

对矩阵C1的所有权值(共12个)进行排序可知，用户3在资源块5上具有在所有权值中最大的权值。因此，将资源块5分配给用户3。

同时，和其他用户相比，用户3在资源块4上的权值最大，因此将资源块4分配给用户3。再有，由于在资源块3和资源块6上，用户3都不具有最大权值，所以资源块3和资源块6不能分配给用户3。至此，对用户3的资源分配结束。

步骤104：在剩下的用户1、2和剩下的资源块3、6中开始新的分配。此时，矩阵C等效为矩阵C2，矩阵C2为矩阵C去除第1、2、4、5和第3、4行(用虚线划去)后剩余的部分。

对矩阵C2中的所有权值(共4个)进行排序可知，用户1在资源块3上具有最大权值。因此，将资源块3分配给用户1。

步骤105：将资源块6分配给用户2，整个资源调度过程结束。

图1所示调度的分配结果见表1。

RB1	RB2	RB3	RB4	RB5	RB6
						用户4	用户4	用户1	用户3	用户3	用户2

表1用户和资源块的对应关系

这种传统的调度方法在用户数不多的情况下，会导致所有用户都分配过一次后，还有很多资源块尚未被填充，这将会在很大程度上降低系统的吞吐。

发明内容

有鉴于此，本发明的主要目的在于提供一种上行传输的资源调度方法和装置，具体实现为：

一种上行传输的资源调度方法，包括：

A1、计算所有用户在所有资源块上的优先权值保存到权值集合中；

B1、从当前的权值集合中找出最大权值，确定该最大权值对应的第一资源块和第一用户，并根据预先设置的扩展门限值确定一条或者多条单用户路径；

C1、针对每条单用户路径，将所述第一资源块分配给所述第一用户，并判断所述第一用户是否在所述第一资源块的一个或者多个相邻资源块上具有满足该单用户路径的优先权值，将满足该单用户路径的优先权值对应的相邻资源块分配给所述第一用户；

将与所述第一用户对应的所有优先权值，以及与分配给所述第一用户的所有资源块对应的所有优先权值从权值集合中去除；

将所述单用户路径表示的用户和资源块的对应关系记录到对应的备选路径中，并判断是否满足分配结束条件，如果不满足则返回执行步骤B1，如果满足则执行步骤D1；

D1、从所述一条或者多条备选路径中确定一条路径，按照所确定的路径执行资源调度。

该方法进一步包括：在执行步骤B1之前设置或者更新所述扩展门限值。

所述设置或者更新扩展门限值包括：将扩展门限值设置为不大于用户数，或者修改已设置的扩展门限值，该扩展门限值为第一用户的优先权值在其中一个相邻资源块的所有优先权值中的最低排序要求。

所述根据扩展门限值确定一条或者多条单用户路径包括：为每条单用户路径选择从1到所述扩展门限值的其中一个值作为最低排序要求；

步骤C1中所述判断所述第一用户是否在所述第一资源块的一个或者多个相邻资源块上具有满足该单用户路径的优先权值包括：针对每个相邻资源块，对所有用户在该相邻资源块上的优先权值进行排序，如果第一用户在该相邻资源块上的优先权值的排序位置满足为该单用户路径选择的最低排序要求，确定该用户具有满足该单用户路径的优先权值。

所述扩展门限值包括：左扩展门限值和右扩展门限值；

所述根据扩展门限值确定一条或者多条单用户路径包括：以第一资源块为中心向左扩展时，为每条单用户路径选择从1到左扩展门限值的其中一个值作为左最低排序要求；以第一资源块为中心向右扩展时，为每条单用户路径选择从1到右扩展门限值的其中一个值作为右最低排序要求；

步骤C1中所述判断所述第一用户是否在所述第一资源块的一个或者多个相邻资源块上具有满足该单用户路径的优先权值包括：

针对每个左相邻资源块，对所有用户在该左相邻资源块上的优先权值进行排序，如果第一用户在该左相邻资源块上的优先权值的排序位置满足为该单用户路径选择的左最低排序要求，确定该用户具有满足该单用户路径的优先权值；

针对每个右相邻资源块，对所有用户在该右相邻资源块上的优先权值进行排序，如果第一用户在该右相邻资源块上的优先权值的排序位置满足为该单用户路径选择的右最低排序要求，确定该用户具有满足该单用户路径的优先权值。

该方法进一步包括：步骤C1中将满足该单用户路径的优先权值对应的相邻资源块分配给所述第一用户之前，判断已分配给该第一用户的资源块是否超过该用户的最大允许资源块数，如果超过则不将该相邻资源块分配给所述第一用户。

所述分配结束条件包括：所有资源块都已被分配，或者所有用户都已分配资源块。

该方法进一步包括：在步骤C1中返回执行步骤B1之前，计算每条备选路径当前的优先权值和，将所有备选路径的优先权值和从大到小进行排序，根据优先权值和的排序保留一条或者多条备选路径，并删除其他备选路径；

步骤D1中所述从所述一条或者多条备选路径中确定一条路径，按照所确定的路径执行资源调度包括：计算每条备选路径的优先权值和，根据具有最大优先权值和的备选路径中设置的用户和资源块的对应关系进行资源调度。

该方法进一步包括：在步骤C1中返回执行步骤B1之前，计算每条备选路径当前的平均优先权值，将所有备选路径的平均优先权值从大到小进行排序，根据平均优先权值的排序保留一条或者多条备选路径，并删除其他备选路径；

步骤D1中从所述一条或者多条备选路径中确定一条路径，按照所确定的路径执行资源调度包括：计算所有备选路径的优先权值和，并选出一条优先权值和最大的备选路径，根据该备选路径中设置的用户和资源块的对应关系进行资源调度。

步骤B1中所述从当前的权值集合中找出最大权值包括：对权值集合中当前包括的所有优先权值进行排序，根据排序结果得到最大权值；其中所述权值集合为以用户和资源块这两个参数中的任一个参数为行、另一个参数为列，优先权值为元素的矩阵。

一种上行传输的资源调度方法，包括：

A2、计算所有用户在所有资源块上的优先权值保存到权值集合中；

B2、从当前的权值集合中找出最大权值，确定该最大权值对应的第一资源块，并根据预先设置的用户起点数确定出一个或者多个第二用户，每个第二用户与一条第一单用户路径对应；

C2、针对每条第一单用户路径，将所述第一资源块分配给所述第二用户，并根据所述第二用户的优先权值在所述第一资源块的一个或者多个相邻资源块上的排序位置，将所述第一资源块的一个或者多个相邻资源块分配给所述第二用户；

将与所述第二用户对应的所有优先权值，以及与分配给所述第二用户的资源块对应的所有优先权值从权值集合中去除；

将所述第一单用户路径表示的用户和资源块的对应关系记录到对应的备选路径中，并判断是否满足分配结束条件，如果不满足则返回执行步骤B2，如果满足则执行步骤D2；

D2、从所述一条或者多条备选路径中确定一条路径，按照所确定的路径执行资源调度。

该方法进一步包括：在执行步骤B1之前设置或者更新所述用户起点数。

所述根据用户起点数确定出一个或者多个第二用户包括：

将优先权值在所述第一资源块的所有优先权值中排在第N位之前的用户确定为所述第二用户，所述N为用户起点数。

所述根据所述第二用户的优先权值在所述第一资源块的一个或者多个相邻资源块上的排序位置，将所述第一资源块的一个或者多个相邻资源块分配给所述第二用户包括：

针对每个相邻资源块，对所有用户在该相邻资源块上的优先权值进行排序，如果第二用户在该相邻资源块上的优先权值最大，则将所述相邻资源块分配给所述第二用户。

所述根据所述第二用户的优先权值在所述第一资源块的一个或者多个相邻资源块上的排序位置，将所述第一资源块的一个或者多个相邻资源块分配给所述第二用户包括：

针对每个相邻资源块，根据预先设置的扩展门限值确定一条或者多条第二单用户路径；

针对每条第二单用户路径，判断所述第二用户是否在该相邻资源块上具有满足该第二单用户路径的优先权值，如果具有则将该相邻资源块分配给所述第二用户，并将所述第二单用户路径表示的用户和资源块的对应关系记录到对应的第一单用户路径中。

该方法进一步包括：在步骤C2中返回执行步骤B2之前，计算每条备选路径当前的优先权值和，将所有备选路径的优先权值和从大到小进行排序，根据优先权值和的排序保留一条或者多条备选路径，并删除其他备选路径；

步骤D2中所述从所述一条或者多条备选路径中确定一条路径，按照所确定的路径执行资源调度包括：计算每条备选路径的优先权值和，根据具有最大优先权值和的备选路径中记录的用户和资源块的对应关系进行资源调度。

该方法进一步包括：在步骤C2中返回执行步骤B2之前，计算每条备选路径当前的平均优先权值，将所有备选路径的平均优先权值从大到小进行排序，根据平均优先权值的排序保留一条或者多条备选路径，并删除其他备选路径；

步骤D2中所述从所述一条或者多条备选路径中确定一条路径，按照所确定的路径执行资源调度包括：计算所有备选路径的优先权值和，并选出一条优先权值和最大的备选路径，根据该备选路径中记录的用户和资源块的对应关系进行资源调度。

一种上行传输的资源调度装置，包括：

权值计算单元，用于计算出所有用户在所有资源块上的优先权值，保存到权值集合中；

多路径设置单元，用于从当前的权值集合中找出最大权值，确定该最大权值对应的第一资源块和第一用户，并根据预先设置的扩展门限值确定一条或者多条单用户路径；

资源预分配单元，用于针对每条单用户路径，将所述第一资源块分配给所述第一用户，并判断所述第一用户是否在所述第一资源块的一个或者多个相邻资源块上具有满足该单用户路径的优先权值，将满足该单用户路径的优先权值对应的相邻资源块分配给所述第一用户；将与所述第一用户对应的所有优先权值，以及与分配给所述第一用户的所有资源块对应的所有优先权值从权值集合中去除；将所述单用户路径表示的用户和资源块的对应关系记录到对应的备选路径中，并判断是否满足分配结束条件，如果不满足则触发所述多路径设置单元，如果满足则触发调度执行单元；

调度执行单元，用于从所述一条或者多条备选路径中确定一条路径，按照所确定的路径执行资源调度。

一种上行传输的资源调度装置，包括：

权值计算单元，用于计算出所有用户在所有资源块上的优先权值保存到权值集合中；

多路径设置单元，用于从当前的权值集合中找出最大权值，确定该最大权值对应的第一资源块，并根据预先设置的用户起点数确定出一个或者多个第二用户，每个第二用户与一条第一单用户路径对应；

资源预分配单元，用于针对每条第一单用户路径，将所述第一资源块分配给所述第二用户，并根据所述第二用户的优先权值在所述第一资源块的一个或者多个相邻资源块上的排序位置，将所述第一资源块的一个或者多个相邻资源块分配给所述第二用户；将与所述第二用户对应的所有优先权值，以及与分配给所述第二用户的所有资源块对应的所有优先权值从权值集合中去除；将所述第一单用户路径表示的用户和资源块的对应关系记录到对应的备选路径中，并判断是否满足分配结束条件，如果不满足则触发所述多路径设置单元，如果满足则触发调度执行单元；

调度执行单元，用于从所述一条或者多条备选路径中确定一条路径，按照所确定的路径执行资源调度。

由上述技术方案可见，本发明的这种上行传输的资源调度方法和装置，通过用户起点数和/或扩展门限值提供了多条备选路径，并根据备选路径的链路容量从所有备选路径中确定出一条路径，根据该路径中设置的用户和资源块的对应关系进行资源调度。

附图说明

图1为传统资源调度方法的一个具体说明；

图2为本发明一个实施例中采用基于门限值的相邻资源块扩展进行多用户调度的流程图；

图3为本发明另一个实施例中基于用户资源块起点进行多用户调度的流程图；

图4为根据图3的调度流程得到的树状图；

图5为本发明又一个实施例中进行多用户调度的流程图。

具体实施方式

为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本发明进一步详细说明。

本发明提供了一种上行传输的资源调度方法，在通过多轮操作进行资源分配的过程中，针对每轮操作都提供多种可选的分配方式。具体地，该方法包括：

A1、计算所有用户在所有资源块上的优先权值保存到权值集合中。在后续的资源分配过程中，该权值集合将根据资源块的分配情况进行相应的更新。

B1、从当前的权值集合中找出最大权值，确定该最大权值对应的第一资源块和第一用户，并根据预先设置的扩展门限值确定一条或者多条单用户路径。需要指出的是，资源块的分配是根据第一用户在该资源块上的优先权值确定的，而扩展门限值使得在每轮分配中能够出现多种可选的分配方式。比如，扩展门限值为2，那么第一用户在某个相邻资源块上具有最大权值，该相邻资源块可以分配给该第一用户，这是一种可选的分配方式；第一用户在相邻资源块上具有次大权值，就将该相邻资源块分配给该第一用户，这又是另一种可选的分配方式。或者说，扩展门限值用于确定第一用户在第一资源块的相邻资源块上有几种扩展方式。

C1、针对每条单用户路径，将所述第一资源块分配给所述第一用户，并判断所述第一用户是否在所述第一资源块的一个或者多个相邻资源块上具有满足该单用户路径的优先权值，将满足该单用户路径的优先权值对应的相邻资源块分配给所述第一用户；

将与所述第一用户对应的所有优先权值，以及与分配给所述第一用户的所有资源块对应的所有优先权值从权值集合中去除；

将所述单用户路径表示的用户和资源块的对应关系记录到对应的备选路径中，并判断是否满足分配结束条件，如果不满足则返回执行步骤B1，如果满足则执行步骤D1。

D1、从所述一条或者多条备选路径中确定一条路径，按照所确定的路径执行资源调度。

本发明的另一种上行传输的资源调度方法，是根据用户在第一资源块上的优先权值在所有权值中的排序确定多种可选的分配方式。具体地，该方法包括：

A2、计算所有用户在所有资源块上的优先权值保存到权值集合中。

B2、从当前的权值集合中找出最大权值，确定该最大权值对应的第一资源块，并根据预先设置的用户起点数确定出一个或者多个第二用户，每个第二用户与一条第一单用户路径对应。也就是说，用户起点数用于确定第一资源块可以分配给哪些第二用户。

C2、针对每条第一单用户路径，将所述第一资源块分配给所述第二用户，并根据所述第二用户的优先权值在所述第一资源块的一个或者多个相邻资源块上的排序位置，将所述第一资源块的一个或者多个相邻资源块分配给所述第二用户；

将与所述第二用户对应的所有优先权值，以及与分配给所述第二用户的资源块对应的所有优先权值从权值集合中去除；

将所述第一单用户路径表示的用户和资源块的对应关系记录到对应的备选路径中，并判断是否满足分配结束条件，如果不满足则返回执行步骤B2，如果满足则执行步骤D2。

D2、从所述一条或者多条备选路径中确定一条路径，按照所确定的路径执行资源调度。

进一步地，在确定出第一资源块分配给的第二用户后，针对该第一资源块的相邻资源块，可以进一步判断该第二用户可以占用哪些相邻资源块，从而针对某个第二用户进一步扩展出多种可选的分配方式。

具体地，根据预先设置的扩展门限值确定一条或者多条第二单用户路径；针对每条第二单用户路径，判断所述第二用户是否在该相邻资源块上具有满足该第二单用户路径的优先权值，如果具有则将该相邻资源块分配给所述第二用户，并将所述第二单用户路径表示的用户和资源块的对应关系记录到对应的第一单用户路径中。

图2示出本发明一个实施例中的资源调度方法，该方法采用基于门限值的相邻资源块扩展进行多用户调度。

步骤201：基站在每个资源块上设置每个用户的优先权函数。

具体地，基站测量所有用户的信号干扰噪声比(SNR)，将信号干扰噪声比作为每个用户的优先权函数。此外，也可以用比例公平因子作为优先权函数。

步骤202：对所有用户在所有资源块上的优先权函数按照从高到低的顺序进行排序。

步骤203：根据排序结果找出最大优先权函数，确定该最大优先权函数对应的第一资源块和第一用户，将该第一资源块分配给该第一用户。

步骤204：以步骤203确定的第一资源块为中心，对该第一用户进行相邻资源块的扩展，得到多条单用户路径。

该步骤具体为：根据预先设定的扩展门限，在针对第一用户进行扩展时得到多条单用户路径，不同的单用户路径对应不同的资源分配方式。假设扩展门限为N，在进行相邻资源块的分配时，可以有N条单用户路径。对于第一用户的优先权函数在同一资源块的所有用户中的排序位置，每条单用户路径的最低要求都是不同的。比如，对于单用户路径1，只有第一用户的优先权函数排最大，才将某个相邻资源块分配给该第一用户。对于单用户路径2，只有第一用户的优先权函数在所有用户中排在次大以上的位置(即排在第一或者第二位)，才将某个相邻资源块分配给该第一用户。

步骤205：将针对该第一用户进行分配后得到的单用户路径，和之前已经分配好的其他用户的单用户路径结合起来，得到多条备选路径。

需要说明的是，在同一条备选路径中，针对第一用户进行分配时，采用的扩展原则(即资源分配方式)可以和已经分配好的其他用户相同，也可以和其他用户不同。比如，其他用户是优先权函数最大才能分配到资源块，而第一用户可以是优先权函数最大才能分配到资源块，也可以是优先权函数次大以上就能够分配到资源块。

进一步地，在分配尚未结束之前，计算每条备选路径当前的优先权值和，将所有备选路径的优先权值和从大到小进行排序，根据优先权值和的排序保留一条或者多条备选路径，并删除其他备选路径，从而降低资源块分配的复杂度；或者，计算每条备选路径当前的平均优先权值，将所有备选路径的平均优先权值从大到小进行排序，根据平均优先权值的排序保留一条或者多条备选路径，并删除其他备选路径。其中，将该备选路径上已建立对应关系的用户和资源块索引的优先权值取和，并用已被分配的资源块的数目对该优先权值和取平均，得到平均优先权值。例如，对于如下备选路径，平均优先权值为(1.72+1.55+1.35+1.44)/4＝1.515。

4

4

3

3

步骤206：对于上述多条备选路径，逐条判断是否满足分配结束条件。具体地，可以针对每条备选路径检测是否所有的资源块都已经被分配出去，或者是否所有用户都已分配有资源块。如果满足分配结束条件，则确定该备选路径在调度周期内的操作结束，执行步骤208。否则，执行步骤207。

步骤207：将被调度过的用户以及被分配出去的资源块从排序名单上删除，再对剩下的用户和剩下的资源块的优先权函数重新进行排序，并返回执行步骤203，进行下一轮单用户路径的分配。

假设之前针对其他用户(比如第二用户)进行分配时，其单用户路径共有N条，其中N-1条在第二用户分配完毕后，资源块都已被占用。即，其中N-1条单用户路径构成了完整的备选路径。假设对于第N条单用户路径，针对第二用户分配完毕后资源块尚未被完全占用，在进一步针对第一用户进行分配时又会扩展出N条单用户路径，并且针对第一用户分配完毕后所有资源块都已被占用。这种情况下，总的备选路径的数目为2N-1。

步骤208：计算该条备选路径的优先权值和，从所有备选路径中选出优先权值和最大的一条路径，根据该路径的资源分配结果进行资源调度。

实际应用中，从备选路径中选择一条路径的方式有多种，可以根据需要灵活设置。其中一种方式是计算备选路径中分配过的所有RB的总吞吐，按照吞吐的大小保留吞吐较大的一条或者多条路径；另外一种方式是计算多条备选路径中分配过的所有RB的平均吞吐，保留吞吐量大于平均吞吐的一条或者多条路径。

进一步地，在图2的步骤204中，以第一资源块为中心，可以分别设置左扩展门限和右扩展门限，即左右的扩展力度可以是不同的。比如，在从第一资源块向左(即向频率小的方向)扩展时，可以有最大分配、次大分配两种情况，在从第一资源块向右(即向频率大的方向)扩展时，只适用最大分配。

进一步地，在步骤207中进入新一轮单用户路径分配之前，可以对扩展门限值进行调整。比如第1轮针对用户4，扩展门限值为2；第2轮针对用户2，扩展门限值为3。

以下举例对图2进行具体说明，假设用户数为4，RB数为6，所有用户在所有资源块上的优先权值用矩阵C表示。

$C_{N\×M}={\left[\begin{array}{cccccc}1& 1.25& 1.33& 0.59& 0.97& 1.09\\ 0.09& 0.12& 0.11& 0.51& 0.45& 0.32\\ 0.75& 1.19& 1.07& 1.35& 1.44& 0.81\\ 1.72& 1.55& 0.7& 0.63& 1.20& 1.08\end{array}\right]}_{N\×M}$

1、对所有权值进行排序，确定最大权值为1.72，该最大权值为用户4在资源块1上的优先权值。所以，将资源块1分配给用户4。

2、判断资源块1的相邻资源块中有哪些能被分配给用户4。和传统方法不同的是，本实施例在相邻RB扩展原则上采取的是设定扩展门限的方式。对于有四个用户的情况，扩展门限最大可以设置为4，即针对每个用户的分配都有4条单用户路径。

因此，对于用户4，以RB1为中心进行相邻RB扩展时，存在以下四条备选路径。

备选路径1：以最大权值进行扩展，那将得到与传统方法相同的分配结果：

RB1	RB2	RB3	RB4	RB5	RB6
						用户4	用户4	用户1	用户3	用户3	用户2

根据容量矩阵C可得，该分配结果对应的链路容量的总和为1.72+1.55+1.33+1.35+1.44+0.32＝7.71。

备选路径2：以次大权值进行扩展，RB1和RB2被分配给用户4。进一步地，可以用相同的资源分配方式给剩下的用户(即，除用户4之外的其他用户)分配RB。具体为：当用户4被分配结束后，矩阵C等效为：

其中，虚线覆盖的优先权值在后续的路径分配中不再起作用，相当于从矩阵中去除。具体实现时，可以将虚线部分的优先权值改为取值较小的负数，使得这些优先权值不会被找到，相当于这些优先权值已经从权值集合中去除。

之后，在剩下的用户和RB中，找出具有最大权值的用户及其对应的RB，并以相同的次大权值原则对相邻RB进行扩展。此时，用户3在RB5上具有最大权值，且根据次大权值原则，RB6、RB5、RB4、RB3都将被分配给用户3。因此，最终的分配结果为：

RB1	RB2	RB3	RB4	RB5	RB6
						用户4	用户4	用户3	用户3	用户3	用户3

容量总和为：1.72+1.55+1.07+1.35+1.44+0.81＝7.94。

备选路径3：以第三大权值进行扩展。也就是说，对所有用户在该相邻资源块的权值进行排序，用户4的权值只要不低于第三位，即用户4具有第三大以上的权值，该相邻资源块就分配给用户4。根据上述原则，RB 1至RB6都被分配给用户4，所以分配结果为：

RB1	RB2	RB3	RB4	RB5	RB6
						用户4	用户4	用户4	用户4	用户4	用户4

此时，链路容量的总和为：1.72+1.55+0.7+0.63+1.2+1.08＝6.88。

备选路径4：以第四大权值进行扩展，RB 1至RB6也都被分配给用户4，分配结果为：

RB1	RB2	RB3	RB4	RB5	RB6
						用户4	用户4	用户4	用户4	用户4	用户4

通过该方式分配的容量总和为：1.72+1.55+0.7+0.63+1.2+1.08＝6.88。

3、从上述得到的四条备选路径中，选择一条使得容量最大的路径。可以看出，根据备选路径2得到的分配结果具有最大容量。

图3示出本发明另一个实施例中的资源调度方法，该方法基于用户资源块起点进行多用户调度。

步骤301：基站设置每个资源块上所有用户的优先权函数。具体地，可以将信号干扰噪声比作为每个用户的优先权函数。

步骤302：对所有用户在所有资源块上的优先级函数从高到低进行排序。

步骤303：根据排序结果在所有优先权函数中找出最大优先权函数，确定最大优先权函数对应的第一资源块，并根据预先设置的用户起点数确定出一个或者多个用户起点。

本实施例中，用户起点数设置为2，也就是说可以有两个用户起点：最大用户和次大用户。将最大优先权函数对应的用户设为最大用户，并在最大优先权函数对应的第一资源块上，找出具有第二大优先权函数的用户，将该用户设为次大用户。

可以看出，最大用户和次大用户这两个用户起点都是通过第一资源块找到的，即属于由同一资源块确定的用户起点。

步骤304：分别为最大用户和次大用户分配一条单用户路径。

具体为：对于最大用户的单用户路径，将第一资源块分配给最大用户，并以步骤303确定的第一资源块为中心，对最大用户进行相邻资源块的扩展，此处的相邻扩展可以采用传统方法。如果该最大用户在某个相邻资源块上具有最大优先权函数，那么该相邻资源块就分给该最大用户。反之，对最大用户的资源分配结束。

对于次大用户的单用户路径，资源分配方式和最大用户类似，此处不再赘述。需要指出，确定最大用户和次大用户各自的单用户路径的过程是相互独立的。

具体实现时，考虑到功率和带宽等限制，需要为用户设置最大允许资源块数。在进行相邻资源块扩展时，可以进一步判断该用户已分配的RB数是否达到或者超过最大允许RB数。如果已达到最大允许RB数，那么即使该用户在该RB上的优先权值满足门限要求，也不再将资源块分配给该用户。

步骤305：将由不同资源块确定的用户起点对应的单用户路径结合，得到多条备选路径。

步骤306：针对每条备选路径，检测是否满足分配结束条件，该条件可以为判断是否所有的资源块都已被分配完毕，或者是否所有用户都已分配资源块等。如果所有的资源块都已被分配，那么该调度周期内的操作结束，执行步骤308。否则，执行步骤307。

对于分配结束的备选路径，可能还有剩余资源块尚未被分配出去。此时，可以将该剩余资源块进一步分配给占用其相邻资源块的用户。如果剩余资源块的左相邻资源块和右相邻资源块的用户不相同，一种可能的处理方法是对这两个用户在该剩余资源块的优先权值进行比较，并将剩余资源块分配给优先权值较大的用户。

步骤307：将被调度过的用户以及被分配出去的资源块从排序名单上删除，再对剩下的用户和剩下的资源块中的优先权函数重新进行排序，并返回执行步骤303，进行下一轮单用户路径的分配。

步骤308：计算该条备选路径的优先权值和，从所有备选路径中选出优先权值和最大的一条路径，根据该路径的资源分配结果进行资源调度，流程结束。

进一步地，在步骤307中进入新一轮单用户路径分配之前，可以对用户起点数进行调整。比如第1轮的用户起点数为2，第2轮的用户起点数改为3。

以下举具体例子对上述图3的过程进行具体说明。假设用户数为4，资源块数为6，矩阵C包括每个用户在每个资源块上的优先权值，图4示出了根据图3的调度流程得到的树状图。

$C_{N\×M}={\left[\begin{array}{cccccc}1& 1.25& 1.33& 0.59& 0.97& 1.09\\ 0.09& 0.12& 0.11& 0.51& 0.45& 0.32\\ 0.75& 1.19& 1.07& 1.35& 1.44& 0.81\\ 1.72& 1.55& 0.7& 0.63& 1.20& 1.08\end{array}\right]}_{N\×M}$

在图4中，由同一资源块找到的起点对用虚线圈出，比如起点3和起点4都是通过RB5找到的，就是一个起点对。可以看出：

1、起点1(UE4，RB1)对应的是最大权值1.72，在起点1为用户4设置的单用户路径为占用资源块1和资源块2，简单表示为：

4

4

2、起点1的其中一个下级节点是起点3(UE3，RB5)，确定起点3的方法为：将矩阵C的第1、2列和第4行去除后，从剩余的优先权值中找出最大权值1.44，该最大权值1.44对应的就是起点3(UE3，RB5)，在起点3为用户3设置的单用户路径为占用资源块4和资源块5。步骤305中提到的将由不同资源块确定的用户起点对应的单用户路径结合具体为：将起点3的单用户路径和上一级的起点1的单用户路径结合，得到的备选路径如下：

4

4

3

3

由于该备选路径中还存在资源块尚未被分配，故需要进一步查找起点3的下级节点。从图4看出，起点3的下级节点是起点7。将起点7的单用户路径结合进来，得到的备选路径如下：

4

4

1

3

3

进一步地，起点7的下级节点是起点15。将起点15的单用户路径结合进来，得到的备选路径如下：

4

4

1

3

3

2

至此，在该备选路径中的所有资源块都已被分配，故针对该条备选路径的分配结束。

3、起点1的同级节点是起点2(UE1，RB1)。和起点1一样，起点2(UE1，RB1)也是通过资源块1找到的。在起点2为用户1设置的单用户路径为占用资源块1，简单表示为：

1

起点2的其中一个下级节点是起点5，分配后得到的备选路径是：

1

4

进一步地，起点5的下级节点是起点11，分配后得到的备选路径是：

1

4

3

3

3

3

可以看出，该备选路径中的所有资源块都已被分配，故针对该条备选路径的分配结束。

4、起点2的另一个下级节点是起点6，分配后得到的备选路径是：

1

4

3

3

3

进一步地，起点6的其中一个下级节点是起点13，分配后得到的备选路径是：

1

3

3

3

3

4

起点6的另一个下级节点是起点14，分配后得到的备选路径是：

1

3

3

3

3

2

以上为以最大用户和次大用户为两条分支确定多条备选路径的过程。实际应用中，可以设置用户起点数控制分支数目，比如将用户起点数设置为3，则可以从最大用户、次大用户、第三大用户这三条分支确定备选路径，此处不再赘述。

图5为本发明又一个实施例中进行多用户调度的流程图，该方法将用户资源块起点和采用门限值的相邻资源块扩展结合起来，能够得到更多的备选路径。

步骤501：基站设置每个资源块上所有用户的优先权函数。

步骤502：对所有用户在所有资源块的优先级函数从高到低进行排序。

步骤503：根据排序结果，将最大优先权函数对应的第一资源块分配给对应的用户。由于该用户具有最大优先权函数，故将其称为最大用户。

步骤504：找出第一资源块上在所有用户中具有第二大优先权函数的用户，将其设为次大用户，并将第一资源块分配给次大用户。

步骤505：以第一资源块为中心，对最大用户和次大用户各自的第一单用户路径进行基于门限值的相邻资源块扩展。针对每条第一单用户路径，根据预先设定的扩展门限值，在相邻资源块的分配上将得到多条第二单用户路径，不同的第二单用户路径对应不同的资源分配方式。根据扩展门限值进行相邻资源块分配的方法参见图2，此处不再赘述。

其中，第一单用户路径是指某个用户和分配给该用户的资源块的对应关系；第二单用户路径是指某个用户和分配给该用户的相邻资源块的对应关系。

在图5中，步骤515对应最大用户的第一单用户路径，步骤525对应次大用户的第一单用户路径。步骤515的第一单用户路径又有i种可能，分别对应具有不同最低排序要求的第二单用户路径。

步骤506：将包含第二单用户路径的第一单用户路径记录到对应的备选路径中，形成一条或者多条备选路径。在上述多条备选路径中，检测是否满足分配结束条件(比如，是否所有资源块都已分配完毕)。如果满足则该调度周期内的操作结束，否则，执行步骤507。

其中，步骤5162对应将最大用户扩展到权值排序为i的相邻资源块，即在该相邻资源块上，最大用户的优先权值排在第i位以上；步骤5161对应将最大用户扩展到权值排序最大的相邻资源块。步骤5261和步骤5262与此类似，不再赘述。

步骤507：被调度过的用户以及被分配出去的资源块将从排序名单上被删除，然后在剩下的用户和剩下的资源块中对优先权函数重新进行排序，并返回执行步骤503。

以下举例对图5进行具体说明，假设用户数为4，RB数为6，所有用户在所有资源块上的优先权值用矩阵C表示。

$C_{N\×M}={\left[\begin{array}{cccccc}1& 1.25& 1.33& 0.59& 0.97& 1.09\\ 0.09& 0.12& 0.11& 0.51& 0.45& 0.32\\ 0.75& 1.19& 1.07& 1.35& 1.44& 0.81\\ 1.72& 1.55& 0.7& 0.63& 1.20& 1.08\end{array}\right]}_{N\×M}$

1、确定最大权值1.72对应的用户和资源块，在本实施例中为(UE4，RB1)，并在RB1上找出次大用户即用户1，该步骤得到的两条路径分别为：路径1和路径2。

路径1的简单表示如下：

4

路径2的简单表示如下：

1

2、对上述路径1和路径2中的用户4和用户1分别进行相邻RB扩展。假设扩展门限为2，那么对于路径1和2中的每条路径都将得到两条不同的路径。

例如，对于路径1，可根据最大权值扩展得到路径a：

4

4

对于路径1，根据次大权值扩展得到路径b：

4

4

同样地，对于路径2，根据最大权值扩展得到路径c：

1

对于路径2，根据次大权值扩展得到路径d：

1

1

1

3、对于上面的四条路径a、b、c、d，删掉已被调度的用户及已被分配的RB后，在剩下的RB和用户中找出具有最大权值的用户，及该最大权值对应的RB上的次大用户。

对于路径a，将进一步得到两条路径：路径R1和路径R2。其中，根据最大权值得到路径R1，即在备选路径中增加(UE3，RB5)对应关系。

4

4

3

根据次大权值得到路径R2，即在备选路径中增加(UE1，RB5)对应关系。

4

4

1

4、对上述路径R1和路径R2中的用户3和用户1分别进行相邻RB扩展。如果扩展门限为2，则可知上述路径R1根据最大权值得到的扩展结果为路径a1：

4

4

3

3

路径R1根据次大权值得到的扩展结果为路径a2：

4

4

3

3

3

3

同样地，路径R2根据最大权值得到的扩展结果为路径a3：

4

4

1

1

路径R2根据次大权值得到的扩展结果为路径a4：

4

4

1

1

1

1

从以上结果可知，路径a2和路径a4已经结束分配，路径a1和路径a3则需要继续进行下一步分配。

5、对路径a1和a3继续进行分配，在剩下的用户和RB中为这两条路径查找具有最大权值的用户。

对于路径a1，下一个的最大用户为用户1：

4

4

1

3

3

路径a1的次大用户为用户2：

4

4

2

3

3

可以看出，因为上述用户1和2都不能再进行相邻RB扩展，所以对用户1和2的分配结束。

6、对上面两条路径的最后一个RB进行分配。可以看出，最后一个RB只能对应分配给用户2和用户1，得到：

4

4

1

3

3

2

和

4

4

2

3

3

1

通过上述过程，得到对路径a的分配结果。

7、对于路径b、c、d，也能用类似的方法得到对应的分配结果。

对应路径b的分配结果和路径a一样，具体为：

4	4	1	3	3	2
						4	4	3	3	3	3
4	4	2	3	3	1
						4	4	1	1	1	1

对应路径c的分配结果为：

1	4	3	3	3	2
						1	2	3	3	3	4
1	4	3	3	3	3
						1	2	3	3	3	3
1	2	2	2	4	4
						1	3	3	2	4	4
1	3	3	3	4	4
						1	4	4	4	4	4

对应路径d的分配结果为：

1	1	1	3	3	4
						1	1	1	3	3	2
1	1	1	3	3	3
						1	1	1	3	4	4
1	1	1	2	4	4
						1	1	1	4	4	4

8、在上述所有备选路径中选出吞吐最大的一条路径，或者吞吐大于平均吞吐的一条路径。

从该具体说明可以看出，图5提供的实施例和图3中基于用户资源块起点的调度方法类似。不同之处在于，对于预先设定的门限值N，图4中的节点将针对不同的最大、次大用户扩展出N条第二单用户路径，因此最终得到的备选路径将会更多，就更有可能得到最佳的路径，从而提高SC-FDMA系统的频谱效率。

进一步地，本发明还提供了一种设置在基站上的资源调度装置，包括：

权值计算单元，用于计算出所有用户在所有资源块上的优先权值，保存到权值集合中；

多路径设置单元，用于从当前的权值集合中找出最大权值，确定该最大权值对应的第一资源块和第一用户，并根据预先设置的扩展门限值确定一条或者多条单用户路径；

资源预分配单元，用于针对每条单用户路径，将所述第一资源块分配给所述第一用户，并判断所述第一用户是否在所述第一资源块的一个或者多个相邻资源块上具有满足该单用户路径的优先权值，将满足该单用户路径的优先权值对应的相邻资源块分配给所述第一用户；将与所述第一用户对应的所有优先权值，以及与分配给所述第一用户的所有资源块对应的所有优先权值从权值集合中去除；将所述单用户路径表示的用户和资源块的对应关系记录到对应的备选路径中，并判断是否满足分配结束条件，如果不满足则触发所述多路径设置单元，如果满足则触发调度执行单元；

调度执行单元，用于从所述一条或者多条备选路径中确定一条路径，按照所确定的路径执行资源调度。

进一步地，在资源分配单元触发所述多路径设置单元后，多路径设置单元将从更新后的权值集合中找出最大权值，并进行下一轮操作。此时，权值集合中已经去除了与所述第一用户对应的优先权值，以及与分配给所述第一用户的资源块对应的优先权值。

进一步地，本发明提供了又一种上行传输的资源调度装置，包括：

权值计算单元，用于计算出所有用户在所有资源块上的优先权值保存到权值集合中；

多路径设置单元，用于从当前的权值集合中找出最大权值，确定该最大权值对应的第一资源块，并根据预先设置的用户起点数确定出一个或者多个第二用户，每个第二用户与一条第一单用户路径对应；

资源预分配单元，用于针对每条第一单用户路径，将所述第一资源块分配给所述第二用户，并根据所述第二用户的优先权值在所述第一资源块的一个或者多个相邻资源块上的排序位置，将所述第一资源块的一个或者多个相邻资源块分配给所述第二用户；将与所述第二用户对应的所有优先权值，以及与分配给所述第二用户的所有资源块对应的所有优先权值从权值集合中去除；将所述第一单用户路径表示的用户和资源块的对应关系记录到对应的备选路径中，并判断是否满足分配结束条件，如果不满足则触发所述多路径设置单元，如果满足则触发调度执行单元；

调度执行单元，用于从所述一条或者多条备选路径中确定一条路径，按照所确定的路径执行资源调度。

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

Claims (19)

1.一种上行传输的资源调度方法，其特征在于，包括：

A1、计算所有用户在所有资源块上的优先权值保存到权值集合中；

B1、从当前的权值集合中找出最大权值，确定该最大权值对应的第一资源块和第一用户，并根据预先设置的扩展门限值确定一条或者多条单用户路径；

C1、针对每条单用户路径，将所述第一资源块分配给所述第一用户，并判断所述第一用户是否在所述第一资源块的一个或者多个相邻资源块上具有满足该单用户路径的优先权值，将满足该单用户路径的优先权值对应的相邻资源块分配给所述第一用户；

将与所述第一用户对应的所有优先权值，以及与分配给所述第一用户的所有资源块对应的所有优先权值从权值集合中去除；

将所述单用户路径表示的用户和资源块的对应关系记录到对应的备选路径中，并判断是否满足分配结束条件，如果不满足则返回执行步骤B1，如果满足则执行步骤D1；

D1、从所述一条或者多条备选路径中确定一条路径，按照所确定的路径执行资源调度。

2.根据权利要求1所述的方法，其特征在于，进一步包括：在执行步骤B1之前设置或者更新所述扩展门限值。

3.根据权利要求2所述的方法，其特征在于，所述设置或者更新扩展门限值包括：将扩展门限值设置为不大于用户数，或者修改已设置的扩展门限值，该扩展门限值为第一用户的优先权值在其中一个相邻资源块的所有优先权值中的最低排序要求。

4.根据权利要求3所述的方法，其特征在于，所述根据扩展门限值确定一条或者多条单用户路径包括：为每条单用户路径选择从1到所述扩展门限值的其中一个值作为最低排序要求；

步骤C1中所述判断所述第一用户是否在所述第一资源块的一个或者多个相邻资源块上具有满足该单用户路径的优先权值包括：针对每个相邻资源块，对所有用户在该相邻资源块上的优先权值进行排序，如果第一用户在该相邻资源块上的优先权值的排序位置满足为该单用户路径选择的最低排序要求，确定该用户具有满足该单用户路径的优先权值。

5.根据权利要求3所述的方法，其特征在于，所述扩展门限值包括：左扩展门限值和右扩展门限值；

所述根据扩展门限值确定一条或者多条单用户路径包括：以第一资源块为中心向左扩展时，为每条单用户路径选择从1到左扩展门限值的其中一个值作为左最低排序要求；以第一资源块为中心向右扩展时，为每条单用户路径选择从1到右扩展门限值的其中一个值作为右最低排序要求；

步骤C1中所述判断所述第一用户是否在所述第一资源块的一个或者多个相邻资源块上具有满足该单用户路径的优先权值包括：

针对每个左相邻资源块，对所有用户在该左相邻资源块上的优先权值进行排序，如果第一用户在该左相邻资源块上的优先权值的排序位置满足为该单用户路径选择的左最低排序要求，确定该用户具有满足该单用户路径的优先权值；

针对每个右相邻资源块，对所有用户在该右相邻资源块上的优先权值进行排序，如果第一用户在该右相邻资源块上的优先权值的排序位置满足为该单用户路径选择的右最低排序要求，确定该用户具有满足该单用户路径的优先权值。

6.根据权利要求1-5任一项所述的方法，其特征在于，进一步包括：步骤C1中将满足该单用户路径的优先权值对应的相邻资源块分配给所述第一用户之前，判断已分配给该第一用户的资源块是否超过该用户的最大允许资源块数，如果超过则不将该相邻资源块分配给所述第一用户。

7.根据权利要求1-5任一项所述的方法，其特征在于，所述分配结束条件包括：所有资源块都已被分配，或者所有用户都已分配资源块。

8.根据权利要求1-5任一项所述的方法，其特征在于，进一步包括：在步骤C1中返回执行步骤B1之前，计算每条备选路径当前的优先权值和，将所有备选路径的优先权值和从大到小进行排序，根据优先权值和的排序保留一条或者多条备选路径，并删除其他备选路径；

步骤D1中所述从所述一条或者多条备选路径中确定一条路径，按照所确定的路径执行资源调度包括：计算每条备选路径的优先权值和，根据具有最大优先权值和的备选路径中设置的用户和资源块的对应关系进行资源调度。

9.根据权利要求1-5任一项所述的方法，其特征在于，进一步包括：在步骤C1中返回执行步骤B1之前，计算每条备选路径当前的平均优先权值，将所有备选路径的平均优先权值从大到小进行排序，根据平均优先权值的排序保留一条或者多条备选路径，并删除其他备选路径；

步骤D1中从所述一条或者多条备选路径中确定一条路径，按照所确定的路径执行资源调度包括：计算所有备选路径的优先权值和，并选出一条优先权值和最大的备选路径，根据该备选路径中设置的用户和资源块的对应关系进行资源调度。

10.根据权利要求1-5任一项所述的方法，其特征在于，步骤B1中所述从当前的权值集合中找出最大权值包括：对权值集合中当前包括的所有优先权值进行排序，根据排序结果得到最大权值；其中所述权值集合为以用户和资源块这两个参数中的任一个参数为行、另一个参数为列，优先权值为元素的矩阵。

11.一种上行传输的资源调度方法，其特征在于，包括：

A2、计算所有用户在所有资源块上的优先权值保存到权值集合中；

B2、从当前的权值集合中找出最大权值，确定该最大权值对应的第一资源块，并根据预先设置的用户起点数确定出一个或者多个第二用户，每个第二用户与一条第一单用户路径对应；

C2、针对每条第一单用户路径，将所述第一资源块分配给所述第二用户，并根据所述第二用户的优先权值在所述第一资源块的一个或者多个相邻资源块上的排序位置，将所述第一资源块的一个或者多个相邻资源块分配给所述第二用户；

将与所述第二用户对应的所有优先权值，以及与分配给所述第二用户的资源块对应的所有优先权值从权值集合中去除；

将所述第一单用户路径表示的用户和资源块的对应关系记录到对应的备选路径中，并判断是否满足分配结束条件，如果不满足则返回执行步骤B2，如果满足则执行步骤D2；

D2、从所述一条或者多条备选路径中确定一条路径，按照所确定的路径执行资源调度。

12.根据权利要求11所述的方法，其特征在于，进一步包括：在执行步骤B1之前设置或者更新所述用户起点数。

13.根据权利要求12所述的方法，其特征在于，所述根据用户起点数确定出一个或者多个第二用户包括：

将优先权值在所述第一资源块的所有优先权值中排在第N位之前的用户确定为所述第二用户，所述N为用户起点数。

14.根据权利要求12所述的方法，其特征在于，所述根据所述第二用户的优先权值在所述第一资源块的一个或者多个相邻资源块上的排序位置，将所述第一资源块的一个或者多个相邻资源块分配给所述第二用户包括：

针对每个相邻资源块，对所有用户在该相邻资源块上的优先权值进行排序，如果第二用户在该相邻资源块上的优先权值最大，则将所述相邻资源块分配给所述第二用户。

15.根据权利要求12所述的方法，其特征在于，所述根据所述第二用户的优先权值在所述第一资源块的一个或者多个相邻资源块上的排序位置，将所述第一资源块的一个或者多个相邻资源块分配给所述第二用户包括：

针对每个相邻资源块，根据预先设置的扩展门限值确定一条或者多条第二单用户路径；

针对每条第二单用户路径，判断所述第二用户是否在该相邻资源块上具有满足该第二单用户路径的优先权值，如果具有则将该相邻资源块分配给所述第二用户，并将所述第二单用户路径表示的用户和资源块的对应关系记录到对应的第一单用户路径中。

16.根据权利要求11-15任一项所述的方法，其特征在于，进一步包括：在步骤C2中返回执行步骤B2之前，计算每条备选路径当前的优先权值和，将所有备选路径的优先权值和从大到小进行排序，根据优先权值和的排序保留一条或者多条备选路径，并删除其他备选路径；

步骤D2中所述从所述一条或者多条备选路径中确定一条路径，按照所确定的路径执行资源调度包括：计算每条备选路径的优先权值和，根据具有最大优先权值和的备选路径中记录的用户和资源块的对应关系进行资源调度。

17.根据权利要求11-15任一项所述的方法，其特征在于，进一步包括：在步骤C2中返回执行步骤B2之前，计算每条备选路径当前的平均优先权值，将所有备选路径的平均优先权值从大到小进行排序，根据平均优先权值的排序保留一条或者多条备选路径，并删除其他备选路径；

步骤D2中所述从所述一条或者多条备选路径中确定一条路径，按照所确定的路径执行资源调度包括：计算所有备选路径的优先权值和，并选出一条优先权值和最大的备选路径，根据该备选路径中记录的用户和资源块的对应关系进行资源调度。

18.一种上行传输的资源调度装置，其特征在于，包括：

权值计算单元，用于计算出所有用户在所有资源块上的优先权值，保存到权值集合中；

多路径设置单元，用于从当前的权值集合中找出最大权值，确定该最大权值对应的第一资源块和第一用户，并根据预先设置的扩展门限值确定一条或者多条单用户路径；

资源预分配单元，用于针对每条单用户路径，将所述第一资源块分配给所述第一用户，并判断所述第一用户是否在所述第一资源块的一个或者多个相邻资源块上具有满足该单用户路径的优先权值，将满足该单用户路径的优先权值对应的相邻资源块分配给所述第一用户；将与所述第一用户对应的所有优先权值，以及与分配给所述第一用户的所有资源块对应的所有优先权值从权值集合中去除；将所述单用户路径表示的用户和资源块的对应关系记录到对应的备选路径中，并判断是否满足分配结束条件，如果不满足则触发所述多路径设置单元，如果满足则触发调度执行单元；

调度执行单元，用于从所述一条或者多条备选路径中确定一条路径，按照所确定的路径执行资源调度。

19.一种上行传输的资源调度装置，其特征在于，包括：

权值计算单元，用于计算出所有用户在所有资源块上的优先权值保存到权值集合中；

多路径设置单元，用于从当前的权值集合中找出最大权值，确定该最大权值对应的第一资源块，并根据预先设置的用户起点数确定出一个或者多个第二用户，每个第二用户与一条第一单用户路径对应；

资源预分配单元，用于针对每条第一单用户路径，将所述第一资源块分配给所述第二用户，并根据所述第二用户的优先权值在所述第一资源块的一个或者多个相邻资源块上的排序位置，将所述第一资源块的一个或者多个相邻资源块分配给所述第二用户；将与所述第二用户对应的所有优先权值，以及与分配给所述第二用户的所有资源块对应的所有优先权值从权值集合中去除；将所述第一单用户路径表示的用户和资源块的对应关系记录到对应的备选路径中，并判断是否满足分配结束条件，如果不满足则触发所述多路径设置单元，如果满足则触发调度执行单元；

调度执行单元，用于从所述一条或者多条备选路径中确定一条路径，按照所确定的路径执行资源调度。

Images