專利名稱：用于分配無線通信系統(tǒng)中的通信資源的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及用于無線通信的系統(tǒng)和方法，更具體地，涉及用于分配無線通信 系統(tǒng)中的通信資源的系統(tǒng)和方法。
背景技術(shù)：
在正交頻分復(fù)用(OFDM)和正交頻分多址(0FDMA)系統(tǒng)中，可以在多個(gè)移動(dòng)站(MS)
之間共享時(shí)頻資源。基站(BS)可以使用分配消息將時(shí)頻資源分配給MS，分配消息可以在控
制信道中發(fā)送。理想地，可以使用盡可能少的控制信道開銷(例如，最少的信息比特)將關(guān)
于MS的時(shí)頻資源的分配的信息發(fā)送到MS，同時(shí)盡可能維持分配靈活性。 在常用的用于最小化控制信道開銷的技術(shù)中，BS可以通過指示信道樹的索引的形
式來發(fā)送時(shí)頻資源分配。信道樹可以包括信道樹節(jié)點(diǎn)，其中，每個(gè)信道樹節(jié)點(diǎn)可以對應(yīng)于
OFDMA通信系統(tǒng)的時(shí)頻資源的特定的部分。通常，信道樹的結(jié)構(gòu)可以規(guī)定可允許的時(shí)頻資源
的分配。例如，如果有八個(gè)時(shí)頻資源可以被分配并且如果信道樹具有二進(jìn)制樹的結(jié)構(gòu)，則可
以使用四個(gè)比特的信息來發(fā)送分配。 在分配時(shí)頻資源的可替換的方法中，BS可以將位圖發(fā)送到MS，其中，位圖的每個(gè) 比特可以表示可以被分配的時(shí)頻資源，并且比特的值可以表示分配給MS的時(shí)頻資源。例 如，如果有八個(gè)時(shí)頻資源可以被分配，則可以使用八個(gè)比特的信息來發(fā)送分配，每個(gè)時(shí)頻資 源一個(gè)比特。而且，如果八比特序列中的比特具有值一 (l)，則可以將對應(yīng)的時(shí)頻資源分配 給MS，然而如果比特具有值零(0)，則不可以將對應(yīng)的時(shí)頻資源分配給MS。

發(fā)明內(nèi)容
通過用于分配無線通信系統(tǒng)中的資源的系統(tǒng)和方法的實(shí)施例，基本解決或者避免 了這些和其它問題，并且基本實(shí)現(xiàn)了技術(shù)優(yōu)勢。 根據(jù)一個(gè)實(shí)施例，提供了用于操作無線通信系統(tǒng)的基站的方法。該方法包括接收 移動(dòng)站的無線資源請求；并且如果該基站為該資源請求提供服務(wù)，則基于資源請求分配無 線資源，并且將所分配的無線資源的指示符發(fā)送到移動(dòng)站。該分配使用由信道樹的節(jié)點(diǎn)和無線資源之間的映射的兩個(gè)非正交集組成的信道樹，每個(gè)節(jié)點(diǎn)對應(yīng)至少一個(gè)無線資源。該 方法還包括如果基站不為資源請求提供服務(wù)，則返回到正常操作模式。 根據(jù)另一個(gè)實(shí)施例，提供了用于操作無線通信系統(tǒng)的基站的方法。該方法包括接 收移動(dòng)站的無線資源請求；并且如果該基站為資源請求提供服務(wù)，則基于資源請求分配無 線資源，并且將所分配的無線資源的指示符發(fā)送到移動(dòng)站。該分配使用環(huán)形信道樹，該環(huán)形 信道樹由具有與可分配的無線資源相對應(yīng)的一個(gè)或多個(gè)節(jié)點(diǎn)的最外環(huán)、至少兩個(gè)節(jié)點(diǎn)數(shù)量 與最外環(huán)相同的環(huán)、具有用于以圓形接鄰的方式來組合來自外環(huán)的節(jié)點(diǎn)的至少一個(gè)組合環(huán) 組成。該方法還包括如果基站不為資源請求提供服務(wù)，則返回到正常操作模式。
根據(jù)另一個(gè)實(shí)施例，提供了用于操作無線通信系統(tǒng)的基站的方法。該方法包括接 收移動(dòng)站的無線資源請求；并且如果該基站為資源請求提供服務(wù)，則基于資源請求確定可 能的可分配的無線資源，分配來自可能的可分配的無線資源的無線資源，更新關(guān)于所分配 的無線資源的無線資源信息，將所分配的無線資源的指示符發(fā)送到移動(dòng)站。該可分配的無 線資源可以基于由信道樹的節(jié)點(diǎn)和無線資源之間的映射的兩個(gè)非正交集組成的信道樹、由 環(huán)形信道樹的節(jié)點(diǎn)和無線資源之間的映射的集組成的環(huán)形信道樹或者由多級別信道樹的 節(jié)點(diǎn)和無線資源之間的映射的集組成的多級別信道樹，其中多級別信道樹的分配是由第一 索引和第二索引指定的，該第一索引對應(yīng)于多級別信道樹的第一部分中的節(jié)點(diǎn)并且該第二 索引對應(yīng)于低于該多個(gè)節(jié)點(diǎn)多個(gè)指定的級別的多個(gè)節(jié)點(diǎn)。該方法還包括如果基站不為資源 請求提供服務(wù)，則返回到正常操作模式。
根據(jù)另一個(gè)實(shí)施例，提供了一種電子設(shè)備。該電子設(shè)備包括基站，用于協(xié)調(diào)與基
站相關(guān)聯(lián)的移動(dòng)站的通信；以及耦合到基站的調(diào)度器。使用發(fā)送到基站的資源請求來協(xié)調(diào)
通信。調(diào)度器基于資源請求確定可分配的無線資源，分配無線資源并且更新所分配的無線
資源。該可分配的無線資源可以基于由信道樹的節(jié)點(diǎn)和無線資源之間的映射的兩個(gè)非正交
集組成的信道樹、由環(huán)形信道樹的節(jié)點(diǎn)和無線資源之間的映射的集組成的環(huán)形信道樹或者
由多級別信道樹的節(jié)點(diǎn)和無線資源之間的映射的集組成的多級別信道樹，其中多級別信道
樹的分配是由第一索引和第二索引指定的，該第一索引對應(yīng)于多級別信道樹的第一部分中
的節(jié)點(diǎn)并且該第二索引對應(yīng)于低于該多個(gè)節(jié)點(diǎn)多個(gè)指定的級別的多個(gè)節(jié)點(diǎn)。
根據(jù)另一個(gè)實(shí)施例，提供了用于操作無線通信系統(tǒng)的基站的方法。該方法包括
接收移動(dòng)站的無線資源請求；并且如果該基站為資源請求提供服務(wù)，則基于資源請求分配
無線資源，并且將所分配的無線資源的指示符發(fā)送到移動(dòng)站。該分配使用由多級別信道樹
的節(jié)點(diǎn)和無線資源之間的映射的集組成的多級別信道樹，每個(gè)節(jié)點(diǎn)對應(yīng)于至少一個(gè)無線資
源，多級別信道樹可由第一索引和第二索引指定，第一索引對應(yīng)于多級別信道樹的第一部
分中的節(jié)點(diǎn)并且第二索引對應(yīng)于低于該節(jié)點(diǎn)多個(gè)指定的級別的多個(gè)節(jié)點(diǎn)的，其中，級別的
數(shù)量取決于第二索引的長度。該方法還包括如果基站不為資源請求提供服務(wù)，則返回到正
常操作模式。 實(shí)施例的一個(gè)優(yōu)勢是可以實(shí)現(xiàn)更高的分配靈活度而不顯著地增加控制信道開銷。
實(shí)施例的進(jìn)一步優(yōu)勢是控制信道開銷保持可查，同時(shí)可以提高分配靈活性。
前文廣泛地概述了本發(fā)明的特征和技術(shù)優(yōu)勢，以便更好地理解下文的實(shí)施例的詳 細(xì)的描述。下文將描述構(gòu)成本發(fā)明的主題的實(shí)施例的其它特征和優(yōu)勢。所屬領(lǐng)域的技術(shù)人 員要認(rèn)識，可以容易地用所公開的概念和具體的實(shí)施例來修改或者設(shè)計(jì)用于執(zhí)行與本發(fā)明
6的目的相同的其它結(jié)構(gòu)或過程。所屬領(lǐng)域的技術(shù)人員也要認(rèn)識，這些等效結(jié)構(gòu)在附屬權(quán)利 要求書中所闡述的發(fā)明的精神和范圍之內(nèi)。


為了更完整地理解實(shí)施例及其優(yōu)勢，現(xiàn)在結(jié)合附圖參考以下描述，其中
圖l是無線通信網(wǎng)絡(luò)的圖；圖2是無線通信網(wǎng)絡(luò)中具有關(guān)聯(lián)的移動(dòng)站的基站操作的圖；圖3是0FDMA幀的一組OFDMA時(shí)頻資源的圖，顯示了第一可能的區(qū)域配置圖4是OFDMA幀的一組OFDMA時(shí)頻資源的圖，顯示了第二可能的區(qū)域配置圖5是OFDMA幀的一組OFDMA時(shí)頻資源的圖，顯示了第三可能的區(qū)域配置圖6是OFDMA幀的一組OFDMA時(shí)頻資源的圖，顯示了第四可能的區(qū)域配置圖7是OFDMA幀的一組OFDMA時(shí)頻資源的圖，顯示了第五可能的區(qū)域配置圖8是第一信道樹的圖；圖9是第二信道樹的圖；圖10是第二信道樹的一部分的詳細(xì)圖；圖11是具有兩個(gè)非正交的映射集的信道樹的圖；圖lla是環(huán)形信道樹的圖；圖12是具有兩個(gè)非正交的映射集的信道樹的圖；圖13是具兩個(gè)非正交的映射集的信道樹的圖；圖14是具有分別通過索引和位圖表示的映射的兩個(gè)部分的信道樹的圖；圖14a是具有不同的配置的三個(gè)信道樹的圖；圖15是OFDMA幀的圖；圖16是分配消息的圖；圖16a是操作基站中的事件序列的圖；圖16b是分配無線資源中的事件序列的圖；圖16c是操作移動(dòng)站中的事件序列的圖；圖17是操作基站中的事件序列的圖；圖18是操作移動(dòng)站中的事件序列的圖；圖19是操作基站中的事件序列的圖；圖20是操作移動(dòng)站中的事件序列的圖；圖21是操作基站中的事件序列的圖；圖22是操作移動(dòng)站中的事件序列的圖；圖23是基站和調(diào)度器的圖；以及圖24是調(diào)度器的詳細(xì)圖。
具體實(shí)施例方式
下文詳細(xì)地描述了實(shí)施例的實(shí)施和使用。然而，應(yīng)該認(rèn)識到，本發(fā)明所提供的可用 的發(fā)明概念可以體現(xiàn)在各種環(huán)境中。所討論的具體的實(shí)施例僅僅示出實(shí)施以及使用本發(fā)明 的具體方法，并非限制本發(fā)明的范圍。
7
將在具體的環(huán)境中描述本實(shí)施例，即OFDMA無線通信系統(tǒng)。然后，也可以將本發(fā) 明應(yīng)用到需要發(fā)送資源分配信息的其它無線通信系統(tǒng)，例如碼分多址(CDMA)、時(shí)分多址 (TDMA)和頻分多址(FDMA)無線通信系統(tǒng)。 現(xiàn)在參考圖l，顯示了無線通信網(wǎng)絡(luò)100的圖。無線通信網(wǎng)絡(luò)IOO包括多個(gè)BS IIO，用于向多個(gè)MS 120提供語音和/或數(shù)據(jù)無線通信服務(wù)。也可以將BS稱為接入點(diǎn)(AP)、 接入網(wǎng)絡(luò)(AN)、節(jié)點(diǎn)B等等。每個(gè)BS 110可以具有對應(yīng)的覆蓋區(qū)域130。如圖l中所顯示， 每個(gè)BS IIO包括調(diào)度器140，用于將無線資源分配給對應(yīng)的MS 120。 示例性無線通信系統(tǒng)包括演進(jìn)的陸地?zé)o線接入(E-UTRA)網(wǎng)絡(luò)、移動(dòng)寬帶(UMB)網(wǎng) 絡(luò)、符合IEEE 802. 16的網(wǎng)絡(luò)和其它基于OFDMA的網(wǎng)絡(luò)。例如，無線通信網(wǎng)絡(luò)100可以是頻 分多址(FDMA)網(wǎng)絡(luò)、時(shí)分多址(TDMA)網(wǎng)絡(luò)和碼分多址(CDMA)網(wǎng)絡(luò)或其組合，在頻分多址 (FDMA)網(wǎng)絡(luò)中可以將時(shí)頻資源分成時(shí)間上的頻率間隔，在時(shí)分多址(TDMA)網(wǎng)絡(luò)中可以將 時(shí)頻資源分成在頻率上的時(shí)間間隔，在碼分多址(CDMA)網(wǎng)絡(luò)中可以將時(shí)頻資源分成在時(shí) 頻間隔上的正交碼或偽正交碼。 圖2示出了在無線通信網(wǎng)絡(luò)中操作的BS 260的詳細(xì)圖。通常，BS 260具有三個(gè)覆 蓋區(qū)域，圖2中顯示覆蓋區(qū)域270。六個(gè)MS 200、210、220、230、240和250可以在覆蓋區(qū)域 270中操作。BS 260可以給每個(gè)MS(200、210、220、230、240和250)分配一個(gè)或多個(gè)連接標(biāo) 識符(CID)或一些其它類似的標(biāo)識符，以輔助時(shí)頻資源分配?？梢栽诳刂菩诺郎蠈ID分 配從BS 260發(fā)送到MS?？商鎿Q地，可以將分配的CID永久地存儲(chǔ)在MS上或基于MS或BS 260的某個(gè)參數(shù)得到分配的CID。 圖3示出了 OFDMA幀的一組OFDMA時(shí)頻資源300的圖。在典型的OFDMA通信系統(tǒng) 中，可以將時(shí)頻資源分成OF匿符號和OF匿子載波，以便由諸如調(diào)度器140(圖1)的調(diào)度器 分配，由MS使用。在示例性O(shè)FDMA通信系統(tǒng)中，OF匿子載波可以相隔大約10kHz，每個(gè)0F匿 符號的持續(xù)時(shí)間大約是100微秒。如圖3中所顯示， 一組OFDMA時(shí)頻資源300可以對應(yīng)于 時(shí)分雙工(TDD)通信系統(tǒng)，例如IEEE 802. 16e標(biāo)準(zhǔn)所定義的。 可以將時(shí)域資源(水平軸(X)中顯示的)分成兩部分，表示為下行鏈路(DL)和上 行鏈路(UL)。 BS可以使用DL來將信息發(fā)送到MS并且MS可以使用UL來將信息發(fā)送到BS。 可以進(jìn)一步將DL和UL分成多個(gè)OF匿符號，例如OF匿符號320。如圖3中所顯示，將DL和 UL分別分成24個(gè)OFDM符號。 可以分配DL的第一 OF匿符號321作為前導(dǎo)碼使用，其用于MS的時(shí)間和頻率同步。 第二0F匿符號322和第三DL 0F匿符號323用于發(fā)送控制信息。DL的最后一個(gè)OF匿符號 324可以用作為保護(hù)間隔，用于幫助防止DL和UL之間的干擾。 在垂直(Y)軸中顯示的是頻域資源。如圖3中所顯示，可以將由第四DL OF匿符 號到第i^一 DL OF匿符號組成的區(qū)域(或范圍)325分成多個(gè)OF匿子信道，例如OF匿子信 道330。 OF匿子信道330可以包括48個(gè)可用的連續(xù)的或者分布在更大的帶寬上的OF匿子 載波?？捎玫腛F匿子載波可以是用于數(shù)據(jù)傳輸?shù)淖虞d波，例如，不用于發(fā)送導(dǎo)頻或訓(xùn)練信 息的子載波。 如圖3中所顯示，從第四DL OFDM符號到第i^一 DL OF匿符號(區(qū)域325)可以分 配在15個(gè)不同的時(shí)頻資源分配中?？梢詫⒚總€(gè)不同的時(shí)頻資源分配稱為節(jié)點(diǎn)并且每個(gè)節(jié) 點(diǎn)給有一個(gè)節(jié)點(diǎn)號碼。圖3示出了最大的時(shí)頻資源分配(顯示為突現(xiàn)部分301)并且標(biāo)記為節(jié)點(diǎn)0 (零)。節(jié)點(diǎn)0由具有384個(gè)可用的0F匿子載波的八(8)個(gè)0F匿符號組成。
圖4示出了 0FDMA幀的0FDMA時(shí)頻資源400的集的圖，其中分配區(qū)域325分配為 兩個(gè)第二大的時(shí)頻資源，如突現(xiàn)部分401(標(biāo)記為節(jié)點(diǎn)1)和突現(xiàn)部分402(標(biāo)記為節(jié)點(diǎn)2) 所顯示。節(jié)點(diǎn)1和2中的每一個(gè)由具有192個(gè)可用的OFDM子載波的八(8)個(gè)OF匿符號組 成的。圖5示出了 OFDMA幀的一組OFDMA時(shí)頻資源500的圖，其中分配區(qū)域325分配為四 個(gè)第三大的時(shí)頻資源，如突現(xiàn)部分503 (標(biāo)記為節(jié)點(diǎn)3)、突現(xiàn)部分504 (標(biāo)記為節(jié)點(diǎn)4)、突現(xiàn) 部分505 (標(biāo)記為節(jié)點(diǎn)5)和突現(xiàn)部分506 (標(biāo)記為節(jié)點(diǎn)6)所顯示。節(jié)點(diǎn)3、4、5和6中的每 一個(gè)由具有96個(gè)可用的OF匿子載波的八(8)個(gè)OF匿符號組成。圖6示出了 OFDMA幀的 一組OFDMA時(shí)頻資源600的圖，其中分配區(qū)域325分配為八個(gè)第四大的時(shí)頻資源，如突現(xiàn)部 分607 (標(biāo)記為節(jié)點(diǎn)7)、突現(xiàn)部分608 (標(biāo)記為節(jié)點(diǎn)8)、突現(xiàn)部分609 (標(biāo)記為節(jié)點(diǎn)9)、突現(xiàn) 部分610(標(biāo)記為節(jié)點(diǎn)10)、突現(xiàn)部分611(標(biāo)記為節(jié)點(diǎn)11)、突現(xiàn)部分612(標(biāo)記為節(jié)點(diǎn)12)、 突現(xiàn)部分613(標(biāo)記為節(jié)點(diǎn)13)和突現(xiàn)部分614(標(biāo)記為節(jié)點(diǎn)14)所顯示。節(jié)點(diǎn)7、8、9U0、 H、12、13和14中的每個(gè)由具有48個(gè)可用的0F匿子載波的八(8)個(gè)OF匿符號組成。
如圖3到圖6所顯示，節(jié)點(diǎn)可以對應(yīng)于OFDMA通信系統(tǒng)的時(shí)頻資源的邏輯表示。 每個(gè)邏輯時(shí)頻資源可以映射到物理時(shí)頻資源，邏輯時(shí)頻資源到物理時(shí)頻資源的映射取決于 正在使用哪個(gè)子載波置換，例如，IEEE 802. 16標(biāo)準(zhǔn)所定義的子載波置換。邏輯時(shí)頻資源到 物理時(shí)頻資源的映射可以隨著時(shí)間而變化并且可以取決于如OFDMA通信系統(tǒng)所定義的一 個(gè)或多個(gè)參數(shù)。例如，在一些OFDMA通信系統(tǒng)中，可以具有默認(rèn)子載波置換，BS和MS可以 使用該默認(rèn)子載波置換直到BS發(fā)送用于改變子載波置換的控制信道消息為止。通常，可以 使用邏輯時(shí)頻資源到物理時(shí)頻資源的任意映射，只要它是BS和MS兩者已知的。例如，在第 一子載波置換中和第二子載波置換中邏輯時(shí)頻資源節(jié)點(diǎn)7(突現(xiàn)部分607)可以映射到物理 OFDM符號4到11以及物理OFDM子載波0到47、映射到物理OFDM符號4到11和物理OFDM 子載波0、8、16、24、......、376。 圖7示出了 OFDMA幀的一組OFDMA時(shí)頻資源700的圖，用于四(4)個(gè)MS(MS0、MS1、 MS4和MS5)的分配。對于OFDMA幀，調(diào)度器，例如調(diào)度器140，可以確定哪個(gè)MS將分配有時(shí) 頻資源以及分配的大小。例如，調(diào)度器140的操作可以基于諸如MS的信道質(zhì)量指示、MS的 服務(wù)質(zhì)量(QoS)需求、MS的信息/數(shù)據(jù)傳遞需求等等的因素。而且，調(diào)度器140可以強(qiáng)制 MS等待時(shí)頻資源分配。例如，如果MS的信道質(zhì)量指示符為低，則可以強(qiáng)制MS等待，直到在 分配有時(shí)頻資源之前提高信道質(zhì)量指示符為止。 進(jìn)行分配之后，調(diào)度器140可以將分配指示(或指示符)發(fā)送到MS。如圖7中所 顯示，調(diào)度器140已經(jīng)將節(jié)點(diǎn)3(突現(xiàn)部分503)分配給MS^節(jié)點(diǎn)9(突現(xiàn)部分609)分配給 MS。、節(jié)點(diǎn)10(突現(xiàn)部分610)分配給MS4以及節(jié)點(diǎn)2(突現(xiàn)部分402)分配給M&。然后，調(diào)度 器140使用可以在控制信道上發(fā)送的分配消息將分配指示發(fā)送到MS。然后，接收分配消息 的MS可以確定它們各自的分配。 圖8示出了信道樹800。如圖8中所顯示，信道樹800的節(jié)點(diǎn)稱為信道樹節(jié)點(diǎn)，其 可以對應(yīng)于圖3到圖7中使用的時(shí)頻資源分配標(biāo)記(節(jié)點(diǎn)號碼)。例如，信道樹節(jié)點(diǎn)810被 標(biāo)記為節(jié)點(diǎn)O，可以對應(yīng)于節(jié)點(diǎn)0(圖3的突現(xiàn)部分301)?？梢詫⑿诺罉涔?jié)點(diǎn)810稱為父節(jié) 點(diǎn)并且其可以表示整個(gè)邏輯時(shí)頻資源。而且，可以將信道樹800的底部的信道樹節(jié)點(diǎn)稱為 信道樹基礎(chǔ)節(jié)點(diǎn)，例如信道樹基礎(chǔ)節(jié)點(diǎn)820，可以對應(yīng)于BS所分配的最小的時(shí)頻資源。
9
可以通過每個(gè)信道樹節(jié)點(diǎn)的信道索引或更具體地，信道標(biāo)識符(信道ID)來查找 每個(gè)信道樹節(jié)點(diǎn)。例如，可以通過信道樹節(jié)點(diǎn)810的信道樹索引零(0)來查找信道樹節(jié)點(diǎn) 810，同時(shí)可以通過信道樹基礎(chǔ)節(jié)點(diǎn)820的信道樹索引14來查找信道樹基礎(chǔ)節(jié)點(diǎn)820。在多 個(gè)0FDMA通信系統(tǒng)中，信道樹索引可以對應(yīng)于擴(kuò)頻碼，例如CDMA OFDMA通信系統(tǒng)中使用的 擴(kuò)頻碼。 通常，每個(gè)信道樹基礎(chǔ)節(jié)點(diǎn)，例如信道樹基礎(chǔ)節(jié)點(diǎn)820，可以對應(yīng)于一組無線資源。 信道樹基礎(chǔ)節(jié)點(diǎn)可以映射到時(shí)隙、頻率、碼等等。樹結(jié)構(gòu)的使用有助于確保可以通過一系列 信道樹基礎(chǔ)節(jié)點(diǎn)來表示時(shí)頻資源的任意分配。例如，信道樹節(jié)點(diǎn)3 840的分配可以等效于 信道樹基礎(chǔ)節(jié)點(diǎn)7 842和8843的分配。 圖9示出了具有128個(gè)信道樹基礎(chǔ)節(jié)點(diǎn)的信道樹900。標(biāo)記為0的信道樹節(jié)點(diǎn)905 表示時(shí)頻資源的總體。如圖9中所顯示，信道樹900是二進(jìn)制樹，在信道樹900中可以將每 個(gè)信道樹節(jié)點(diǎn)在下一個(gè)更低級別將其再分成兩個(gè)信道樹節(jié)點(diǎn)。例如，可以將信道樹節(jié)點(diǎn)905 再分成信道樹節(jié)點(diǎn)1907和信道樹節(jié)點(diǎn)2 908，信道樹節(jié)點(diǎn)1 907和信道樹節(jié)點(diǎn)2 908中的 每一個(gè)表示時(shí)頻資源的總體的50%。可以將信道樹節(jié)點(diǎn)127 910到信道樹節(jié)點(diǎn)254912稱 為信道樹基礎(chǔ)節(jié)點(diǎn)并且其可以表示最小的可分配的時(shí)頻資源。突現(xiàn)部分920包括信道樹節(jié) 點(diǎn)15 922之下的一部分信道樹900。圖IO示出了 920信道樹節(jié)點(diǎn)15 922之下的一部分信 道樹900的詳細(xì)圖。 信道樹的每個(gè)信道樹節(jié)點(diǎn)可以對應(yīng)于物理時(shí)頻資源。例如，在具有索引為0到383 的384個(gè)可用的子載波的OFDMA通信系統(tǒng)中，通過第一信道樹配置，信道樹節(jié)點(diǎn)0可以對應(yīng) 于索引為0到383的子載波、信道樹節(jié)點(diǎn)l可以對應(yīng)于索引為O到191的子載波并且信道樹 節(jié)點(diǎn)2可以對應(yīng)于索引為192到383的子載波。然而通過第二信道樹配置，信道節(jié)點(diǎn)0可
以對應(yīng)于索引為0到383的子載波、信道節(jié)點(diǎn)1可以對應(yīng)于索引為0、2、4........382的子
載波并且信道節(jié)點(diǎn)2可以對應(yīng)于索引為1、3、4........383的子載波。樹信道節(jié)點(diǎn)(邏輯
時(shí)頻資源)到物理時(shí)頻資源的映射可以隨著時(shí)間而變化并且在不同的區(qū)域(扇區(qū))中可以 是不同的。只要BS和MS兩者都知道該映射，則任意映射都是可能的?？梢詫⒂成浯鎯?chǔ)到 BS和MS、將映射通過BS發(fā)送到MS、基于從BS接收的參數(shù)在MS處確定映射。在IEEE802. 16 標(biāo)準(zhǔn)中，可以將映射稱為子載波置換。 圖11示出了一對映射，包括信道樹1110。信道樹1110可以類似于信道樹800，在
其中將其配置為二進(jìn)制樹。信道樹iiio可以用于表示信道樹基礎(chǔ)節(jié)點(diǎn)到信道樹節(jié)點(diǎn)的第
一映射。雖然將信道樹1110顯示為二進(jìn)制樹，但是，信道樹1110可以具有其它配置，包括 三元、四元、五元等等，以及不規(guī)則樹。除了如信道樹iiio所提供的信道樹基礎(chǔ)節(jié)點(diǎn)到信道 樹節(jié)點(diǎn)的第一映射之外，圖11示出了用于提供信道樹基礎(chǔ)節(jié)點(diǎn)到信道樹節(jié)點(diǎn)的第二映射 的列表?？梢酝ㄟ^信道樹節(jié)點(diǎn)號碼，例如信道樹節(jié)點(diǎn)15 1130和信道樹節(jié)點(diǎn)25 1140，以及 兩個(gè)或多個(gè)信道樹基礎(chǔ)節(jié)點(diǎn)的組，例如包括信道樹基礎(chǔ)節(jié)點(diǎn)7、8和9的組1135和包括信道 基礎(chǔ)節(jié)點(diǎn)7、8、9、10、11和12的組1145，來表示第二映射中的映射。列表1120中顯示的映 射可以是示例性的映射，并且其它映射是可能的。因此，不應(yīng)該將列表1120中顯示的映射 解釋為對實(shí)施例的范圍或?qū)嵸|(zhì)的限制。 信道樹基礎(chǔ)節(jié)點(diǎn)到信道樹節(jié)點(diǎn)的第二映射(如列表1120中所顯示)可以與第一 映射(如信道樹1110中所顯示)是非正交的。通常，如果通過第一映射中的單個(gè)映射不能表示第二映射中的任何一個(gè)映射，則第二映射與第一映射是非正交的。列表1120中的第二 映射中的信道樹基礎(chǔ)節(jié)點(diǎn)對信道樹節(jié)點(diǎn)的第二映射可以具有與信道樹基礎(chǔ)節(jié)點(diǎn)到信道樹 節(jié)點(diǎn)的第一映射中的信道樹節(jié)點(diǎn)相同的數(shù)量。通常，用于表示信道樹基礎(chǔ)節(jié)點(diǎn)到信道樹節(jié) 點(diǎn)的第二映射的比特?cái)?shù)量可以等于用于表示信道樹基礎(chǔ)節(jié)點(diǎn)到信道樹節(jié)點(diǎn)的第一映射的 比特?cái)?shù)量。因此，用于表示第一映射和第二映射的組合的比特?cái)?shù)量可以僅僅比用于表示第 一映射或第二映射的比特?cái)?shù)量大一。例如，如圖11中顯示，可以用四(4)個(gè)比特表示第一映 射或第二映射并且可以用五(5)個(gè)比特表示第一映射和第二映射的組合。因?yàn)榈诙成渲?信道樹基礎(chǔ)節(jié)點(diǎn)到信道樹節(jié)點(diǎn)的映射與第一映射中信道樹基礎(chǔ)節(jié)點(diǎn)到信道樹節(jié)點(diǎn)的映射 不同，所以通過另外對每個(gè)分配使用單個(gè)比特來獲得時(shí)頻資源的分配中的額外的靈活性。
圖lla示出了信道樹1150?？梢詫⑿诺罉?150配置為環(huán)形樹，信道樹基礎(chǔ)節(jié)點(diǎn) 23到30位于信道樹1150的最外環(huán)1155并且父節(jié)點(diǎn)位于信道樹1150的內(nèi)環(huán)(環(huán)1160到 1175)。信道樹1150還包括環(huán)1175中央的父節(jié)點(diǎn)(節(jié)點(diǎn)0)。環(huán)1160上的每個(gè)信道樹節(jié) 點(diǎn)(節(jié)點(diǎn)15至lj22)可以表示兩個(gè)信道樹基礎(chǔ)節(jié)點(diǎn)(例如，節(jié)點(diǎn)15可以表示信道樹基礎(chǔ)節(jié) 點(diǎn)23和24)。環(huán)1165上的信道樹節(jié)點(diǎn)(節(jié)點(diǎn)7到14)每個(gè)可以表示三個(gè)信道樹基礎(chǔ)節(jié)點(diǎn) (例如，節(jié)點(diǎn)14可以表示信道樹基礎(chǔ)節(jié)點(diǎn)23、24和30)。環(huán)1170上的每個(gè)信道樹節(jié)點(diǎn)(節(jié) 點(diǎn)3到6)可以表示四個(gè)信道樹基礎(chǔ)節(jié)點(diǎn)(例如，節(jié)點(diǎn)4可以表示信道樹基礎(chǔ)節(jié)點(diǎn)25、26、27 和28)、環(huán)1175上的每個(gè)信道樹節(jié)點(diǎn)(節(jié)點(diǎn)1和2)可以表示六個(gè)信道樹基礎(chǔ)節(jié)點(diǎn)(例如， 節(jié)點(diǎn)1可以表示信道樹基礎(chǔ)節(jié)點(diǎn)23、24、25、26、27和28)并且父節(jié)點(diǎn)可以表示全部八個(gè)信 道樹基礎(chǔ)節(jié)點(diǎn)。 環(huán)1160和1165的信道樹1150的結(jié)構(gòu)可以是圓形的。如圖，環(huán)1160的信道樹節(jié)點(diǎn) 22可以對應(yīng)于信道樹基礎(chǔ)節(jié)點(diǎn)23 (編號最低的信道樹基礎(chǔ)節(jié)點(diǎn))和信道樹基礎(chǔ)節(jié)點(diǎn)30 (編 號最高的信道樹基礎(chǔ)節(jié)點(diǎn))。類似地，環(huán)1165的信道樹節(jié)點(diǎn)14可以對應(yīng)于信道樹節(jié)點(diǎn)15 和22。通常，在具有環(huán)形樹結(jié)構(gòu)的信道樹中，信道樹的至少一個(gè)環(huán)可以具有這樣一個(gè)信道樹 節(jié)點(diǎn)，該信道樹節(jié)點(diǎn)對應(yīng)于來自以圓形方式接鄰的下一個(gè)更大環(huán)的信道樹節(jié)點(diǎn)。例如，信道 樹節(jié)點(diǎn)23和30不是線性接鄰的，但是圓形接鄰。 如圖lla中所示，信道樹1150的三個(gè)最外環(huán)(環(huán)1155、 1160和1165)的每一個(gè)中 可以具有八(8)個(gè)信道樹節(jié)點(diǎn)。然后，環(huán)1170可以具有8/2 = 4個(gè)信道樹節(jié)點(diǎn)，同時(shí)環(huán)1175 可以具有8/4 = 2個(gè)信道樹節(jié)點(diǎn)。最后，最內(nèi)環(huán)具有單個(gè)節(jié)點(diǎn)，父節(jié)點(diǎn)。通常，在具有環(huán)形 樹結(jié)構(gòu)的信道樹中，可以具有包括等數(shù)量的信道樹節(jié)點(diǎn)的N個(gè)環(huán)(該數(shù)量也等于信道樹基 礎(chǔ)節(jié)點(diǎn)K的數(shù)量)，緊接著M個(gè)環(huán)，該M個(gè)環(huán)可以將緊密接鄰的外環(huán)的多個(gè)節(jié)點(diǎn)組合。如圖 lla中所示，N = 3、K = 8以及M = 3。 通常，可以使用以下數(shù)學(xué)表達(dá)式來描述例如信道樹1150的二進(jìn)制環(huán)形信道樹 環(huán)形樹基礎(chǔ)節(jié)點(diǎn)的數(shù)量=X， 基為2的信道樹節(jié)點(diǎn)的數(shù)量=Y， Y= 2""(log2W) 節(jié)點(diǎn)總數(shù)=Z， Z = 4Y_1。
可以將二進(jìn)制環(huán)形信道樹中的信道樹節(jié)點(diǎn)的映射數(shù)學(xué)表達(dá)為如下
所分配的信道樹節(jié)點(diǎn)標(biāo)識符=W，
如果2Y《w《3Y-1以及y = w-2Y，貝U W映射到三(3)個(gè)信道樹基礎(chǔ)節(jié)點(diǎn)(第一基礎(chǔ)節(jié)點(diǎn)y， 第二基礎(chǔ)節(jié)點(diǎn)(y+l)mod Y， 第三基礎(chǔ)節(jié)點(diǎn)(y+2)modY}。 (1) 如果Y《w《2Y-1以及y = w-Y，貝U W映射到兩(2)個(gè)信道樹基礎(chǔ)節(jié)點(diǎn) {第一基礎(chǔ)節(jié)點(diǎn)y， 第二基礎(chǔ)節(jié)點(diǎn)(y+l)modY}。 (2) 如果3Y《w，則 步驟一 根據(jù)二進(jìn)制樹規(guī)則，節(jié)點(diǎn)w映射到節(jié)點(diǎn){Zl、 Z2.........Zn} ， 2Y《每個(gè)
Zi < 3Y， i = 1. n 步驟二 根據(jù)上文規(guī)則(1)，節(jié)點(diǎn){Z1、Z2.........Zn}映射到信道樹基礎(chǔ)節(jié)點(diǎn)，不
包括重復(fù)的基礎(chǔ)節(jié)點(diǎn)。(3) 如果w〈Y，節(jié)點(diǎn)w映射回到基礎(chǔ)節(jié)點(diǎn)w。 (4) 如圖lla中所顯示，M個(gè)環(huán)可以是信道樹1150的M個(gè)內(nèi)環(huán)并且可以表示信道樹節(jié) 點(diǎn)到信道樹基礎(chǔ)節(jié)點(diǎn)的第一映射。N個(gè)環(huán)可以是信道樹1150的N個(gè)外環(huán)并且可以表示信道 樹節(jié)點(diǎn)到信道樹基礎(chǔ)節(jié)點(diǎn)的第二映射。 為了表示信道樹1150的全部信道樹節(jié)點(diǎn)，可能需要五個(gè)比特。需要用比四個(gè)比特 多的一個(gè)比特來表示具有相同數(shù)量的信道樹基礎(chǔ)節(jié)點(diǎn)的信道樹，例如信道樹800 。額外的比 特的增加可以輕微地增加控制信道開銷但是導(dǎo)致時(shí)頻資源的分配的靈活性的相當(dāng)可觀的 增加。 圖12示出了一對映射，包括信道樹1210。信道樹1210可以類似于信道樹800，因 為其被配置為二進(jìn)制樹。信道樹1210可以用于表示信道樹基礎(chǔ)節(jié)點(diǎn)到信道樹節(jié)點(diǎn)的第一 映射。除了通過信道樹1210所提供的信道樹基礎(chǔ)節(jié)點(diǎn)到信道樹節(jié)點(diǎn)的第一映射之外，圖12 示出了提供了信道樹基礎(chǔ)節(jié)點(diǎn)到信道樹節(jié)點(diǎn)的第二映射列表1220?？梢酝ㄟ^信道樹節(jié)點(diǎn)號 碼，例如信道樹節(jié)點(diǎn)38 1230以及兩個(gè)或多個(gè)信道樹基礎(chǔ)節(jié)點(diǎn)的組，例如包括信道樹基礎(chǔ) 節(jié)點(diǎn)16U7、18和19的組1235，來表示第二映射中的映射。列表1220中顯示的映射可以是 示例性映射，并且其它映射是可能的。因此，不應(yīng)該將列表1120中顯示的映射解釋為對實(shí) 施例的范圍或?qū)嵸|(zhì)的限制。 信道樹基礎(chǔ)節(jié)點(diǎn)到信道樹節(jié)點(diǎn)的第二映射(如列表1220中所顯示)可以對第一 映射(如信道樹1210中所顯示)是非正交的。列表1220包括信道樹節(jié)點(diǎn)31到37、信道樹 節(jié)點(diǎn)38到46、信道樹節(jié)點(diǎn)47到53，信道樹節(jié)點(diǎn)31到37的每個(gè)信道樹節(jié)點(diǎn)對應(yīng)于兩個(gè)信 道樹基礎(chǔ)節(jié)點(diǎn)，信道樹節(jié)點(diǎn)38到46的每個(gè)信道樹節(jié)點(diǎn)對應(yīng)于四個(gè)信道樹基礎(chǔ)節(jié)點(diǎn)，信道樹 節(jié)點(diǎn)47到53的每個(gè)信道樹節(jié)點(diǎn)對應(yīng)于八個(gè)信道樹基礎(chǔ)節(jié)點(diǎn)。列表1220還包括信道樹節(jié) 點(diǎn)54、55、56和57，其分別對應(yīng)于7、6、5和3個(gè)信道樹基礎(chǔ)節(jié)點(diǎn)。如圖12中所顯示，列表 1220可以具有比信道樹1210更少的信道樹節(jié)點(diǎn)。 圖13示出了一對映射，包括信道樹1310。信道樹1310可以類似于信道樹800，因 為其被配置為二進(jìn)制樹。信道樹1310可以用于表示信道樹基礎(chǔ)節(jié)點(diǎn)到信道樹節(jié)點(diǎn)的第一映射。除了信道樹1310提供的信道樹基礎(chǔ)節(jié)點(diǎn)到信道樹節(jié)點(diǎn)的第一映射之外，圖13示出 了用于提供信道樹基礎(chǔ)節(jié)點(diǎn)到信道樹節(jié)點(diǎn)的第二映射的列表1320?？梢酝ㄟ^信道樹節(jié)點(diǎn)號 碼，例如信道樹節(jié)點(diǎn)15 1330，以及兩個(gè)或多個(gè)信道樹基礎(chǔ)節(jié)點(diǎn)的組，例如包括信道樹基礎(chǔ) 節(jié)點(diǎn)7、8、9和10的組1335，來表示第二映射中的映射。然而，可以通過非填充的環(huán)來表示 信道樹基礎(chǔ)節(jié)點(diǎn)7，該非填充的環(huán)指示信道樹基礎(chǔ)節(jié)點(diǎn)7仍然未被分配。這種結(jié)構(gòu)允許BS 分配非連續(xù)的時(shí)頻資源。列表1320中顯示的映射可以是示例性映射并且其它映射是可能 的。因此，不應(yīng)該將列表1320中顯示的映射解釋為對實(shí)施例的范圍或?qū)嵸|(zhì)的限制。信道樹 基礎(chǔ)節(jié)點(diǎn)到信道樹節(jié)點(diǎn)的第二映射(如列表1320中顯示的)對第一映射(如信道樹1310 中顯示的)是非正交的。如圖13中所示，列表1320可以具有比信道樹1310更少的信道樹 節(jié)點(diǎn)。 圖14示出了信道樹1400?？梢詫⑿诺罉?400分成兩個(gè)部分，上部1410和下部 1420。上部1410和下部1420可能會(huì)重疊，如圖14中所顯示。使用信道樹1400進(jìn)行的時(shí) 頻資源的分配可以包括兩個(gè)部分。第一部分可以是指定上部1410中的信道樹節(jié)點(diǎn)的信道 樹索引。如圖14中所示，信道索引可以是用于指定信道樹節(jié)點(diǎn)0到信道樹節(jié)點(diǎn)6之間的信 道樹節(jié)點(diǎn)的三比特的值。 第二部分可以是用于尋址這樣一個(gè)信道樹節(jié)點(diǎn)的位圖，該信道樹節(jié)點(diǎn)指定低于第
一部分中所指定的信道樹節(jié)點(diǎn)指定數(shù)量的級別，如圖14中下部1420所示。如果位圖是兩
比特長，則位圖可以用于指定這樣一個(gè)信道樹節(jié)點(diǎn)，該信道樹節(jié)點(diǎn)在僅低于第一部分中所
指定的信道樹節(jié)點(diǎn)的級別上；然而如果位圖是四個(gè)比特長，則位圖可以指定這樣一個(gè)信道
樹節(jié)點(diǎn)，該信道樹節(jié)點(diǎn)在低于第一部分中所指定的信道樹節(jié)點(diǎn)的兩個(gè)級別上。 例如，如果第一部分的分配是三比特長并且第二部分的分配是四個(gè)特長，則如果
第一部分的分配指定信道樹節(jié)點(diǎn)4 1430，則第二部分的分配可以指定用于組1435中的信
道樹節(jié)點(diǎn)的分配。類似地，如果第一部分的分配指定信道樹節(jié)點(diǎn)2 1440，則第二部分的分
配可以指定用于組1445中的信道樹節(jié)點(diǎn)的分配。通常，如果信道是K級的，則位圖長度為
J的位圖(第二部分)可以用于指定用于比第一部分中指定的信道樹節(jié)點(diǎn)低LogJ級的節(jié)
點(diǎn)的分配。 依據(jù)位圖的長度(比特的數(shù)量)，下部1420可以包括信道樹1400的不同的部分。 通常，下部1420可以包括比信道樹的最高級別低logJ級的信道樹級別，其中J是位圖中的 比特的數(shù)量。典型地，下部1420可以從比信道樹的父節(jié)點(diǎn)低logJ級開始。例如，如果位圖 是四比特長，則下部1420可以包括比信道樹的最高級別低兩級的信道樹及其以下的部分。 如圖14中所示，信道樹1400的最高級別是父節(jié)點(diǎn)(節(jié)點(diǎn)O)，則下部1420包括第二 (2)級 及其以下(假設(shè)父節(jié)點(diǎn)位于級別零(O))的信道樹1400的節(jié)點(diǎn)。 完成第一部分和第二部分的分配之后，BS可以將第一部分和第二部分發(fā)送到MS。 在MS，MS可以使用第一部分和第二部分來解碼它的時(shí)頻資源分配。 可以隨著時(shí)間而改變第一部分和/或第二部分的長度，以允許BS對控制信道開銷 和資源分配粒度取折中。例如，如果BS確定控制信道開銷已經(jīng)增加到門限之上，則BS可以 選擇縮短位圖(第二部分)的長度以便減少控制信道開銷。反之也可以，其中，BS可以選 擇通過加長位圖的長度來獲得對時(shí)頻資源分配精度的額外控制。加長或者縮短第二部分的 長度可以影響第一部分的長度?？梢詫⒌诙糠值拈L度增加到使位圖跟信道樹基礎(chǔ)節(jié)點(diǎn)的
13數(shù)量一樣長的點(diǎn)上。相對應(yīng)地也可以通過將其縮短到長度零(0)序列來消除整個(gè)位圖。
圖14a示出了信道樹1450。信道樹1450包括一組信道樹基礎(chǔ)節(jié)點(diǎn)(節(jié)點(diǎn)24到31)以及三組分配，每個(gè)組分配被顯示為單獨(dú)的子信道樹(子信道樹1460到1470)。子信道樹可以共享該組信道樹基礎(chǔ)節(jié)點(diǎn)，但是可以具有不同的信道樹節(jié)點(diǎn)和關(guān)聯(lián)的映射。例如，子信道樹1460的信道樹節(jié)點(diǎn)1 1475可以對應(yīng)于信道樹基礎(chǔ)節(jié)點(diǎn)24到27的分配，而子信道樹1465的信道樹節(jié)點(diǎn)9 1477可以對應(yīng)于信道樹基礎(chǔ)節(jié)點(diǎn)24、26、28和30的分配，并且子信道樹1470的信道樹節(jié)點(diǎn)171479可以對應(yīng)于信達(dá)樹基礎(chǔ)節(jié)點(diǎn)24、26、28和30的分配。由于子信道樹1460到1470包括該組信道樹基礎(chǔ)節(jié)點(diǎn)，所以與索引任意一個(gè)子信道樹所必要的比特相比，可以多使用一個(gè)額外的比特來索引子信道樹。子信道樹的使用更增加了時(shí)頻資源分配的靈活性，而僅小幅增加控制信道開銷。 圖15示出了 OFDMA幀1500的圖。可以將0FDMA幀1500分成多個(gè)區(qū)，第一區(qū)(或區(qū)域)1510可以是下行鏈路子載波的部分使用(DL PUSC)、第二區(qū)(或區(qū)域)1520可以是下行鏈路子載波的完全使用(DL FUSC)并且第三區(qū)(或區(qū)域)1530可以是上行鏈路PUSC (ULPUSC)。 DL PUSC 1510、DL FUSC 1520和UL PUSC 1530可以是如IEEE 802. 16標(biāo)準(zhǔn)中定義的示例性子載波置換。在標(biāo)準(zhǔn)中也可以定義其它置換。雖然將區(qū)顯示為具體的子載波置換，但是每個(gè)區(qū)可以使用標(biāo)準(zhǔn)所允許的任意子載波置換。對于DLPUSC，在5MHz帶寬中，具有360個(gè)被分成15個(gè)子信道的數(shù)據(jù)子載波，其中，每個(gè)子信道具有24個(gè)子載波。對于DL FUSC，在5MHz帶寬中，具有384個(gè)被分成8個(gè)子信道的數(shù)據(jù)子載波，其中，每個(gè)子信道具有48個(gè)子載波。對于UL PUSC，在5MHz帶寬中，具有408個(gè)被分成17個(gè)子信道的子載波(數(shù)據(jù)加導(dǎo)頻)，其中，每個(gè)子信道具有24個(gè)子載波(16數(shù)據(jù)加8導(dǎo)頻)。 如圖15中所示，具有兩個(gè)定義用于DL的區(qū)，即第一區(qū)1510中的DLPUSC和第二區(qū)1520中的DL FUSC，其中，每個(gè)區(qū)具有12個(gè)0FDM符號。對于UP，可以定義一個(gè)區(qū)。UL包括定義為UL PUSC的第三區(qū)1530，其可以具有24個(gè)0F匿符號。BS可以在控制信道上將區(qū)邊界的指示發(fā)送到MS。例如，BS可以在控制信道上發(fā)送區(qū)定義消息，其中，區(qū)定義消息可以包括對MS的子載波置換DL FUSC和0F匿符號數(shù)12的指示符。也可以使用默認(rèn)子載波置換。例如，可以假設(shè)默認(rèn)子載波置換，例如DL PUSC，直到接收了區(qū)定義消息(或多個(gè)其它消息)為止并且用其覆蓋原有DLPUSC。而且，BS可以發(fā)送區(qū)定義消息，其包括對MS的UL PUSC和OF匿符號數(shù)24的指示。 在另一個(gè)實(shí)施例中，即便在單個(gè)區(qū)內(nèi)也可以使用不同的信道樹結(jié)構(gòu)來支持不同的服務(wù)類型。例如，文件傳輸協(xié)議(FTP)業(yè)務(wù)可以使用類似于圖11的信道樹結(jié)構(gòu)，然而，基于因特網(wǎng)協(xié)議的語音(VoIP)業(yè)務(wù)可以使用類似于圖12的信道樹結(jié)構(gòu)。可以使用控制信道將特定的信道樹結(jié)構(gòu)與特定的服務(wù)類型的關(guān)聯(lián)從BS發(fā)送到MS，或者可以將其存儲(chǔ)在BS和MS中。通常，可以使用信道樹結(jié)構(gòu)到服務(wù)類型的任意映射，只要其在BS和MS兩者已知該映射。服務(wù)類型可以與MS的連接標(biāo)識符(CID)相關(guān)聯(lián)。例如，MS可以具有用于FTP業(yè)務(wù)的第一CID、用于VoIP業(yè)務(wù)的第二 CID等等。然后，MS可以基于CID來確定要使用的信道樹結(jié)構(gòu)，可以在例如分配消息上提供該CID。 圖16示出了分配消息1610。分配消息1610可以包括指示MS的CID1612的16比特的字段。CID可以對應(yīng)于一個(gè)或多個(gè)MS。在多個(gè)實(shí)施例中，CID可以不是實(shí)際包括在分配消息1610中的，而是可以用于加擾分配消息1610。這可以僅僅允許旨在接收分配消息1610的MS具有解碼分配消息1610的能力。 分配消息1610還可以包括8比特信道標(biāo)識符字段1613，其中信道標(biāo)識符(也指信道樹索引)可以對應(yīng)于一個(gè)來自信道樹的節(jié)點(diǎn)。分配消息1610也可以進(jìn)一步包括多輸入多輸出(MIMO)字段1615。 MM0字段1615用于指示BS使用的MM0的類型。而且，MMO字段1615可以指示預(yù)編碼方案、天線配置等等。而且，分配消息1610可以包括指示調(diào)制和編碼字段1616的四比特字段。調(diào)制和編碼字段1616可以提供關(guān)于BS所使用的調(diào)制和編碼的信息?？梢允褂贸朔峙湎?610之外的其它技術(shù)來將多個(gè)或全部信息發(fā)送到MS。取決于實(shí)施例，不一定是使用全部上述所討論的參數(shù)，并且可以基于其它參數(shù)的值而省略多個(gè)參數(shù)。 圖16a示出了用于BS操作的一系列事件1650?？梢杂檬录蛄?650描述BS接收對于時(shí)頻資源的請求時(shí)發(fā)生在BS中的事件。事件序列1650可以發(fā)生在當(dāng)BS直接從MS接收用于時(shí)頻資源的請求、獲取存儲(chǔ)的(排隊(duì)的)時(shí)頻資源請求、響應(yīng)對時(shí)頻資源的調(diào)度的請求、接收數(shù)據(jù)以便傳遞到MS等等時(shí)。 當(dāng)BS接收時(shí)頻資源請求時(shí)，事件序列1650可以開始(方框1655)。如上文所討論的，可以已經(jīng)直接來自MS、獲取的存儲(chǔ)的時(shí)頻資源請求、對時(shí)頻資源的調(diào)度請求的響應(yīng)、傳遞給MS的接收數(shù)據(jù)等等接收時(shí)頻資源請求。BS可以確定其是否為時(shí)頻資源請求提供服務(wù)(方框1657)。 BS可以確定其是否基于包括可用于分配的時(shí)頻資源、所請求的時(shí)頻資源的數(shù)量、MS優(yōu)先權(quán)、服務(wù)類型優(yōu)先權(quán)、MS通信鏈路質(zhì)量等等因素來為時(shí)頻資源請求提供服務(wù)。如果BS確定其將不為時(shí)頻資源請求提供服務(wù)，則事件序列1650可以終止并且BS可以返回到正常操作。 如果BS確定其將為時(shí)頻資源請求提供服務(wù)，則BS可以進(jìn)行時(shí)頻資源分配(方框1659)。 BS可以使用諸如調(diào)度器140(圖1)的調(diào)度器和信道樹來進(jìn)行時(shí)頻資源分配。信道樹可以包括一組或多組從邏輯時(shí)頻資源到物理時(shí)頻資源的一個(gè)或多個(gè)映射。如果信道樹包括多組映射，則該多組映射彼此可以是非正交的。然后，時(shí)頻資源分配可以對應(yīng)于信道樹節(jié)點(diǎn)，信道樹節(jié)點(diǎn)可以表示在資源分配中分配的時(shí)頻資源?？梢詫⑿诺罉涔?jié)點(diǎn)表示為索引(信道樹索引)，以緊湊高效地傳送資源分配。 然后，可以在控制信道上將時(shí)頻資源分配的指示符(例如，表示時(shí)頻資源分配的信道樹索引)發(fā)送到MS(方框1661)。信道樹的副本可以存儲(chǔ)在MS處或者M(jìn)S可以訪問信道樹，所以指示符足以傳遞時(shí)頻資源分配。發(fā)送了指示符之后，BS可以使用所分配的時(shí)頻資源向MS進(jìn)行發(fā)送或者BS可以從MS進(jìn)行接收(方框1663)。然后，事件序列1650可以終止并且BS可以返回到正常操作。 圖16b示出了用于進(jìn)行資源請求分配的一系列事件1670。事件序列1670可以是進(jìn)行圖16a的資源請求分配(方框1659)的實(shí)現(xiàn)?？梢詮幕谫Y源請求確定一組可能的可分配的資源開始進(jìn)行資源請求分配(方框1672)。確定一組可能的可分配的資源可以是一組足以滿足資源請求的時(shí)頻資源。例如，一組可能的可分配的資源可以包括提供與資源請求相等或更大的時(shí)頻資源的時(shí)頻資源映射。 確定了一組可能的可分配的資源之后，可以選擇該組的一個(gè)成員并且將其分配給資源請求(方框1674)。所選擇的成員可以是提供足夠數(shù)量的時(shí)頻資源以滿足資源請求的映射、提供了最小量的時(shí)頻資源以滿足資源請求的映射、該組的第一映射等等。通過所選擇以及所分配的成員，可以執(zhí)行可分配的資源的更新(方框1676)。例如，可分配的資源的更新可以包括進(jìn)行與已被進(jìn)行了分配并且不再有后續(xù)分配的成員相關(guān)聯(lián)的時(shí)頻資源分配(直到分配完成)。通過完成更新，可以終止資源請求分配。 圖16c示出了用于MS操作的事件序列1680。事件序列1680可以描述MS從BS接收時(shí)頻資源的分配時(shí)發(fā)生在MS中的事件。事件序列1680可以通過MS從BS接收控制信道傳輸開始，控制信道傳輸可以包括時(shí)頻資源分配的指示，例如，信道樹索引(方框1682)。然后，MS可以通過時(shí)頻資源分配的指示確定實(shí)際時(shí)頻資源分配(方框1684)。例如，信道樹索引可以用于訪問在BS的時(shí)頻資源的分配中所使用的信道樹的副本。然后，MS可以確定BS已經(jīng)分配給其的所分配的時(shí)頻資源并且MS可以向BS發(fā)送或者M(jìn)S可以從BS接收在所分配的時(shí)頻資源上發(fā)送的信息(方框1686)。然后，事件序列1680可以終止。
圖17示出了用于BS操作的一系列事件1700。事件序列1700描述BS確定用于MS的時(shí)頻資源分配時(shí)發(fā)生在BS中的事件，并且其可以是方框1659(圖16a)的實(shí)現(xiàn)，其中，BS進(jìn)行對MS的時(shí)頻資源的分配。當(dāng)BS響應(yīng)于接收的請求、排隊(duì)的請求、調(diào)度的請求、接收的業(yè)務(wù)等等來進(jìn)行對MS的時(shí)頻資源的分配時(shí)，事件序列1700可以發(fā)生。事件序列1700可以適于BS確定用于MS的時(shí)頻資源分配(方框1710)。時(shí)頻資源分配可以對應(yīng)于信道樹節(jié)點(diǎn)的選擇，其中，信道樹節(jié)點(diǎn)由一個(gè)或多個(gè)信道樹基礎(chǔ)節(jié)點(diǎn)組成。信道樹本身可以包括信道樹基礎(chǔ)節(jié)點(diǎn)到信道樹節(jié)點(diǎn)的兩個(gè)非正交的映射，每個(gè)信道樹節(jié)點(diǎn)具有信道樹索引。
用于MS的時(shí)頻資源分配的確定可以基于的因素包括MS優(yōu)先權(quán)、服務(wù)類型、服務(wù)優(yōu)先權(quán)、帶寬請求數(shù)量、可用的時(shí)頻資源、通信鏈路質(zhì)量、已經(jīng)分配給MS的帶寬的數(shù)量、將被分配給MS的額外的帶寬的數(shù)量、MS等待時(shí)間等等。在確定用于MS的時(shí)頻資源分配時(shí)可以考慮上文列出的因素以及其它因素?；诟鞣N因素的考慮，BS可以分配多個(gè)、全部或者不分配MS的請求、強(qiáng)制MS等待等等。如果BS進(jìn)行時(shí)頻資源的分配，則BS可以使用控制信道，將與時(shí)頻資源分配相對應(yīng)的信道樹節(jié)點(diǎn)的信道樹索引的指示發(fā)送到MS(方框1720)。
圖18示出了用于MS操作的事件序列1800。事件序列1800可以描述MS從BS接收時(shí)頻資源的分配時(shí)發(fā)生在MS中的事件。事件序列1800可以開始于MS從BS接收控制信道傳輸，控制信道傳輸可以包括信道樹索引的指示(方框1810)。如前文所述的，信道樹索引的指示可以是BS響應(yīng)于MS進(jìn)行的帶寬的請求而對MS進(jìn)行的時(shí)頻資源的分配。
接收了信道樹索引之后，MS可以確定對應(yīng)于信道樹索引的時(shí)頻資源分配(方框1820) 。 MS能夠通過確定對應(yīng)于信道樹索引的信道樹節(jié)點(diǎn)來確定時(shí)頻資源分配，以及通過信道樹節(jié)點(diǎn)，MS能夠確定分配給其的時(shí)頻資源。信道樹可以由一個(gè)或多個(gè)信道樹基礎(chǔ)節(jié)點(diǎn)和多個(gè)信道樹節(jié)點(diǎn)組成，并且信道樹具有信道樹基礎(chǔ)節(jié)點(diǎn)到信道樹節(jié)點(diǎn)的兩個(gè)非正交的映射。隨著MS進(jìn)行它的時(shí)頻資源分配，MS需要具有BS所使用的信道樹的知識。這可以通過將信道樹的副本存儲(chǔ)在MS中來完成?？商鎿Q地，MS可以具有多個(gè)存儲(chǔ)的信道樹，并且可以通過以下因素中的一個(gè)或多個(gè)來指示通過BS在它的時(shí)頻資源分配中所使用的信道樹業(yè)務(wù)類型、區(qū)置換等等。確定了時(shí)頻資源分配之后(方框1820)，MS可以使用與分配給MS的信道樹節(jié)點(diǎn)相關(guān)聯(lián)的邏輯時(shí)頻資源所對應(yīng)的物理時(shí)頻資源接收來自BS的分組或者將分組發(fā)送到BS(方框1830)。 圖19示出了用于BS操作的事件序列1900。事件序列1900可以描述BS確定用于MS的時(shí)頻資源的分配時(shí)發(fā)生在BS中的事件，并且可以是方框1659(圖16a)的實(shí)現(xiàn)，其中，BS將時(shí)頻資源分配給MS。事件序列1900可以始于BS確定用于MS的時(shí)頻資源分配(方框1910)。時(shí)頻資源分配可以對應(yīng)于信道樹節(jié)點(diǎn)的選擇，其中，信道樹節(jié)點(diǎn)由一個(gè)或多個(gè)信道樹基礎(chǔ)節(jié)點(diǎn)組成。時(shí)頻資源分配也可以與來自于與BS選擇的信道樹節(jié)點(diǎn)相關(guān)聯(lián)的一個(gè)或多個(gè)信道樹節(jié)點(diǎn)的一組信道樹節(jié)點(diǎn)的選擇相對應(yīng)。然后，BS可以發(fā)送信道樹索引的指示，其可以對應(yīng)于上文所選擇的信道樹節(jié)點(diǎn)(方框1920)。發(fā)送了信道樹索引的指示之后(方框1920)，然后，BS可以使用控制信道將對應(yīng)于一組信道樹基礎(chǔ)節(jié)點(diǎn)的位圖發(fā)送到MS (方框1930)。位圖中的每個(gè)比特可以表示與BS選擇的信道樹節(jié)點(diǎn)關(guān)聯(lián)的一個(gè)或多個(gè)信道樹節(jié)點(diǎn)的其中一個(gè)信道樹節(jié)點(diǎn)，比特的值是用比特來表示的信道樹節(jié)點(diǎn)的分配狀態(tài)的指示符。
圖20示出了用于MS操作的事件序列2000。事件序列2000可以描述MS從BS接收時(shí)頻資源的分配時(shí)發(fā)生在MS中的事件。事件序列2000可以從MS從BS接收控制信道傳輸開始，控制信道傳輸可以包括信道樹索引的指示和信道樹節(jié)點(diǎn)的位圖(方框2010)。然后，MS可以確定與從BS接收的信道樹索引相對應(yīng)的信道樹節(jié)點(diǎn)(方框2020)。
然后，MS可以處理從BS接收的位圖(方框2030) 。 MS可以通過從BS接收的位圖確定指定活動(dòng)的信道樹節(jié)點(diǎn)。信道樹節(jié)點(diǎn)可以在比與信道樹索引相對應(yīng)的信道樹節(jié)點(diǎn)低多個(gè)級別，其中，級別數(shù)可以取決于位圖的長度。然后，MS可以以信道樹索引和位圖的形式確定BS的時(shí)頻資源的分配(方框2040)。確定時(shí)頻資源分配之后(方框2040) ，MS可以使用與分配給MS的信道樹節(jié)點(diǎn)相關(guān)聯(lián)的邏輯時(shí)頻資源所對應(yīng)的物理資源分配，從BS接收分組或者將分組發(fā)送到BS(方框2050)。 圖21示出了用于BS操作的事件序列2100。事件序列2100可以描述BS確定用于MS的時(shí)頻資源的分配時(shí)發(fā)生在BS中的事件并且可以是方框1659 (圖16a)的實(shí)現(xiàn)，其中，BS將時(shí)頻資源分配給MS。事件序列2100可以從BS確定用于MS的時(shí)頻資源分配開始(方框2110)。時(shí)頻資源分配可以對應(yīng)于環(huán)形信道樹的信道樹節(jié)點(diǎn)，其中，信道樹節(jié)點(diǎn)由一個(gè)或多個(gè)信道樹基礎(chǔ)節(jié)點(diǎn)組成。環(huán)形信道樹的最外環(huán)包括一個(gè)或多個(gè)信道樹基礎(chǔ)節(jié)點(diǎn)。環(huán)形信道樹還包括具有多個(gè)信道樹節(jié)點(diǎn)的至少兩個(gè)環(huán)，其中，每個(gè)環(huán)中的信道樹節(jié)點(diǎn)的數(shù)量可以等于信道樹基礎(chǔ)節(jié)點(diǎn)的數(shù)量。環(huán)形信道樹還可以具有至少一個(gè)這樣的信道樹節(jié)點(diǎn)環(huán)，該信道樹節(jié)點(diǎn)環(huán)對來自以環(huán)形方式接鄰的下一個(gè)較外級的環(huán)的節(jié)點(diǎn)進(jìn)行組合。確定時(shí)頻資源的分配之后，BS可以在控制信道上將信道樹節(jié)點(diǎn)的指示發(fā)送到MS(以信道樹索引的形式)(方框2120)。 圖22示出了用于MS操作的一系列事件2200。事件序列2200可以描述MS從BS接收時(shí)頻資源的分配時(shí)發(fā)生在MS中的事件。事件序列2200可以從MS從BS接收控制信道傳輸開始，控制信道傳輸可以包括信道樹索引的指示(方框2210)。然后，MS可以使用信道樹索引確定所分配的時(shí)頻資源(方框2220)。信道樹索引可以對應(yīng)于可以由環(huán)形信道樹的一個(gè)或多個(gè)信道樹基礎(chǔ)節(jié)點(diǎn)組成的信道樹節(jié)點(diǎn)。環(huán)形信道樹包括具有一個(gè)或多個(gè)信道樹基礎(chǔ)節(jié)點(diǎn)的最外環(huán)，環(huán)形信道樹的至少一個(gè)環(huán)具有這樣的信道樹節(jié)點(diǎn)，該信道樹節(jié)點(diǎn)對來自以環(huán)形方式接鄰的下一個(gè)較外級的環(huán)的節(jié)點(diǎn)進(jìn)行組合。確定時(shí)頻資源分配之后(方框2220) ，MS可以使用與分配給MS的信道樹節(jié)點(diǎn)相關(guān)聯(lián)的邏輯時(shí)頻資源所對應(yīng)的物理時(shí)頻資源從BS接收分組或者將分組發(fā)送到BS (方框2230)。 圖23示出了用于控制諸如OFDMA無線通信網(wǎng)絡(luò)的無線通信網(wǎng)絡(luò)的操作的通信設(shè)備2300的詳細(xì)的圖。通信設(shè)備2300可以包括BS 110和調(diào)度器140。 BS IIO可以用于協(xié)調(diào)用于多個(gè)在無線通信網(wǎng)絡(luò)中操作的MS的通信，以及允許多個(gè)MS之間以及MS和BS之間的通信。調(diào)度器140可以用于分配無線資源、允許共享普通通信介質(zhì)。例如，BS 110可以向調(diào)度器140提供時(shí)頻資源請求并且調(diào)度器140可以返回滿足時(shí)頻資源請求的信道樹節(jié)點(diǎn)或者用于指示可能不滿足時(shí)頻資源請求的標(biāo)志。 BS 110可以包括可以用于處理將要發(fā)送的信號和/或已接收的信號的處理器2305。處理器2305也可以用于執(zhí)行應(yīng)用等等。例如，處理器2305可以執(zhí)行用于協(xié)調(diào)與BSIIO通信的MS的傳輸所需要的應(yīng)用。這可以有助于將無線資源共享最大化，同時(shí)將傳輸碰撞、錯(cuò)誤等等最小化。取決于實(shí)施例，處理器2305可以實(shí)現(xiàn)為多個(gè)不同的處理器，例如數(shù)字基帶處理器和/或通用處理器。處理器2305可以在2310中存儲(chǔ)數(shù)據(jù)、信息、應(yīng)用等等。處理器2305可以將要發(fā)送的數(shù)據(jù)提供給發(fā)射器2315，發(fā)射器2315可以處理用于傳輸?shù)臄?shù)據(jù)，該處理可以包括編碼、擴(kuò)頻、混頻、濾波、交織等等。然后，可以將已處理的用于傳輸?shù)臄?shù)據(jù)提供給前端單元2320，其可以包括濾波器、雙工器、發(fā)送/接收開關(guān)、信號放大器等等。然后，天線2325可以在空中發(fā)送數(shù)據(jù)。 除了發(fā)送數(shù)據(jù)之外，天線2325也可以接收數(shù)據(jù)。取決于實(shí)施例，獨(dú)立的天線可以用于傳輸和接收，或者可以共享天線2325?？梢詫⑻炀€2325檢測的接收數(shù)據(jù)提供給前端單元2320，在前端單元2320對該數(shù)據(jù)進(jìn)行濾波、放大等等。然后，可以向接收器2330提供接收信號，其中，接收器2330可以處理已接收信號以便產(chǎn)生處理器2305可以使用的數(shù)據(jù)。接收器2330可以用于執(zhí)行例如檢錯(cuò)和糾錯(cuò)、濾波、解擴(kuò)、下變頻等等的操作。
圖24示出了調(diào)度器140的詳細(xì)的圖。如前文所述，調(diào)度器140可以用于將無線資源，例如時(shí)頻資源，分配給請求用于發(fā)送以及/或者接收信息的資源的MS。調(diào)度器140可以包括資源管理器2405。資源管理器2405可以用于維持例如時(shí)頻資源的可用的無線資源上的信息。資源管理器2405可以記錄已經(jīng)分配使用了哪些無線資源、已經(jīng)將它們分配了多久、什么時(shí)候它們才能空閑等等。而且，當(dāng)BS決定為時(shí)頻資源請求提供服務(wù)時(shí)，資源管理器2405可以用于尋找符合該時(shí)頻資源請求的未分配的時(shí)頻資源。 調(diào)度器140還可以包括資源選擇器單元2410。源選擇器單元2410可以選擇與符合時(shí)頻資源請求的一個(gè)或多個(gè)信道樹基礎(chǔ)節(jié)點(diǎn)相對應(yīng)的信道樹節(jié)點(diǎn)。資源選擇器單元2410可以從通過資源管理器2405提供的信息選擇信道樹節(jié)點(diǎn)。資源選擇器單元2410可以使用技術(shù)以助于實(shí)現(xiàn)性能目標(biāo)，例如減少時(shí)頻資源的分段、將時(shí)頻資源使用最大化、利用可用的帶寬、將多個(gè)MS時(shí)頻資源請求最大化、將時(shí)頻資源請求等待時(shí)間最小化等等。實(shí)現(xiàn)上文所列的多個(gè)目標(biāo)可以實(shí)現(xiàn)多個(gè)其它列出的目標(biāo)。資源選擇器單元2410可以具有選擇最大化哪個(gè)目標(biāo)的能力。 調(diào)度器140也可以包括信道樹更新單元2415。信道樹更新單元2415可以用于基于資源選擇器單元2410所進(jìn)行的時(shí)頻資源的分配來更新信道樹的狀態(tài)。例如，如果資源選擇器單元2410分配了信道樹節(jié)點(diǎn)，則信道樹更新單元2415將該信道樹節(jié)點(diǎn)標(biāo)記為被分配的，從而阻止資源管理器2405選擇該信道樹節(jié)點(diǎn)作為可能的分配來滿足時(shí)頻資源請求。
可以將資源管理器2405、資源選擇器2410和信道樹更新單元2415耦合到存儲(chǔ)器2420。存儲(chǔ)器2420可以用于存儲(chǔ)信道樹，滿足時(shí)頻資源請求的可能的分配、當(dāng)前時(shí)頻資源分配、當(dāng)前時(shí)頻資源分配有效期、BS可使用的額外的信道樹等等的分配。
雖然詳細(xì)地描述了實(shí)施例和它們的優(yōu)勢，但是要理解的是，在不脫離附屬權(quán)利要求書所定義的本發(fā)明的精神和范圍的前提下，本文可以進(jìn)行各種改變、替代和變化。而且，本發(fā)明應(yīng)用的范圍不旨在限制于說明說中所述的過程、機(jī)器、制造、事件組合、模塊、方法和步驟的具體實(shí)施例。所屬領(lǐng)域的技術(shù)人員將很容易理解，可以根據(jù)本發(fā)明來使用現(xiàn)有的或以后將開發(fā)出的、用于執(zhí)行與本文所述的對應(yīng)的實(shí)施例大體相同的功能或達(dá)到大體相同的結(jié)果的本發(fā)明的公開、過程、機(jī)器、制造、事件組合、模塊、方法和步驟。因此，附屬權(quán)利要求書旨在將這種過程、機(jī)器、制造、事件組合、模塊、方法和步驟包括在它們的范圍內(nèi)。
權(quán)利要求
一種用于操作無線通信系統(tǒng)的基站的方法，其特征在于，所述方法包括接收移動(dòng)站的無線資源請求；如果所述基站為所述資源請求提供服務(wù)，則基于所述資源請求分配無線資源，其中，所述分配使用信道樹，所述信道樹包括所述信道樹的節(jié)點(diǎn)和無線資源之間的兩個(gè)非正交的映射集，其中每個(gè)節(jié)點(diǎn)對應(yīng)于至少一個(gè)無線資源，將所分配的無線資源的指示符發(fā)送到所述移動(dòng)站；如果所述基站不為所述資源請求提供服務(wù)，則返回到正常操作模式。
2. 如權(quán)利要求1所述的方法，其中，所述信道樹的第一映射集包括具有K個(gè)級別的多級 別樹配置，其中，第一級別包括單個(gè)節(jié)點(diǎn)、第N級別包括N*M個(gè)節(jié)點(diǎn)，其中，M是所述信道樹 的度，并且第K個(gè)級別包括表示可分配的無線資源的節(jié)點(diǎn)，其中第二級別的節(jié)點(diǎn)耦合到緊 接在所述第二級別下面的第三級別的M個(gè)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)表示所述節(jié)點(diǎn)和耦合到所述節(jié)點(diǎn) 的無線資源之間的映射，并且其中，所述信道樹的第二映射集包括一個(gè)或多個(gè)列表節(jié)點(diǎn)，其 中每個(gè)列表節(jié)點(diǎn)與一個(gè)或多個(gè)無線資源相關(guān)聯(lián)。
3. 如權(quán)利要求2所述的方法，其中，所述分配包括基于所述資源請求選擇所述信道樹 的一個(gè)節(jié)點(diǎn)或列表節(jié)點(diǎn)。
4. 如權(quán)利要求3所述的方法，其中，所述指示符包括所述信道樹的所選一個(gè)節(jié)點(diǎn)的索 引或所選列表節(jié)點(diǎn)的索引。
5. 如權(quán)利要求4所述的方法，其中，所述索引是數(shù)字值。
6. 如權(quán)利要求2所述的方法，其中，與所述第二映射集的列表節(jié)點(diǎn)相關(guān)聯(lián)的所述無線 資源可以具有以下兩個(gè)值的一個(gè)第一個(gè)值表示所述無線資源被分配給所述資源請求，并 且第二個(gè)值表示所述無線資源未被分配給所述資源請求。
7. 如權(quán)利要求1所述的方法，進(jìn)一步包括使用所述分配的無線資源將信息發(fā)送到所 述移動(dòng)站，或者使用所述分配的無線資源從所述移動(dòng)站接收信息。
8. 如權(quán)利要求1所述的方法，進(jìn)一步包括在所述返回到正常操作模式之前，丟棄所述 資源請求。
9. 一種用于操作無線通信系統(tǒng)的基站的方法，其特征在于，所述方法包括 接收移動(dòng)站的無線資源請求； 如果所述基站為所述資源請求提供服務(wù)，則基于所述資源請求分配無線資源，其中，所述分配使用環(huán)形信道樹，所述環(huán)形信道樹 包括最外環(huán)、至少兩個(gè)環(huán)以及至少一個(gè)組合環(huán)，所述最外環(huán)具有與可分配的無線資源相對 應(yīng)的一個(gè)或多個(gè)節(jié)點(diǎn)，所述至少兩個(gè)環(huán)中的每一個(gè)與所述最外環(huán)具有相同數(shù)量的節(jié)點(diǎn)，所 述組合環(huán)具有用于以環(huán)形接鄰的方式來組合來自外環(huán)的節(jié)點(diǎn)的節(jié)點(diǎn)，以及 將所述所分配的無線資源的指示符分配給所述移動(dòng)站； 如果所述基站不為所述資源請求提供服務(wù)，則返回到正常操作模式。
10. 如權(quán)利要求9所述的方法，其中，所述分配包括基于所述資源請求選擇所述環(huán)形 信道樹的節(jié)點(diǎn)。
11. 如權(quán)利要求io所述的方法，其中，所述指示符包括所述已選節(jié)點(diǎn)的索引。
12. —種用于操作無線通信系統(tǒng)的基站的方法，其特征在于，所述方法包括接收移動(dòng)站的無線資源請求； 如果所述基站為所述資源請求提供服務(wù)，則基于所述資源請求，確定可能的可分配無線資源，其中所述可分配無線資源基于信 道樹、環(huán)形信道樹或多級別信道樹，所述信道樹包括所述信道樹的節(jié)點(diǎn)和無線資源之間的 兩個(gè)非正交的映射集，所述環(huán)形信道樹包括所述環(huán)形信道樹的節(jié)點(diǎn)和無線資源之間的映射 集，所述多級別信道樹包括所述多級別信道樹的節(jié)點(diǎn)和無線資源之間的映射集，其中所述 多級別信道樹的分配是由第一索引和第二索引指定的，所述第一索引對應(yīng)于所述多級別信 道樹的第一部分中的節(jié)點(diǎn)并且所述第二索引對應(yīng)于低于所述節(jié)點(diǎn)指定數(shù)量的級別的多個(gè) 節(jié)點(diǎn)，分配來自所述可能的可分配無線資源的無線資源， 更新關(guān)于所分配的無線資源的無線資源信息，以及 將所述所分配的無線資源的指示符發(fā)送到所述移動(dòng)站； 如果所述基站不為所述資源請求提供服務(wù)，則返回到正常操作模式。
13. 如權(quán)利要求12所述的方法，其中，所述確定可能的可分配的無線資源包括從所述 信道樹、所述環(huán)形信道樹或所述多級別信道樹中選擇從所述信道樹、所述環(huán)形信道樹或所 述多級別信道樹中的節(jié)點(diǎn)到滿足所述資源請求的無線資源的可能的映射集。
14. 如權(quán)利要求13所述的方法，其中，所述分配無線資源包括從所述可能的映射集選 擇一個(gè)映射。
15. 如權(quán)利要求12所述的方法，其中，所述更新無線資源信息包括將所分配的無線資 源標(biāo)記為被分配。
16. —種電子設(shè)備，包括基站，用于對與所述基站關(guān)聯(lián)的移動(dòng)站的通信進(jìn)行協(xié)調(diào)，其中，使用發(fā)送到所述基站的 資源請求來協(xié)調(diào)通信；以及調(diào)度器，其耦合到所述基站，所述調(diào)度器用于基于資源請求確定可分配的無線資源，所述可分配的無線資源基于信道樹、環(huán)形信道 樹或多級別信道樹，所述信道樹包括所述信道樹的節(jié)點(diǎn)和無線資源之間的兩個(gè)非正交的映 射集，所述環(huán)形信道樹包括所述環(huán)形信道樹的節(jié)點(diǎn)和無線資源之間的映射集，所述多級別 信道樹包括所述多級別信道樹的節(jié)點(diǎn)和無線資源之間的映射集，其中所述多級別信道樹的 分配是由第一索引和第二索引指定的，所述第一索引對應(yīng)于所述多級別信道樹的第一部分 中的節(jié)點(diǎn)并且所述第二索引對應(yīng)于低于所述節(jié)點(diǎn)指定數(shù)量的級別的多個(gè)節(jié)點(diǎn)，分配無線資源，以及更新所分配的無線資源。
17. 如權(quán)利要求16所述的電子設(shè)備，其中，所述調(diào)度器包括資源管理器，用于確定所述信道樹、所述環(huán)形信道樹或所述多級別信道樹中的節(jié)點(diǎn)到 滿足資源請求的無線資源的可能的映射集；耦合到所述資源管理器的資源選擇器單元，所述資源選擇器單元用于從所述可能的映 射集中選擇無線資源；以及耦合到所述資源管理器的信道樹更新單元，所述信道樹更新單元用于更新所分配的無 線資源。
18. —種用于操作無線通信系統(tǒng)的基站的方法，所述方法包括 接收移動(dòng)站的無線資源請求； 如果所述基站為所述資源請求提供服務(wù)，則基于所述資源請求分配無線資源，其中，所述分配使用多級別信道樹，所述多級別信 道樹包括所述多級別信道樹的節(jié)點(diǎn)和無線資源之間的映射集，其中每個(gè)節(jié)點(diǎn)對應(yīng)于至少一 個(gè)無線資源，所述多級別信道樹可由第一索引和第二索引指定，所述第一索引對應(yīng)于所述 多級別信道樹的第一部分中的節(jié)點(diǎn)并且所述第二索引對應(yīng)于低于所述節(jié)點(diǎn)指定數(shù)量的級 別的多個(gè)節(jié)點(diǎn)，其中，所述級別的數(shù)量取決于所述第二索引的長度， 將所分配的無線資源的指示符發(fā)送到所述移動(dòng)站； 如果所述基站不為所述資源請求提供服務(wù)，則返回到正常操作模式。
19. 如權(quán)利要求18所述的方法，其中，所述多級別信道樹具有K個(gè)級別，其中，第一級別 包括單個(gè)節(jié)點(diǎn)、第N個(gè)級別包括N*M個(gè)節(jié)點(diǎn)，其中，M是所述多級別信道樹的度，并且第K個(gè) 級別包括表示可分配無線資源的節(jié)點(diǎn)。
20. 如權(quán)利要求19所述的方法，其中，所述第二索引包括J比特長的位圖，并且其中所 述分配包括從所述多級別信道樹的所述第一級別到第K-(LogMJ)級別中選擇節(jié)點(diǎn)，其中，所述節(jié)點(diǎn) 的選擇是基于所述資源請求的；基于所述資源請求設(shè)置所述位圖中的個(gè)體比特的值。
21. 如權(quán)利要求20的方法，其中，所述位圖中的比特指示比所選擇的節(jié)點(diǎn)的級別低 LogJ級的級別中的節(jié)點(diǎn)的分配狀態(tài)，并且其中，所述位圖中的比特與所述多級別信道樹中 的比所選擇的節(jié)點(diǎn)的級別的低所述LogMJ級的級別上的單個(gè)節(jié)點(diǎn)相對應(yīng)。
22. 如權(quán)利要求18所述的方法，其中，所述索引包括所述第一索引和所述第二索引。
全文摘要
一種用于分配無線通信系統(tǒng)中的通信資源的系統(tǒng)和方法。一種用于操作基站的方法包括接收移動(dòng)站的無線資源請求；如果所述基站為該資源請求提供服務(wù)，則基于資源請求分配無線資源，并且將所分配的無線資源的指示符發(fā)送到移動(dòng)站；以及所述基站不為資源請求提供服務(wù)，則返回到正常操作模式。無線請求的分配使用由信道樹節(jié)點(diǎn)和無線資源之間的映射的兩個(gè)非正交集組成的信道樹，每個(gè)節(jié)點(diǎn)對應(yīng)于至少一個(gè)無線資源。
文檔編號H04J11/00GK101765990SQ200880100578
公開日2010年6月30日 申請日期2008年8月11日 優(yōu)先權(quán)日2007年8月10日
發(fā)明者劉玨君, 安東尼·C·K·宋, 肖恩·邁克爾·麥克貝斯, 鄭創(chuàng)明 申請人:華為技術(shù)有限公司