專利名稱：多跳無線網(wǎng)絡(luò)中基于流的公平調(diào)度的制作方法
多跳無線網(wǎng)絡(luò)中基于流的公平調(diào)度
相關(guān)申請的交叉參引
本申請主張2005年10月24日提交的題為"RATE CONTROLLED FLOW BASED FAIR SCHEDULING IN MULTIHOP WIRELESS NETWORKS (多跳無 線網(wǎng)絡(luò)中速率受控的基于流的公平調(diào)度)"的美國臨時申請S/N. 60/730,146以 及2005年10月24日提交的題為"RATE CONTROLLED FLOW BASED FAIR SCHEDULING IN MULTIHOP WIRELESS NETWORKS"的美國臨時申請S/N. 60/730,213的權(quán)益，這些申請被整體援引納入于此。
背景
I. 領(lǐng)域
以下描述一般涉及無線通信，尤其涉及在多跳無線網(wǎng)絡(luò)中調(diào)度通信。
II. 背景
無線通信網(wǎng)絡(luò)被用來通傳信息——無論用戶可能位于何處(例如，室內(nèi)或 室外)也無論用戶是移動的還是不動的。無線通信網(wǎng)絡(luò)使得移動設(shè)備與基站或 接入點之間能夠通信。接入點覆蓋某一地理范圍或即蜂窩小區(qū)，并且隨著移動 設(shè)備被操作，該移動設(shè)備可能會被移進和移出這些地理蜂窩小區(qū)。為達成幾乎 不中斷的通信，移動設(shè)備被指派其己進入的蜂窩小區(qū)的資源并被解除指派其己 退出的蜂窩小區(qū)的資源。
在多跳拓撲中，通信或傳輸不是直接而是代之以通過數(shù)個跳躍段被傳遞到 基站。如本文中所引述的跳躍段是發(fā)送方與接收方之間的通信路徑的特定一段 或一程，其中有另一設(shè)備擔當中繼節(jié)點以助益于此通信的傳達。在蜂窩系統(tǒng)中，
資源爭用典型地是在每"蜂窩小區(qū)"的基礎(chǔ)上，并且資源共享的公平性是每基 站地來處置的。在多跳無線網(wǎng)絡(luò)中，資源爭用可能是在很大數(shù)目個節(jié)點上的。 利用傳統(tǒng)方法(例如，802.11的載波偵聽多址媒體接入控制(CSMAMAC))段"基礎(chǔ)上的公平性，但未必是該分組所貫歷的所有 跳躍段上的公平性。
為了克服前述的以及其他的不足之處，需要的是一種用于在多跳網(wǎng)絡(luò)中提 供從源節(jié)點到目的節(jié)點的所有跳躍段上(例如，整條數(shù)據(jù)路徑上)的公平調(diào)度 的技術(shù)。
概要
接下來給出一個或多個實施例的簡化概要以圖提供對此類實施例的一些 方面的基本理解。此概要不是這一個或多個實施例的詳盡綜覽，并且既非旨在 指出這些實施例的關(guān)鍵性或決定性要素亦非旨在界定此類實施例的范圍。其目 的之一是以簡化形式給出所描述的實施例的一些概念以為稍后給出的更加具 體的說明之序。
根據(jù)一個或多個實施例及其相應(yīng)的公開，描述了與基于流的公平調(diào)度有關(guān) 的各個方面?；诹鞯墓秸{(diào)度包括速率受控的多跳調(diào)度和功率受控的多跳調(diào) 度。不拘于話務(wù)方向(例如，從接入終端到接入點或從接入點到接入終端)地 提供了控制。
根據(jù)一些實施例有一種適于支持數(shù)據(jù)通信的方法。該方法包括在父節(jié)點處 接收與每一子節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量。子節(jié)點是被通信地耦合到父 節(jié)點的。該方法還包括基于這些合需吞吐量來確定每一子節(jié)點應(yīng)被調(diào)上的時間 以及基于所確定的這些調(diào)上時間來確定該父節(jié)點是否為梗阻。該方法還包括在 父節(jié)點是梗阻的情況下確定適于支持每一數(shù)據(jù)阱的吞吐量。
根據(jù)一些實施例有一種適于支持數(shù)據(jù)通信的裝置。該裝置可包括接收機、
調(diào)度器、以及值調(diào)整器。該接收機可接收與父節(jié)點通信地耦合的每一子節(jié)點相 關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量。該調(diào)度器可被配置成基于這些合需吞吐量來確定 每一子節(jié)點應(yīng)被調(diào)上的時間并基于所確定的這些調(diào)上時間來確定該父節(jié)點是 否為梗阻。該值調(diào)整器可在父節(jié)點是梗阻的情況下確定適于支持每一數(shù)據(jù)阱的 吞吐量。
根據(jù)一些實施例有一種包括指令的計算機可讀介質(zhì)，這些指令在被執(zhí)行之 際致使一裝置在父節(jié)點處接收與每一子節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量并基于這些合需吞吐量來確定每一子節(jié)點應(yīng)被調(diào)上的時間。子節(jié)點是被通信地耦 合到父節(jié)點的。這些指令進一步致使該裝置基于所確定的這些調(diào)上時間來確定 該父節(jié)點是否為梗阻并在父節(jié)點是梗阻的情況下確定適于支持每一數(shù)據(jù)阱的 吞吐量。
根據(jù)一些實施例有一種適于支持數(shù)據(jù)通信的處理器。該處理器被配置成在 父節(jié)點處接收與每一子節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量。該處理器被進一步 配置成基于這些合需吞吐量來確定每一子節(jié)點應(yīng)被調(diào)上的時間。子節(jié)點是被通 信地耦合到父節(jié)點的。該處理器被進一步配置成基于所確定的這些調(diào)上時間來 確定該父節(jié)點是否為梗阻以及在父節(jié)點是梗阻的情況下確定適于支持每一數(shù) 據(jù)阱的吞吐量。
根據(jù)一些實施例有一種適于支持數(shù)據(jù)通信的裝置。該裝置包括用于在父節(jié) 點處接收與每一子節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量的裝置以及用于基于這 些合需吞吐量來確定每一子節(jié)點應(yīng)被調(diào)上的時間的裝置。子節(jié)點是被通信地耦 合到父節(jié)點的。還包括了用于基于所確定的這些調(diào)上時間來確定該父節(jié)點是否 為梗阻的裝置以及用于在父節(jié)點是梗阻的情況下確定適于支持每一數(shù)據(jù)阱的 吞吐量的裝置。
根據(jù)一些實施例有一種支持數(shù)據(jù)通信的方法。該方法包括在根節(jié)點處接收 與每一父節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量。父節(jié)點是被通信地耦合到根節(jié)點 的。該方法還包括基于合需吞吐量來確定每一父節(jié)點應(yīng)被調(diào)上的時間分數(shù)以及 基于每一父節(jié)點應(yīng)被調(diào)上的時間分數(shù)來確定調(diào)度策略。
根據(jù)一些實施例有一種適于支持數(shù)據(jù)通信的裝置。該裝置包括接收與每一 父節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量的接收機。父節(jié)點是被通信地耦合到根節(jié) 點的。還包括了基于合需吞吐量來確定每一父節(jié)點應(yīng)被調(diào)上的時間分數(shù)的調(diào)度 器。該調(diào)度器還基于每一父節(jié)點應(yīng)被調(diào)上的時間分數(shù)來建立調(diào)度策略。
根據(jù)一些實施例有一種包括指令的計算機可讀介質(zhì)，這些指令在被執(zhí)行之 際致使一裝置在根節(jié)點處接收與每一父節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量。父 節(jié)點是被通信地耦合到根節(jié)點的。這些指令進一步致使該裝置基于合需吞吐量 來確定每一父節(jié)點應(yīng)被調(diào)上的時間分數(shù)并基于每一父節(jié)點應(yīng)被調(diào)上的時間分 數(shù)來確定調(diào)度策略。
13根據(jù)一些實施例有一種適于支持數(shù)據(jù)通信的處理器。該處理器被配置成接 收與每一父節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量并基于合需吞吐量來確定每一
父節(jié)點應(yīng)被調(diào)上的時間分數(shù)。父節(jié)點是被通信地耦合到根節(jié)點的。該處理器被 進一步配置成基于每一父節(jié)點應(yīng)被調(diào)上的時間分數(shù)來確定調(diào)度策略。
根據(jù)一些實施例有一種適于支持數(shù)據(jù)通信的裝置。該裝置包括用于確定與 每一父節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量的裝置。該裝置中還包括了用于基于 合需吞吐量來確定每一父節(jié)點應(yīng)被調(diào)上的時間分數(shù)的裝置以及用于基于每一 父節(jié)點應(yīng)被調(diào)上的時間分數(shù)來確定調(diào)度策略的裝置。
根據(jù)一些實施例有一種適于支持數(shù)據(jù)通信的方法。該方法包括在父節(jié)點處 接收與每一子節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量并基于合需吞吐量來確定與
每一子節(jié)點相關(guān)聯(lián)的發(fā)射功率和接收功率中的至少一者。子節(jié)點是被通信地耦 合到每一父節(jié)點的。該方法進一步包括基于所確定的發(fā)射功率和接收功率中的 至少一者來確定該父節(jié)點是否為梗阻并在父節(jié)點是梗阻的情況下確定適于支 持每一數(shù)據(jù)阱的吞吐量。
根據(jù)一些實施例有一種適于支持數(shù)據(jù)通信的裝置。該裝置包括接收機、計 算器、以及值調(diào)整器。該接收機被配置成接收與每一子節(jié)點相關(guān)聯(lián)的合需每數(shù) 據(jù)阱吞吐量。子節(jié)點是被通信地耦合到父節(jié)點的。該計算器基于合需吞吐量來 確定與每一子節(jié)點相關(guān)聯(lián)的發(fā)射功率和接收功率中的至少一者。該計算機進一 步基于所確定的發(fā)射功率和接收功率中的至少一者來確定該父節(jié)點是否為梗 阻。該值調(diào)整器在父節(jié)點是梗阻的情況下選擇適于支持每一數(shù)據(jù)阱的吞吐量。
根據(jù)一些實施例有一種包括指令的計算機可讀介質(zhì)，這些指令在被執(zhí)行之 際致使一裝置在父節(jié)點處接收與每一子節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量并 基于合需吞吐量來確定與每一子節(jié)點相關(guān)聯(lián)的發(fā)射功率和接收功率中的至少 一者。子節(jié)點是被通信地耦合到每一父節(jié)點的。這些指令進一步致使該裝置基 于所確定的發(fā)射功率和接收功率中的至少一者來確定該父節(jié)點是否為梗阻并 在父節(jié)點是梗阻的情況下確定適于支持每一數(shù)據(jù)阱的吞吐量。
根據(jù)一些實施例有一種適于支持數(shù)據(jù)通信的處理器。該處理器被配置成接 收與每一子節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量并基于合需吞吐量來確定與每
一子節(jié)點相關(guān)聯(lián)的發(fā)射功率和接收功率中的至少一者。該處理器被進一步配置成基于所確定的發(fā)射功率和接收功率中的至少一者來確定父節(jié)點是否為梗阻 并在父節(jié)點是梗阻的情況下確定適于支持每一數(shù)據(jù)阱的吞吐量。
根據(jù)一些實施例有一種適于支持數(shù)據(jù)通信的裝置。該裝置包括用于在父節(jié) 點處接收與每一子節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量的裝置以及用于基于合 需吞吐量來確定與每一子節(jié)點相關(guān)聯(lián)的發(fā)射功率和接收功率中的至少一者的 裝置。子節(jié)點是被通信地耦合到每一父節(jié)點的。該裝置進一步包括用基于股所 確定的發(fā)射功率和接收功率中的至少一者來確定父節(jié)點是否為梗阻的裝置以 及用于在父節(jié)點是梗阻的情況下確定適于支持每一數(shù)據(jù)阱的吞吐量的裝置。
根據(jù)一些實施例有一種支持數(shù)據(jù)通信的方法。該方法包括在根節(jié)點處接收 與每一父節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量。父節(jié)點是被通信地耦合到根節(jié)點
的。該方法進一步包括確定與每一父節(jié)點相關(guān)聯(lián)的發(fā)射功率和接收功率中的至 少一者并基于所確定的發(fā)射和接收功率中的至少一者來確定調(diào)度策略。
根據(jù)一些實施例有一種適于支持數(shù)據(jù)通信的裝置。該裝置包括接收機和計 算器。該接收機接收與每一父節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量。父節(jié)點是被 通信地耦合到根節(jié)點的。該計算器確定與每一父節(jié)點相關(guān)聯(lián)的發(fā)射和接收功率 中的至少一者并基于所確定的發(fā)射和接收功率中的至少一者來建立調(diào)度策略。
根據(jù)一些實施例有一種包括指令的計算機可讀介質(zhì)，這些指令在被執(zhí)行之 際致使一裝置在根節(jié)點處接收與每一父節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量。父 節(jié)點是被通信地耦合到根節(jié)點的。這些指令進一步致使該裝置確定與每一父節(jié) 點相關(guān)聯(lián)的發(fā)射功率和接收功率中的至少一者并基于所確定的發(fā)射和接收功 率中的至少一者來確定調(diào)度策略。
根據(jù)一些實施例有一種適于支持數(shù)據(jù)通信的處理器。該處理器被配置成接 收與每一父節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量。父節(jié)點是被通信地耦合到根節(jié) 點的。該處理器被進一步配置成確定與每一父節(jié)點相關(guān)聯(lián)的發(fā)射功率和接收功 率中的至少一者并基于所確定的發(fā)射和接收功率中的至少一者來確定調(diào)度策 略。
根據(jù)一些實施例有一種適于支持數(shù)據(jù)通信的裝置。該裝置包括用于在根節(jié) 點處接收與每一父節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量的裝置。父節(jié)點是被通信 地耦合到根節(jié)點的。該裝置進一步包括用于確定與每一父節(jié)點相關(guān)聯(lián)的發(fā)射功率和接收功率中的至少一者的裝置以及用于基于所確定的發(fā)射和接收功率中 的至少一者來確定調(diào)度策略的裝置。
為了達成前述及相關(guān)目的，一個或多個實施例包括以下充分描述并在權(quán)利 要求書中特別指出的特征。接下來的說明以及附圖詳細闡述了某些例示說明性 方面并且僅僅是指示了可采用這些實施例的原理的各種途徑中的幾種。結(jié)合附 圖考慮下面的具體說明，其他優(yōu)勢和新穎性特征將變得顯而易見，并且所公開 的實施例旨在涵蓋所有此類方面及其等效方案。
附圖簡要說明


圖1是根據(jù)本文中公開的各個實施例的多跳通信系統(tǒng)的表示。
圖2圖解了前向鏈路通信的表示。 圖3圖解了利用公平調(diào)度技術(shù)的無線通信系統(tǒng)。 圖4圖解了提供基于流的公平調(diào)度的系統(tǒng)的另一個實施例。 圖5圖解了用于通過速率受控的多跳調(diào)度來支持數(shù)據(jù)通信的方法集的流 程圖。
圖6圖解了用于基于最大公平性概念來確定吞吐量的方法集的流程圖。 圖7圖解了用于通過功率受控的多跳調(diào)度來支持數(shù)據(jù)通信的方法集的流 程圖。
圖8圖解了用于找到梗阻節(jié)點之下諸子節(jié)點的共吞吐量的方法集的流程圖。
圖9是從父節(jié)點的角度出發(fā)的適于支持多跳無線網(wǎng)絡(luò)中的數(shù)據(jù)通信的系統(tǒng)。
圖10是從根節(jié)點的角度出發(fā)的適于支持有多個節(jié)點的無線網(wǎng)絡(luò)中的數(shù)據(jù) 通信的系統(tǒng)。
圖11是從父節(jié)點的角度出發(fā)的適于支持多跳無線網(wǎng)絡(luò)中的數(shù)據(jù)通信的系 統(tǒng)的另一個實施例。
圖12是從根節(jié)點的角度出發(fā)的適于支持有多個節(jié)點的無線網(wǎng)絡(luò)中的數(shù)據(jù) 通信的系統(tǒng)的另一個實施例。
圖13圖解了根據(jù)所公開的這些實施例中的一個或多個的助益于在多跳無線通信環(huán)境中進行基于流的公平調(diào)度的系統(tǒng)。
圖14是根據(jù)各個實施例的助益于對基于流的公平調(diào)度進行協(xié)調(diào)的系統(tǒng)的 圖解。
圖15圖解了可與本文中描述的各種系統(tǒng)和方法聯(lián)用的無線通信環(huán)境。
術(shù)語表
前向鏈路=數(shù)據(jù)流是從接入點到接入終端。 反向鏈路=數(shù)據(jù)流是從接入終端到有線接入點。
葉節(jié)點=在前向鏈路上只有接入終端與其通信地耦合的接入點節(jié)點。 父節(jié)點=在前向鏈路上至少有另外一個接入點節(jié)點與其通信地耦合的接 入點節(jié)點。
子節(jié)點=能在前向鏈路上接收來自另一接入點的數(shù)據(jù)的接入點被認為是 該接入點的子節(jié)點。
根節(jié)點=有線接入點。
節(jié)點的子樹=該節(jié)點能使用一個或多個跳躍段在前向鏈路上向其發(fā)送數(shù) 據(jù)的所有數(shù)據(jù)阱和接入點的集合。
數(shù)據(jù)阱和數(shù)據(jù)源=接入終端在前向鏈路上是數(shù)據(jù)阱而在反向鏈路上是數(shù) 據(jù)源。有線接入點在前向鏈路上是數(shù)據(jù)源而在反向鏈路上是數(shù)據(jù)阱。
具體說明
現(xiàn)在參考附圖來描述各個實施例。在以下的說明中，為便于解釋，闡述了 眾多具體細節(jié)以圖提供對一個或多個方面的透徹理解。但是顯而易見的是，沒 有這些具體細節(jié)也可實踐此類實施例。在其他實例中，公知的結(jié)構(gòu)和設(shè)備以框 圖形式示出以助益于描述這些實施例。
如在本申請中所使用的那樣，術(shù)語"組件"、"模塊"、"系統(tǒng)"之類旨 在引述計算機相關(guān)實體，任其為硬件、固件、硬件與軟件的組合、軟件、還是 執(zhí)行中的軟件。例如，組件可以是但不限于在處理器上運行的進程、處理器、 對象、可執(zhí)行件、執(zhí)行的線程、程序、和/或計算機。藉由例示說明，在計算設(shè) 備上運行的應(yīng)用和該計算設(shè)備兩者均可以是組件。 一個或多個組件可駐留在進程和/或執(zhí)行的線程內(nèi)，并且組件可局部化在一臺計算機上和/或分布在兩臺或 多臺計算機之間。另外，這些組件可從其上存儲有各種數(shù)據(jù)指令的各種計算機 可讀介質(zhì)執(zhí)行。這些組件可借助于本地和/或遠程進程來通信，諸如根據(jù)有一個 或多個數(shù)據(jù)分組的信號(例如，來自一個組件的數(shù)據(jù)——該組件借助于該信號 與本地系統(tǒng)、分布式系統(tǒng)中的另一組件、和/或跨諸如因特網(wǎng)等的網(wǎng)絡(luò)與其他系 統(tǒng)交互)來作此通信。
此外，本文中是結(jié)合用戶設(shè)備來描述各個實施例。用戶設(shè)備也可被稱作系 統(tǒng)、訂戶單元、訂戶站、移動站、移動設(shè)備、遠程站、接入點、基站、遠程終 端、接入終端、手機、主機、用戶終端、終端、用戶代理、數(shù)據(jù)阱、或用戶裝 備。用戶設(shè)備可以是蜂窩電話、無繩電話、會話發(fā)起協(xié)議(SIP)話機、無線
本地環(huán)路(WLL)站、個人數(shù)字助理(PDA)、具有無線連接能力的手持式設(shè) 備、或連接到無線調(diào)制解調(diào)器的其他處理設(shè)備。
此外，本文中描述的各個方面或特征可使用標準編程和/或工程化技術(shù)被 實現(xiàn)為方法、裝置、或制造品。如在本文中使用的術(shù)語"制造品"旨在涵蓋可 從任何計算機可讀設(shè)備、載體、或媒介訪問的計算機程序。例如，計算機可讀 介質(zhì)可包括但不限于磁存儲設(shè)備(例如，硬盤、軟盤、磁條、……)、光盤(例 如，壓縮盤(CD)、數(shù)字多功能盤(DVD)、……)、智能卡、以及閃存設(shè) 備(例如，記憶卡、記憶棒、鑰匙驅(qū)動器、……)等。
將以可能包括數(shù)個組件、模塊之類的系統(tǒng)的形式來給出各個實施例。應(yīng)當 理解并領(lǐng)會，這些不同的系統(tǒng)可包括外加的組件、模塊等，和/或可不包括結(jié)合 附圖討論的這些組件、模塊等的全部。也可使用這些辦法的組合。
現(xiàn)在參考附圖，圖1是根據(jù)本文中公開的各個實施例的多跳通信系統(tǒng)100 的表示。圓形項102- 116代表連接(例如，無線地連接)在樹狀配置中的接 入點節(jié)點而方形項118- 134代表接入終端或末端設(shè)備。如圖解地，接入點或 即根節(jié)點102是唯一的有線接入點并且可以被接線到例如因特網(wǎng)。其他接入點 104-116可以是無線的。接入點108是接入終端118和120的父節(jié)點，而接入 終端118和120是接入點108的子節(jié)點。類似地，接入點110是接入終端122 的父節(jié)點，而接入點112是接入終端124、 126、和128的父節(jié)點。緣此樹上移， 接入點104是接入點108、 110、和112的父節(jié)點，而接入點108、 110、和112被認為是接入點104的子節(jié)點。在此樹的頂端，根節(jié)點102是接入點104和106 的父節(jié)點，而接入點104和106是其子節(jié)點。接入點106是子節(jié)點114 (其子 節(jié)點是終端130和132)和116 (其子節(jié)點是終端134)的父節(jié)點。
應(yīng)當理解，在此樹中，節(jié)點104和106被示為父節(jié)點，但是它們也能與接 入終端通信。例如，接入點104可與接入點108- 112并且在基本上同一時間 還與一接入終端(未示出)通信。以此方式，該接入終端與接入點104直接通 信。還應(yīng)當理解，這些接入點或節(jié)點中有一些或全部可以是為其他終端擔任中 繼節(jié)點的接入終端。由此，所圖解的配置僅用于示例而并非旨在將所公開的主 題內(nèi)容限定于所圖解的配置。
如果通信或分組的源是根節(jié)點102并且信息的接收方或阱(數(shù)據(jù)阱)是一 個或多個接入終端118-134，那么就建立起了前向鏈路。如果一個或多個接入 終端118-134是信息的源而目標接收方是根節(jié)點102，那么就建立起了反向鏈 路。如在本文中使用的葉節(jié)點是指在前向鏈路上直接向數(shù)據(jù)阱或接入終端118 一 134而不向任何其他接入點傳送的那些節(jié)點108 - 116。
如本文中使用的流是指根節(jié)點102與每一接入終端118- 134之間的通信， 其或可以是前向鏈路通信或可以是反向鏈路通信。但是，在本說明中前向鏈路 流和反向鏈路流將被作為兩個分別的流來對待。將參考確定應(yīng)如何指派時間分 數(shù)來達成某一吞吐量來描述前向鏈路。將參考確定每一子節(jié)點應(yīng)被調(diào)上以獲功 率指派的時間分數(shù)來描述反向鏈路。
系統(tǒng)IOO包括九個接入終端118-134;由此在根節(jié)點102與接入終端118 -134之間有九個可能的流。系統(tǒng)IOO應(yīng)被配置成確保資源跨所有九個流的公 平共享。焦點在于這些流上的"最大最小"吞吐量公平性。本文中使用的最大 最小是指使所有這些流之中的最小吞吐量最大化。
如圖解地，從源(信息的發(fā)送方)到數(shù)據(jù)阱(或即信息的接收方)的流可 貫歷三個跳躍段。例如，如果源是根節(jié)點102并且目標接收方或即阱是接入終 端126 (前向鏈路)，則通信貫至接入節(jié)點104，然后至接入節(jié)點112、然后至 阱或即接入終端126。從根節(jié)點102到其他接入終端(數(shù)據(jù)阱)118-134的那 些流以類似方式貫歷三個跳躍段。對于反向鏈路(例如，從接入終端118-134 到根節(jié)點102)，通信按與關(guān)于前向鏈路所貫歷次序的相逆的次序貫歷。應(yīng)當
19理解，多跳無線網(wǎng)絡(luò)可具有比圖中所示那些更多或更少的跳躍段且不同的接入 終端可能會具有不同數(shù)目個跳躍段。
在本具體說明中，可能是在碼分多址(CDMA)系統(tǒng)的背景中描述了各個 方面和實施例。具體而言，CDMA系統(tǒng)被利用的方面是通用頻率重用(例如， 所有節(jié)點無任何靜態(tài)分割地同時使用所有可用帶寬)以及為便于解釋還有與 EVDO CDMA系統(tǒng)相類似的速率受控的前向鏈路和功率受控的反向鏈路。但 是，對于現(xiàn)有CDMA系統(tǒng)，速率控制和功率控制的概念是僅針對單跳情景而 開發(fā)的。盡管這些發(fā)明性方面將會很適合與所公開的實施例聯(lián)用，但是本領(lǐng)域 技術(shù)人員將易于領(lǐng)會，這些發(fā)明性方面同樣可適用于在其他各種系統(tǒng)中使用。 相應(yīng)地，對CDMA的任何引述僅旨在例示說明這些發(fā)明性方面，并要理解此 類發(fā)明性方面具有很廣的應(yīng)用范圍。
系統(tǒng)100內(nèi)的調(diào)度可基于速率受控的調(diào)度(例如，調(diào)上的時間分數(shù))和/ 或功率受控的調(diào)度(例如，發(fā)射的功率)來確定。出于示例的用意，具有來自
每一節(jié)點的前向鏈路傳輸?shù)腃DMA網(wǎng)絡(luò)將被假定是在滿功率下并且時間分數(shù) 是受控以確保公平性的資源。對此前向鏈路的一個隱性假定是每一節(jié)點在任何 給定時間僅調(diào)上一個子節(jié)點作接收(例如，純時分復(fù)用(TDM))。出于示例 的用意，可假定反向鏈路是功率受控的以允許從許多個發(fā)射機到一個接收機的 同時接收。但是，應(yīng)當理解對前向鏈路通信和反向鏈路通信中的任何一者或其 兩者均可采用速率受控調(diào)度和功率受控調(diào)度兩者。
另外，為便于例示說明，遵循了等服務(wù)等級(EGoS)調(diào)度規(guī)程。在EGoS 調(diào)度中，目標是給所有的流提供相同的吞吐量——除非給一個或多個流的吞吐 量能在不減小給任何其他流的吞吐量的前提下被增大。除了EGoS夕卜，還可實 現(xiàn)諸如加權(quán)服務(wù)等級和比例公平性等的其他公平性度量。
在接下來的討論中將為基于發(fā)送方的調(diào)度或速率控制采用以下的注記。 M,是與AP / (接入點0相關(guān)聯(lián)的接入終端(數(shù)據(jù)阱)的數(shù)目。C/,是與AP / 相關(guān)聯(lián)的接入終端(數(shù)據(jù)阱)的共吞吐量。A是從節(jié)點(接入點或接入終端)
/的父節(jié)點到該節(jié)點的瞬時傳輸率。節(jié)點/被其父節(jié)點即節(jié)點y調(diào)上的時間分數(shù)
被表示為y/。這些代表性注記在圖i中圖解。
圖2圖解了前向鏈路通信200。數(shù)據(jù)從根節(jié)點202流向接入終端204、206、208、 210、 212、 214、 216、 218和220。接入終端204 - 220是數(shù)據(jù)阱。有線 接入點202是數(shù)據(jù)源。節(jié)點222、 224、 226、 228和230是直接與接入終端204 - 220通信的葉節(jié)點。應(yīng)當理解，接入終端也可與節(jié)點232通信，但是如在本
文中使用的葉節(jié)點的定義是葉節(jié)點在前向鏈路上僅與接入終端通信。例如，在 前向鏈路上，節(jié)點222正在向各接入終端發(fā)送數(shù)據(jù)而不向另一接入點發(fā)送數(shù)據(jù)。 由此，節(jié)點232被認為是正在向節(jié)點222、 224、和226 (它們是節(jié)點232的子 節(jié)點)發(fā)送數(shù)據(jù)的父節(jié)點。
在236圖解了節(jié)點232的子樹，其為在節(jié)點232之下的所有節(jié)點和終端。 假定節(jié)點232是根節(jié)點并緣此樹而下，在其之下的一切皆被認為是子樹。同樣， 在238示出了節(jié)點234的子樹。
圖3圖解了采用公平調(diào)度技術(shù)的無線通信系統(tǒng)300。系統(tǒng)300包括一個或 多個接入終端302，它們能通過一個或多個葉節(jié)點306 (例如，直接與接入終 端302通信的節(jié)點)以及一個或多個父節(jié)點308與根節(jié)點304通信(例如，與 其通信地耦合)。取決于通信流，接入終端302可以是數(shù)據(jù)阱或數(shù)據(jù)源。系統(tǒng) 300可被耦合在與參考前幾張圖示出并描述的配置相類似的樹狀配置中。應(yīng)當 理解，盡管圖解的通信路由包括三個跳躍段，但是在一些實施例中，該通信路 由在接入終端302與根節(jié)點304之間可包括更多或更少的跳躍段。例如，接入 終端302可直接與根節(jié)點304通信，或者接入終端302可通過單個葉節(jié)點306 與根節(jié)點304通信。
葉節(jié)點306可包括發(fā)射機/接收機310，其可被配置成從/向其子節(jié)點(例 如，接入終端302)和/或其父節(jié)點308接收和發(fā)送數(shù)據(jù)。對于速率受控的多跳 調(diào)度，信息可包括在葉節(jié)點306之下的接入終端302的數(shù)目以及可為每一接入 終端302達到的吞吐量、或這些信息的乘積。對于功率受控的多跳調(diào)度，信息 可包括在葉節(jié)點306之下的諸接入終端302所需要的發(fā)射功率。
葉節(jié)點306還可包括吞吐量確定模塊312，其可被配置成確定葉節(jié)點306 能夠向在其之下的諸接入終端302提供的吞吐量。例如，吞吐量確定模塊312 可每接入終端302地來建立或確定可維持的"最大最小"吞吐量。其中M是 接入終端的數(shù)目，"最大最小"計算可被表達為每一接入終端302應(yīng)被服務(wù)的相應(yīng)時間分數(shù)可被表達為:
<formula>formula see original document page 22</formula>
為作出功率受控的多跳調(diào)度確定，葉節(jié)點306可包括發(fā)射功率計算器314， 其可被配置成計算在其之下的諸接入終端所需要的發(fā)射功率。如圖解地，接收 機可基于確定的吞吐量來計算與每一子節(jié)點相關(guān)聯(lián)的發(fā)射功率。但是，在一些 實施例中，接收機基于確定的吞吐量來確定與每一子節(jié)點相關(guān)聯(lián)的接收功率。 接收機可反復(fù)地(例如，通過升/降命令)使發(fā)射機改變其發(fā)射功率。由此來達 到合需的接收功率。應(yīng)當注意，接收功率是發(fā)射功率倍乘以信道增益。載波干 擾(C/I)比是射頻載波的振幅與干擾的振幅之比。如在接收機處測得的C/1比 是接收功率的函數(shù)。由此，接收機可通過控制其接收功率來控制其C/I比。
來自吞吐量確定模塊312的信息(用于速率受控調(diào)度)和/或發(fā)射功率計 算器314的信息(用于功率受控調(diào)度)被通傳給父節(jié)點308或在某些實施例中 被通傳給根節(jié)點304。為緣此樹而上(或即向上傳播)的每一節(jié)點計算并重復(fù) 基于流的公平調(diào)度直至到達根節(jié)點304。關(guān)于這種基于流的公平調(diào)度進一步的 詳情在下面提供。
葉節(jié)點306還可包括值調(diào)整器316，其可被配置成基于由緣此樹而上的每 一節(jié)點確定的基于流的調(diào)度以及是否有任何上行節(jié)點是系統(tǒng)300內(nèi)的梗阻來調(diào) 整各個參數(shù)。例如，如果葉節(jié)點306能投遞給其子節(jié)點(例如，接入終端302) 的總吞吐量不能為其父節(jié)點(例如，父節(jié)點308)和/或根節(jié)點304所維持，則 調(diào)上時間分數(shù)可被修改。在一些實施例中，每一節(jié)點可能想要知道為在其子樹 之下的諸接入終端計算出的可維持吞吐量以使得該節(jié)點能夠重新計算其時間 分數(shù)。
例如，考慮從根節(jié)點304到接入終端302的前向鏈路。葉節(jié)點306可計算 出對其包括接入終端302在內(nèi)的諸接入終端的吞吐量，但或父節(jié)點308或根節(jié) 點304可能會確定其僅能支持比其低的值。節(jié)點306可能希望知道此信息并相 應(yīng)地調(diào)整其分數(shù)，由此，根節(jié)點304或父節(jié)點308可將此信息通傳給節(jié)點306。在一些實施例中，此信息可由節(jié)點306通過觀察到其接收到在較慢的速率下來
自其父節(jié)點(例如，節(jié)點308)的數(shù)據(jù)而被隱性地確定。由此，在這些實施例 中，根節(jié)點304和父節(jié)點308不需要向節(jié)點306傳達此吞吐量信息。
也可基于其他因素來修改速率以提供整個系統(tǒng)300上基于流的公平調(diào)度。 值調(diào)整器316還可在有上行節(jié)點(例如，父節(jié)點308、根節(jié)點304)確定有違 犯峰值功率約束和/或熱噪聲增量約束的情況下調(diào)整對每一接入終端302可用 的目標吞吐量并由此調(diào)整要求來自該終端的發(fā)射功率。在此例中，數(shù)據(jù)流是從 接入終端至根節(jié)點。居間節(jié)點(例如，父節(jié)點308)可能需要知道上游是否有 瓶頸并相應(yīng)地減緩其從自己的諸子節(jié)點接收的吞吐量。減緩?fù)掏铝哭D(zhuǎn)而體現(xiàn)為 調(diào)整先前計算出的或是收斂到的發(fā)射或接收功率。
也可令葉節(jié)點306與査找表318相關(guān)聯(lián)。接入終端302可為葉節(jié)點306 提供反饋信道質(zhì)量信息(例如，信噪比等)。此信道質(zhì)量信息可由葉節(jié)點306 映射到査找表318中所包括的某一速率。映射得到的速率就是其能給自己的諸 子節(jié)點的速率。此速率可被存儲在查找表318中以供此后檢索之用。
發(fā)射機、接收機、或其兩者可包括但不限于各種通信接口組件，諸如串行 端口、通用串行總線(USB)、并行端口、以及用于實現(xiàn)各種通信協(xié)議/標準的 有線和/或空中接口組件，這些通信協(xié)議/標準有諸如世界微波接入互用性 (WiMAX)、諸如紅外數(shù)據(jù)協(xié)會(IrDA)等的紅外協(xié)議、短射程無線協(xié)議/ 技術(shù)、藍牙⑧技術(shù)、ZigBee⑧協(xié)議、超寬帶(UWB)協(xié)議、家庭射頻(HomeRF)、 共享無線接入?yún)f(xié)議(SWAP)、諸如無線以太網(wǎng)兼容性聯(lián)盟(WECA)的寬帶 技術(shù)、無線保真度聯(lián)盟(Wi-Fi聯(lián)盟)、802.11網(wǎng)絡(luò)技術(shù)、公共交換電話網(wǎng)技 術(shù)、諸如因特網(wǎng)等的公共異類通信網(wǎng)絡(luò)技術(shù)、專用無線通信網(wǎng)絡(luò)、地面移動無 線電網(wǎng)絡(luò)、碼分多址(CDMA)、寬帶碼分多址(WCDMA)、全球移動電信 系統(tǒng)(UMTS)、高級移動電話業(yè)務(wù)(AMPS)、時分多址(TDMA)、頻分 多址(FDMA)、正交頻分多址(OFDMA)、全球移動通信系統(tǒng)(GSM)、 單載波(IX)無線電傳輸技術(shù)(RTT)、唯演進數(shù)據(jù)(EV-DO)技術(shù)、通用分 組無線電業(yè)務(wù)(GPRS)、增強型數(shù)據(jù)GSM環(huán)境(EDGE)、高速下行鏈路數(shù) 據(jù)分組接入(HSPDA)、模擬和數(shù)字衛(wèi)星系統(tǒng)、以及可在無線通信網(wǎng)絡(luò)和數(shù)據(jù) 通信網(wǎng)絡(luò)中的至少一者中使用的任何其他技術(shù)/協(xié)議等等?，F(xiàn)在參見圖4，圖解的是提供基于流的公平調(diào)度的系統(tǒng)400的另一個實施
例。系統(tǒng)400與結(jié)合前幾張圖描述的系統(tǒng)相類似。系統(tǒng)400包括能與根節(jié)點404 通信的一個或多個接入終端402。接入終端402與根節(jié)點404之間的通信可通 過利用多跳拓撲來進行，在多跳拓撲中通信是通過各個接入點或跳躍段來傳遞 的并且可以處于樹狀配置中。如圖解地，對于反向鏈路，系統(tǒng)400內(nèi)的通信可 通過三個跳躍段來傳遞(從接入終端到葉節(jié)點406，然后到父節(jié)點408，然后 再到根節(jié)點404)。對于前向鏈路通信，此通信將在根節(jié)點404處始發(fā)并且預(yù) 期的目的地是接入終端402。系統(tǒng)400可被配置成提供根節(jié)點404與一個或多 個接入終端402之間的所有流或路徑中的基于流的公平調(diào)度。應(yīng)當理解，系統(tǒng) 400可包括一個以上的接入終端402、葉節(jié)點406、和/或父節(jié)點408，并且可以 處于例如與圖l中所示相類似的配置中。根據(jù)一些實施例，根節(jié)點404直接與 接入終端402通信。
盡管圖4是參考父節(jié)點408來描述的，但是其亦可等同地應(yīng)用于根節(jié)點 404。也就是說，根節(jié)點404包括與以下參考父節(jié)點408描述的相類似的要素、 功能性、或其兩者。另外，在接下來的描述中， 一些要素可應(yīng)用于速率控制而 一些要素可應(yīng)用于功率控制。
父節(jié)點408可包括發(fā)射機/接收機410，其可被配置成接收來自其諸子節(jié)點 (例如，葉節(jié)點406)的關(guān)于在葉節(jié)點406之下的接入終端402的數(shù)目以及葉 節(jié)點406能夠給予在葉節(jié)點之下的諸接入終端402的吞吐率(或接入終端的數(shù) 目與吞吐率的乘積)的信息。發(fā)射機/接收機410還可被配置成從其諸子節(jié)點(例 如，在其之下的葉節(jié)點406)接收計算出的在相應(yīng)各葉節(jié)點406之下的諸接入 終端402所需要的發(fā)射功率。
父節(jié)點408包括能個體地來確定父節(jié)點408是否為梗阻的調(diào)度器412和計 算器414。在速率受控的多跳調(diào)度期間，調(diào)度器412接收關(guān)于在父節(jié)點408之 下的子節(jié)點數(shù)目及每一葉節(jié)點406的吞吐量信息。每一葉節(jié)點406需要被調(diào)上 才能滿足其吞吐量要求的時間分數(shù)被確定，并且給在父節(jié)點408之下的所有葉 節(jié)點406的所有時間分數(shù)之和被確定。如果所有時間分數(shù)之和小于或等于1， 那么父節(jié)點408不是梗阻。關(guān)于在父節(jié)點408之下的葉節(jié)點406的數(shù)目的信息 以及各自相應(yīng)的吞吐量信息可被發(fā)送給此樹中下一上行節(jié)點(例如，根節(jié)點
24404)。由此，這些信息可緣此樹被向上傳播直至這些信息被根節(jié)點404接收到。
如果所有時間分數(shù)之和大于1，那么父節(jié)點408是梗阻并且其能為其諸子 節(jié)點支持的最好共吞吐量可被確定。這樣一個確定可包括標識出其諸數(shù)據(jù)阱 (例如，接入終端402)需要最低吞吐量的子節(jié)點(例如，葉節(jié)點406)。此 最低吞吐量與所有子節(jié)點相關(guān)聯(lián)，并且給所有子節(jié)點的時間分數(shù)被計算(使用 此最低吞吐量值)以確定此和是否小于或等于1。如果吞吐量仍舊大于1，那 么就由值調(diào)整器416下調(diào)吞吐量直至諸吞吐量之和小于或等于1。如果此和小 于1，則可利用將在下面進一步詳細討論的最大最小公平性概念來給予其數(shù)據(jù) 阱要求更高吞吐量的那些子節(jié)點以多余的容量。由此值調(diào)整器416可選擇性地 調(diào)整所確定的時間分數(shù)以根據(jù)諸數(shù)據(jù)阱的需要來調(diào)度這至少一個子節(jié)點。
可令父節(jié)點408與查找表418相關(guān)聯(lián)，査找表可以是存儲在父節(jié)點408 中的或可由父節(jié)點408訪問的信息。查找表418可被配置成通過離線地將吞吐 量映射到信噪比來給父節(jié)點408提供要給予其諸子節(jié)點的值，并且可將這些值 存儲在査找表418中。
為進行功率控制調(diào)度，計算器414可被配置成確定每一子節(jié)點所要求的發(fā) 射功率是否滿足C/1比。這樣一個確定可基于子節(jié)點的數(shù)目以及對每一子節(jié)點 的吞吐量。根據(jù)一些實施例，此確定可通過獲得閾值并將該值映射到合需C/I 值來執(zhí)行。此C/I值可例如被存儲在查找表418中，并且可通過定位吞吐量來 找到。 一旦確定了C/I值，就可解決功率控制問題以確定將可達到此C/I值的 發(fā)射(或接收)功率。
根據(jù)一些實施例，可周期地從所有子節(jié)點獲得關(guān)于到峰值發(fā)射功率的可用 凈空的信息。有兩個應(yīng)被考慮的約束，它們是諸子節(jié)點的最大發(fā)射功率以及在 父節(jié)點處總收到功率經(jīng)熱噪聲功率歸一化的比率，即稱作熱噪聲增量(ROT) 的量值。峰值功率限制與發(fā)射功率相關(guān)聯(lián)并且是來自諸子節(jié)點，因為在反向鏈 路中它們是數(shù)據(jù)源(即，發(fā)射機)。ROT程度或約束由接收機或即父節(jié)點確定 并且與總接收功率相關(guān)聯(lián)。ROT可用于將收到功率維持在接收機的允許動態(tài)范 圍之內(nèi)并用于實現(xiàn)所有蜂窩小區(qū)中的功率控制環(huán)的整體穩(wěn)定性。如果既沒有達 到ROT閾值也沒有達到峰值功率限制，則父節(jié)點408可自動地根據(jù)在該父節(jié)點408之下的諸節(jié)點的需要來按比例分配反向鏈路容量。
如果已達到了 ROT閾值和/或如果即將達到峰值功率限制，那么父節(jié)點 408將通過發(fā)射機/接收機410來請求在其之下的每一葉節(jié)點406以用"最大最 小"公平方式計算出的速率來降低其速率。此計算可被迭代地執(zhí)行。例如，可 逐步地或增量地降低這些速率直至達成給在其之下的每一子節(jié)點的公平的可 維持吞吐量。例如，如果一節(jié)點有兩個子節(jié)點，其中一個在其之下有五個數(shù)據(jù) 源(或即接入終端)，而另一個在其之下有兩個數(shù)據(jù)源，那么父節(jié)點可請求每 一子節(jié)點降低其速率直至達成5:2比率的可維持吞吐量。如果結(jié)果得到的吞吐 量高于原始為這些阱中的每一個請求的吞吐量，那么在指派該容量之后，可將 多余的容量在保持比例的前提下給予其他子節(jié)點。
應(yīng)當注意，這種用于或者為速率受控調(diào)度或者為功率受控調(diào)度確定調(diào)度的 過程是首先由諸葉節(jié)點406確定再緣樹而上直至到達根節(jié)點404。根節(jié)點404 自己可為此樹中諸數(shù)據(jù)阱(接入終端402)確定或計算可維持的吞吐量。
在一些實施例中，根節(jié)點404確定最終吞吐量值并將所確定的值通傳給其 諸子節(jié)點。每一子節(jié)點可基于接收自根節(jié)點404的最終閾值來恰當?shù)卣{(diào)整其各 自相應(yīng)的調(diào)上時間分數(shù)。在其上達到這些分數(shù)的時間比例可取決于應(yīng)用以及信 道改變的速率。
根據(jù)一些實施例，諸節(jié)點在其子節(jié)點不能夠獲得對其父節(jié)點的相同吞吐量 的情況下可回縮它們從相應(yīng)各子節(jié)點接收的總吞吐量。在一些實施例中，父節(jié) 點可要求一個或多個子節(jié)點減緩速率。
本文中所示出和描述的辦法也可用于在每次求解功率控制問題時有某一 子節(jié)點子集向該父節(jié)點傳送的情況下的調(diào)度。這可通過將實際傳送的那些子節(jié) 點包括到求解這些功率控制方程當中來調(diào)和。例如， 一種合理的調(diào)度策略可利 用在分組潛伏時間約束下允許該父節(jié)點將反向鏈路容量(例如，允許的ROT) 用到最滿的最小子集并在時間上改變調(diào)上的子集。
補充地或替換地，可采用流控制作為用于維持公平性量度的機制。假定采 用每流等服務(wù)等級的公平性，則發(fā)射機可在其諸子節(jié)點的所有流上發(fā)送等速 率。子節(jié)點可使用諸如將數(shù)據(jù)傳送至下一跳躍段的平均隊列長度等的度量來向 發(fā)射機信令通知流控制。流控制可以是開/關(guān)機制或者是減小或增大速率的信號。例如，可分析隊列長度來計算移動平均并且可采用第一閾值來減緩速率而 采用第二閾值來切斷流?？墒褂孟嗤拈撝祷虿煌拈撝祦斫油骱?或增大流 的速率。
鑒于上面示出和描述的示例性系統(tǒng)，參考圖5-8將可更好地領(lǐng)會根據(jù)所 公開的主題內(nèi)容實現(xiàn)的方法集。盡管為便于解釋，這些方法集作為一系列的板 塊被示出和描述，但是應(yīng)當理解并領(lǐng)會主張權(quán)利的主題內(nèi)容不受板塊的數(shù)目和 次序的限定，因為一些板塊可按與本文中描繪和描述的不同的次序發(fā)生和/或與 其他板塊并發(fā)地發(fā)生。此外，不是所有圖解的板塊皆是實現(xiàn)以下描述的這些方 法集所要求的。應(yīng)當領(lǐng)會，與這些板塊相關(guān)聯(lián)的功能性可由軟件、硬件、其組 合、或諸如設(shè)備、系統(tǒng)、過程、和組件等任何其他合適的手段來實現(xiàn)。另外， 應(yīng)當進一步領(lǐng)會以下以及貫穿本說明書公開的方法集能夠被存儲在制造品之 上以助益于將此類方法集運輸和傳遞到各個設(shè)備。本領(lǐng)域技術(shù)人員將可理解和 領(lǐng)會，方法集可被替換地表示為一系列互相關(guān)的狀態(tài)或事件，諸如像在狀態(tài)圖 中那樣。
圖5圖解了適于支持數(shù)據(jù)通信——諸如通過在其中每一發(fā)射機在滿功率
下發(fā)射而同時控制其向自己諸子節(jié)點中的每一個進行傳送的時間分數(shù)的速率
受控多跳調(diào)度來支持數(shù)據(jù)通信——的方法集500的流程圖。焦點在于使在樹中 能被維持的最小流吞吐量"最大化。樹內(nèi)諸節(jié)點的瞬時速率{凡}及關(guān)聯(lián)被假定 為是固定的。此外，假定了每一父節(jié)點知道對其諸子節(jié)點中的每一個的瞬時速 率。這可通過例如來自諸子節(jié)點的周期性速率反饋來達成。每一接入點向其諸 子節(jié)點進行傳送的時間分數(shù)是受控的。
方法500始于502，在此一特定節(jié)點(例如，父節(jié)點、根節(jié)點)接收其通 信地耦合到該父(或根)節(jié)點的諸子節(jié)點的吞吐量指定(例如，要求)。此信 息可從這些子節(jié)點請求而來或者諸子節(jié)點可自動發(fā)送此信息。吞吐量指定可以 是與每一子節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量。在504，確定要調(diào)上每一子節(jié) 點以允許每一子節(jié)點具有其指定的吞吐量的時間分數(shù)?？蔀槊恳簧闲泄?jié)點重復(fù) 此確定一直到根節(jié)點。此類確定可包括從每一子節(jié)點乂接收子節(jié)點總數(shù)A(;和共 吞吐量"。對每一子節(jié)點應(yīng)被調(diào)上以滿足其指定的吞吐量的時間分數(shù)的計算可 被表達如下見C7
在一些實施例中，可不考慮網(wǎng)絡(luò)內(nèi)的約束——包括任何父節(jié)點的約束—— 地來計算吞吐量。葉節(jié)點可給予其諸子節(jié)點中的每一個以相近的吞吐量。但是， 根據(jù)一些實施例，可給予一個或多個子節(jié)點以不同的吞吐量。因此，吞吐量可
被等分，或其可根據(jù)例如服務(wù)質(zhì)量(QoS)度量等被調(diào)整。在一些實施例中， 可利用將在下面更詳細地討論的最大最小公平性概念來計算每一子節(jié)點的吞
在506，該節(jié)點確定其是否為樹內(nèi)的瓶頸或梗阻。這可基于例如其諸子節(jié) 點的等服務(wù)等級吞吐量以及其諸子節(jié)點需要被調(diào)上的時間分數(shù)來確立。這樣一 個確定可包括判定指派給其諸子節(jié)點的總時間分數(shù)是否小于或等于1或即單位
數(shù)，這可表達為
如果確定了總時間分數(shù)小于或等于單位數(shù)("是")，那么對其執(zhí)行該方
程的那個節(jié)點不是梗阻并且在508其諸子節(jié)點的M和t/值的矢量被向上傳遞 給其父節(jié)點。應(yīng)當注意，根據(jù)一些實施例，是t/值與M值的乘積被傳達給父 節(jié)點。這在葉節(jié)點對諸接入終端使用非EGoS吞吐量指派的情況下將會是很重 要的。
如果在506確定總時間分數(shù)大于1 ("否")，那么該節(jié)點是梗阻并且在 510利用例如最大最小公平性概念來確定該節(jié)點能為樹中在自己之下的所有子 節(jié)點支持的最好共吞吐量，這將參考圖6再作詳細討論。可對每一上行節(jié)點重 復(fù)這種該節(jié)點是否為梗阻的確定一直到根節(jié)點。在確定了給每一子節(jié)點的吞吐 量之后，在508這些信息被發(fā)送給父節(jié)點。如果確定給每一子節(jié)點的吞吐量的 那個節(jié)點是根節(jié)點，則在508這些信息不被發(fā)送給父節(jié)點。
可對樹中下一個上行節(jié)點重復(fù)方法500以計算其諸子節(jié)點的調(diào)上時間。應(yīng) 當理解，此動作可以是遞歸的，由此任何數(shù)目個上行節(jié)點均能計算其諸子節(jié)點 的調(diào)上時間并確定自己是否是梗阻，直至到達根節(jié)點(有線節(jié)點或數(shù)據(jù)源)。 根節(jié)點可在510基于計算出的這些時間分數(shù)來確定調(diào)度策略。此調(diào)度策略可不 通知該策略的諸子節(jié)點地來實現(xiàn)，或者根據(jù)一些實施例，根節(jié)點可向其諸子節(jié) 點發(fā)送調(diào)度策略信息。此外，應(yīng)當領(lǐng)會可結(jié)合一些實施例采用自動化的和/或動態(tài)的調(diào)上時間計算。
現(xiàn)在參見圖6，所圖解的是用于基于最大最小公平性概念來確定吞吐量的 方法集600的流程圖。如果某一節(jié)點被確定是網(wǎng)絡(luò)中的梗阻，它將不能滿足其 諸子節(jié)點的指定吞吐量，并因此應(yīng)當確定其能向自己諸子節(jié)點提供的最好吞吐 量，這可利用最大最小公平性概念來確定。
在602，將考慮中的指派節(jié)點集合初始化成包括在執(zhí)行分析的節(jié)點(例如，
梗阻節(jié)點)之下的所有子節(jié)點。這可包括將此指派集合初始化成等于^^,t/》。
在604，在此梗阻節(jié)點之下的其數(shù)據(jù)阱指定了或是需要最低吞吐量值的子節(jié)點 被標識出來。在其處G等于min 。且f等于argmin 。的子節(jié)點可被標識出來。 亦即，對于此梗阻節(jié)點之下的所有子節(jié)點，5是其子樹具有要求最低吞吐量值 的數(shù)據(jù)阱的子節(jié)點。這些信息可在處理器、存儲器、或存儲介質(zhì)中被存儲、記 錄、維護等等，這些信息應(yīng)當是可檢索的格式。
在606，在此梗阻節(jié)點之下的其余數(shù)據(jù)阱被臨時指派或與此最低吞吐量值 (是在604處確定的)相關(guān)聯(lián)，并且基于具有此相同的最低吞吐量值的所有數(shù) 據(jù)阱來計算出所需的時間分數(shù)。其方程可被表達為
廣A
在608，作出這些時間分數(shù)之和是否小于單位數(shù)或即1的確定。如果其小 于1 ("是")，那么這指示在向在此梗阻節(jié)點之下的所有數(shù)據(jù)阱指派了所標 識出的最低吞吐量值G之后還剩有多余容量可供在具有更高吞吐量要求的其 他數(shù)據(jù)阱之中分配。在610，所標識出的最低吞吐量被指派給其數(shù)據(jù)阱指定了 此最低吞吐量(如在604所確定的)的那些子節(jié)點，并且該子節(jié)點被移除不再 作進一步的考慮。方法600可返回到604，在此被考慮的其余子節(jié)點(在該子 節(jié)點之下)被分析以確定其數(shù)據(jù)阱需要比所標識出的最低吞吐量高的吞吐量或 是指定了次最低的吞吐量值的下一子節(jié)點。方法可用類似方式對其他子節(jié)點繼 續(xù)進行直至在608處的確定為"否"，即諸分數(shù)之和大于了 1。
如果在608處的確定是時間分數(shù)之和大于1 ("否")，則這指示不能為 在此梗阻節(jié)點之下的所有子節(jié)點支持G。方法600在612處繼續(xù)進行，在此確 定給其余諸子節(jié)點的可維持分數(shù)值。這應(yīng)當以使得時間分數(shù)之和不大于1或即
單位數(shù)的方式來確定。此計算可取以下格式
29在612，每一子節(jié)點被調(diào)上以達到此可維持吞吐量的時間分數(shù)可被表達為
,=i^% 。矢量M和G從此梗阻節(jié)點被傳遞給其父節(jié)點。應(yīng)當注意，M的
值可僅在其值有變化時才被通傳給其父節(jié)點。
例如，某一父節(jié)點有兩個子節(jié)點(子節(jié)點1和子節(jié)點2)。子節(jié)點l有指 定了吞吐量為1的五個接入終端，并且子節(jié)點2有指定了吞吐量為2的三個接 入終端。假定父節(jié)點基于這些指定值不能找到合計小于或等于1的時間分數(shù)。 父節(jié)點首先給所有八個接入終端指派吞吐量1 (即最低吞吐量)，并作出其是 否能支持此值的確定。如果它能為所有八個接入終端支持此值，那么吞吐量值 1就被指派給在子節(jié)點1之下諸接入終端(例如，在子節(jié)點1之下的諸數(shù)據(jù)阱 獲得其指定的吞吐量)。接下來父節(jié)點確定它能給予在節(jié)點2之下的諸接入終 端什么值(在1與2之間)。以此方式，在節(jié)點2之下的諸接入終端沒有獲得 指定的吞吐量值，但是利用最大最小公平性方式，它們獲得了可用的最好吞吐
為進一步說明，再次參考圖2提供以下討論。具體而言，此討論將聚焦于 節(jié)點232的子樹236。假定在此子樹236的所有數(shù)據(jù)阱204、 206、 208、 210、 212和214之中，數(shù)據(jù)阱204和206指定了最低吞吐量。為簡單化，假定在一 共同的葉節(jié)點之下的諸數(shù)據(jù)阱具有相同的吞吐量。節(jié)點222、 224和226中的 每一個將其需要的吞吐量通傳給節(jié)點232，節(jié)點232然后計算其應(yīng)調(diào)上節(jié)點 222、 224、 226中的每一個以滿足那些要求的時間分數(shù)。如果這些分數(shù)合計達 大于單位數(shù)的值，則節(jié)點232確定其是否能為所有數(shù)據(jù)阱204 - 214支持此最 低吞吐量，即數(shù)據(jù)阱204和206的最低吞吐量。如果這些分數(shù)合計達小于單位 數(shù)，那么它向數(shù)據(jù)阱204和206指派必需的吞吐量，確定調(diào)上節(jié)點222的時間 分數(shù)，并繼續(xù)確定其是否能為節(jié)點224和226作得更好。為此，它選取來自208、 210、 212和214的數(shù)據(jù)阱吞吐量中的較小者。假定208需要的吞吐量比210、 212、或214的要小，那么節(jié)點232試圖向所有其余的數(shù)據(jù)阱(208、 210、 212、 和214)指派208的吞吐量。如果節(jié)點232在此指派之后仍有容量多余下來， 那么它將其余的容量指派給210、 212和214。如果沒有多余的容量了，那么節(jié)點232找到給數(shù)據(jù)阱208、 210、 212和214的共吞吐量以使得其諸時間分數(shù)合 計達單位數(shù)。
在確定給諸子節(jié)點的可維持吞吐量時，樹中的不等目標吞吐量可通過將權(quán) 重與用戶(例如，數(shù)據(jù)阱)的數(shù)目相關(guān)聯(lián)來調(diào)和。例如，某一節(jié)點具有帶Mt 和M2個數(shù)據(jù)阱、速率為Rt和R2的兩個子節(jié)點，并且該父節(jié)點想要向子節(jié)點1 上諸數(shù)據(jù)阱提供與子節(jié)點2的相比大w,倍的吞吐量。這可通過求解
/i=WlM々^ ， /2=M2^^和/1+/2=1來得到。對以下描述的功率控制情形可
采用類似的辦法。
圖7圖解了適于支持數(shù)據(jù)通信——諸如通過功率受控多跳調(diào)度來支持數(shù) 據(jù)通信——的方法集700的流程圖。在以下出于例示說明用意的詳細描述中， 將描述反向鏈路，并且應(yīng)假定所有子節(jié)點同時向其父節(jié)點傳送并且受父節(jié)點功 率控制。有兩個應(yīng)被考慮的約束，它們是諸子節(jié)點的最大發(fā)射功率以及父節(jié)點 處總收到功率經(jīng)熱噪聲功率歸一化的比率，即稱作熱噪聲增量(ROT)的量值。
峰值功率限制或約束是與諸子節(jié)點相關(guān)聯(lián)的，因為在反向鏈路中它們是數(shù)據(jù)源 (例如，發(fā)射機)。ROT程度或約束由接收機或即父節(jié)點確定或與之相關(guān)聯(lián)， 并且與總接收功率相關(guān)聯(lián)。ROT是CDMA系統(tǒng)的公知度量并且用于幫助確保 收到功率落在接收機的允許動態(tài)范圍之內(nèi)，并用于實現(xiàn)所有蜂窩小區(qū)中的功率 控制環(huán)的整體穩(wěn)定性。
在詳細描述方法集700之前，將給出基本功率控制問題的建立和求解。考 慮某一具有《個子節(jié)點的節(jié)點，信道增益由《=[/^ & ... ^]給出，發(fā)射功率 由》=[/^ A ... A]給出，其他蜂窩小區(qū)干擾功率為/oc，并且熱噪聲功率為 7V。應(yīng)當理解，盡管熱噪聲功率可能會在很長一段時間上持續(xù)相當穩(wěn)定，但是 /oc會在較短的時間比例上變化。會發(fā)生這種較快的變化是因為其他蜂窩小區(qū) 中的用戶可能會基本上在同一時間適應(yīng)性調(diào)整其功率。盡管功率控制問題及其 求解在本文中是以線性方程組的形式來描述的，但是在一些實施例中對每一發(fā) 射機有個體且獨立的功率控制環(huán)。ROT約束試圖確保那些環(huán)路在系統(tǒng)范圍的穩(wěn) 定性并且那些環(huán)路可能會收斂到與本文中描述的分析解基本相近的解。因此， 可采用除所示出和描述的那些機制以外的其他機制來完成功率控制。
如果在每一節(jié)點處已知從速率到目標載波干擾比(C/I)的映射函數(shù)，那么給定了來自某一子節(jié)點的請求速率，父節(jié)點就可計算要求的C/1比，其記為 卩=[^ h…h(huán)]。舉例而言，在CDMA系統(tǒng)中，這可藉由使用在其中基于 幀/比特差錯率性能來提高或降低C/I目標的"外環(huán)"功率控制來完成。目標是
要計算出使得每一用戶達到其目標C/I而同時優(yōu)滿足峰值功率和ROT約束的功
率》-[A ft ... A]。其解可通過求解以下方程來得到
<formula>formula see original document page 32</formula>其受以下約束:
<formula>formula see original document page 32</formula>
(峰值功率約束) (ROT約束)
此功率控制方程可用分析法求解以得到功率值:
<formula>formula see original document page 32</formula>如果一個或全部兩個約束都被計算出的功率值所違犯，那么諸子節(jié)點所請
求的速率——或等效地即所請求的C/I值不能被維持。在這種境況下，父節(jié)點 可確定給所有子節(jié)點的可行的一組較低的速率?？纱_定給每一子節(jié)點的可維持 速率以使其能為每一個流達到最大最小公平性，這將參考圖8來描述。
現(xiàn)在參考圖7，在702，某一特定節(jié)點(例如，父節(jié)點、根節(jié)點)接收由 通信地耦合到該父(或根)節(jié)點的其諸子節(jié)點指定的吞吐量。接收到的吞吐量 可為與每一子節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量。在704，部分地基于接收到 的合需吞吐量信息來確定與每一子節(jié)點相關(guān)聯(lián)的發(fā)射功率和接收功率。此確定 可包括通過求解先前描述的功率控制問題來計算可維持的吞吐量。假定了該節(jié) 點已測量了其他蜂窩小區(qū)干擾功率以及近期的熱噪聲功率并且這些量值隨時 間推移改變相對較慢。對每一子節(jié)點應(yīng)可用的C/I可使用來自每一子節(jié)點乂的 Tl^和"來計算。來自每一子節(jié)點的總需要速率為71^"，可將其與速率-C/I映射函數(shù)聯(lián)用來確定該值。
在706，作出此節(jié)點是否為梗阻的確定。這樣的確定可考慮諸約束是否被 違犯。這可通過求解功率控制問題并評價峰值功率約束和ROT約束來確定。 如果此節(jié)點不是梗阻(例如，這些約束沒有被違犯)("否")，那么方法700 在708處繼續(xù)進行，在此諸子節(jié)點的M和C/值的矢量(或乘積)被向上傳遞 給父節(jié)點。如果這些約束被違犯了 ("是")，那么此節(jié)點被認為是梗阻并且 方法700在710處繼續(xù)進行，在此給每一子節(jié)點的功率被重新確定并且采用例 如最大最小公平性概念來找到對每一子節(jié)點可維持的吞吐量，這將結(jié)合圖8來 討論。在704，這些信息被發(fā)送給父節(jié)點。父節(jié)點——其可為根節(jié)點——可基 于所確定的發(fā)射和接收功率中的至少一者來確定調(diào)度策略。在一些實施例中， 根節(jié)點將調(diào)度策略信息通傳給其諸子節(jié)點。
圖8圖解了用于找到給在一梗阻節(jié)點之下的諸子節(jié)點的共吞吐量的方法 集800的流程圖。方法800在802藉由將考慮中的指派節(jié)點集合初始化成包括 在該梗阻節(jié)點之下的所有子節(jié)點來開始。在804，在被考慮的其余子節(jié)點之中， 其數(shù)據(jù)阱需要最低吞吐量的子節(jié)點被表示出來并且其值可被記錄下來。這可涉 及將指派集合^初始化為等于包含所有子節(jié)點的要求的{7^，巧}，并定義O等于 min^且6等于argmin巧。此值可用可檢索的格式被記錄、存儲、維護等。在 806，可在此子樹中的所有數(shù)據(jù)阱被指派此最低吞吐量值(如在804處確定的) 的假設(shè)下求解功率控制問題。
在808，作出對于任何子節(jié)點，ROT約束、功率約束、或其兩者是否被違 犯的確定。如果這些約束被違犯了 ("是")，那么此最小數(shù)據(jù)阱吞吐量是不 可維持的，并且此方法在810處繼續(xù)進行，在此計算出給其余數(shù)據(jù)阱的使得這 些約束得以滿足的最大可維持吞吐量。這可涉及求解上面討論的這兩個約束方 程，并選取這兩個值中的較小者。這兩個約束在用戶吞吐量中均是非減的(假 定C/I-速率映射是非減的)。選取求解出的值中的較小者可幫助確?？尚行浴?如果子節(jié)點不滿足峰值功率約束和父節(jié)點的ROT約束，那么可重新確定給每 一子節(jié)點的功率，直至確定了最大可維持的數(shù)據(jù)阱吞吐量。
如果在808的確定是這些約束沒有被違犯，或者它們在嚴格不等式下沒有 被違犯("否")，那么在812，就將此最小吞吐量指派給樹中在該約束子節(jié)點之下的所有數(shù)據(jù)阱。在814，將此子節(jié)點移除不再作任何進一步的吞吐量指 派考慮。
方法800在804處繼續(xù)進行，在此被考慮的其余子節(jié)點被分析以確定其數(shù) 據(jù)阱需要此最低吞吐量的子節(jié)點。方法800可按基本相同的方式繼續(xù)進行直至 所有子節(jié)點皆被指派了吞吐量值。
圖9是從父節(jié)點的角度出發(fā)的適于支持多跳無線網(wǎng)絡(luò)中的數(shù)據(jù)通信的系 統(tǒng)。應(yīng)當理解，將參考圖9到12來描述的這些系統(tǒng)被表示為功能板塊，它們 可以是代表由處理器、軟件、或其組合實現(xiàn)的功能的功能板塊。
系統(tǒng)900可在無線設(shè)備中實現(xiàn)并且可包括用于接收的裝置902，其可被配 置成接收與每一子節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量。子節(jié)點是被通信地耦合 到父節(jié)點的。此用于接收的裝置卯2可包括接收機或可被實現(xiàn)在處理器中。還 包括了用于確定每一子節(jié)點應(yīng)被調(diào)上的時間的裝置904，其可包括調(diào)度器或可 被實現(xiàn)在處理器中。這樣一個確定可基于這些合需吞吐量來作出。用于確定父 節(jié)點是否為梗阻的裝置906可基于所確定的調(diào)上時間來確定父節(jié)點是否為梗 阻。該用于確定父節(jié)點是否為梗阻的裝置906可包括調(diào)度器或可被實現(xiàn)在處理 器中。用于確定吞吐量的裝置908也可被包括在系統(tǒng)900中并可包括值調(diào)整器 或可被實現(xiàn)在處理器中。用于確定吞吐量的裝置908可在父節(jié)點是梗阻的情況 下確定適于支持每一數(shù)據(jù)阱的吞吐量。該用于確定吞吐量的裝置902可基于最 大最小公平性概念來確定適于支持每一數(shù)據(jù)阱的吞吐量。
圖10圖解了從根節(jié)點的角度出發(fā)的適于支持有多個節(jié)點的無線網(wǎng)絡(luò)中的 數(shù)據(jù)通信的系統(tǒng)IOOO。系統(tǒng)IOOO可被實現(xiàn)在無線設(shè)備中。系統(tǒng)包括用于接收 的裝置1002，其可被配置成在根節(jié)點處接收與每一父節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù) 阱吞吐量。該用于接收的裝置1002可包括接收機或可被實現(xiàn)在處理器中。父 節(jié)點、根節(jié)點、和數(shù)據(jù)阱是被通信地耦合的。系統(tǒng)1000還包括用于確定時間 分數(shù)的裝置1004，該裝置可包括調(diào)度器或可被實現(xiàn)在處理器中，其可基于合需 吞吐量來確定每一父節(jié)點應(yīng)被調(diào)上的時間分數(shù)。用于確定調(diào)度策略的裝置1006 可被配置成基于每一父節(jié)點應(yīng)被調(diào)上的時間分數(shù)來確定調(diào)度策略。用于確定調(diào) 度策略的裝置1006可包括調(diào)度器或可被實現(xiàn)在處理器中。
圖11是從父節(jié)點的角度出發(fā)的適于支持多跳無線網(wǎng)絡(luò)中的數(shù)據(jù)通信的系統(tǒng)1100的另一個實施例。系統(tǒng)1100中包括了用于接收的裝置1102，其可被配
置成在父節(jié)點處接收與每一子節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量。用于接收的
裝置1102可包括接收機或可被實現(xiàn)在處理器中。子節(jié)點是被通信地耦合到父 節(jié)點的。用于確定發(fā)射功率和/或接收功率的裝置1104可被配置成基于合需吞 吐量來確定與每一子節(jié)點相關(guān)聯(lián)的發(fā)射功率或接收功率。用于確定發(fā)射功率和 /或接收功率的裝置1104可包括計算器或可被實現(xiàn)在處理器中。根據(jù)一些實施 例，可確定發(fā)射功率和接收功率中的任何一者或其兩者。系統(tǒng)1100中還包括 了用于確定父節(jié)點是否為梗阻的裝置1106，其可被配置成基于所確定的發(fā)射功 率和接收功率中的至少一者來確定父節(jié)點是否為梗阻。用于確定父節(jié)點是否為 梗阻的裝置1106可包括計算器或可被實現(xiàn)在處理器中。用于確定吞吐量的裝 置1108可包括值調(diào)整器或可由處理器來實現(xiàn)。用于確定吞吐量的裝置1108可 被配置成在父節(jié)點是梗阻的情況下確定適于支持每一數(shù)據(jù)阱的吞吐量。
圖12是從根節(jié)點的角度出發(fā)的適于支持有多個節(jié)點的無線網(wǎng)絡(luò)中的數(shù)據(jù) 通信的系統(tǒng)1200的另一個實施例。系統(tǒng)1200包括用于接收的裝置1202，其可 包括接收機或可由處理器來實現(xiàn)。用于接收的裝置1202可被配置成在根節(jié)點 處接收與每一父節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量。父節(jié)點、根節(jié)點、和數(shù)據(jù) 阱是被通信地耦合的。用于確定發(fā)射和/或接收功率的裝置1204——其可包括 計算器或可由處理器實現(xiàn)一一可被配置成基于合需吞吐量來確定與每一父節(jié) 點相關(guān)聯(lián)的發(fā)射功率和接收功率。根據(jù)一些實施例，可確定發(fā)射功率和接收功 率中的任何一者或其兩者。還包括了用于確定調(diào)度策略的裝置1206，其可被配 置成基于所確定的發(fā)射和接收功率中的至少一者來確定調(diào)度策略。用于確定調(diào) 度策略的裝置1206可包括計算器或可由處理器實現(xiàn)。
現(xiàn)在參考圖13，圖解的是根據(jù)所公開的實施例中的一個或多個的助益于 在多跳無線通信環(huán)境中進行基于流的公平調(diào)度的系統(tǒng)1300。系統(tǒng)1300可駐留 在接入點中和/或用戶設(shè)備中。系統(tǒng)1300包括接收機1302，其可從例如接收機 天線接收信號。接收機1302可對接收到的信號執(zhí)行典型行動，諸如濾波、放 大等。接收機1302還可數(shù)字化此信號以獲得采樣。解調(diào)器1304可從接收到的 信號檢索信息比特并將它們提供給處理器1306。
處理器1306可以是專用于分析接收機組件1302所接收到的信息和/或生成供發(fā)射機1312發(fā)射的信息的處理器。補充地或替換地，處理器1306可控制 用戶設(shè)備1300的一個或多個組件，分析接收機1302所接收到的信息，生成供 發(fā)射機1316發(fā)射的信息，和/或控制用戶設(shè)備1300的一個或多個組件。處理器 1306可包括能夠協(xié)調(diào)與其他用戶設(shè)備的通信的控制器組件。
用戶設(shè)備1300可另行包括存儲器1308，其起作用地耦合到處理器1306 并且可存儲涉及協(xié)調(diào)通信的信息以及任何其他合適的信息。存儲器1308可另 行存儲與協(xié)調(diào)通信相關(guān)聯(lián)的協(xié)議。應(yīng)當領(lǐng)會，本文中描述的數(shù)據(jù)存儲(例如， 存儲器)組件或可以是易失性存儲器或可以是非易失性存儲器，或可包括易失 性和非易失性存儲器兩者。藉由例示說明而非限定，非易失性存儲器可包括只 讀存儲器(ROM)、可編程ROM (PROM)、電可編程ROM (EPROM)、 電可擦式ROM (EEPROM)、或閃存。易失性存儲器可包括隨機存取存儲器 (RAM)，其擔當外部高速緩沖存儲器。藉由例示說明而非限定，RAM有許 多種形式可用，諸如同步RAM (SRAM)、動態(tài)RAM (DRAM)、同步DRAM (SDRAM)、雙倍數(shù)據(jù)率SDRAM (DDR SDRAM)、增強型SDRAM (ESDRAM)、同步鏈路DRAM (SLDRAM)、以及直接內(nèi)存總線RAM (DRRAM)。本發(fā)明系統(tǒng)和/或方法的存儲器1308旨在包括但不限于這些以 及任何其他合適類型的存儲器。用戶設(shè)備1300可進一步包括碼元調(diào)制器1310 和發(fā)射己調(diào)制信號的發(fā)射機1312。
圖14是根據(jù)各個實施例的助益于對基于流的公平調(diào)度進行協(xié)調(diào)的系統(tǒng) 1400的圖解。系統(tǒng)1400包括基站或接入點1402。如圖解地，基站1402藉由 接收天線1406接收來自一個或多個用戶設(shè)備1404的信號，并通過發(fā)射天線 1408來向這一個或多個用戶設(shè)備1404作發(fā)射。但是，根據(jù)一些實施例，可利 用一個天線來作發(fā)射和接收信號兩者。
基站1402包括接收機1410，其從接收天線1406接收信息并起作用地與 解調(diào)收到信息的解調(diào)器1412相關(guān)聯(lián)。已解調(diào)碼元由耦合到存儲器1416的處理 器1414分析，存儲器1416存儲與特定流中的數(shù)據(jù)阱的數(shù)目、測得的吞吐率、 計算出的吞吐率等有關(guān)的信息。調(diào)制器1418可復(fù)用信號以供發(fā)射機1420通過 發(fā)射天線1408向諸用戶設(shè)備1404發(fā)射。
圖15圖解了示例性無線通信系統(tǒng)1500。為簡明起見，無線通信系統(tǒng)1500描繪了一個基站和一個終端。但是應(yīng)當領(lǐng)會，系統(tǒng)1500可包括一個以上的基 站或接入點和/或一個以上的終端或用戶設(shè)備，其中外加的基站和/或終端可與 下面描述的示例性基站和終端基本相似或不同。另外，應(yīng)當領(lǐng)會基站和/或終端 可采用本文中描述的系統(tǒng)和/或方法以助益于其間的無線通信。
現(xiàn)在參考圖15，下行鏈路上，在接入點1505處，發(fā)射(TX)數(shù)據(jù)處理器 1510接收、格式化、編碼、交織、并調(diào)制(或碼元映射)話務(wù)數(shù)據(jù)并提供調(diào)制 碼元("數(shù)據(jù)碼元")。碼元調(diào)制器1515接收并處理數(shù)據(jù)碼元和導(dǎo)頻碼元并 提供碼元流。碼元調(diào)制器1515復(fù)用數(shù)據(jù)和導(dǎo)頻碼元并獲得一組W個發(fā)射碼元。 每一發(fā)射碼元可以是數(shù)據(jù)碼元、導(dǎo)頻碼元、或零值信號。導(dǎo)頻碼元可在每一碼 元周期里被連續(xù)發(fā)送。導(dǎo)頻碼元可被頻分復(fù)用(FDM)、正交頻分復(fù)用(OFDM)、 時分復(fù)用(TDM)、頻分復(fù)用(FDM)、或碼分復(fù)用(CDM)。
發(fā)射機單元(TMTR) 1520接收碼元流并將其轉(zhuǎn)換成一個或多個模擬信號 并進一步調(diào)理(例如，放大、濾波、以及上變頻)這些模擬信號以生成適合在 無線信道上傳輸?shù)南滦墟溌沸盘?。此下行鏈路信號然后通過天線1525向諸終 端發(fā)射。在終端1530處，天線1535接收下行鏈路信號并將接收到的信號提供 給接收機單元(RCVR) 1540。接收機單元1540調(diào)理(例如，濾波、放大、以 及下變頻)接收到的信號并數(shù)字化經(jīng)調(diào)理的信號以獲得采樣。碼元解調(diào)器1545 獲得iV個收到碼元并將接收到的導(dǎo)頻碼元提供給處理器1550作信道估計。碼 元解調(diào)器1545進一步從處理器1550接收針對下行鏈路的頻率響應(yīng)估計，對接 收到的數(shù)據(jù)碼元執(zhí)行數(shù)據(jù)解調(diào)以獲得數(shù)據(jù)碼元估計(其為傳送的數(shù)據(jù)碼元的估 計)，并將數(shù)據(jù)碼元估計提供給RX (接收)數(shù)據(jù)處理器1555，后者解調(diào)(即， 碼元解映射)、解交織、并解碼這些數(shù)據(jù)碼元估計以恢復(fù)出所傳送的話務(wù)數(shù)據(jù)。 由碼元解調(diào)器1545和RX數(shù)據(jù)處理器1555所作的處理與在接入點1505處分 別由碼元調(diào)制器1515和TX數(shù)據(jù)處理器1510所作的處理互補。
上行鏈路上，TX數(shù)據(jù)處理器1560處理話務(wù)數(shù)據(jù)并提供數(shù)據(jù)碼元。碼元調(diào) 制器1565接收數(shù)據(jù)碼元并將其與導(dǎo)頻碼元復(fù)用，執(zhí)行調(diào)制，并提供碼元流。 發(fā)射機單元1570然后接收并處理此碼元流以生成上行鏈路信號，此信號由天 線1535向接入點1505發(fā)射。
在接入點1505處，來自終端1530的上行鏈路信號被天線1525接收到并由接收機單元1575處理以獲得采樣。碼元解調(diào)器1580然后處理這些釆樣并提 供收到導(dǎo)頻碼元和針對上行鏈路的數(shù)據(jù)碼元估計。RX數(shù)據(jù)處理器1585處理這 些數(shù)據(jù)碼元估計以恢復(fù)出終端1530所傳送的話務(wù)數(shù)據(jù)。處理器1590執(zhí)行針對 在上行鏈路上傳送的每一活躍終端的信道估計。
處理器15卯和1550分別指導(dǎo)(例如，控制、協(xié)調(diào)、管理、……)接入點 1505和終端1530處的操作?？闪钕鄳?yīng)各處理器1590和1550與存儲程序代碼 和數(shù)據(jù)的存儲器單元(未示出)相關(guān)聯(lián)。處理器1590和1550還可分別執(zhí)行計 算以推導(dǎo)針對上行鏈路和下行鏈路的頻率及沖激相應(yīng)估計。
對于多址系統(tǒng)(例如，F(xiàn)DMA、 OFDMA、 CDMA、 TDMA等)，多個終 端能在上行鏈路上并發(fā)地傳送。對于這樣一種系統(tǒng)，導(dǎo)頻子帶可能在不同終端 之中被共享。這些信道估計技術(shù)可在給每一終端的導(dǎo)頻子帶橫貫整個工作頻帶 (可能頻帶邊緣除外)的情形中使用。要為每一終端獲得頻率分集則這樣一種 導(dǎo)頻子帶結(jié)構(gòu)是可取的。本文中描述的技術(shù)可藉由各種手段來實現(xiàn)。例如，這 些技術(shù)可在硬件、軟件、或其組合中實現(xiàn)。對于硬件實現(xiàn)，用于作信道估計的 處理器單元可在一個或多個專用集成電路(ASIC)、數(shù)字信號處理器(DSP)、
數(shù)字信號處理器件(DSPD)、可編程邏輯器件(PLD)、現(xiàn)場可編程門陣列 (FPGA)、處理器、控制器、微控制器、微處理器、設(shè)計成執(zhí)行本文中描述 的功能的其他電子單元、或其組合內(nèi)實現(xiàn)。若采用軟件，則實現(xiàn)可通過執(zhí)行本 文中描述的功能的模塊(例如，過程、函數(shù)等)來進行。軟件代碼可被存儲在 存儲器單元中并由處理器1590和1550來執(zhí)行。
應(yīng)當理解，本文中描述的實施例可由硬件、軟件、固件、中間件、微代碼、 或其任何組合來實現(xiàn)。當系統(tǒng)和/或方法在軟件、固件、中間件、或者微代碼、 程序代碼或代碼段中實現(xiàn)時，它們可被存儲在諸如存儲組件等的機器可讀介質(zhì) 中。代碼段可代表過程、函數(shù)、子程序、程序、例程、子例程、模塊、軟件包、 類、或者指令、數(shù)據(jù)或程序語句的任何組合。代碼段可藉由傳遞和/或接收信息、 數(shù)據(jù)、自變量、參數(shù)、或存儲器內(nèi)容來被耦合到另一代碼段或硬件電路。信息、 自變量、參數(shù)、數(shù)據(jù)等可使用包括存儲器共享、消息傳遞、令牌傳遞、網(wǎng)絡(luò)傳 輸?shù)鹊娜魏魏线m手段來傳遞、轉(zhuǎn)發(fā)、或傳送。
對于軟件實現(xiàn)，本文中描述的技術(shù)可用執(zhí)行本文中描述的功能的模塊(例如，過程、函數(shù)等)來實現(xiàn)。軟件代碼可被存儲在存儲器單元中并由處理器來 執(zhí)行。存儲器單元可被實現(xiàn)在處理器內(nèi)或處理器外，在后一種情形中其可通過 本領(lǐng)域中所知的各種手段被通信地耦合到處理器。
上面描述的包括一個或多個實施例的示例。當然，要為描述前面提及的實 施例的用意而描述組件或方法集的每一種可構(gòu)想的組合是不可能的，但是本領(lǐng) 域普通技術(shù)人員將可認識到，各個實施例的許多進一步的組合和置換是可能 的。相應(yīng)地，所描述的實施例旨在涵蓋落在所附權(quán)利要求的精神實質(zhì)和范圍內(nèi) 的所有此類變更、修改、和變形。此外，就術(shù)語"包括"在本具體說明或所附 權(quán)利要求書中使用的范疇而言，該術(shù)語旨在以與術(shù)語"包含"在權(quán)利要求中用 作過渡詞時所解釋地相近的方式作可兼之解。
權(quán)利要求
1.一種支持數(shù)據(jù)通信的方法，包括在父節(jié)點處接收與每一子節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量，所述子節(jié)點是與所述父節(jié)點通信地耦合的；基于所述合需吞吐量來確定每一子節(jié)點應(yīng)被調(diào)上的時間；基于所確定的調(diào)上時間來確定所述父節(jié)點是否為梗阻；以及在所述父節(jié)點是梗阻的情況下確定適于支持每一數(shù)據(jù)阱的吞吐量。
2. 如權(quán)利要求l所述的方法，其特征在于，對于每一上行節(jié)點，所述確 定每一子節(jié)點應(yīng)被調(diào)上的時間以及所述確定父節(jié)點是否為梗阻被重復(fù)一直到根節(jié)點。
3. 如權(quán)利要求1所述的方法，其特征在于，進一步包括在所述父節(jié)點是 梗阻的情況下將所確定的適于支持每一數(shù)據(jù)阱的吞吐量提供給根節(jié)點。
4. 如權(quán)利要求3所述的方法，其特征在于，進一步包括從所述根節(jié)點接 收調(diào)度策略，所述調(diào)度策略是基于所確定的適于支持每一數(shù)據(jù)阱的吞吐量。
5. 如權(quán)利要求1所述的方法，其特征在于，在所述父節(jié)點是梗阻的情況 下進一步包括標識出其至少有一個數(shù)據(jù)阱需要最小吞吐量的子節(jié)點； 將所述最小吞吐量指派給與每一子節(jié)點相關(guān)聯(lián)的所述至少一個數(shù)據(jù)阱； 基于所指派的最小吞吐量來確定每一子節(jié)點應(yīng)被調(diào)上的時間分數(shù)；以及 基于所指派的最小吞吐量之和來確定所述父節(jié)點是否為梗阻。
6. 如權(quán)利要求5所述的方法，其特征在于，進一步包括 在所述父節(jié)點不是梗阻的情況下確定是否有多余容量；以及 將所述多余容量指派給其數(shù)據(jù)阱需要比所指派的最小吞吐量高的吞吐量的子節(jié)點。
7. 如權(quán)利要求5所述的方法，其特征在于，進一步包括在所述父節(jié)點不是梗阻的情況下將所述最小吞吐量指派給其至少有一個數(shù)據(jù)阱需要所述最小吞吐量的子節(jié)點；移除其至少有一個數(shù)據(jù)阱需要所述最小吞吐量的子節(jié)點不再作考慮；從其余子節(jié)點中標識出其有至少一個數(shù)據(jù)阱需要次最小吞吐量的下一子 節(jié)點；將所述次最小吞吐量指派給與每一其余子節(jié)點相關(guān)聯(lián)的所述至少一個數(shù)據(jù)阱；基于所指派的次最小吞吐量來確定每一其余子節(jié)點應(yīng)被調(diào)上的時間分數(shù)；以及基于所指派的次最小吞吐量之和來確定所述父節(jié)點是否為梗阻。
8. 如權(quán)利要求1所述的方法，其特征在于，所述在父節(jié)點是梗阻的情況 下確定適于支持每一數(shù)據(jù)阱的吞吐量是基于最大最小公平性概念來作出的。
9. 如權(quán)利要求1所述的方法，其特征在于，所述確定父節(jié)點是否為梗阻 包括確定每一子節(jié)點應(yīng)被調(diào)上的時間之和是否小于或等于單位數(shù)；以及 如果所確定的時間之和小于或等于單位數(shù)則確定所述父節(jié)點不是梗阻。
10. 如權(quán)利要求l所述的方法，其特征在于，至少有一個父節(jié)點是終端。
11. 一種適于支持數(shù)據(jù)通信的裝置，包括接收機，其接收與通信地耦合到父節(jié)點的每一子節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量；調(diào)度器，其基于所述合需吞吐量來確定每一子節(jié)點應(yīng)被調(diào)上的時間并基于 所確定的調(diào)上時間來確定所述父節(jié)點是否為梗阻；以及值調(diào)整器，其在所述父節(jié)點是梗阻的情況下確定適于支持每一數(shù)據(jù)阱的吞
12. 如權(quán)利要求11所述的裝置，其特征在于，進一步包括發(fā)射機，其將 所確定的適于支持每一數(shù)據(jù)阱的吞吐量提供給根節(jié)點。
13. 如權(quán)利要求12所述的裝置，其特征在于，所述接收機進一步從所述 根節(jié)點接收調(diào)度策略，其中所述調(diào)度策略是基于所確定的適于支持每一數(shù)據(jù)阱 的吞吐量。
14. 如權(quán)利要求11所述的裝置，其特征在于，所述值調(diào)整器基于最大最 小公平性概念來確定所述適于支持每一數(shù)據(jù)阱的吞吐量。
15. —種包括指令的計算機可讀介質(zhì)，所述指令在被執(zhí)行之際致使一裝置在父節(jié)點處接收與每一子節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量，所述子節(jié)點 是被通信地耦合到所述父節(jié)點的；基于所述合需吞吐量來確定每一子節(jié)點應(yīng)被調(diào)上的時間； 基于所確定的調(diào)上時間來確定所述父節(jié)點是否為梗阻；以及 在所述父節(jié)點是梗阻的情況下確定適于支持每一數(shù)據(jù)阱的吞吐量。
16. 如權(quán)利要求15所述的計算機可讀介質(zhì)，其特征在于，所述指令進一 步致使所述裝置在所述所述父節(jié)點是梗阻的情況下將所確定的適于支持每一 數(shù)據(jù)阱的吞吐量提供給根節(jié)點。
17. 如權(quán)利要求15所述的計算機可讀介質(zhì)，其特征在于，所述用于確定父節(jié)點是否為梗阻的指令進一步致使所述裝置確定每一子節(jié)點應(yīng)被調(diào)上的時間之和是否小于或等于單位數(shù)；以及在所確定的時間之和小于或等于單位數(shù)的情況下確定所述父節(jié)點不是梗阻。
18. —種用于支持數(shù)據(jù)通信的處理器，所述處理器被配置成 在父節(jié)點處接收與每一子節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量，所述子節(jié)點是被通信地耦合到所述父節(jié)點的；基于所述合需吞吐量來確定每一子節(jié)點應(yīng)被調(diào)上的時間； 基于所確定的調(diào)上時間來確定所述父節(jié)點是否為梗阻；以及 在所述父節(jié)點是梗阻的情況下確定適于支持每一數(shù)據(jù)阱的吞吐量。
19. 如權(quán)利要求18所述的處理器，其特征在于，進一步被配置成-標識出其至少有一個數(shù)據(jù)阱需要最小吞吐量的子節(jié)點； 將所述最小吞吐量指派給與每一子節(jié)點相關(guān)聯(lián)的所述至少一個數(shù)據(jù)阱； 基于所指派的最小吞吐量來確定每一子節(jié)點應(yīng)被調(diào)上的時間分數(shù)；以及 基于所指派的最小吞吐量之和來確定所述父節(jié)點是否為梗阻。
20. 如權(quán)利要求18所述的處理器，其特征在于，進一步被配置成在所述父節(jié)點不是梗阻的情況下將所述最小吞吐量指派給其至少有一個數(shù)據(jù)阱需要所述最小吞吐量的子節(jié)點；移除其至少有一個數(shù)據(jù)阱需要所述最小吞吐量的子節(jié)點不再作考慮；從其余子節(jié)點中標識出其至少有一個數(shù)據(jù)阱需要次最小吞吐量的下一子節(jié)點；將所述次最小吞吐量指派給與每一其余子節(jié)點相關(guān)聯(lián)的所述至少一個數(shù) 據(jù)阱；基于所指派的次最小吞吐量來確定每一其余子節(jié)點應(yīng)被調(diào)上的時間分數(shù)；以及基于所指派的次最小吞吐量之和來確定所述父節(jié)點是否為梗阻。
21. —種用于支持數(shù)據(jù)通信的裝置，包括用于在父節(jié)點處接收與每一子節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量的裝置，所述子節(jié)點是被通信地耦合到所述父節(jié)點的；用于基于所述合需吞吐量來確定每一子節(jié)點應(yīng)被調(diào)上的時間的裝置； 用于基于所確定的調(diào)上時間來確定所述父節(jié)點是否為梗阻的裝置；以及 用于在所述父節(jié)點是梗阻的情況下確定適于支持每一數(shù)據(jù)阱的吞吐量的裝置。
22. 如權(quán)利要求21所述的裝置，其特征在于，所述用于在父節(jié)點是梗阻 的情況下確定適于支持每一數(shù)據(jù)阱的吞吐量的裝置基于最大最小公平性概念 來確定所述吞吐量。
23. —種支持數(shù)據(jù)通信的方法，包括在根節(jié)點處接收與每一父節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量，所述父節(jié)點 是被通信地耦合到所述根節(jié)點的；基于所述合需吞吐量來確定每一父節(jié)點應(yīng)被調(diào)上的時間分數(shù)；以及 基于每一父節(jié)點應(yīng)被調(diào)上的時間分數(shù)來確定調(diào)度策略。
24. 如權(quán)利要求23所述的方法，其特征在于，所述合需每數(shù)據(jù)阱吞吐量 是適于支持與一父節(jié)點相關(guān)聯(lián)的每一數(shù)據(jù)阱的吞吐量。
25. 如權(quán)利要求23所述的方法，其特征在于，進一步包括將所確定的調(diào) 度策略通知每一父節(jié)點。
26. —種用于支持數(shù)據(jù)通信的裝置，包括接收機，其接收與每一父節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量，所述父節(jié)點 是被通信地耦合到根節(jié)點的；以及調(diào)度器，其基于所述合需吞吐量來確定每一父節(jié)點應(yīng)被調(diào)上的時間分數(shù)并基于每一父節(jié)點應(yīng)被調(diào)上的時間分數(shù)來建立調(diào)度策略。
27. 如權(quán)利要求26所述的裝置，其特征在于，進一步包括發(fā)射機，其將所確定的調(diào)度策略傳送給每一父節(jié)點。
28. —種包括指令的計算機可讀介質(zhì)，所述指令在被執(zhí)行之際致使一裝置在根節(jié)點處接收與每一父節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量，所述父節(jié)點是被通信地耦合到所述根節(jié)點的；基于所述合需吞吐量來確定每一父節(jié)點應(yīng)被調(diào)上的時間分數(shù)；以及基于每一父節(jié)點應(yīng)被調(diào)上的時間分數(shù)來確定調(diào)度策略。
29. 如權(quán)利要求28所述的計算機可讀介質(zhì)，所述指令進一步致使所述裝置將所確定的調(diào)度策略提供給每一父節(jié)點。
30. —種用于支持數(shù)據(jù)通信的處理器，所述處理器被配置成接收與每一父節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量，所述父節(jié)點是被通信地耦合到根節(jié)點的；基于所述合需吞吐量來確定每一父節(jié)點應(yīng)被調(diào)上的時間分數(shù)；以及基于每一父節(jié)點應(yīng)被調(diào)上的時間分數(shù)來確定調(diào)度策略。
31. 如權(quán)利要求30所述的處理器，其特征在于，進一步被配置成將所確定的調(diào)度策略通傳給每一父節(jié)點。
32. —種用于支持數(shù)據(jù)通信的裝置，包括用于接收與每一父節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量的裝置；用于基于所述合需吞吐量來確定每一父節(jié)點應(yīng)被調(diào)上的時間分數(shù)的裝置；以及用于基于每一父節(jié)點應(yīng)被調(diào)上的時間分數(shù)來確定調(diào)度策略的裝置。
33. 如權(quán)利要求32所述的方法，其特征在于，所述合需每數(shù)據(jù)阱吞吐量是適于支持與一父節(jié)點相關(guān)聯(lián)的每一數(shù)據(jù)阱的吞吐量。
34. —種支持數(shù)據(jù)通信的方法，包括在父節(jié)點處接收與每一子節(jié)點相關(guān)聯(lián)的每數(shù)據(jù)阱合需吞吐量，所述子節(jié)點是被通信地耦合到每一父節(jié)點的；基于所述合需吞吐量來確定與每一子節(jié)點相關(guān)聯(lián)的發(fā)射功率和接收功率中的至少一者；基于所確定的發(fā)射功率和接收功率中的至少一者來確定所述父節(jié)點是否為梗阻；以及在所述父節(jié)點是梗阻的情況下確定適于支持每一數(shù)據(jù)阱的吞吐量。
35. 如權(quán)利要求34所述的方法，其特征在于，進一步包括將所確定的適于支持每一數(shù)據(jù)阱的吞吐量提供給根節(jié)點。
36. 如權(quán)利要求35所述的方法，其特征在于，進一步包括從所述根節(jié)點接收調(diào)度策略，所述調(diào)度策略是基于所確定的發(fā)射功率和接收功率中的至少一者。
37. 如權(quán)利要求34所述的方法，其特征在于，進一步包括確定峰值功率約束和熱噪聲增量約束中是否有至少一者被違犯，其中所述峰值功率約束與所述發(fā)射功率相關(guān)聯(lián)而所述熱噪聲增量約束與總接收功率相關(guān)聯(lián)。
38. 如權(quán)利要求37所述的方法，其特征在于，進一步包括在所述峰值功率約束和所述熱噪聲增量約束中至少有一者被違犯的情況下確立給在每一子節(jié)點之下的至少一個數(shù)據(jù)阱的最大最小可維持吞吐量。
39. 如權(quán)利要求38所述的方法，其特征在于，所述確立最大最小可維持吞吐量包括求解第一約束方程和第二約束方程；以及選取求解出的方程的較小值。
40. 如權(quán)利要求37所述的方法，其特征在于，進一步包括在所述約束中沒有任何一個被違犯的情況下確立是否有多余容量；以及將所述多余容量指派給與所述父節(jié)點相關(guān)聯(lián)的其他子節(jié)點。
41. 如權(quán)利要求37所述的方法，其特征在于，所述峰值功率約束與所述子節(jié)點相關(guān)聯(lián)而所述熱噪聲增量約束與所述父節(jié)點相關(guān)聯(lián)。
42. 如權(quán)利要求34所述的方法，其特征在于，對于每一上行節(jié)點，所述確定發(fā)射和接收功率中的至少一者以及所述確定父節(jié)點是否為梗阻被重復(fù)直至到達根節(jié)點。
43. —種用于支持數(shù)據(jù)通信的裝置，包括接收機，其接收與每一子節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量，所述子節(jié)點是被通信地耦合到父節(jié)點的；計算器，其基于所述合需吞吐量來確定與每一子節(jié)點相關(guān)聯(lián)的發(fā)射功率和接收功率中的至少一者并基于所確定的發(fā)射功率和接收功率中的至少一者來確定所述父節(jié)點是否為梗阻；以及值調(diào)整器，其在所述父節(jié)點是梗阻的情況下選擇適于支持每一數(shù)據(jù)阱的吞
44. 如權(quán)利要求43所述的裝置，其特征在于，進一步包括發(fā)射機，其將所確定的適于支持每一數(shù)據(jù)阱的吞吐量通傳給根節(jié)點。
45. 如權(quán)利要求44所述的裝置，其特征在于，所述接收機進一步從所述根節(jié)點接收調(diào)度策略，所述調(diào)度策略是基于所確定的發(fā)射功率和接收功率中的至少一者。
46. 如權(quán)利要求43所述的裝置，其特征在于，所述計算器進一步確定峰值功率約束和熱噪聲增量約束中是否有至少一者被違犯，其中所述峰值功率約束與所述發(fā)射功率相關(guān)聯(lián)而所述熱噪聲增量約束與總接收功率相關(guān)聯(lián)。
47. —種包括指令的計算機可讀介質(zhì)，所述指令在被執(zhí)行之際致使一裝置在父節(jié)點處接收與每一子節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量，所述子節(jié)點是被通信地耦合到每一父節(jié)點的；基于所述合需吞吐量來確定與每一子節(jié)點相關(guān)聯(lián)的發(fā)射功率和接收功率中的至少一者；基于所確定的發(fā)射功率和接收功率中的至少一者來確定所述父節(jié)點是否為梗阻；以及在所述父節(jié)點是梗阻的情況下確定適于支持每一數(shù)據(jù)阱的吞吐量。
48. 如權(quán)利要求47所述的計算機可讀介質(zhì)，其特征在于，所述指令進一步致使所述裝置確定峰值功率約束和熱噪聲增量約束中是否有至少一者被違犯，其中所述峰值功率約束與所述發(fā)射功率相關(guān)聯(lián)而所述熱噪聲增量約束與總接收功率相關(guān)聯(lián)。
49. 如權(quán)利要求48所述的計算機可讀介質(zhì)，其特征在于，所述指令進一步致使所述裝置在所述峰值功率約束和熱噪聲增量約束中至少有一者被違犯的情況下確立給在每一子節(jié)點下的至少一個數(shù)據(jù)阱的最大最小可維持吞吐量。
50. —種用于支持數(shù)據(jù)通信的處理器，所述處理器被配置成接收與每一子節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量；基于所述合需吞吐量來確定與每一子節(jié)點相關(guān)聯(lián)的發(fā)射功率和接收功率中的至少一者；基于所確定的發(fā)射功率和接收功率中的至少一者來確定父節(jié)點是否為梗阻；以及在所述父節(jié)點是梗阻的情況下確定適于支持每一數(shù)據(jù)肼的吞吐量。
51. 如權(quán)利要求50所述的處理器，其特征在于，進一步被配置成確定峰值功率約束和熱噪聲增量約束中是否有至少一者被違犯，其中所述峰值功率約束與所述發(fā)射功率相關(guān)聯(lián)而所述熱噪聲增量約束與總接收功率相關(guān)聯(lián)。
52. 如權(quán)利要求50所述的處理器，其特征在于，進一步被配置成將所確定的適于支持每一數(shù)據(jù)阱的吞吐量通傳給根節(jié)點。
53. —種用于支持數(shù)據(jù)通信的裝置，包括用于在父節(jié)點處接收與每一子節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量的裝置，所述子節(jié)點是被通信地耦合到每一父節(jié)點的；用于基于所述合需吞吐量來確定與每一子節(jié)點相關(guān)聯(lián)的發(fā)射功率和接收功率中的至少一者的裝置；用于基于所確定的發(fā)射功率和接收功率中的至少一者來確定所述父節(jié)點是否為梗阻的裝置；以及用于在所述父節(jié)點是梗阻的情況下確定適于支持每一數(shù)據(jù)阱的吞吐量的裝置。
54. 如權(quán)利要求53所述的裝置，其特征在于，該裝置是終端。
55. —種支持數(shù)據(jù)通信的方法，包括在根節(jié)點處接收與每一父節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量，所述父節(jié)點是被通信地耦合到所述根節(jié)點的；確定與每一父節(jié)點相關(guān)聯(lián)的發(fā)射和接收功率中的至少一者；以及基于所確定的發(fā)射和接收功率中的至少一者來確定調(diào)度策略。
56. 如權(quán)利要求55所述的方法，其特征在于，所述合需每數(shù)據(jù)阱吞吐量是適于支持與一父節(jié)點相關(guān)聯(lián)的每一數(shù)據(jù)阱的吞吐量。
57. 如權(quán)利要求55所述的方法，其特征在于，進一步包括將所確定的調(diào)度策略通知每一父節(jié)點。
58. —種用于支持數(shù)據(jù)通信的裝置，包括-接收機，其接收與每一父節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量，所述父節(jié)點是被通信地耦合到根節(jié)點的；以及計算器，其確定與每一父節(jié)點相關(guān)聯(lián)的發(fā)射和接收功率中的至少一者并基于所確定的發(fā)射和接收功率中的至少一者來建立調(diào)度策略。
59. 如權(quán)利要求58所述的裝置，其特征在于，進一步包括發(fā)射機，其將所確定的調(diào)度策略通傳給每一父節(jié)點。
60. —種包括指令的計算器可讀介質(zhì)，所述指令在被執(zhí)行時致使一裝置在根結(jié)點處接收與每一父節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量，所述父節(jié)點是被通信地耦合到所述根節(jié)點的；確定與每一父節(jié)點相關(guān)聯(lián)的發(fā)射和接收功率中的至少一者；以及基于所確定的發(fā)射和接收功率中的至少一者來確定調(diào)度策略。
61. 如權(quán)利要求60所述的計算機可讀介質(zhì)，其特征在于，所述指令進一步致使所述裝置將所述調(diào)度策略通傳給每一父節(jié)點。
62. —種用于支持數(shù)據(jù)通信的處理器，所述處理器被配置成接收與每一父節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量，所述父節(jié)點是被通信地耦合到根節(jié)點的；確定與每一父節(jié)點相關(guān)聯(lián)的發(fā)射和接收功率中的至少一者；以及基于所確定的發(fā)射和接收功率中的至少一者來確定調(diào)度策略。
63. 如權(quán)利要求62所述的處理器，其特征在于，進一步被配置成將所述調(diào)度策略通傳給每一父節(jié)點。
64. —種用于支持數(shù)據(jù)通信的裝置，包括用于在根節(jié)點處接收與每一父節(jié)點相關(guān)聯(lián)的合需每數(shù)據(jù)阱吞吐量的裝置，所述父節(jié)點是被通信地耦合到所述根節(jié)點的；用于確定與每一父節(jié)點相關(guān)聯(lián)的發(fā)射和接收功率中的至少一者的裝置；以及用于基于所確定的發(fā)射和接收功率中的至少一者來確定調(diào)度策略的裝置。
全文摘要
諸實施例描述了無線多跳網(wǎng)絡(luò)中基于流的公平調(diào)度。該調(diào)度可以是速率受控的多跳調(diào)度或功率受控的多跳調(diào)度。所選取的調(diào)度旨在提供該無線網(wǎng)絡(luò)內(nèi)的所有流上的最大最小公平性。
文檔編號H04L12/56GK101529821SQ200680049069
公開日2009年9月9日 申請日期2006年9月1日 優(yōu)先權(quán)日2005年10月24日
發(fā)明者D·J·朱里安, G·B·霍恩, H·薩姆帕斯, 李胡勝 申請人:高通股份有限公司