CN102668442A - 资源分配 - Google Patents

Abstract

描述了一种移动电信系统，其中，基站为每个移动电话分配用于发送上行链路数据的多个物理资源块。描述了用于基站调度器操作来以计算上高效的方式执行该分配的新颖算法。

Description

资源分配

技术领域

本发明涉及通信系统内的资源的分配。本发明具体地有关于频分多址(FDMA)通信系统中的物理资源块(PRB)的分配，但不是排他性的。

背景技术

单载波FDMA已被选择作为用于当前正在3GPP(其是着眼于第三代移动通讯系统的将来演进的基于标准的协作)中被研究的E-UTRA空中接口的上行链路多路接入方案。在E-UTRA系统中，与多个移动电话通信的基站将时间/频率资源的总量(取决于带宽)分配在尽可能多的同时用户间，以便使能高效且快速的链路适配并且获得最大的多用户分集增益。分配给每个移动电话的资源是基于移动电话与基站之间的瞬时信道条件的并且通过移动电话所监视的控制信道来通知。

需要用于在上行链路中分配资源的计算上高效的机制来使对上行链路的使用最大化。

发明内容

根据一个示例性方面，本发明提供了一种为多个用户设备中的所选用户设备从资源块集合中确定资源分配的方法，该方法包括：为每个用户设备获取针对每个资源块的调度度量并且基于所获取的调度度量将资源块成组为组，每组与一用户设备相关联；以及利用与所选用户设备相关联的所选资源块组内的资源块来为所选用户设备确定资源分配；其中，确定步骤包括：a)从所选组中标识初始资源块，该初始资源块满足所定义的特性(例如，具有比所选组中的其它资源块好的调度度量)；b)将初始资源块添加到临时资源块集合中；以及c)通过如下步骤来迭代地处理所选组中的资源块：i)从所选组内选择相邻资源块；ii)将所选资源块添加到临时资源块集合中；以及iii)判断临时资源块集合中的资源块是否能够满足用户设备的通信需求。以这种方式，可以在不必考虑所选组内的所有可能资源块组合的情况下来执行对可能资源分配的搜索。

该方法可以以上述方式处理与所选用户设备相关联的所有组并且然后基于结果来选择分配；或者该方法可以依次处理资源块组，一旦发现分配满足用户设备的通信需求就停止。如果所有组以上面的方式被处理，则被选择的临时资源块组可以基于能够以最优方式，优选地，利用最少资源块来满足用户设备的通信需求的资源块集合。

可对所选组执行迭代处理，直到确定步骤确定临时资源块集合中的资源块能够满足用户设备的通信需求为止，或者直到所选组内没有更多资源块为止。如果对所选组执行迭代处理直到所选组内没有更多资源块为止，则该方法还可以包括确定该组内的提供最好通信能力的资源块的组合。

可以基于具有相关联的最好调度度量的相邻资源块来选择相邻资源块。

各种不同调度度量可被使用。在一个示例性实施例中，调度度量表示用户设备与用户设备与之通信的设备(例如，基站)之间的通信信道的质量。例如，针对资源块确定的信号与干扰比可被使用。一旦资源分配被作出，其就可被通知给用户设备，该用户设备随后可使用该分配来控制其进行的与基站的通信。

该方法可以包括为不同资源块确定调度度量或者调度度量可通过某个其它方法或设备来提供。

根据另一示例性方面，本发明提供了一种通信设备，可操作来在通信系统中为多个用户设备中的所选用户设备从资源块集合中确定资源分配，该通信设备包括：用于为每个用户设备获取针对每个资源块的调度度量的装置；用于基于所获取的调度度量将资源块成组为组的装置，每组与一用户设备相关联；以及用于利用与所选用户设备相关联的所选资源块组内的资源块来为所选用户设备确定资源分配的装置；其中，确定装置包括：a)用于从所选组中标识初始资源块的装置，该初始资源块具有比所选组中的其它资源块好的调度度量；b)用于将初始资源块添加到临时资源块集合中的装置；以及c)用于通过如下步骤来迭代地处理所选组中的资源块的装置：i)从所选组内的资源块中选择与临时资源块集合中的资源块相邻的资源块；ii)将所选资源块添加到临时资源块集合中；以及iii)判断临时资源块集合中的资源块是否能够满足用户设备的通信需求。

该通信设备可形成用户设备与之通信的基站的一部分。

本发明还提供了一种通信系统，包括多个用户设备以及一个或多个基站，其中，一个或多个基站中的至少一个基站包括上面的通信设备并且可操作来为与该基站相关联的每个用户设备确定资源分配，并且其中，那些相关联的用户设备可操作来利用由该基站分配的资源与基站通信。

本发明还针对所公开的所有方法提供了相应的计算机程序或计算机程序产品，用于在相应的用户通信设备或网络通信设备上运行。本发明还提供了用户通信设备和网络通信设备，被配置来或可操作来实现所述方法及其组成部分以及更新它们的方法。

从下面对示例性实施例的详细描述中将清楚本发明的这些及其各种其他示例性方面，示例性实施例的详细描述是仅通过示例的方式被给出的并且参考附图被描述。

附图说明

图1示意性地图示出包含与连接到电话网络的基站通信的多个用户移动(蜂窝)电话的通信系统；

图2示意性地图示出频率子载波被划分为资源块的方式以及时隙被划分为多个符号的方式；

图3是图示出图1所示的基站的主要组件的框图；

图4是图示出由形成了图3所示基站一部分的调度器执行的主要步骤的流程图；

图5图示出与不同移动电话相关联的资源块的组或孤立区；

图6图示出针对可被用来为移动电话提供上行链路的资源块的组合进行的孤立区穷尽搜索；

图7是图示出用来标识可被用来为移动电话提供上行链路的资源块集合的、体现了本发明的搜索策略的流程图；

图8图示出了候选资源块集合可被扩展来标识将用于移动电话的上行链路的资源的方式；

图9图示出在一个示例中由调度器执行的处理如何操作；以及

图10是图示出图1所示的移动电话的主要组件的框图。

具体实施方式

概述

图1示意性地图示出了移动(蜂窝)通讯系统1，其中，移动电话3-0、3-1和3-2的用户可经由基站5和电话网络7与其它用户(未示出)通信。在此示例性实施例中，基站5使用正交频分多址(OFDMA)技术将下行链路数据发送给移动电话3；并且移动电话3使用单载波频分多址(FDMA)技术将它们的上行链路数据发送给基站5。基站5负责为每个移动电话3分配上行链路和下行链路两者中的资源。本发明具体地有关于基站5确定上行链路中针对移动电话3的资源分配的方式。

LTE子帧数据结构

在讨论基站5向移动电话3分配资源的具体方式之前，将给出对符合LTE第8版(Rel 8)的通用帧结构以及这些资源因而表示什么的描述。如上面提到的，SC-FDMA技术被用于上行链路以允许移动电话3通过空中接口将它们的数据发送给基站5。取决于移动电话3将要发送的数据量，不同子载波由基站5(在预定量的时间中)分配给各个移动电话3。这些子载波和时间分配在LTE规范中被定义为物理资源块(PRB)。PRB因此具有时间和频率维度。基站5动态地为其服务于的每个设备分配PRB，并且在控制信道中将对于每个子帧的分配(TTI)用信号通知给每个被调度移动电话3。

符合LTE第8版(Rel 8)的通用帧结构有10msec长并且包含10个1msec持续时间的子帧(被称为传输时间间隔(TTI))。每个子帧或LTI包含两个0.5msec持续时间的时隙(slot)。取决于采用的是常规的还是扩展的循环前缀(CP)，每个时隙包含六个或七个SC-FDMA符号。可用子载波的总数取决于系统的总体传输带宽。LTE规范定义针对从1.4MHz到20MHz系统带宽的参数，并且一个PRB当前被定义为对于一个时隙包含12个连续子载波。两个时隙中的PRB还被LTE规范定义为由基站调度器指派的最小资源分配元素。这些子载波然后被调制到组分载波上去以将信号上变频为所希望的传输带宽。被发送的上行链路信号因此包含用于N_symb个SC-FDMA符号的持续时间的N_BW个子载波，并且如图2所示可由资源网格来表示。该网格中的每个框表示用于一个符号时段的单个子载波并被称为资源元素。如图所示，每个PRB 11由12个连续子载波形成以及(在此情况中)针对每个子载波的7个符号形成；尽管在实践中在每个子帧的第二时隙中也进行相同的分配。

基站

图3是图示出本发明的示例性实施例中所使用的基站5的主要组件的框图。如图所示，基站5包括收发机电路21，收发机电路21可操作来经由一个或多个天线23向移动电话3发送信号以及从移动电话3接收信号并且可操作来经由网络接口25向电话网络7发送信号以及从电话网络接收信号。收发机电路21的操作由控制器27根据存储在存储器29中的软件来控制。该软件包括操作系统31、通信控制模块33和调度器35，等等。通信控制模块31可操作来控制基站5与移动电话3以及基站5与电话网络7之间的通信。调度器35可操作用于分配供收发机电路21用在其与移动电话3的通信中的资源。

在此示例性实施例中，基站5的调度器35被配置用于向移动电话3分配连续物理资源块以用于从移动电话3向基站5发送上行链路数据。基站调度器35还向每个移动电话3分配资源以用于从基站5向移动电话3发送下行链路数据。

常见调度问题

在常见调度问题中，存在被标记为0至K-1的K个资源的组，这K个资源将在被标记为0至N-1的N个用户(移动电话)间被分享。将a_u，k定义为变量，使得：

如果资源k被分配给用户u，则a_u，k＝1

否则，a_u，k＝0

通常每个资源可被分配给仅一个用户，因此以下约束适用：

$\underset{u=0}{\overset{N-1}{\mathrm{\Σ}}}{a}_{u,k}\≤1\∀k$

如果ψ(u，k)是对通过将资源k指派给用户n而获得的益处的量度，则一般调度问题是寻找使总体益处最大化的指派：

$\underset{u=0}{\overset{N-1}{\mathrm{\Σ}}}\underset{k=0}{\overset{K-1}{\mathrm{\Σ}}}{a}_{u,k}\mathrm{\ψ}(u,k)$

其解决方案是将每个资源指派给对于该资源来说具有最大ψ(u，k)值的用户，即，对于资源k，令a_j，k＝1，其中，

$j=\underset{0\&le;u<N}{\arg \max }\mathrm{\&psi;}(u,k)$

LTE上行链路调度问题

在E-UTRAN的长期演进(LTE)情况中，将被指派在上行链路中的资源是物理资源块(PRB)。在此情况中，K是系统带宽中的PRB的总数(或者替代地，可用于用户数据的PRB总数，即，排除指派给控制信道等的那些PRB)。

在LTE的情况中，益处或“调度度量”ψ(u，k)通常被定义为如下：

$\mathrm{\&psi;}(u,k)=\frac{r_{u,k}}{T_u^a}$

其中，r_u，k是移动电话u在PRB k中可获得的瞬时数据速率。这是移动电话u在PRB k中可支持的调制和编码方案(MCS)的函数，其继而取决于瞬时信道条件。信道条件通常通过测量由移动电话3定期发送的已知参考信号(称为侦听参考信号或SRS)的信号与噪声+干扰之比(SINR)来估计。T_u是移动电话u当前获得的平均吞吐量，并且a是控制调度器35的“公平性”的正常数(通常在1.0与2.0之间)。

基于ψ(u，k)的以上定义进行操作的调度器35通常被称为比例公平调度器。当然ψ(u，k)的其它定义也是可以的，并且以下描述不依赖于ψ(u，k)的任何具体定义。

LTE上行链路调度问题具有多个另外的约束。这些约束在下面被列出：

1.分配给移动电话3的PRB必须是连续的。这就是所谓的“单载波”约束，其是由用于LTE上行链路的调制类型所施加的。

2.如果分配给移动电话3的PRB的数目大于1，则必须没有2、3和5以外的因子。换言之，必须满足如在TS 36.211第8.0.0版本的第5.3.3节(通过引用将其内容结合于此)中定义的如下关系

$M_{\mathrm{RB}}^{\mathrm{PUSCH}}=2^{{\mathrm{\&alpha;}}_2}\&CenterDot;3^{{\mathrm{\&alpha;}}_3}\&CenterDot;5^{{\mathrm{\&alpha;}}_5}\&le;N_{\mathrm{RB}}^{\mathrm{UL}}.$

3.给定的移动电话3必须在分配给它的所有PRB中采用相同的MCS。这意味着对于某个PRB k的度量ψ(u，k)取决于分配给移动电话u的其它PRB。

4.在LTE上行链路中，慢速功率控制被采用以使得在每个PRB中接收的功率保持接近于基站5所设置的目标值。然而，移动电话3具有不能被超过的最大总功率P_max。如果所指派PRB的数目太大，则移动电话3将不能在每个PRB中发射足够的功率以满足功率控制目标。这被描述为“功率削减”(power clipping)。在功率削减状态中，向移动电话3指派更多PRB将不会改变总的发射功率，而将会导致更低的每PRB功率，并且在选择指派给移动电话3的MCS时必须将此考虑在内。(当移动电话未进行功率削减时，指派另外的PRB将增加总的发射功率，但不会改变每PRB功率)。

5.不应向移动电话3分配比其发送当前在其队列中等待的所有数据所需要的更多的PRB。

这些附加约束意味着在一般调度问题中使用的简单解决方案无法适用。实际上，使益处函数

最大化的唯一方式是在所有可能约束中进行穷尽搜索，其在计算方面成本过高。因此，所有实际的LTE调度算法依赖于某种次优的搜索策略，该策略寻求以合理的计算成本来获得可能的最好分配。本发明提出了一种这样的策略，其将在下面被描述。

调度器操作

定义：

R由可供调度器35指派的所有PRB填充的可用PRB的集合。

U请求新的传输的移动电话3的集合(对请求HARQ重传的移动电话3的调度通过单独的算法来处理)。

I(u，i)属于用户移动电话u的连续PRB的候选孤立区(island)的集合。对于所有移动电话都被初始化为空集合。

A_u指派给移动电话u的PRB的集合。对于所有移动电话都被初始化为空集合。

A_{u_temp}临时指派给移动电话u的PRB的集合。对于所有移动电话都被初始化为空集合。

TBS_max(u，i)在给定孤立区内可分配给移动电话的最大传输块大小(TBS)。

TBS_temp(PRBs)通过指派PRB的集合而得到的TBS

SIR(k)针对PRB k测得的SRS SIR

N_users已被调度的用户数

图4是图示出由图3所示的调度器35执行的处理步骤的流程图。如图所示，在步骤s1，调度器35如下这样初始化调度参数。

在仅PRB k被指派给移动电话u的假设下来计算每个物理资源块(PRB)k中针对每个移动电话u的调度度量ψ(u，k)。

R由可供调度器35指派的所有PRB填充的可用PRB的集合。

U候选移动电话的集合，利用具有要被发送的数据的并要求动态传输的用户来被初始化。

A_u指派给移动电话u的PRB的集合，对于所有移动电话被初始化为空集合。

然后，在步骤s3，调度器35检查可用PRB的集合(R)不为空。如果是，则处理停止，否则调度器35在步骤s5中检查候选移动电话的集合(U)是否为空。如果是，则处理停止，否则调度器35进行到步骤s7，在步骤s7中，调度器35选择用于分配的移动电话(MT)。调度器35首先通过针对未被分配的每个PRB k，寻找在该PRB中具有最好度量ψ(u，k)的移动电话来实现此。

${\mathrm{\&psi;}}_{\max }\left(k\right)=\underset{u\&Element;U}{\max }\left(\mathrm{\&psi;}(u,k)\right)k\&Element;R$

调度器35然后标识给定移动电话在其中具有比所有其他移动电话更高度量的连续PRB的块。每块或每组连续PRB在以下描述中被称为“孤立区”。移动电话可具有多于一个孤立区。在图5所示示例中，移动电话3-0具有两个孤立区，而移动电话3-1和3-2具有一个孤立区。调度器35然后针对每个孤立区(i)计算该孤立区的所有PRB中的调度度量之和：

$\mathrm{\&mu;}\left(i\right)=\underset{k\&Element;I_u}{\mathrm{\&Sigma;}}\mathrm{\&psi;}(i,k)$

最后，在步骤s7，调度器35选择具有最大μ(i)值的孤立区，并选择将被调度的对应移动电话u₀进行分配。

在步骤s9，调度器35提取属于所选移动电话u₀的孤立区。此时，可选地，可通过在边缘处附接更多PRB来扩展孤立区。在步骤s11，调度器35遍历属于所选用户u₀的每个孤立区，并且寻找该孤立区内的这样的PRB组合，该PRB组合或者使TBS(传输块大小)最大化或者以最少可能PRB使用户的队列变空。这是为所选移动电话指派的PRB分配。

TBS是可在这些PRB中得到支持的MSC以及所指派PRB数目的函数。选择MCS的精确方法可能变化，但是通常其涉及通过组合来自所指派PRB块中的每个PRB的SIR测量来寻找针对该块的“有效SINR”。该有效SINR然后被与一组阈值相比较，以选出通过MCS索引被标识的适当MCS。如果该有效SINR低于最低阈值(意味着即使最健壮的MCS也无法被支持)，则MCS索引可被设为指示应当避免该对应PRB指派的-1。一旦MCS索引被找到，则TBS可被获得，如在3GPP TS 36.213第8.8.0版第7.1.7.2.1节中所述的。如果MCS索引为-1，则TBS可被设为0。

在步骤s13，调度器35更新R、U和N_users。具体地，调度器35从候选(U)中移除所选移动电话；从可能PRB的集合(R)中移除已被分配给所选移动电话的PRB；并且将被调度以进行传输的移动电话的数目(N_users)加1。调度器35然后在步骤s15中检查最大数目的移动电话是否已被分配了资源(通过将N_users与阈值相比较)。如果尚未达到最大数目，则处理返回步骤s3，其中，以上处理被重复。

如上面提到的，理想地，在步骤s11中调度器35将测试给定孤立区内的每个可能PRB指派(如图6示意性地图示出的)，以便找出使TBS最大化或者以最少数目的PRB使用户的数据队列变空的PRB组合。但是，这样的方法的复杂度不适于实现，因为大量的可能PRB组合要被测试。这里将描述一种更适合于实际实现的替代方法。

在此示例性实施例中由调度器35执行的方法在图7中图示出并且针对属于所选移动电话(u₀)的每个孤立区被执行。该方法的目的是尝试找出使TBS最大化的PRB的集合。

首先，在步骤s21，调度器35将集合A_u初始化为空集，并将TBS_max初始化为0。然后，在步骤s23，调度器35在正被处理的当前孤立区内寻找具有最高SIR的PRB。调度器35然后将A_{u_temp}初始化为仅包含此PRB(即，具有最高SIR值的那个PRB)。在步骤s25，调度器35计算有效MSC索引和得到的TBS，并将此值存储在TBS_temp中。在步骤s27，调度器35检查以查看A_{u_temp}中的PRB数是否小于该孤立区内的PRB最大数并且当前TBS_temp是否小于队列大小(即，移动电话将在上行链路中发送的数据量)。如果此条件得到满足，则处理进行到步骤s29，否则处理进行到下面将描述的步骤s43。在步骤s29，调度器35寻找A_{u_temp}中的该集合的最好的相邻PRB。这是通过将PRB的SIR与A_{u_temp}中的PRB集合的左边和右边进行比较并且选择具有最高SIR的PRB来实现的。注意，有可能A_{u_temp}中的PRB位于孤立区的边缘上，因此仅存在随后将被选择的一个候选PRB。所选PRB被添加到A_{u_temp}中。在步骤s29中执行的处理在图8中被图示出，图8示出了三个不同的孤立区51-1、51-2和51-3以及在每个孤立区51下面的分别被标为53-1、53-2和53-3的集合A_{u_temp}中的当前PRB。集合A_{u_temp}中的那些PRB左右的候选PRB被用阴影表示。在孤立区51-1的情况中，有两个可能的PRB并且具有最高SIR的一个PRB被选择(在此示例中，为右手边的那个)并被添加到集合A_{u_temp}中(如箭头所表示的)。对于孤立区51-2和51-3，A_{u_temp}中的PRB位于相应孤立区的边缘上，因此孤立区51-2情况中的右手边的PRB被添加到集合A_{u_temp}中并且孤立区51-3情况中的左手边的PRB被添加到集合A_{u_temp}中。

在步骤s29之后，调度器35在步骤s31中检查A_{u_temp}的大小是否允许A_{u_temp}中的PRB数目不具有2、3和5以外的任何因子(即，其满足 $M_{\mathrm{RB}}^{\mathrm{PUSCH}}=2^{{\mathrm{\&alpha;}}_2}\&CenterDot;3^{{\mathrm{\&alpha;}}_3}\&CenterDot;5^{{\mathrm{\&alpha;}}_5}\&le;N_{\mathrm{RB}}^{\mathrm{UL}}$ 规则)。如果不允许，则处理返回上面讨论的步骤s27。否则，处理继续到步骤s33，在其中调度器35为集合A_{u_temp}中的PRB计算有效MCS索引。如果在步骤s35中MCS索引等于-1并且功率被削减(即，移动电话功率＞P_max)，则针对当前孤立区的处理结束并且调度器35进行到步骤s49以考虑下一孤立区。否则，调度器35在步骤s37中针对计算出的MCS索引和A_{u_temp}中的PRB寻找得到的TBS_temp。然而，注意，MCS索引＝-1使得TBS＝0。

在步骤s39，调度器35判断如此确定的TBS_temp的值是否大于针对当前孤立区的先前获得的TBS的最大值(即，TBS_max(Island))。如果是，则调度器35在返回步骤s27之前在步骤s41中更新TBS_max(Island)。在步骤s27，一旦孤立区中没有PRB剩下或者一旦TBS_temp足够发送队列中的上行链路数据，则处理进行到步骤s43，在其中针对当前孤立区获得的TBS的最大值(TBS_max(Island))被减小为队列大小，如果其大于队列大小的话。处理然后进行到步骤s45，在其中，调度器35判断TBS_max(Island)的值是否大于或等于从与该同一移动电话3相关联的其它孤立区获得的最大TBS(TBS_max)。如果不是，则处理进行到步骤s49以考虑下一孤立区。如果是，则处理进行到步骤s47。如果TBS_max(Island)大于最大TBS(TBS_max)，利用A_{u_temp}中的PRB的组合来更新(A_u)，否则调度器35考虑针对当前孤立区的A_{u_temp}中的PRB的组合是否好于到此为止针对当前移动电话3获得的PRB的组合(A_u)。在此示例性实施例中，PRB的最好组合是具有最少PRB的组合，并且如果它们具有相同数目的PRB，则是具有最高有效SIR的PRB组合。如果针对当前孤立区的A_{u_temp}中的PRB的组合更好，则A_u被设为A_{u_temp}，否则，不做任何改变并且处理继续到下一步骤s49以考虑下一孤立区。一旦给定移动电话的所有孤立区已经按以上方式被处理，则调度器35将已经在集合A_u中标识将被指派给移动电话u₀的PRB。处理然后可针对下一移动电话被重复。

图9图示出了以上处理的一个示例，其中，每个PRB的SIR由表示PRB的框内所包含的数字来定义。因此，在所示示例中，当前所选移动电话具有两个孤立区(标为孤立区0和孤立区1)并具有400字节的队列大小。图9示出了当用以上过程来建立时为A_{u_temp}的每个集合确定的TBS。如从图9可见的，孤立区0可支持最大250字节的TBS，而孤立区1可支持最大430字节的TBS，该TBS足够使队列变空；因此，该PRB组合(在图9中被标为55)被选择。

注意，有可能所确定的PRB可能由于添加了“弱”PRB而下降。但是，该搜索应当通过添加更多PRB来继续，因为TBS可能再次增加。这也在图9中被图示出：在最后的PRB被添加到A_{u_temp}时TBS从250减少到200时的孤立区0；以及在SIR为5的PRB被添加到A_{u_temp}时TBS从350降至300时的孤立区1。

移动电话

图10示意性地图示出图1所示的每个移动电话3的主要组件。如图所示，移动电话3包括收发机电路71，该收发机电路71可操作来经由一个或多个天线73向基站5发送信号以及从基站5接收信号。如图所示，移动电话3还包括控制器75，控制器75控制移动电话3的操作并连接到收发机电路71以及扬声器77、麦克风79、显示器81和键区83。控制器75根据存储在存储器85内的软件指令进行操作。如图所示，这些软件指令包括操作系统87、资源确定模块89和通信控制模块91，等等。资源确定模块89可操作来对从基站5传输来的资源分配数据进行解码，以确定该移动电话的上行链路和下行链路两者的物理资源块分配，并且通信控制模块可操作来利用基站5所分配的资源来控制与基站5的通信。

修改和替代

上面已描述了详细实施例。本领域技术人员将理解，可对以上示例性实施例作出许多修改和替代，同时仍受益于这里实施的发明。仅通过说明的方式，现在描述这些替代和修改中的多个。

在以上示例性实施例中，描述了上述资源分配技术被应用于其中的基于移动电话的电信系统。本领域技术人员将理解，用于为这样的通信调度资源的技术可被用于使用多个资源块的任何通信系统中。一般情况下，基站将由与多个不同用户设备通信的通信节点来取代。例如，虽然在整个说明书中使用了术语“移动电话”，但是所描述的方法和装置可同样应用于任何通信用户设备，例如，个人数字助理、膝上型计算机、web浏览器等。

在以上示例性实施例中，假设基站具有20MHz的操作带宽并且每个资源块包括12个子载波。本领域技术人员将理解，本发明不限于该特定大小的带宽或资源块大小或者不限于所描述的子载波的频率间隔。

在以上示例性实施例中，调度器将孤立区中具有最好SIR值的资源块标识作为用于潜在资源块集合(A_{u_temp})的起始点。本领域技术人员将理解，在一些实施例中，不必从具有最好SIR(或其它调度度量)的资源块开始。例如，具有第二好或第三好调度度量的块可被用作起始点。

在以上示例性实施例中，基站处理与所选用户设备(移动电话)相关联的所有组(或孤立区)的资源块并且选择最好的资源块集合分配给用户设备。在替代示例性实施例中，基站可简单地处理顺序处理这些组，并且一旦可提供所需通信能力的资源块集合被标识出就停止处理。

在以上示例性实施例中，描述了多个软件模块。本领域技术人员将理解，软件模块可以以经编译或未经编译的形式来提供并且可以通过计算机网络作为信号或者在记录介质上被提供给基站或移动电话。此外，由该软件的一部分或全部执行的功能可以利用一个或多个专用硬件电路来执行。然而，优选使用软件模块，因为其有助于更新基站5和移动电话3从而更新它们的功能。此外，上述模块可以不被定义为分离的模块，并且转而可被构建到基站和/或移动电话的操作系统中。

本申请基于2009年12月23日提交的英国专利申请No.0922515.2并要求其优先权益，该申请的公开通过引用被整体结合于此。

Claims (16)

1.一种在通信系统中为多个用户设备中的所选用户设备从资源块集合中确定资源分配的方法，该方法包括：

为每个用户设备获取针对每个资源块的调度度量；

基于所获取的调度度量将资源块成组为组，每组与一用户设备相关联；以及

利用与所选用户设备相关联的所选资源块组内的资源块来为所选用户设备确定资源分配；

其中，所述确定步骤包括：

a)从所选组中标识初始资源块，该初始资源块具有比所选组中的其它资源块好的调度度量；

b)将所述初始资源块添加到临时资源块集合中；以及

c)通过如下步骤来迭代地处理所选组中的资源块：

i)从所选组内的资源块中选择与所述临时资源块集合中的资源块相邻的并且具有最好调度度量的资源块；

ii)将所选资源块添加到所述临时资源块集合中；以及

iii)判断所述临时资源块集合中的资源块是否能够满足所述用户设备的通信需求。

2.根据权利要求1所述的方法，还包括：利用上面的步骤a)至c)来处理与所选用户设备相关联的另一组资源块。

3.根据权利要求2所述的方法，还包括：利用步骤a)至c)来处理与所选用户设备相关联的每组资源块，并且基于在处理与所述用户设备相关联的资源块组期间得出的临时资源块集合来选择用于分配给所述用户设备的临时资源块集合。

4.根据权利要求3所述的方法，其中，所述临时资源块集合是基于能够以最优方式，优选地，利用最少资源块来满足所述用户设备的通信需求的资源块集合来选择的。

5.根据权利要求1至4中任一项所述的方法，其中，所述迭代处理在所选组上被执行，直到所述确定步骤确定所述临时资源块集合中的资源块能够满足所述用户设备的通信需求为止，或者直到所选组内没有更多资源块为止，或者直到所述临时集合中的资源块数目大于分配中所允许的最大资源块数目为止。

6.根据权利要求5所述的方法，其中，所述迭代处理在所选组上被执行，直到所选组内没有更多资源块为止或者直到所述临时集合中的资源块数目大于分配中所允许的最大资源块数目为止，并且其中，该方法还包括确定该组内的提供最好通信能力的资源块的组合。

7.一种通信设备，可操作来在通信系统中为多个用户设备中的所选用户设备从资源块集合中确定资源分配，该通信设备包括：

用于为每个用户设备获取针对每个资源块的调度度量的装置；

用于基于所获取的调度度量将资源块成组为组的装置，每组与一用户设备相关联；以及

用于利用与所选用户设备相关联的所选资源块组内的资源块来为所选用户设备确定资源分配的装置；

其中，所述确定装置包括：

a)用于从所选组中标识初始资源块的装置，该初始资源块具有比所选组中的其它资源块好的调度度量；

b)用于将所述初始资源块添加到临时资源块集合中的装置；以及

c)用于通过如下步骤来迭代地处理所选组中的资源块的装置：

i)从所选组内的资源块中选择与所述临时资源块集合中的资源块相邻的并且具有最好调度度量的资源块；

ii)将所选资源块添加到所述临时资源块集合中；以及

iii)判断所述临时资源块集合中的资源块是否能够满足所述用户设备的通信需求。

8.根据权利要求7所述的通信设备，可操作来利用上面的装置a)至c)来处理与所选用户设备相关联的另一组资源块。

9.根据权利要求8所述的通信设备，可操作来利用装置a)至c)来处理与所选用户设备相关联的每组资源块，并且可操作来基于在处理与所述用户设备相关联的资源块组期间得出的临时资源块集合来选择用于分配给所述用户设备的临时资源块集合。

10.根据权利要求9所述的通信设备，可操作来基于能够以最优方式，优选地，利用最少资源块来满足所述用户设备的通信需求的资源块集合来选择所述临时资源块集合。

11.根据权利要求7至10中任一项所述的通信设备，其中，所述迭代处理装置可操作来对所选组执行迭代处理，直到所述确定装置确定所述临时资源块集合中的资源块能够满足所述用户设备的通信需求为止，或者直到所选组内没有更多资源块为止，或者直到所述临时集合中的资源块数目大于分配中所允许的最大资源块数目为止。

12.根据权利要求11所述的通信设备，其中，所述迭代处理装置可操作来对所选组执行迭代处理，直到所选组内没有更多资源块为止或者直到所述临时集合中的资源块数目大于分配中所允许的最大资源块数目为止，并且其中，所述通信设备还包括用于确定该组内的提供最好通信能力的资源块的组合的装置。

13.一种通信设备，可操作来在通信系统中为多个用户设备中的所选用户设备从资源块集合中确定资源分配，该通信设备包括可操作来进行如下操作的控制器和存储器：

为每个用户设备获取针对每个资源块的调度度量；

基于所获取的调度度量将资源块成组为组，每组与一用户设备相关联；以及

利用与所选用户设备相关联的所选资源块组内的资源块来为所选用户设备确定资源分配；

其中，所述控制器和存储器可操作来通过以下步骤执行所述确定：

d)从所选组中标识初始资源块，该初始资源块具有比所选组中的其它资源块好的调度度量；

e)将所述初始资源块添加到临时资源块集合中；以及

f)通过如下步骤来迭代地处理所选组中的资源块：

i)从所选组内的资源块中选择与所述临时资源块集合中的资源块相邻的并且具有最好调度度量的资源块；

ii)将所选资源块添加到所述临时资源块集合中；以及

iii)判断所述临时资源块集合中的资源块是否能够满足所述用户设备的通信需求。

14.根据权利要求7至13中任一项所述的通信设备是电信网中的基站。

15.一种通信系统，包括多个用户设备以及一个或多个基站，其中，所述一个或多个基站中的至少一个基站是根据权利要求14所述的基站并且可操作来为所述用户设备中的每个用户设备确定资源分配，并且其中，所述多个用户设备可操作来利用由所述基站分配的资源与所述基站通信。

16.一种计算机可实现的指令产品，包括用于使可编程计算机设备执行权利要求1至6中任一项所述的方法的计算机可实现的指令。

Images