CN101868032B - 用户调度优先级的确定装置和方法以及调度装置、方法 - Google Patents

Abstract

本发明公开了一种用户调度优先级的确定装置包括：基于同一小区内多个用户之间的隔离度信息对所述多个用户进行分组配对的分组配对单元，其中将相互之间均满足隔离度要求的用户分在一个配对组；以及根据各个配对组中对应包含的用户的数量确定所述各个配对组的调度优先级的第一确定单元，以确定用户的调度优先级。本发明能够提供更有效的用户优先级确定。

Description

用户调度优先级的确定装置和方法以及调度装置、方法

技术领域

本发明涉及通信领域，尤其涉及一种通信系统中用户优先级确定及调度方法。

背景技术

在目前已有的移动通信系统中，基本的资源单位一般为频率资源、时间资源和码资源，基于这些基本频谱资源，可以进行频分复用(FDM)、时分复用(TDM)、码分复用(CDMA)或几种复用方式的组合。空分复用(SDM)是指在以上复用方式的基础上，利用智能天线的波束赋形技术，对基本的资源单位进行复用的形式。引入空分复用就是为了更有效的利用宝贵的无线资源。

在例如时分双工高速分组接入(Time Division Duplex High SpeedPacket Access，TDD HSPA)系统、宽带码分多址(Wide band Code DivisionMultiple Access，WCDMA)、CDMA2000等各种通信系统中，确定用户调度优先级方法主要有：轮询调度算法(RR)、最大载波干扰比(C/I)调度算法(Max C/I)以及正比公平调度算法(PF)几种。

RR算法保证该小区内的所有用户按照某种确定的顺序循环占用等时间间隔的资源进行数据传输。该算法的公平性最好，但由于并未考虑不同用户的无线信道特性，因而系统总的吞吐量很低。

Max C/I算法保证在任意时刻总是调度C/I最大的用户。该算法完全不考虑不同用户的公平性要求，在实际系统不能得到应用，但是该算法可以得到最大的系统吞吐量。

PF算法的调度依据同时考虑链路质量和等待时间，在维持用户长期传输数据吞吐量大致公平的基础上，同时考虑利用短期信道变化情况增大传输效率。该算法是系统获取最大吞吐率和公平性的一种折衷方法。

然而，现有通信系统中，上述用来确定用户调度优先级方法均只考虑用户的空口质量，并不考虑其他的特性。因此，现有技术的用户调度方法存在一定的局限性，在资源的利用效率以及系统整体吞吐量性能上均未能达到更好效果。

发明内容

本发明的目的旨在至少解决现有技术中的上述问题之一。

为此，本发明的实施例提出一种用户调度优先级确定方法及装置，以结合通信系统的隔离度特性提供更有效的调度优先级。

另外，本发明的实施例还提出一种用户调度方法及装置，以获得更高的资源利用率和系统吞吐量。

根据本发明的一个方面，本发明实施例的用户调度优先级的确定方法包括以下步骤：a)基于同一小区内多个用户之间的隔离度信息对所述多个用户进行分组配对，其中将相互之间均满足隔离度要求的用户分在一个配对组；b)根据各个配对组中对应包含的用户的数量，确定所述各个配对组的调度优先级；以及c)根据所述配对组调度优先级确定所述多个用户的调度优先级。

根据本发明进一步的实施例，对于步骤b中包含用户数量相同的配对组，进一步包括：分别确定每个配对组包含的每个用户的优先级权值；分别计算每个配对组对应的用户优先级权值的总和；以及根据所述优先级权值总和确定所述包含用户数量相同的配对组的调度优先级。

根据本发明进一步的实施例，包含用户数量越多的所述配对组的调度优先级越高，对应优先级权值总和越大的所述配对组的调度优先级越高。

根据本发明进一步的实施例，所述每个用户的优先级权值根据轮询调度算法RR、最大载波干扰比调度算法Max C/I或者正比公平调度算法PF确定。

根据本发明的另一方面，本发明实施例的用户调度方法包括以下步骤：

a)基于同一小区内多个用户之间的隔离度信息对所述多个用户进行分组配对，其中将相互之间均满足隔离度要求的用户分在一个配对组；b)根据各个配对组中对应包含的用户的数量，确定所述各个配对组的调度优先级；以及c)根据所述各个配对组的调度优先级的高低进行资源分配。

根据本发明进一步的实施例，对于步骤b中包含用户数量相同的配对组，进一步包括：分别确定每个配对组包含的每个用户的优先级权值；分别计算每个配对组对应的用户优先级权值的总和；以及根据所述优先级权值总和确定所述包含用户数量相同的配对组的调度优先级。

根据本发明进一步的实施例，所述步骤c包括：c1)选择调度优先级最高的配对组；c2)根据所述调度优先级最高的配对组中占用资源最多的用户来分配资源；c3)删除所述调度优先级最高的配对组以及含有所述调度优先级最高的配对组中任意用户的其他配对组；以及c4)在存在资源剩余时，根据删除后剩余的配对组重复步骤c1到c3。其中，当所述资源或所述剩余资源不足够当前选择配对组的分配时，则按照调度优先级高低选择所述资源或所述剩余资源足够分配对应的配对组。

根据本发明的再一方面，本发明实施例的用户调度优先级的确定装置包括：分组配对单元，所述分组配对单元基于同一小区内多个用户之间的隔离度信息对所述多个用户进行分组配对，其中将相互之间均满足隔离度要求的用户分在一个配对组；以及第一确定单元，所述第一确定单元根据各个配对组中对应包含的用户的数量确定所述各个配对组的调度优先级，以确定用户的调度优先级。

根据本发明进一步的实施例，所述确定装置还包括第二确定单元，用于根据包含用户数量相同的配对组对应的每个用户的优先级权值，确定所述包含用户数量相同的配对组的优先级。所述第二确定单元确定包含的每个用户的优先级权值总和越大的所述配对组的调度优先级越高。所述第二确定单元根据轮询调度算法RR、最大载波干扰比调度算法Max C/I或者正比公平调度算法PF确定所述每个用户的优先级权值。

根据本发明进一步的实施例，所述第一确定单元确定包含用户数量越多的所述配对组的调度优先级越高。

根据本发明的另一方面，本发明实施例的用户调度装置包括调度优先级确定单元和资源分配单元；所述调度优先级确定单元，基于同一小区内多个用户之间的隔离度信息对所述多个用户进行分组配对，其中将相互之间均满足隔离度要求的用户分在一个配对组；根据各个配对组中对应包含的用户的数量，确定所述各个配对组的调度优先级；所述资源分配单元，根据所述各个配对组的调度优先级的高低进行资源分配。

根据本发明进一步的实施例，对于包含用户数量相同的所述配对组，所述调度优先级确定单元进一步根据所述配对组对应的每个用户的优先级权值，确定所述包含用户数量相同的配对组的优先级。所述调度优先级确定单元根据轮询调度算法RR、最大载波干扰比调度算法Max C/I或者正比公平调度算法PF确定所述每个用户的优先级权值。

根据本发明进一步的实施例，所述资源分配单元，选择所述调度优先级最高的配对组中占用资源最多的用户来分配资源；删除所述调度优先级最高的配对组以及含有所述调度优先级最高的配对组中任意用户的其他配对组；以及在存在资源剩余时，根据删除后剩余的配对组的调度优先级高低进行资源分配。

根据本发明再一步的实施例，当所述资源或所述剩余资源不足够当前选择配对组的分配时，所述资源分配单元按照调度优先级高低选择所述资源或所述剩余资源足够分配对应的配对组。

本发明利用用户之间的隔离度信息对用户进行分组，以分组为单位进行调度优先级的确定和资源分配，分组内的用户可以使用相同的物理资源同时进行数据的传输，因此相比较现有算法，本发明的用户调度优先级确定方法和调度方法能够提高资源利用率和系统吞吐量性能。

本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

本发明的上述和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：

图1为本发明用户调度优先级的确定装置的方框图；

图2给出本发明的配对组的分组示例图

图3为本发明用户调度装置的方框图；

图4为本发明用户调度优先级的确定方法的步骤流程图；以及

图5为本发明用户资源分配步骤流程图。

具体实施方式

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能解释为对本发明的限制。

现在参考图1，图1为本发明用户调度优先级的确定装置的方框图。如图所示，本发明的调度优先级确定装置10包括分组配对单元12和第一确定单元14。分组配对单元12对基于基站同一小区内多个用户(UE)之间的隔离度信息对多个用户进行分组配对，其中将相互之间均满足隔离度要求的用户分在一个配对组。第一确定单元14根据各个配对组中对应包含的用户的数量确定所述各个配对组的调度优先级，以确定用户的调度优先级。

调度优先级确定装置10通常设置在通信系统的基站端，用于用户的资源分配和调度。对于确定装置10来说，针对其应用的移动通信系统，基站所覆盖区域内所有用户两两之间的隔离度是已知的。分组配对单元12在已知用户两两之间隔离度的前提下，根据隔离度信息对小区用户进行分组，确定配对组 $S_i^n=\{\mathrm{UE}1,\mathrm{UE}2,...,\mathrm{UEn}\},$ S_i ⁿ中元素个数为n，表示S_i ⁿ中的n个UE两两之间隔离度均满足配对要求。

满足隔离度要求表示，两两用户之间的空间隔离度之间的夹角大于一定角度，或者根据干扰抑制能力确定的空分隔离度大于一定门限，或者根据用户空间功率谱确定的功率谱差大于一定门限等几种情况。

实际上若用户之间能够满足空间隔离度要求，则这些用户可以占用相同的物理资源同时进行数据的发送。

一般地，系统中同时参与配对用户数不超过3个，也就是说一个配对组内用户个数＜＝3，按照可以包含在同一配对组中的用户数量，从高到低依次确定n＝3，n＝2，n＝1时的配对组S_p ³，S_q ²，S_r ¹，其中，p＝1，2，...P，q＝1，2，...，Q，r＝1，2，...，R。

图2给出了关于配对组如何分组的示例图。图2中顶点表示同一小区内的各个用户(图中的例子给出了5个用户，即UE1、UE2、UE3、UE4及UE5)，任意两顶点连线上的数字为1表示对应的两个用户满足隔离度要求，可以配对，数字0表示对应的两个用户不满足隔离度要求，不能配对。以图2为例，从5个小区用户之间的连线数字可知，该系统确定的最多配对用户个数为3个。通过在图2中寻找连线数字均为1的三角形，可以确定n＝3时的配对组 $S_1^3=\left\{\mathrm{1,2,3}\right\},$ $S_2^3=\left\{\mathrm{1,3,4}\right\}.$ 这两个配对组中的三个用户分别两两之间均满足隔离度要求，因此分配在同一组内。

同理，n＝2时的配对组则从除去上述已配对用户之外的两个用户中确定。并结合对应两个用户是否满足隔离度，可以得到n＝2的配对组。同样以图2为例，可以确定n＝2时的配对组 $S_1^2=\left\{\mathrm{4,5}\right\},$ $S_2^2=\left\{\mathrm{2,5}\right\}.$ 在n＝1时表示用户没有找到可以与其配对的用户，图2示例中没有这样的用户。

在分组配对单元12依照上述方式对同一小区内的用户进行分组配对后，第一确定单元14则进一步确定配对组之间的调度优先级。第一确定单元14根据每个配对组包含的用户数量来确定配对组的调度优先级，包含用户数量越多的所述配对组的调度优先级越高。即，n值越大，配对组调度优先级越高，对应配对组用户数量n最多为3的情况，则第一确定单元确定调度优先级为： $S_p^3>S_q^2>S_r^1$

在实际应用时，可能存在包含用户数量相同的配对组。例如图2示例n＝3时存在两个配对组 $S_1^3=\left\{\mathrm{1,2,3}\right\},$ $S_2^3=\left\{\mathrm{1,3,4}\right\},$ n＝2时存在两个配对组 $S_1^2=\left\{\mathrm{4,5}\right\},$ $S_2^2=\left\{\mathrm{2,5}\right\}.$ 这种情况下，本发明的用户调度优先级确定装置10还包括第二确定单元16，用于根据包含用户数量相同的配对组对应的每个用户的优先级权值，确定包含用户数量相同的配对组的优先级。其中第二确定单元16根据包含相同数量用户的配对组中对应每个用户的优先级权值总和来确定它们的优先级，配对组中包含用户的优先级权值总和越大，其调度优先级越高。

因此，对于S_i ⁿ中用户个数n＞1且i＞1的配对组，其对应每个用户的优先级权值总和为 $\mathrm{Psum}\left(S_i^n\right)=\mathrm{Weight}\left(\mathrm{UE}1\right)+\mathrm{Weight}\left(\mathrm{UE}2\right)+...+\mathrm{Weight}\left(\mathrm{UEn}\right),$ 其中，每个用户的优先级权值Weight(*)是第二确定单元16根据传统确定调度优先级方法，例如轮询调度算法RR、最大载波干扰比调度算法Max C/I或者正比公平调度算法PF确定。

若每个配对组对应得到的用户优先级权值总和大小顺序为： $\mathrm{Psum}\left(S_1^n\right)>\mathrm{Psum}\left(S_2^n\right)>...>\mathrm{Psum}\left(S_m^n\right),$ 则对应的配对组的优先级高低为配对组S₁ ⁿ最高，配对组S_m ⁿ最低。

根据上文描述显然可知，对于配对组调度优先级越高的配对组，其对应的用户调度优先级越高。

图3给出了本发明的用户调度装置的方框图，如图所示用户调度装置20包括调度优先级确定单元22和资源分配单元24。这里，调度优先级确定单元22与上述图1本发明的用户调度优先级的确定装置10具有相同的结构和功能，即基于同一小区内多个用户之间的隔离度信息对多个用户进行分组配对，其中将相互之间均满足隔离度要求的用户分在一个配对组，并根据各个配对组中对应包含的用户的数量，确定所述各个配对组的调度优先级以获得各个用户的调度优先级。

对于包含用户数量相同的所述配对组，调度优先级确定单元22进一步根据所述配对组对应的每个用户的优先级权值，以确定所述包含用户数量相同的配对组的优先级。调度优先级确定单元22根据轮询调度算法RR、最大载波干扰比调度算法Max C/I或者正比公平调度算法PF确定所述每个用户的优先级权值。

因此，关于调度优先级确定单元22的具体内容这里不再赘述。

资源分配单元24则根据调度优先级确定单元22确定的各个配对组的调度优先级高低进行资源分配。资源分配单元24从确定的调度优先级队列中取出优先级最高的配对组，并根据所选配对组中占用资源最多的用户来分配资源。例如所选配对组 $S_1^3=\left\{\mathrm{1,2,3}\right\}$ 中包括UE1、UE2和UE3，若其中UE1和UE2占用一个时隙传输数据，UE3占用三个时隙传输数据，则资源分配单元24根据UE3占用的三个时隙为配对组 $S_1^3=\left\{\mathrm{1,2,3}\right\}$ 分配资源。

对当前调度优先级最高的配对组完成相应物理资源后，资源分配单元24将删除该配对组以及含有该配对组中任意用户的其他配对组。并在资源存在剩余时，根据删除操作后剩余的配对组的调度优先级高低进行资源分配。

资源分配单元24在进行配对组资源分配时，可能存在分配资源或剩余资源不足够当前选择配对组分配的情况，这时，资源分配单元24可以按照调度优先级高低选择该资源或剩余资源足够分配对应的配对组，然后进行资源分配。例如，在对上述配对组 $S_1^3=\left\{\mathrm{1,2,3}\right\}$ 按照三个时隙分配资源后，剩余的资源不足够剩余的配对组中最高优先级配对组 $S_1^2=\left\{\mathrm{4,5}\right\}$ 所需的两个时隙要求，则在剩余配对组中依次选择优先级低于配对组 $S_1^2=\left\{\mathrm{4,5}\right\}$ 且满足资源分配要求的配对组进行分配，直至没有剩余资源。

根据空间隔离度的特性，若用户之间空间隔离度能够满足一定要求，则满足隔离度要求的这些用户可以占用相同的物理资源同时进行数据的发送。本发明利用用户之间的隔离度信息对用户进行分组，以分组为单位进行调度优先级的确定，分组内的用户使用相同的物理资源，因此相比较现有算法，本发明的用户调度装置能够提高资源利用率和系统吞吐量性能。

另外，图4还给出了本发明用户调度优先级的确定方法的步骤流程图。

如图4所示，首先基于基站同一小区内多个用户(UE)之间的隔离度信息对多个用户进行分组配对，其中将相互之间均满足隔离度要求的用户分在一个配对组(步骤102)。然后，根据各个配对组中对应包含的用户的数量确定所述各个配对组的调度优先级(步骤104)。根据步骤104确定的配对组调度优先级则能够确定多个用户的调度优先级(步骤106)。

本发明的用户调度优先级确定方法通常执行在通信系统的基站端，用于用户的资源分配和调度。针对其应用的移动通信系统，基站所覆盖区域内所有用户两两之间的隔离度是已知的。因此在已知用户两两之间隔离度的前提下，根据隔离度信息对小区用户进行分组，确定配对组 $S_i^n=\{\mathrm{UE}1,\mathrm{UE}2,...,\mathrm{UEn}\},$ S_i ⁿ中元素个数为n，表示S_i ⁿ中的n个UE两两之间隔离度均满足配对要求。

满足隔离度要求表示，两两用户之间的空间隔离度之间的夹角大于一定角度，或者根据干扰抑制能力确定的空分隔离度大于一定门限，或者根据用户空间功率谱确定的功率谱差大于一定门限等情况。

用户之间能够满足空间隔离度要求，则表示这些用户可以占用相同的物理资源同时进行数据的发送。

一般地，系统中同时参与配对用户数不超过3个，也就是说一个配对组内用户个数＜＝3，按照可以包含在同一配对组中的用户数量，从高到低依次确定n＝3，n＝2，n＝1时的配对组S_p ³，S_q ²，S_r ¹，其中，p＝1，2，...P，q＝1，2，...，Q，r＝1，2，...，R。

根据对应的两个用户满足隔离度要求可以配对，和对应的两个用户不满足隔离度要求不能配对的原则，可以两两之间均满足隔离度要求，因此可以对应的多个用户分配在同一配对组内。

步骤104中是根据每个配对组包含的用户数量来确定配对组的调度优先级，包含用户数量越多的所述配对组的调度优先级越高。即，n值越大，配对组调度优先级越高，对应配对组用户数量n最多为3的情况，则第一确定单元确定调度优先级为： $S_p^3>S_q^2>S_r^1$

在实际应用时，可能存在包含用户数量相同的配对组。例如n＝3时存在两个配对组 $S_1^3=\left\{\mathrm{1,2,3}\right\},$ $S_2^3=\left\{\mathrm{1,3,4}\right\},$ n＝2时存在两个配对组 $S_1^2=\left\{\mathrm{4,5}\right\},$ $S_2^2=\left\{\mathrm{2,5}\right\}.$ 这种情况下，本发明还包括对包含用户数量相同的配对组进行优先级确定的步骤(图中未显示)。该步骤根据包含用户数量相同的配对组对应的每个用户的优先级权值，确定包含用户数量相同的配对组的优先级。

具体地，该步骤根据包含相同数量用户的配对组中对应每个用户的优先级权值总和来确定它们的优先级，配对组中包含用户的优先级权值总和越大，其调度优先级越高。

因此，对于S_i ⁿ中用户个数n＞1且i＞1的配对组，其对应每个用户的优先级权值总和为 $\mathrm{Psum}\left(S_i^n\right)=\mathrm{Weight}\left(\mathrm{UE}1\right)+\mathrm{Weight}\left(\mathrm{UE}2\right)+...+\mathrm{Weight}\left(\mathrm{UEn}\right),$ 其中，每个用户的优先级权值Weight(*)是根据传统确定调度优先级方法，例如轮询调度算法RR、最大载波干扰比调度算法Max C/I或者正比公平调度算法PF确定。

若每个配对组对应得到的用户优先级权值总和大小顺序为： $\mathrm{Psum}\left(S_1^n\right)>\mathrm{Psum}\left(S_2^n\right)>...>\mathrm{Psum}\left(S_m^n\right),$ 则对应的配对组的优先级高低为配对组S₁ ⁿ最高，配对组S_m ⁿ最低。

根据上文描述显然可知，对于配对组调度优先级越高的配对组，其对应的用户调度优先级越高。对于没有被分到配对组的其他单个用户，其调度优先级低于配对组的优先级。若存在多个这样的单个用户，则这些用户之间的调度优先级可以按照传统确定调度优先级方法确定。

本发明还包括根据确定的各个配对组的调度优先级的高低进行资源分配的步骤，以用于用户调度。

关于本发明的用户资源分配步骤可以参考图5的流程图。如图所示，首先根据图4所述步骤102到104确定的各个配对组的调度优先级高低，从确定的调度优先级队列中取出优先级最高的配对组(步骤302)。

在进行配对组资源分配时，可能存在分配资源不足够当前选择配对组分配的情况(通常，初次分配不会存在这样的问题)。因此，在对所选的该最高优先级的配对组进行资源分配之前，判断被分配的资源是否足够该配对组中占用资源最多的用户分配使用(步骤304)。若资源足够分配，则根据占用资源最多的用户将资源分配给所述配对组(步骤306)。否则，可以按照调度优先级高低选择该资源足够分配对应的配对组，即判断是否存在其他符合资源分配要求的配对组(步骤312)。若仍然不存在，则结束。否则，前进到步骤306，根据符合资源分配要求的配对组中占用资源最多的用户进行资源分配。

对当前调度优先级最高的配对组完成相应物理资源后，删除该配对组以及含有该配对组中任意用户的其他配对组(步骤308)。然后，判断当前资源是否存在剩余(步骤310)。若没有剩余则结束；否则，返回到步骤302，根据删除操作后剩余的配对组的调度优先级高低，重复上述步骤302到312，直至没有剩余资源，或者没有符合条件的配对组。

在所有配对组均分配有合适的资源后，若资源仍有剩余并且还存在没有被分到配对组的其他单个用户，显然则可以利用传统方式按照这些单个用户的调度优先级进行资源分配。

根据空间隔离度的特性可知，若用户之间满足空间隔离度要求，则满足隔离度要求的这些用户可以占用相同的物理资源同时进行数据的发送。本发明利用用户之间的隔离度信息对用户进行分组，以分组为单位进行调度优先级的确定，分组内的用户使用相同的物理资源，因此相比较现有算法，本发明的用户调度优先级确定方法和调度方法能够提高资源利用率和系统吞吐量性能。

尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同限定。

Claims (19)

1.一种用户调度优先级的确定方法，其特征在于，所述确定方法包括以下步骤：

a)基于同一小区内多个用户之间的隔离度信息对所述多个用户进行分组配对，其中将相互之间均满足隔离度要求的用户分在一个配对组；

b)根据各个配对组中对应包含的用户的数量，确定所述各个配对组的调度优先级，其中，包含用户数量越多的所述配对组的调度优先级越高；以及

c)根据所述配对组调度优先级确定所述多个用户的调度优先级。

2.如权利要求1所述的确定方法，其特征在于，对于步骤b中包含用户数量相同的配对组，进一步包括：

分别确定每个配对组包含的每个用户的优先级权值；

分别计算每个配对组对应的用户优先级权值的总和；以及

根据所述用户优先级权值的总和确定所述包含用户数量相同的配对组的调度优先级，其中，对应的用户优先级权值的总和越大的所述配对组的调度优先级越高。

3.如权利要求1或2所述的确定方法，其特征在于，还包括根据所述配对组的调度优先级的高低进行资源分配的步骤。

4.如权利要求3所述的确定方法，其特征在于，所述资源分配步骤包括：

d)选择调度优先级最高的配对组；

e)根据所述调度优先级最高的配对组中占用资源最多的用户来分配资源；

f)删除所述调度优先级最高的配对组以及含有所述调度优先级最高的配对组中任意用户的其他配对组；以及

g)在存在资源剩余时，根据删除后剩余的配对组重复步骤d到f。

5.如权利要求4所述的确定方法，其特征在于，当所述资源或所述剩余资源不足够当前选择配对组的分配时，则按照调度优先级高低选择所述资源或所述剩余资源足够分配对应的配对组。

6.如权利要求2所述的确定方法，其特征在于，所述每个用户的优先级权值根据轮询调度算法RR、最大载波干扰比调度算法Max C/I或者正比公平调度算法PF确定。

7.一种用户调度方法，其特征在于，所述用户调度方法包括以下步骤：

a)基于同一小区内多个用户之间的隔离度信息对所述多个用户进行分组配对，其中将相互之间均满足隔离度要求的用户分在一个配对组；

b)根据各个配对组中对应包含的用户的数量，确定所述各个配对组的调度优先级，其中，包含用户数量越多的所述配对组的调度优先级越高；以及

c)根据所述各个配对组的调度优先级的高低进行资源分配。

8.如权利要求7所述的用户调度方法，其特征在于，对于步骤b中包含用户数量相同的配对组，进一步包括：

分别确定每个配对组包含的每个用户的优先级权值；

分别计算每个配对组对应的用户优先级权值的总和；以及

根据所述用户优先级权值的总和确定所述包含用户数量相同的配对组的调度优先级，其中，对应的用户优先级权值的总和越大的所述配对组的调度优先级越高。

9.如权利要求7或8所述的用户调度方法，其特征在于，所述步骤c包括：

c1)选择调度优先级最高的配对组；

c2)根据所述调度优先级最高的配对组中占用资源最多的用户来分配资源；

c3)删除所述调度优先级最高的配对组以及含有所述调度优先级最高的配对组中任意用户的其他配对组；以及

c4)在存在资源剩余时，根据删除后剩余的配对组重复步骤c1到c3。

10.如权利要求9所述的用户调度方法，其特征在于，当所述资源或所述剩余资源不足够当前选择配对组的分配时，则按照调度优先级高低选择所述资源或所述剩余资源足够分配对应的配对组。

11.如权利要求8所述的用户调度方法，其特征在于，所述每个用户的优先级权值根据轮询调度算法RR、最大载波干扰比调度算法Max C/I或者正比公平调度算法PF确定。

12.一种用户调度优先级的确定装置，其特征在于，所述确定装置包括：

分组配对单元，所述分组配对单元基于同一小区内多个用户之间的隔离度信息对所述多个用户进行分组配对，其中将相互之间均满足隔离度要求的用户分在一个配对组；和

第一确定单元，所述第一确定单元根据各个配对组中对应包含的用户的数量确定所述各个配对组的调度优先级，其中包含用户数量越多的所述配对组的调度优先级越高，以及，根据所述配对组调度优先级确定所述多个用户的调度优先级。

13.如权利要求12所述的确定装置，其特征在于，还包括第二确定单元，用于根据包含用户数量相同的配对组对应的每个用户的优先级权值计算每个配对组对应的用户优先级权值的总和，以及根据所述用户优先级权值的总和确定所述包含用户数量相同的配对组的优先级，其中，对应的用户优先级权值的总和越大的所述配对组的调度优先级越高。

14.如权利要求13所述的确定装置，其特征在于，所述第二确定单元根据轮询调度算法RR、最大载波干扰比调度算法Max C/I或者正比公平调度算法PF确定所述每个用户的优先级权值。

15.一种用户调度装置，其特征在于，包括调度优先级确定单元和资源分配单元；

所述调度优先级确定单元，基于同一小区内多个用户之间的隔离度信息对所述多个用户进行分组配对，其中将相互之间均满足隔离度要求的用户分在一个配对组；根据各个配对组中对应包含的用户的数量，确定所述各个配对组的调度优先级，其中，包含用户数量越多的所述配对组的调度优先级越高；

所述资源分配单元，根据所述各个配对组的调度优先级的高低进行资源分配。

16.如权利要求15所述的用户调度装置，其特征在于，对于包含用户数量相同的所述配对组，所述调度优先级确定单元进一步根据所述配对组对应的每个用户的优先级权值计算每个配对组对应的用户优先级权值的总和，以及根据所述用户优先级权值的总和确定所述包含用户数量相同的配对组的优先级，其中，对应的用户优先级权值的总和越大的所述配对组的调度优先级越高。

17.如权利要求16所述的用户调度装置，其特征在于，所述调度优先级确定单元根据轮询调度算法RR、最大载波干扰比调度算法Max C/I或者正比公平调度算法PF确定所述每个用户的优先级权值。

18.如权利要求15或16所述的用户调度装置，其特征在于，所述资源分配单元，选择所述调度优先级最高的配对组中占用资源最多的用户来分配资源；在对所述调度优先级最高的配对组完成分配资源后，删除所述调度优先级最高的配对组以及含有所述调度优先级最高的配对组中任意用户的其他配对组；以及在存在资源剩余时，根据删除后剩余的配对组的调度优先级高低进行资源分配。

19.如权利要求18所述的用户调度装置，其特征在于，当所述资源或所述剩余资源不足够当前选择配对组的分配时，所述资源分配单元按照调度优先级高低选择所述资源或所述剩余资源足够分配对应的配对组。

Images