CN101765990A

CN101765990A - 用于分配无线通信系统中的通信资源的系统和方法

Info

Publication number: CN101765990A
Application number: CN200880100578A
Authority: CN
Inventors: 刘珏君; 郑创明; 肖恩·迈克尔·麦克贝斯; 安东尼·C·K·宋
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2007-08-10
Filing date: 2008-08-11
Publication date: 2010-06-30
Anticipated expiration: 2028-08-11
Also published as: US9544911B2; US20090042581A1; WO2009021450A1; CN101765990B

Abstract

一种用于分配无线通信系统中的通信资源的系统和方法。一种用于操作基站的方法包括：接收移动站的无线资源请求；如果所述基站为该资源请求提供服务，则基于资源请求分配无线资源，并且将所分配的无线资源的指示符发送到移动站；以及所述基站不为资源请求提供服务，则返回到正常操作模式。无线请求的分配使用由信道树节点和无线资源之间的映射的两个非正交集组成的信道树，每个节点对应于至少一个无线资源。

Description

用于分配无线通信系统中的通信资源的系统和方法

本申请要求2007年8月10日提交的、题为“Method and Apparatus forFlexibly Assigning Resources in a Wireless System”的美国临时专利申请号No.60/955,183的权利以及2008年8月7日提交的、题为“System and Methodfor Assigning Communications Resources in a Wireless CommunicationsSystem”的美国专利申请号No.12/188,075的权利，这里将以上申请引入本文作为参考。

相关申请的交叉引用

本申请涉及以下共同转让的专利申请：2008年6月6日提交的、序列号为12/135,599、题为“Method and Apparatus for Assigning Resources in aWireless System”，这里将该申请引入本文作为参考。

技术领域

本发明一般涉及用于无线通信的系统和方法，更具体地，涉及用于分配无线通信系统中的通信资源的系统和方法。

背景技术

在正交频分复用(OFDM)和正交频分多址(OFDMA)系统中，可以在多个移动站(MS)之间共享时频资源。基站(BS)可以使用分配消息将时频资源分配给MS，分配消息可以在控制信道中发送。理想地，可以使用尽可能少的控制信道开销(例如，最少的信息比特)将关于MS的时频资源的分配的信息发送到MS，同时尽可能维持分配灵活性。

在常用的用于最小化控制信道开销的技术中，BS可以通过指示信道树的索引的形式来发送时频资源分配。信道树可以包括信道树节点，其中，每个信道树节点可以对应于OFDMA通信系统的时频资源的特定的部分。通常，信道树的结构可以规定可允许的时频资源的分配。例如，如果有八个时频资源可以被分配并且如果信道树具有二进制树的结构，则可以使用四个比特的信息来发送分配。

在分配时频资源的可替换的方法中，BS可以将位图发送到MS，其中，位图的每个比特可以表示可以被分配的时频资源，并且比特的值可以表示分配给MS的时频资源。例如，如果有八个时频资源可以被分配，则可以使用八个比特的信息来发送分配，每个时频资源一个比特。而且，如果八比特序列中的比特具有值一(1)，则可以将对应的时频资源分配给MS，然而如果比特具有值零(0)，则不可以将对应的时频资源分配给MS。

发明内容

通过用于分配无线通信系统中的资源的系统和方法的实施例，基本解决或者避免了这些和其它问题，并且基本实现了技术优势。

根据一个实施例，提供了用于操作无线通信系统的基站的方法。该方法包括：接收移动站的无线资源请求；并且如果该基站为该资源请求提供服务，则基于资源请求分配无线资源，并且将所分配的无线资源的指示符发送到移动站。该分配使用由信道树的节点和无线资源之间的映射的两个非正交集组成的信道树，每个节点对应至少一个无线资源。该方法还包括如果基站不为资源请求提供服务，则返回到正常操作模式。

根据另一个实施例，提供了用于操作无线通信系统的基站的方法。该方法包括：接收移动站的无线资源请求；并且如果该基站为资源请求提供服务，则基于资源请求分配无线资源，并且将所分配的无线资源的指示符发送到移动站。该分配使用环形信道树，该环形信道树由具有与可分配的无线资源相对应的一个或多个节点的最外环、至少两个节点数量与最外环相同的环、具有用于以圆形接邻的方式来组合来自外环的节点的至少一个组合环组成。该方法还包括如果基站不为资源请求提供服务，则返回到正常操作模式。

根据另一个实施例，提供了用于操作无线通信系统的基站的方法。该方法包括：接收移动站的无线资源请求；并且如果该基站为资源请求提供服务，则基于资源请求确定可能的可分配的无线资源，分配来自可能的可分配的无线资源的无线资源，更新关于所分配的无线资源的无线资源信息，将所分配的无线资源的指示符发送到移动站。该可分配的无线资源可以基于由信道树的节点和无线资源之间的映射的两个非正交集组成的信道树、由环形信道树的节点和无线资源之间的映射的集组成的环形信道树或者由多级别信道树的节点和无线资源之间的映射的集组成的多级别信道树，其中多级别信道树的分配是由第一索引和第二索引指定的，该第一索引对应于多级别信道树的第一部分中的节点并且该第二索引对应于低于该多个节点多个指定的级别的多个节点。该方法还包括如果基站不为资源请求提供服务，则返回到正常操作模式。

根据另一个实施例，提供了一种电子设备。该电子设备包括：基站，用于协调与基站相关联的移动站的通信；以及耦合到基站的调度器。使用发送到基站的资源请求来协调通信。调度器基于资源请求确定可分配的无线资源，分配无线资源并且更新所分配的无线资源。该可分配的无线资源可以基于由信道树的节点和无线资源之间的映射的两个非正交集组成的信道树、由环形信道树的节点和无线资源之间的映射的集组成的环形信道树或者由多级别信道树的节点和无线资源之间的映射的集组成的多级别信道树，其中多级别信道树的分配是由第一索引和第二索引指定的，该第一索引对应于多级别信道树的第一部分中的节点并且该第二索引对应于低于该多个节点多个指定的级别的多个节点。

根据另一个实施例，提供了用于操作无线通信系统的基站的方法。该方法包括：接收移动站的无线资源请求；并且如果该基站为资源请求提供服务，则基于资源请求分配无线资源，并且将所分配的无线资源的指示符发送到移动站。该分配使用由多级别信道树的节点和无线资源之间的映射的集组成的多级别信道树，每个节点对应于至少一个无线资源，多级别信道树可由第一索引和第二索引指定，第一索引对应于多级别信道树的第一部分中的节点并且第二索引对应于低于该节点多个指定的级别的多个节点的，其中，级别的数量取决于第二索引的长度。该方法还包括如果基站不为资源请求提供服务，则返回到正常操作模式。

实施例的一个优势是可以实现更高的分配灵活度而不显著地增加控制信道开销。

实施例的进一步优势是控制信道开销保持可查，同时可以提高分配灵活性。

前文广泛地概述了本发明的特征和技术优势，以便更好地理解下文的实施例的详细的描述。下文将描述构成本发明的主题的实施例的其它特征和优势。所属领域的技术人员要认识，可以容易地用所公开的概念和具体的实施例来修改或者设计用于执行与本发明的目的相同的其它结构或过程。所属领域的技术人员也要认识，这些等效结构在附属权利要求书中所阐述的发明的精神和范围之内。

附图说明

为了更完整地理解实施例及其优势，现在结合附图参考以下描述，其中：

图1是无线通信网络的图；

图2是无线通信网络中具有关联的移动站的基站操作的图；

图3是OFDMA帧的一组OFDMA时频资源的图，显示了第一可能的区域配置；

图4是OFDMA帧的一组OFDMA时频资源的图，显示了第二可能的区域配置；

图5是OFDMA帧的一组OFDMA时频资源的图，显示了第三可能的区域配置；

图6是OFDMA帧的一组OFDMA时频资源的图，显示了第四可能的区域配置；

图7是OFDMA帧的一组OFDMA时频资源的图，显示了第五可能的区域配置；

图8是第一信道树的图；

图9是第二信道树的图；

图10是第二信道树的一部分的详细图；

图11是具有两个非正交的映射集的信道树的图；

图11a是环形信道树的图；

图12是具有两个非正交的映射集的信道树的图；

图13是具两个非正交的映射集的信道树的图；

图14是具有分别通过索引和位图表示的映射的两个部分的信道树的图；

图14a是具有不同的配置的三个信道树的图；

图15是OFDMA帧的图；

图16是分配消息的图；

图16a是操作基站中的事件序列的图；

图16b是分配无线资源中的事件序列的图；

图16c是操作移动站中的事件序列的图；

图17是操作基站中的事件序列的图；

图18是操作移动站中的事件序列的图；

图19是操作基站中的事件序列的图；

图20是操作移动站中的事件序列的图；

图21是操作基站中的事件序列的图；

图22是操作移动站中的事件序列的图；

图23是基站和调度器的图；以及

图24是调度器的详细图。

具体实施方式

下文详细地描述了实施例的实施和使用。然而，应该认识到，本发明所提供的可用的发明概念可以体现在各种环境中。所讨论的具体的实施例仅仅示出实施以及使用本发明的具体方法，并非限制本发明的范围。

将在具体的环境中描述本实施例，即OFDMA无线通信系统。然后，也可以将本发明应用到需要发送资源分配信息的其它无线通信系统，例如码分多址(CDMA)、时分多址(TDMA)和频分多址(FDMA)无线通信系统。

现在参考图1，显示了无线通信网络100的图。无线通信网络100包括多个BS 110，用于向多个MS 120提供语音和/或数据无线通信服务。也可以将BS称为接入点(AP)、接入网络(AN)、节点B等等。每个BS 110可以具有对应的覆盖区域130。如图1中所显示，每个BS 110包括调度器140，用于将无线资源分配给对应的MS 120。

示例性无线通信系统包括演进的陆地无线接入(E-UTRA)网络、移动宽带(UMB)网络、符合IEEE 802.16的网络和其它基于OFDMA的网络。例如，无线通信网络100可以是频分多址(FDMA)网络、时分多址(TDMA)网络和码分多址(CDMA)网络或其组合，在频分多址(FDMA)网络中可以将时频资源分成时间上的频率间隔，在时分多址(TDMA)网络中可以将时频资源分成在频率上的时间间隔，在码分多址(CDMA)网络中可以将时频资源分成在时频间隔上的正交码或伪正交码。

图2示出了在无线通信网络中操作的BS 260的详细图。通常，BS 260具有三个覆盖区域，图2中显示覆盖区域270。六个MS 200、210、220、230、240和250可以在覆盖区域270中操作。BS 260可以给每个MS(200、210、220、230、240和250)分配一个或多个连接标识符(CID)或一些其它类似的标识符，以辅助时频资源分配。可以在控制信道上将CID分配从BS 260发送到MS。可替换地，可以将分配的CID永久地存储在MS上或基于MS或BS 260的某个参数得到分配的CID。

图3示出了OFDMA帧的一组OFDMA时频资源300的图。在典型的OFDMA通信系统中，可以将时频资源分成OFDM符号和OFDM子载波，以便由诸如调度器140(图1)的调度器分配，由MS使用。在示例性OFDMA通信系统中，OFDM子载波可以相隔大约10kHz，每个OFDM符号的持续时间大约是100微秒。如图3中所显示，一组OFDMA时频资源300可以对应于时分双工(TDD)通信系统，例如IEEE 802.16e标准所定义的。

可以将时域资源(水平轴(X)中显示的)分成两部分，表示为下行链路(DL)和上行链路(UL)。BS可以使用DL来将信息发送到MS并且MS可以使用UL来将信息发送到BS。可以进一步将DL和UL分成多个OFDM符号，例如OFDM符号320。如图3中所显示，将DL和UL分别分成24个OFDM符号。

可以分配DL的第一OFDM符号321作为前导码使用，其用于MS的时间和频率同步。第二OFDM符号322和第三DL OFDM符号323用于发送控制信息。DL的最后一个OFDM符号324可以用作为保护间隔，用于帮助防止DL和UL之间的干扰。

在垂直(Y)轴中显示的是频域资源。如图3中所显示，可以将由第四DL OFDM符号到第十一DL OFDM符号组成的区域(或范围)325分成多个OFDM子信道，例如OFDM子信道330。OFDM子信道330可以包括48个可用的连续的或者分布在更大的带宽上的OFDM子载波。可用的OFDM子载波可以是用于数据传输的子载波，例如，不用于发送导频或训练信息的子载波。

如图3中所显示，从第四DL OFDM符号到第十一DL OFDM符号(区域325)可以分配在15个不同的时频资源分配中。可以将每个不同的时频资源分配称为节点并且每个节点给有一个节点号码。图3示出了最大的时频资源分配(显示为突现部分301)并且标记为节点0(零)。节点0由具有384个可用的OFDM子载波的八(8)个OFDM符号组成。

图4示出了OFDMA帧的OFDMA时频资源400的集的图，其中分配区域325分配为两个第二大的时频资源，如突现部分401(标记为节点1)和突现部分402(标记为节点2)所显示。节点1和2中的每一个由具有192个可用的OFDM子载波的八(8)个OFDM符号组成的。图5示出了OFDMA帧的一组OFDMA时频资源500的图，其中分配区域325分配为四个第三大的时频资源，如突现部分503(标记为节点3)、突现部分504(标记为节点4)、突现部分505(标记为节点5)和突现部分506(标记为节点6)所显示。节点3、4、5和6中的每一个由具有96个可用的OFDM子载波的八(8)个OFDM符号组成。图6示出了OFDMA帧的一组OFDMA时频资源600的图，其中分配区域325分配为八个第四大的时频资源，如突现部分607(标记为节点7)、突现部分608(标记为节点8)、突现部分609(标记为节点9)、突现部分610(标记为节点10)、突现部分611(标记为节点11)、突现部分612(标记为节点12)、突现部分613(标记为节点13)和突现部分614(标记为节点14)所显示。节点7、8、9、10、11、12、13和14中的每个由具有48个可用的OFDM子载波的八(8)个OFDM符号组成。

如图3到图6所显示，节点可以对应于OFDMA通信系统的时频资源的逻辑表示。每个逻辑时频资源可以映射到物理时频资源，逻辑时频资源到物理时频资源的映射取决于正在使用哪个子载波置换，例如，IEEE 802.16标准所定义的子载波置换。逻辑时频资源到物理时频资源的映射可以随着时间而变化并且可以取决于如OFDMA通信系统所定义的一个或多个参数。例如，在一些OFDMA通信系统中，可以具有默认子载波置换，BS和MS可以使用该默认子载波置换直到BS发送用于改变子载波置换的控制信道消息为止。通常，可以使用逻辑时频资源到物理时频资源的任意映射，只要它是BS和MS两者已知的。例如，在第一子载波置换中和第二子载波置换中逻辑时频资源节点7(突现部分607)可以映射到物理OFDM符号4到11以及物理OFDM子载波0到47、映射到物理OFDM符号4到11和物理OFDM子载波0、8、16、24、......、376。

图7示出了OFDMA帧的一组OFDMA时频资源700的图，用于四(4)个MS(MS0、MS1、MS4和MS5)的分配。对于OFDMA帧，调度器，例如调度器140，可以确定哪个MS将分配有时频资源以及分配的大小。例如，调度器140的操作可以基于诸如MS的信道质量指示、MS的服务质量(QoS)需求、MS的信息/数据传递需求等等的因素。而且，调度器140可以强制MS等待时频资源分配。例如，如果MS的信道质量指示符为低，则可以强制MS等待，直到在分配有时频资源之前提高信道质量指示符为止。

进行分配之后，调度器140可以将分配指示(或指示符)发送到MS。如图7中所显示，调度器140已经将节点3(突现部分503)分配给MS₁、节点9(突现部分609)分配给MS₀、节点10(突现部分610)分配给MS₄以及节点2(突现部分402)分配给MS₅。然后，调度器140使用可以在控制信道上发送的分配消息将分配指示发送到MS。然后，接收分配消息的MS可以确定它们各自的分配。

图8示出了信道树800。如图8中所显示，信道树800的节点称为信道树节点，其可以对应于图3到图7中使用的时频资源分配标记(节点号码)。例如，信道树节点810被标记为节点0，可以对应于节点0(图3的突现部分301)。可以将信道树节点810称为父节点并且其可以表示整个逻辑时频资源。而且，可以将信道树800的底部的信道树节点称为信道树基础节点，例如信道树基础节点820，可以对应于BS所分配的最小的时频资源。

可以通过每个信道树节点的信道索引或更具体地，信道标识符(信道ID)来查找每个信道树节点。例如，可以通过信道树节点810的信道树索引零(0)来查找信道树节点810，同时可以通过信道树基础节点820的信道树索引14来查找信道树基础节点820。在多个OFDMA通信系统中，信道树索引可以对应于扩频码，例如CDMA OFDMA通信系统中使用的扩频码。

通常，每个信道树基础节点，例如信道树基础节点820，可以对应于一组无线资源。信道树基础节点可以映射到时隙、频率、码等等。树结构的使用有助于确保可以通过一系列信道树基础节点来表示时频资源的任意分配。例如，信道树节点3 840的分配可以等效于信道树基础节点7 842和8843的分配。

图9示出了具有128个信道树基础节点的信道树900。标记为0的信道树节点905表示时频资源的总体。如图9中所显示，信道树900是二进制树，在信道树900中可以将每个信道树节点在下一个更低级别将其再分成两个信道树节点。例如，可以将信道树节点905再分成信道树节点1907和信道树节点2 908，信道树节点1 907和信道树节点2 908中的每一个表示时频资源的总体的50％。可以将信道树节点127 910到信道树节点254912称为信道树基础节点并且其可以表示最小的可分配的时频资源。突现部分920包括信道树节点15 922之下的一部分信道树900。图10示出了920信道树节点15 922之下的一部分信道树900的详细图。

信道树的每个信道树节点可以对应于物理时频资源。例如，在具有索引为0到383的384个可用的子载波的OFDMA通信系统中，通过第一信道树配置，信道树节点0可以对应于索引为0到383的子载波、信道树节点1可以对应于索引为0到191的子载波并且信道树节点2可以对应于索引为192到383的子载波。然而通过第二信道树配置，信道节点0可以对应于索引为0到383的子载波、信道节点1可以对应于索引为0、2、4、......、382的子载波并且信道节点2可以对应于索引为1、3、4、......、383的子载波。树信道节点(逻辑时频资源)到物理时频资源的映射可以随着时间而变化并且在不同的区域(扇区)中可以是不同的。只要BS和MS两者都知道该映射，则任意映射都是可能的。可以将映射存储到BS和MS、将映射通过BS发送到MS、基于从BS接收的参数在MS处确定映射。在IEEE802.16标准中，可以将映射称为子载波置换。

图11示出了一对映射，包括信道树1110。信道树1110可以类似于信道树800，在其中将其配置为二进制树。信道树1110可以用于表示信道树基础节点到信道树节点的第一映射。虽然将信道树1110显示为二进制树，但是，信道树1110可以具有其它配置，包括三元、四元、五元等等，以及不规则树。除了如信道树1110所提供的信道树基础节点到信道树节点的第一映射之外，图11示出了用于提供信道树基础节点到信道树节点的第二映射的列表。可以通过信道树节点号码，例如信道树节点15 1130和信道树节点25 1140，以及两个或多个信道树基础节点的组，例如包括信道树基础节点7、8和9的组1135和包括信道基础节点7、8、9、10、11和12的组1145，来表示第二映射中的映射。列表1120中显示的映射可以是示例性的映射，并且其它映射是可能的。因此，不应该将列表1120中显示的映射解释为对实施例的范围或实质的限制。

信道树基础节点到信道树节点的第二映射(如列表1120中所显示)可以与第一映射(如信道树1110中所显示)是非正交的。通常，如果通过第一映射中的单个映射不能表示第二映射中的任何一个映射，则第二映射与第一映射是非正交的。列表1120中的第二映射中的信道树基础节点对信道树节点的第二映射可以具有与信道树基础节点到信道树节点的第一映射中的信道树节点相同的数量。通常，用于表示信道树基础节点到信道树节点的第二映射的比特数量可以等于用于表示信道树基础节点到信道树节点的第一映射的比特数量。因此，用于表示第一映射和第二映射的组合的比特数量可以仅仅比用于表示第一映射或第二映射的比特数量大一。例如，如图11中显示，可以用四(4)个比特表示第一映射或第二映射并且可以用五(5)个比特表示第一映射和第二映射的组合。因为第二映射中信道树基础节点到信道树节点的映射与第一映射中信道树基础节点到信道树节点的映射不同，所以通过另外对每个分配使用单个比特来获得时频资源的分配中的额外的灵活性。

图11a示出了信道树1150。可以将信道树1150配置为环形树，信道树基础节点23到30位于信道树1150的最外环1155并且父节点位于信道树1150的内环(环1160到1175)。信道树1150还包括环1175中央的父节点(节点0)。环1160上的每个信道树节点(节点15到22)可以表示两个信道树基础节点(例如，节点15可以表示信道树基础节点23和24)。环1165上的信道树节点(节点7到14)每个可以表示三个信道树基础节点(例如，节点14可以表示信道树基础节点23、24和30)。环1170上的每个信道树节点(节点3到6)可以表示四个信道树基础节点(例如，节点4可以表示信道树基础节点25、26、27和28)、环1175上的每个信道树节点(节点1和2)可以表示六个信道树基础节点(例如，节点1可以表示信道树基础节点23、24、25、26、27和28)并且父节点可以表示全部八个信道树基础节点。

环1160和1165的信道树1150的结构可以是圆形的。如图，环1160的信道树节点22可以对应于信道树基础节点23(编号最低的信道树基础节点)和信道树基础节点30(编号最高的信道树基础节点)。类似地，环1165的信道树节点14可以对应于信道树节点15和22。通常，在具有环形树结构的信道树中，信道树的至少一个环可以具有这样一个信道树节点，该信道树节点对应于来自以圆形方式接邻的下一个更大环的信道树节点。例如，信道树节点23和30不是线性接邻的，但是圆形接邻。

如图11a中所示，信道树1150的三个最外环(环1155、1160和1165)的每一个中可以具有八(8)个信道树节点。然后，环1170可以具有8/2＝4个信道树节点，同时环1175可以具有8/4＝2个信道树节点。最后，最内环具有单个节点，父节点。通常，在具有环形树结构的信道树中，可以具有包括等数量的信道树节点的N个环(该数量也等于信道树基础节点K的数量)，紧接着M个环，该M个环可以将紧密接邻的外环的多个节点组合。如图11a中所示，N＝3、K＝8以及M＝3。

通常，可以使用以下数学表达式来描述例如信道树1150的二进制环形信道树：

环形树基础节点的数量＝X，

基为2的信道树节点的数量＝Y，

Y = 2^{ceil (\log_{2} (X))}

节点总数＝Z，

Z＝4Y-1。

可以将二进制环形信道树中的信道树节点的映射数学表达为如下：

所分配的信道树节点标识符＝w，

如果2Y≤w≤3Y-1以及y＝w-2Y，则

W映射到三(3)个信道树基础节点：

{第一基础节点y，

第二基础节点(y+1)mod Y，

第三基础节点(y+2)modY}。(1)

如果Y≤w≤2Y-1以及y＝w-Y，则

W映射到两(2)个信道树基础节点：

{第一基础节点y，

第二基础节点(y+1)modY}。(2)

如果3Y≤w，则

步骤一：根据二进制树规则，节点w映射到节点{Z1、Z2、.......、Zn}，2Y≤每个Zi＜3Y，i＝1...n

步骤二：根据上文规则(1)，节点{Z1、Z2、.......、Zn}映射到信道树基础节点，不包括重复的基础节点。(3)

如果w＜Y，节点w映射回到基础节点w。(4)

如图11a中所显示，M个环可以是信道树1150的M个内环并且可以表示信道树节点到信道树基础节点的第一映射。N个环可以是信道树1150的N个外环并且可以表示信道树节点到信道树基础节点的第二映射。

为了表示信道树1150的全部信道树节点，可能需要五个比特。需要用比四个比特多的一个比特来表示具有相同数量的信道树基础节点的信道树，例如信道树800。额外的比特的增加可以轻微地增加控制信道开销但是导致时频资源的分配的灵活性的相当可观的增加。

图12示出了一对映射，包括信道树1210。信道树1210可以类似于信道树800，因为其被配置为二进制树。信道树1210可以用于表示信道树基础节点到信道树节点的第一映射。除了通过信道树1210所提供的信道树基础节点到信道树节点的第一映射之外，图12示出了提供了信道树基础节点到信道树节点的第二映射列表1220。可以通过信道树节点号码，例如信道树节点38 1230以及两个或多个信道树基础节点的组，例如包括信道树基础节点16、17、18和19的组1235，来表示第二映射中的映射。列表1220中显示的映射可以是示例性映射，并且其它映射是可能的。因此，不应该将列表1120中显示的映射解释为对实施例的范围或实质的限制。

信道树基础节点到信道树节点的第二映射(如列表1220中所显示)可以对第一映射(如信道树1210中所显示)是非正交的。列表1220包括信道树节点31到37、信道树节点38到46、信道树节点47到53，信道树节点31到37的每个信道树节点对应于两个信道树基础节点，信道树节点38到46的每个信道树节点对应于四个信道树基础节点，信道树节点47到53的每个信道树节点对应于八个信道树基础节点。列表1220还包括信道树节点54、55、56和57，其分别对应于7、6、5和3个信道树基础节点。如图12中所显示，列表1220可以具有比信道树1210更少的信道树节点。

图13示出了一对映射，包括信道树1310。信道树1310可以类似于信道树800，因为其被配置为二进制树。信道树1310可以用于表示信道树基础节点到信道树节点的第一映射。除了信道树1310提供的信道树基础节点到信道树节点的第一映射之外，图13示出了用于提供信道树基础节点到信道树节点的第二映射的列表1320。可以通过信道树节点号码，例如信道树节点15 1330，以及两个或多个信道树基础节点的组，例如包括信道树基础节点7、8、9和10的组1335，来表示第二映射中的映射。然而，可以通过非填充的环来表示信道树基础节点7，该非填充的环指示信道树基础节点7仍然未被分配。这种结构允许BS分配非连续的时频资源。列表1320中显示的映射可以是示例性映射并且其它映射是可能的。因此，不应该将列表1320中显示的映射解释为对实施例的范围或实质的限制。信道树基础节点到信道树节点的第二映射(如列表1320中显示的)对第一映射(如信道树1310中显示的)是非正交的。如图13中所示，列表1320可以具有比信道树1310更少的信道树节点。

图14示出了信道树1400。可以将信道树1400分成两个部分，上部1410和下部1420。上部1410和下部1420可能会重叠，如图14中所显示。使用信道树1400进行的时频资源的分配可以包括两个部分。第一部分可以是指定上部1410中的信道树节点的信道树索引。如图14中所示，信道索引可以是用于指定信道树节点0到信道树节点6之间的信道树节点的三比特的值。

第二部分可以是用于寻址这样一个信道树节点的位图，该信道树节点指定低于第一部分中所指定的信道树节点指定数量的级别，如图14中下部1420所示。如果位图是两比特长，则位图可以用于指定这样一个信道树节点，该信道树节点在仅低于第一部分中所指定的信道树节点的级别上；然而如果位图是四个比特长，则位图可以指定这样一个信道树节点，该信道树节点在低于第一部分中所指定的信道树节点的两个级别上。

例如，如果第一部分的分配是三比特长并且第二部分的分配是四个特长，则如果第一部分的分配指定信道树节点4 1430，则第二部分的分配可以指定用于组1435中的信道树节点的分配。类似地，如果第一部分的分配指定信道树节点2 1440，则第二部分的分配可以指定用于组1445中的信道树节点的分配。通常，如果信道是K级的，则位图长度为J的位图(第二部分)可以用于指定用于比第一部分中指定的信道树节点低Log_KJ级的节点的分配。

依据位图的长度(比特的数量)，下部1420可以包括信道树1400的不同的部分。通常，下部1420可以包括比信道树的最高级别低log₂J级的信道树级别，其中J是位图中的比特的数量。典型地，下部1420可以从比信道树的父节点低log₂J级开始。例如，如果位图是四比特长，则下部1420可以包括比信道树的最高级别低两级的信道树及其以下的部分。如图14中所示，信道树1400的最高级别是父节点(节点0)，则下部1420包括第二(2)级及其以下(假设父节点位于级别零(0))的信道树1400的节点。

完成第一部分和第二部分的分配之后，BS可以将第一部分和第二部分发送到MS。在MS，MS可以使用第一部分和第二部分来解码它的时频资源分配。

可以随着时间而改变第一部分和/或第二部分的长度，以允许BS对控制信道开销和资源分配粒度取折中。例如，如果BS确定控制信道开销已经增加到门限之上，则BS可以选择缩短位图(第二部分)的长度以便减少控制信道开销。反之也可以，其中，BS可以选择通过加长位图的长度来获得对时频资源分配精度的额外控制。加长或者缩短第二部分的长度可以影响第一部分的长度。可以将第二部分的长度增加到使位图跟信道树基础节点的数量一样长的点上。相对应地也可以通过将其缩短到长度零(0)序列来消除整个位图。

图14a示出了信道树1450。信道树1450包括一组信道树基础节点(节点24到31)以及三组分配，每个组分配被显示为单独的子信道树(子信道树1460到1470)。子信道树可以共享该组信道树基础节点，但是可以具有不同的信道树节点和关联的映射。例如，子信道树1460的信道树节点1 1475可以对应于信道树基础节点24到27的分配，而子信道树1465的信道树节点9 1477可以对应于信道树基础节点24、26、28和30的分配，并且子信道树1470的信道树节点171479可以对应于信达树基础节点24、26、28和30的分配。由于子信道树1460到1470包括该组信道树基础节点，所以与索引任意一个子信道树所必要的比特相比，可以多使用一个额外的比特来索引子信道树。子信道树的使用更增加了时频资源分配的灵活性，而仅小幅增加控制信道开销。

图15示出了OFDMA帧1500的图。可以将OFDMA帧1500分成多个区，第一区(或区域)1510可以是下行链路子载波的部分使用(DL PUSC)、第二区(或区域)1520可以是下行链路子载波的完全使用(DL FUSC)并且第三区(或区域)1530可以是上行链路PUSC(UL PUSC)。DL PUSC 1510、DL FUSC 1520和UL PUSC 1530可以是如IEEE 802.16标准中定义的示例性子载波置换。在标准中也可以定义其它置换。虽然将区显示为具体的子载波置换，但是每个区可以使用标准所允许的任意子载波置换。对于DLPUSC，在5MHz带宽中，具有360个被分成15个子信道的数据子载波，其中，每个子信道具有24个子载波。对于DL FUSC，在5MHz带宽中，具有384个被分成8个子信道的数据子载波，其中，每个子信道具有48个子载波。对于UL PUSC，在5MHz带宽中，具有408个被分成17个子信道的子载波(数据加导频)，其中，每个子信道具有24个子载波(16数据加8导频)。

如图15中所示，具有两个定义用于DL的区，即第一区1510中的DLPUSC和第二区1520中的DL FUSC，其中，每个区具有12个OFDM符号。对于UP，可以定义一个区。UL包括定义为UL PUSC的第三区1530，其可以具有24个OFDM符号。BS可以在控制信道上将区边界的指示发送到MS。例如，BS可以在控制信道上发送区定义消息，其中，区定义消息可以包括对MS的子载波置换DL FUSC和OFDM符号数12的指示符。也可以使用默认子载波置换。例如，可以假设默认子载波置换，例如DL PUSC，直到接收了区定义消息(或多个其它消息)为止并且用其覆盖原有DLPUSC。而且，BS可以发送区定义消息，其包括对MS的UL PUSC和OFDM符号数24的指示。

在另一个实施例中，即便在单个区内也可以使用不同的信道树结构来支持不同的服务类型。例如，文件传输协议(FTP)业务可以使用类似于图11的信道树结构，然而，基于因特网协议的语音(VoIP)业务可以使用类似于图12的信道树结构。可以使用控制信道将特定的信道树结构与特定的服务类型的关联从BS发送到MS，或者可以将其存储在BS和MS中。通常，可以使用信道树结构到服务类型的任意映射，只要其在BS和MS两者已知该映射。服务类型可以与MS的连接标识符(CID)相关联。例如，MS可以具有用于FTP业务的第一CID、用于VoIP业务的第二CID等等。然后，MS可以基于CID来确定要使用的信道树结构，可以在例如分配消息上提供该CID。

图16示出了分配消息1610。分配消息1610可以包括指示MS的CID1612的16比特的字段。CID可以对应于一个或多个MS。在多个实施例中，CID可以不是实际包括在分配消息1610中的，而是可以用于加扰分配消息1610。这可以仅仅允许旨在接收分配消息1610的MS具有解码分配消息1610的能力。

分配消息1610还可以包括8比特信道标识符字段1613，其中信道标识符(也指信道树索引)可以对应于一个来自信道树的节点。分配消息1610也可以进一步包括多输入多输出(MIMO)字段1615。MIMO字段1615用于指示BS使用的MIMO的类型。而且，MIMO字段1615可以指示预编码方案、天线配置等等。而且，分配消息1610可以包括指示调制和编码字段1616的四比特字段。调制和编码字段1616可以提供关于BS所使用的调制和编码的信息。可以使用除了分配消息1610之外的其它技术来将多个或全部信息发送到MS。取决于实施例，不一定是使用全部上述所讨论的参数，并且可以基于其它参数的值而省略多个参数。

图16a示出了用于BS操作的一系列事件1650。可以用事件序列1650描述BS接收对于时频资源的请求时发生在BS中的事件。事件序列1650可以发生在当BS直接从MS接收用于时频资源的请求、获取存储的(排队的)时频资源请求、响应对时频资源的调度的请求、接收数据以便传递到MS等等时。

当BS接收时频资源请求时，事件序列1650可以开始(方框1655)。如上文所讨论的，可以已经直接来自MS、获取的存储的时频资源请求、对时频资源的调度请求的响应、传递给MS的接收数据等等接收时频资源请求。BS可以确定其是否为时频资源请求提供服务(方框1657)。BS可以确定其是否基于包括可用于分配的时频资源、所请求的时频资源的数量、MS优先权、服务类型优先权、MS通信链路质量等等因素来为时频资源请求提供服务。如果BS确定其将不为时频资源请求提供服务，则事件序列1650可以终止并且BS可以返回到正常操作。

如果BS确定其将为时频资源请求提供服务，则BS可以进行时频资源分配(方框1659)。BS可以使用诸如调度器140(图1)的调度器和信道树来进行时频资源分配。信道树可以包括一组或多组从逻辑时频资源到物理时频资源的一个或多个映射。如果信道树包括多组映射，则该多组映射彼此可以是非正交的。然后，时频资源分配可以对应于信道树节点，信道树节点可以表示在资源分配中分配的时频资源。可以将信道树节点表示为索引(信道树索引)，以紧凑高效地传送资源分配。

然后，可以在控制信道上将时频资源分配的指示符(例如，表示时频资源分配的信道树索引)发送到MS(方框1661)。信道树的副本可以存储在MS处或者MS可以访问信道树，所以指示符足以传递时频资源分配。发送了指示符之后，BS可以使用所分配的时频资源向MS进行发送或者BS可以从MS进行接收(方框1663)。然后，事件序列1650可以终止并且BS可以返回到正常操作。

图16b示出了用于进行资源请求分配的一系列事件1670。事件序列1670可以是进行图16a的资源请求分配(方框1659)的实现。可以从基于资源请求确定一组可能的可分配的资源开始进行资源请求分配(方框1672)。确定一组可能的可分配的资源可以是一组足以满足资源请求的时频资源。例如，一组可能的可分配的资源可以包括提供与资源请求相等或更大的时频资源的时频资源映射。

确定了一组可能的可分配的资源之后，可以选择该组的一个成员并且将其分配给资源请求(方框1674)。所选择的成员可以是提供足够数量的时频资源以满足资源请求的映射、提供了最小量的时频资源以满足资源请求的映射、该组的第一映射等等。通过所选择以及所分配的成员，可以执行可分配的资源的更新(方框1676)。例如，可分配的资源的更新可以包括进行与已被进行了分配并且不再有后续分配的成员相关联的时频资源分配(直到分配完成)。通过完成更新，可以终止资源请求分配。

图16c示出了用于MS操作的事件序列1680。事件序列1680可以描述MS从BS接收时频资源的分配时发生在MS中的事件。事件序列1680可以通过MS从BS接收控制信道传输开始，控制信道传输可以包括时频资源分配的指示，例如，信道树索引(方框1682)。然后，MS可以通过时频资源分配的指示确定实际时频资源分配(方框1684)。例如，信道树索引可以用于访问在BS的时频资源的分配中所使用的信道树的副本。然后，MS可以确定BS已经分配给其的所分配的时频资源并且MS可以向BS发送或者MS可以从BS接收在所分配的时频资源上发送的信息(方框1686)。然后，事件序列1680可以终止。

图17示出了用于BS操作的一系列事件1700。事件序列1700描述BS确定用于MS的时频资源分配时发生在BS中的事件，并且其可以是方框1659(图16a)的实现，其中，BS进行对MS的时频资源的分配。当BS响应于接收的请求、排队的请求、调度的请求、接收的业务等等来进行对MS的时频资源的分配时，事件序列1700可以发生。事件序列1700可以适于BS确定用于MS的时频资源分配(方框1710)。时频资源分配可以对应于信道树节点的选择，其中，信道树节点由一个或多个信道树基础节点组成。信道树本身可以包括信道树基础节点到信道树节点的两个非正交的映射，每个信道树节点具有信道树索引。

用于MS的时频资源分配的确定可以基于的因素包括：MS优先权、服务类型、服务优先权、带宽请求数量、可用的时频资源、通信链路质量、已经分配给MS的带宽的数量、将被分配给MS的额外的带宽的数量、MS等待时间等等。在确定用于MS的时频资源分配时可以考虑上文列出的因素以及其它因素。基于各种因素的考虑，BS可以分配多个、全部或者不分配MS的请求、强制MS等待等等。如果BS进行时频资源的分配，则BS可以使用控制信道，将与时频资源分配相对应的信道树节点的信道树索引的指示发送到MS(方框1720)。

图18示出了用于MS操作的事件序列1800。事件序列1800可以描述MS从BS接收时频资源的分配时发生在MS中的事件。事件序列1800可以开始于MS从BS接收控制信道传输，控制信道传输可以包括信道树索引的指示(方框1810)。如前文所述的，信道树索引的指示可以是BS响应于MS进行的带宽的请求而对MS进行的时频资源的分配。

接收了信道树索引之后，MS可以确定对应于信道树索引的时频资源分配(方框1820)。MS能够通过确定对应于信道树索引的信道树节点来确定时频资源分配，以及通过信道树节点，MS能够确定分配给其的时频资源。信道树可以由一个或多个信道树基础节点和多个信道树节点组成，并且信道树具有信道树基础节点到信道树节点的两个非正交的映射。随着MS进行它的时频资源分配，MS需要具有BS所使用的信道树的知识。这可以通过将信道树的副本存储在MS中来完成。可替换地，MS可以具有多个存储的信道树，并且可以通过以下因素中的一个或多个来指示通过BS在它的时频资源分配中所使用的信道树：业务类型、区置换等等。确定了时频资源分配之后(方框1820)，MS可以使用与分配给MS的信道树节点相关联的逻辑时频资源所对应的物理时频资源接收来自BS的分组或者将分组发送到BS(方框1830)。

图19示出了用于BS操作的事件序列1900。事件序列1900可以描述BS确定用于MS的时频资源的分配时发生在BS中的事件，并且可以是方框1659(图16a)的实现，其中，BS将时频资源分配给MS。事件序列1900可以始于BS确定用于MS的时频资源分配(方框1910)。时频资源分配可以对应于信道树节点的选择，其中，信道树节点由一个或多个信道树基础节点组成。时频资源分配也可以与来自于与BS选择的信道树节点相关联的一个或多个信道树节点的一组信道树节点的选择相对应。然后，BS可以发送信道树索引的指示，其可以对应于上文所选择的信道树节点(方框1920)。发送了信道树索引的指示之后(方框1920)，然后，BS可以使用控制信道将对应于一组信道树基础节点的位图发送到MS(方框1930)。位图中的每个比特可以表示与BS选择的信道树节点关联的一个或多个信道树节点的其中一个信道树节点，比特的值是用比特来表示的信道树节点的分配状态的指示符。

图20示出了用于MS操作的事件序列2000。事件序列2000可以描述MS从BS接收时频资源的分配时发生在MS中的事件。事件序列2000可以从MS从BS接收控制信道传输开始，控制信道传输可以包括信道树索引的指示和信道树节点的位图(方框2010)。然后，MS可以确定与从BS接收的信道树索引相对应的信道树节点(方框2020)。

然后，MS可以处理从BS接收的位图(方框2030)。MS可以通过从BS接收的位图确定指定活动的信道树节点。信道树节点可以在比与信道树索引相对应的信道树节点低多个级别，其中，级别数可以取决于位图的长度。然后，MS可以以信道树索引和位图的形式确定BS的时频资源的分配(方框2040)。确定时频资源分配之后(方框2040)，MS可以使用与分配给MS的信道树节点相关联的逻辑时频资源所对应的物理资源分配，从BS接收分组或者将分组发送到BS(方框2050)。

图21示出了用于BS操作的事件序列2100。事件序列2100可以描述BS确定用于MS的时频资源的分配时发生在BS中的事件并且可以是方框1659(图16a)的实现，其中，BS将时频资源分配给MS。事件序列2100可以从BS确定用于MS的时频资源分配开始(方框2110)。时频资源分配可以对应于环形信道树的信道树节点，其中，信道树节点由一个或多个信道树基础节点组成。环形信道树的最外环包括一个或多个信道树基础节点。环形信道树还包括具有多个信道树节点的至少两个环，其中，每个环中的信道树节点的数量可以等于信道树基础节点的数量。环形信道树还可以具有至少一个这样的信道树节点环，该信道树节点环对来自以环形方式接邻的下一个较外级的环的节点进行组合。确定时频资源的分配之后，BS可以在控制信道上将信道树节点的指示发送到MS(以信道树索引的形式)(方框2120)。

图22示出了用于MS操作的一系列事件2200。事件序列2200可以描述MS从BS接收时频资源的分配时发生在MS中的事件。事件序列2200可以从MS从BS接收控制信道传输开始，控制信道传输可以包括信道树索引的指示(方框2210)。然后，MS可以使用信道树索引确定所分配的时频资源(方框2220)。信道树索引可以对应于可以由环形信道树的一个或多个信道树基础节点组成的信道树节点。环形信道树包括具有一个或多个信道树基础节点的最外环，环形信道树的至少一个环具有这样的信道树节点，该信道树节点对来自以环形方式接邻的下一个较外级的环的节点进行组合。确定时频资源分配之后(方框2220)，MS可以使用与分配给MS的信道树节点相关联的逻辑时频资源所对应的物理时频资源从BS接收分组或者将分组发送到BS(方框2230)。

图23示出了用于控制诸如OFDMA无线通信网络的无线通信网络的操作的通信设备2300的详细的图。通信设备2300可以包括BS 110和调度器140。BS 110可以用于协调用于多个在无线通信网络中操作的MS的通信，以及允许多个MS之间以及MS和BS之间的通信。调度器140可以用于分配无线资源、允许共享普通通信介质。例如，BS 110可以向调度器140提供时频资源请求并且调度器140可以返回满足时频资源请求的信道树节点或者用于指示可能不满足时频资源请求的标志。

BS 110可以包括可以用于处理将要发送的信号和/或已接收的信号的处理器2305。处理器2305也可以用于执行应用等等。例如，处理器2305可以执行用于协调与BS 110通信的MS的传输所需要的应用。这可以有助于将无线资源共享最大化，同时将传输碰撞、错误等等最小化。取决于实施例，处理器2305可以实现为多个不同的处理器，例如数字基带处理器和/或通用处理器。处理器2305可以在2310中存储数据、信息、应用等等。处理器2305可以将要发送的数据提供给发射器2315，发射器2315可以处理用于传输的数据，该处理可以包括编码、扩频、混频、滤波、交织等等。然后，可以将已处理的用于传输的数据提供给前端单元2320，其可以包括滤波器、双工器、发送/接收开关、信号放大器等等。然后，天线2325可以在空中发送数据。

除了发送数据之外，天线2325也可以接收数据。取决于实施例，独立的天线可以用于传输和接收，或者可以共享天线2325。可以将天线2325检测的接收数据提供给前端单元2320，在前端单元2320对该数据进行滤波、放大等等。然后，可以向接收器2330提供接收信号，其中，接收器2330可以处理已接收信号以便产生处理器2305可以使用的数据。接收器2330可以用于执行例如检错和纠错、滤波、解扩、下变频等等的操作。

图24示出了调度器140的详细的图。如前文所述，调度器140可以用于将无线资源，例如时频资源，分配给请求用于发送以及/或者接收信息的资源的MS。调度器140可以包括资源管理器2405。资源管理器2405可以用于维持例如时频资源的可用的无线资源上的信息。资源管理器2405可以记录已经分配使用了哪些无线资源、已经将它们分配了多久、什么时候它们才能空闲等等。而且，当BS决定为时频资源请求提供服务时，资源管理器2405可以用于寻找符合该时频资源请求的未分配的时频资源。

调度器140还可以包括资源选择器单元2410。源选择器单元2410可以选择与符合时频资源请求的一个或多个信道树基础节点相对应的信道树节点。资源选择器单元2410可以从通过资源管理器2405提供的信息选择信道树节点。资源选择器单元2410可以使用技术以助于实现性能目标，例如减少时频资源的分段、将时频资源使用最大化、利用可用的带宽、将多个MS时频资源请求最大化、将时频资源请求等待时间最小化等等。实现上文所列的多个目标可以实现多个其它列出的目标。资源选择器单元2410可以具有选择最大化哪个目标的能力。

调度器140也可以包括信道树更新单元2415。信道树更新单元2415可以用于基于资源选择器单元2410所进行的时频资源的分配来更新信道树的状态。例如，如果资源选择器单元2410分配了信道树节点，则信道树更新单元2415将该信道树节点标记为被分配的，从而阻止资源管理器2405选择该信道树节点作为可能的分配来满足时频资源请求。

可以将资源管理器2405、资源选择器2410和信道树更新单元2415耦合到存储器2420。存储器2420可以用于存储信道树，满足时频资源请求的可能的分配、当前时频资源分配、当前时频资源分配有效期、BS可使用的额外的信道树等等的分配。

虽然详细地描述了实施例和它们的优势，但是要理解的是，在不脱离附属权利要求书所定义的本发明的精神和范围的前提下，本文可以进行各种改变、替代和变化。而且，本发明应用的范围不旨在限制于说明说中所述的过程、机器、制造、事件组合、模块、方法和步骤的具体实施例。所属领域的技术人员将很容易理解，可以根据本发明来使用现有的或以后将开发出的、用于执行与本文所述的对应的实施例大体相同的功能或达到大体相同的结果的本发明的公开、过程、机器、制造、事件组合、模块、方法和步骤。因此，附属权利要求书旨在将这种过程、机器、制造、事件组合、模块、方法和步骤包括在它们的范围内。

Claims

1.一种用于操作无线通信系统的基站的方法，其特征在于，所述方法包括：

接收移动站的无线资源请求；

如果所述基站为所述资源请求提供服务，

则基于所述资源请求分配无线资源，其中，所述分配使用信道树，所述信道树包括所述信道树的节点和无线资源之间的两个非正交的映射集，其中每个节点对应于至少一个无线资源，

将所分配的无线资源的指示符发送到所述移动站；

如果所述基站不为所述资源请求提供服务，则返回到正常操作模式。

2.如权利要求1所述的方法，其中，所述信道树的第一映射集包括具有K个级别的多级别树配置，其中，第一级别包括单个节点、第N级别包括N*M个节点，其中，M是所述信道树的度，并且第K个级别包括表示可分配的无线资源的节点，其中第二级别的节点耦合到紧接在所述第二级别下面的第三级别的M个节点，每个节点表示所述节点和耦合到所述节点的无线资源之间的映射，并且其中，所述信道树的第二映射集包括一个或多个列表节点，其中每个列表节点与一个或多个无线资源相关联。

3.如权利要求2所述的方法，其中，所述分配包括：基于所述资源请求选择所述信道树的一个节点或列表节点。

4.如权利要求3所述的方法，其中，所述指示符包括所述信道树的所选一个节点的索引或所选列表节点的索引。

5.如权利要求4所述的方法，其中，所述索引是数字值。

6.如权利要求2所述的方法，其中，与所述第二映射集的列表节点相关联的所述无线资源可以具有以下两个值的一个：第一个值表示所述无线资源被分配给所述资源请求，并且第二个值表示所述无线资源未被分配给所述资源请求。

7.如权利要求1所述的方法，进一步包括：使用所述分配的无线资源将信息发送到所述移动站，或者使用所述分配的无线资源从所述移动站接收信息。

8.如权利要求1所述的方法，进一步包括：在所述返回到正常操作模式之前，丢弃所述资源请求。

9.一种用于操作无线通信系统的基站的方法，其特征在于，所述方法包括：

接收移动站的无线资源请求；

如果所述基站为所述资源请求提供服务，

则基于所述资源请求分配无线资源，其中，所述分配使用环形信道树，所述环形信道树包括：最外环、至少两个环以及至少一个组合环，所述最外环具有与可分配的无线资源相对应的一个或多个节点，所述至少两个环中的每一个与所述最外环具有相同数量的节点，所述组合环具有用于以环形接邻的方式来组合来自外环的节点的节点，以及

将所述所分配的无线资源的指示符分配给所述移动站；

10.如权利要求9所述的方法，其中，所述分配包括：基于所述资源请求选择所述环形信道树的节点。

11.如权利要求10所述的方法，其中，所述指示符包括所述已选节点的索引。

12.一种用于操作无线通信系统的基站的方法，其特征在于，所述方法包括：

接收移动站的无线资源请求；

如果所述基站为所述资源请求提供服务，

则基于所述资源请求，确定可能的可分配无线资源，其中所述可分配无线资源基于：信道树、环形信道树或多级别信道树，所述信道树包括所述信道树的节点和无线资源之间的两个非正交的映射集，所述环形信道树包括所述环形信道树的节点和无线资源之间的映射集，所述多级别信道树包括所述多级别信道树的节点和无线资源之间的映射集，其中所述多级别信道树的分配是由第一索引和第二索引指定的，所述第一索引对应于所述多级别信道树的第一部分中的节点并且所述第二索引对应于低于所述节点指定数量的级别的多个节点，

分配来自所述可能的可分配无线资源的无线资源，

更新关于所分配的无线资源的无线资源信息，以及

将所述所分配的无线资源的指示符发送到所述移动站；

13.如权利要求12所述的方法，其中，所述确定可能的可分配的无线资源包括：从所述信道树、所述环形信道树或所述多级别信道树中选择从所述信道树、所述环形信道树或所述多级别信道树中的节点到满足所述资源请求的无线资源的可能的映射集。

14.如权利要求13所述的方法，其中，所述分配无线资源包括：从所述可能的映射集选择一个映射。

15.如权利要求12所述的方法，其中，所述更新无线资源信息包括：将所分配的无线资源标记为被分配。

16.一种电子设备，包括：

基站，用于对与所述基站关联的移动站的通信进行协调，其中，使用发送到所述基站的资源请求来协调通信；以及

调度器，其耦合到所述基站，所述调度器用于：

基于资源请求确定可分配的无线资源，所述可分配的无线资源基于信道树、环形信道树或多级别信道树，所述信道树包括所述信道树的节点和无线资源之间的两个非正交的映射集，所述环形信道树包括所述环形信道树的节点和无线资源之间的映射集，所述多级别信道树包括所述多级别信道树的节点和无线资源之间的映射集，其中所述多级别信道树的分配是由第一索引和第二索引指定的，所述第一索引对应于所述多级别信道树的第一部分中的节点并且所述第二索引对应于低于所述节点指定数量的级别的多个节点，

分配无线资源，以及

更新所分配的无线资源。

17.如权利要求16所述的电子设备，其中，所述调度器包括：

资源管理器，用于确定所述信道树、所述环形信道树或所述多级别信道树中的节点到满足资源请求的无线资源的可能的映射集；

耦合到所述资源管理器的资源选择器单元，所述资源选择器单元用于从所述可能的映射集中选择无线资源；以及

耦合到所述资源管理器的信道树更新单元，所述信道树更新单元用于更新所分配的无线资源。

18.一种用于操作无线通信系统的基站的方法，所述方法包括：

接收移动站的无线资源请求；

如果所述基站为所述资源请求提供服务，

则基于所述资源请求分配无线资源，其中，所述分配使用多级别信道树，所述多级别信道树包括所述多级别信道树的节点和无线资源之间的映射集，其中每个节点对应于至少一个无线资源，所述多级别信道树可由第一索引和第二索引指定，所述第一索引对应于所述多级别信道树的第一部分中的节点并且所述第二索引对应于低于所述节点指定数量的级别的多个节点，其中，所述级别的数量取决于所述第二索引的长度，

将所分配的无线资源的指示符发送到所述移动站；

19.如权利要求18所述的方法，其中，所述多级别信道树具有K个级别，其中，第一级别包括单个节点、第N个级别包括N*M个节点，其中，M是所述多级别信道树的度，并且第K个级别包括表示可分配无线资源的节点。

20.如权利要求19所述的方法，其中，所述第二索引包括J比特长的位图，并且其中所述分配包括：

从所述多级别信道树的所述第一级别到第K-(Log_MJ)级别中选择节点，其中，所述节点的选择是基于所述资源请求的；

基于所述资源请求设置所述位图中的个体比特的值。

21.如权利要求20的方法，其中，所述位图中的比特指示比所选择的节点的级别低Log_MJ级的级别中的节点的分配状态，并且其中，所述位图中的比特与所述多级别信道树中的比所选择的节点的级别的低所述Log_MJ级的级别上的单个节点相对应。

22.如权利要求18所述的方法，其中，所述索引包括所述第一索引和所述第二索引。