專利名稱：用于在無線局域網(wǎng)中進行動態(tài)功率管理的方法和系統(tǒng)的制作方法
用于在無線局域網(wǎng)中進行動態(tài)功率管理的方法和系統(tǒng)
本申請要求于2006年12月4日提交的美國臨時申請No. 60/868,416 的權(quán)益，該臨時申請的公開內(nèi)容被結(jié)合于此以作參考。
背景技術(shù)：
本發(fā)明涉及無線局域網(wǎng)(WLAN)中的功率管理，更具體來說涉及 WLAN中的動態(tài)逐客戶端功率管理。
無線局域網(wǎng)(WLAN)是一種重要的技術(shù)，其用于為用戶提供因特 網(wǎng)接入。受管理WLAN是指這樣的布置其中所有接入點(AP)都處 在相同的管理域內(nèi)。這種受管理WLAN的例子包括小范圍企業(yè)網(wǎng)和校園 網(wǎng)、熱點網(wǎng)(比如T-mobile)以及;成域網(wǎng)(比如Google的Wifi、 MIT 的屋頂網(wǎng)(roofnet)和Houston的城市網(wǎng))。為了提供最大覆蓋范圍， 所述網(wǎng)絡常常包含多個AP,其中所述多個AP具有重疊的傳輸和頻率范 圍。所述覆蓋范圍取決于所述AP的傳輸范圍，每一個AP的性能則取 決于相鄰AP的干擾范圍。干擾和傳輸范圍的更大重疊可能會導致對于 傳輸信道的更多爭用和更多的分組沖突。結(jié)果，在針對最大覆蓋范圍的 稠密AP布置中，每一個AP常常由于來自相鄰AP的干擾而操作在次最 佳性能下，從而降低了總體網(wǎng)絡吞吐量。
針對減輕干擾以及改進空間重用(即增大同時的AP-客戶端傳輸 的數(shù)目)的常規(guī)方法包括對于發(fā)生干擾的AP使用非重疊傳輸信道； 以及把每一個AP的傳輸功率調(diào)諧到最優(yōu)水平。所述使用非重疊傳輸信 道的方法的缺陷在于，在通常用于WLAN的802.11 a/b/g標準中只有4艮 少的非重疊信道。所述把每一個AP的傳輸功率級調(diào)諧到最優(yōu)水平的方 法要求AP對于到其所有客戶端的傳輸使用相同的功率級。
發(fā)明的簡短概要
本發(fā)明針對一種通過在逐客戶端的基礎(chǔ)上動態(tài)地調(diào)諧接入點(AP ) 的傳輸功率而在無線局域網(wǎng)(WLAN)中提供改進的空間重用的系統(tǒng)和 方法。根據(jù)本發(fā)明的實施例，各AP可以在客戶端能夠成功接收數(shù)據(jù)分 組的最低傳輸功率下把所述數(shù)據(jù)分組傳送到該客戶端。
才艮據(jù)本發(fā)明的一個實施例，WLAN中的 一個AP月良務于多個客戶端。 所述AP將其每一個客戶端與一個最低功率級相關(guān):f關(guān)。所述AP在多個 所調(diào)度的功率級下把數(shù)據(jù)分組傳送到與最低功率級相關(guān)聯(lián)的客戶端，其 中所述最低功率級低于所述調(diào)度的功率級。所述AP還可以生成細化提 示以便調(diào)節(jié)所述功率級調(diào)度表，并且提升與其客戶端相關(guān)聯(lián)的最低功率 級。
根據(jù)本發(fā)明的另一個實施例， 一個WLAN包括多個AP和一個中央 控制器，其中每一個AP服務于多個客戶端。每一個AP將其每一個客 戶端與一個最低功率級相關(guān)聯(lián)。所述中央控制器生成一個針對在相應的 傳輸時間內(nèi)在多個傳輸功率級當中的每一個下進行傳輸?shù)恼{(diào)度表?；?所述調(diào)度表，每一個AP在相應的傳輸時間內(nèi)在每一個所述傳輸功率級 下進行傳送。每一個AP在所調(diào)度的傳輸功率級下把數(shù)據(jù)分組傳送到與 最低功率級相關(guān)聯(lián)的客戶端，其中所述最低功率級低于所述調(diào)度的功率 級。每一個AP可以把細化提示傳送到所述中央控制器，并且該中央控 制器可以基于所述細化提示來細化全局調(diào)度表。每一個AP還可以提升 與其客戶端相關(guān)聯(lián)的最低功率級。
對于本領(lǐng)域技術(shù)人員而言，通過參考下面的詳細描述和附圖，本發(fā) 明的上述和其他優(yōu)點將是顯而易見的。
附圖簡述


圖1示出示例性受管理WLAN;
圖2是能夠?qū)嵤┍景l(fā)明的計算機的高層方框圖3A和圖3B分別示出非對稱鏈路問題和隱藏節(jié)點問題；
圖4示出#^居本發(fā)明一個實施例的用于在WLAN中傳送分組的方
法；
圖5示出由AP進行的客戶端到不同功率級的映射； 圖6示出根據(jù)本發(fā)明一個實施例的用于調(diào)度功率級的示例性包絡； 圖7示出根據(jù)本發(fā)明一個實施例的由AP使用來調(diào)度數(shù)據(jù)分組傳輸 的體系結(jié)構(gòu)。
示例性實施例的詳細描述
本發(fā)明針對通過進行逐客戶端的動態(tài)功率管理來改進無線局域網(wǎng)
(WLAN )內(nèi)的空間重用。本發(fā)明的實施例針對在受管理WLAN內(nèi)進行 逐客戶端動態(tài)功率管理，其中所有接入點(AP)都處在相同的管理控制下。
圖1示出示例性受管理WLAN。如圖1所示，該WLAN包括AP 104、 106和108，所述AP為客戶端llO、 112、 114、 116、 118、 120和122 提供無線網(wǎng)絡接入。中央控制器102與每一個所述AP 104、 106和108 進行通信。該控制器102可以與所述AP 104、 106和108進行有線或無 線通信，以便向所述AP104、 106和108傳送管理指令。所述AP104、 106和108利用無線協(xié)議(比如802.11 a/g/b)獨立地4巴lt據(jù)分組調(diào)度及 傳送到其相應的客戶端iio、 112、 114、 116、 118、 120和122。所述 AP104、 106和108利用多種信道來傳送數(shù)據(jù)分組。如果所述AP104、 106和108處在彼此的特定干擾范圍內(nèi)，則在任何時刻僅有其中一個所 述AP 104、 106和108可以在特定信道上進行傳送。所述客戶端IIO、 112、 114、 116、 118、 120和122可以是諸如計算機、蜂窩電話、PDA 等設備。所述AP可以通過附加的有線和無線網(wǎng)絡連接到因特網(wǎng)，以便 為所述客戶端IIO、 112、 114、 118、 120和122提供因特網(wǎng)連接。
可以利用公知的計算機處理器、存儲器單元、存儲設備、計算機軟 件和其他組件把圖i的AP 104、 106和108和控制器102實施為計算機。 相應地，可以在這種計算機上實施根據(jù)本發(fā)明實施例的逐客戶端的功率 管理方法。在圖2中示出這種計算機的高層方框圖。計算機202包含處 理器204,該處理器通過執(zhí)行計算機程序指令來控制所述計算機202的 總體操作，其中所述計算機程序指令定義了這種操作?？梢园阉鲇嬎?機程序指令存儲在存儲設備212 (例如磁盤)中，并且在期望執(zhí)行所述 計算機程序指令時將其加載到存儲器210中。因此，下面描述的所有方 法步驟(其中包括圖4中示出的方法步驟)可以由存儲在所述存儲器210 和/或存儲裝置212中的計算機程序指令來定義，并且可以由執(zhí)行所述計 算機程序指令的處理器204來控制。所述計算機202還包括一個或多個 網(wǎng)絡接口 206,以用于通過網(wǎng)絡與其他設備通信。例如，AP和中央控制 器可以通過網(wǎng)絡接口彼此通信。所述計算機202可以包括無線收發(fā)器 214以便利用無線協(xié)議傳送及接收數(shù)據(jù)。例如，AP可以利用無線收發(fā)器 214把數(shù)據(jù)分組傳送到客戶端并且接收來自客戶端的數(shù)據(jù)分組。所述計 算機202還包括允許用戶與該計算機202進行交互的其他輸入/輸出設備
208 (比如顯示器、鍵盤、鼠標、揚聲器、按鈕等等)。本領(lǐng)域技術(shù)人 員將認識到，實際的計算機的實施方式還可以包含其他組件，并且圖2 是出于說明性目的而對這種計算機的 一 些組件的高層表示。
根據(jù)本發(fā)明的一個實施例，WLAN中的AP可以對于不同客戶端在 不同功率級下傳送數(shù)據(jù)分組。然而，當多個AP彼此獨立地改變功率級 時，可能會出現(xiàn)非對稱鏈路和增多的隱藏節(jié)點。圖3A和圖3B分別示出 非對稱鏈路問題和隱藏節(jié)點問題。如圖3A和3B所示，API和AP2是 接入點，Cl和C2是AP1和AP2的相應的客戶端。在圖3A的非對稱鏈 路問題中，API在低于AP2的功率級下進行傳送。如虛線箭頭所示， API可以感測到AP2的傳輸，但是AP2無法感測到API的傳輸。在這 種情況下，每當API對于特定信道感測到AP2的傳輸時，API就對于 該信道推遲其自己的傳輸。結(jié)果，API可能獲得很少的通過該信道進行 傳送的機會(如果有的話)。因此，如果API和AP2都有數(shù)據(jù)要通過 相同的信道進行發(fā)送(例如發(fā)送到Cl和C2 ),則API的發(fā)送吞吐量將 大大減少，這可能會導致API的客戶端Cl的資源缺乏。相應地，鏈路 非對稱可能會導致在發(fā)送吞吐量方面的AP級別的不公平。
在圖3B的隱藏節(jié)點問題中，API和AP2無法感測到彼此的傳輸。 然而，Cl可以察覺來自AP2的分組傳輸，并且C2可以察覺來自API 的分組傳輸。在這種情況下，由于API和AP2無法感測到彼此的傳輸， 因此它們可以通過相同的信道傳送數(shù)據(jù)分組，即使在來自API的傳輸與 在C2處對來自AP2的傳輸?shù)慕邮瞻l(fā)生干擾的情況下以及在來自AP2的 傳輸與在Cl處對來自API的傳輸?shù)慕邮瞻l(fā)生干擾的情況下也是如此。 相應地，該隱藏節(jié)點問題可能會降低客戶端Cl和C2的遞送比率。所述
送的分組數(shù)目的比率。
圖4示出根據(jù)本發(fā)明一個實施例的用于在WLAN中傳送分組的方 法。圖4的方法通過逐客戶端的動態(tài)功率管理來改進空間重用,而不會 由于鏈路非對稱或增多的隱藏節(jié)點而犧牲公平性或遞送比率。該方法利 用了時隙對稱功率控制框架，該框架控制一組AP在任何給定時間」燥作 在相同功率級下并且同步地遵循功率級序列。時間被劃分成時隙，在每 一個時隙內(nèi)，所有接入點都操作在相同功率級下，從而避免了鏈路非對 稱。通過在不同的功率級之間進行改變，所有AP可以在與每一個客戶
端相關(guān)聯(lián)的最低功率級下服務于該客戶端，從而改進了空間重用。所述
AP可以包括WLAN內(nèi)的所有AP或者WLAN內(nèi)的 一組AP。
如圖4所示，在步驟402，所有AP和所述中央控制器都被同步到 全局時鐘。有許多用于把多個設備同步到全局時鐘的公知方法。根據(jù)本 發(fā)明的一個實施例，每一個AP和所述中央控制器可以具有全球定位系 統(tǒng)(GPS )接收器，并且所述AP和所述中央控制器可以基于由所述GPS 接收器提供的時鐘脈沖而把其內(nèi)部時鐘同步到協(xié)調(diào)世界時(UTC)。
在步驟404,在每一個AP處4巴該AP的每一個客戶端與一個最4氐功 率級相關(guān)聯(lián)。每一個AP把其每一個客戶端映射到在該功率級下所述遞 送比率高于閾值的最低功率級。圖5示出根據(jù)本發(fā)明一個實施例針對 AP把客戶端與功率級相關(guān)聯(lián)。如圖5所示，所述AP把其每一個客戶端 cl-c6映射到三個離散功率級P1、 P2和P3的其中之一。為了把客戶端 cl - c6映射到功率級Pl、 P2和P3，每一個客戶端cl - c6被映射到在 該功率級下到所述客戶端Cl-C6的遞送比率高于閾值的所述功率級 Pl、 P2和P3當中的最低功率級。在圖5中，P1〉P2〉P3， cl與最4氐功率 級P3相關(guān)聯(lián)，c2和c3與最低功率級P2相關(guān)聯(lián)，以及c4、 c5和c6與 最低功率級Pl相關(guān)聯(lián)。為了在沒有來自客戶端的協(xié)助的情況下估計每 一個客戶端的遞送比率，每一個AP可以收集統(tǒng)計量，其中包括重傳的 數(shù)目、由于過多重傳而丟棄的分組的數(shù)目、以及傳送到每一個客戶端的 分組總數(shù)。隨后可以把所述遞送比率計算為成功傳輸?shù)臄?shù)目與傳輸總數(shù) 的比率。
返回圖4，在步驟406,由所述控制器確定功率級的調(diào)度表。該控 制器確定針對由所述AP在與所述客戶端相關(guān)聯(lián)的每一個所述離散功率 級下進行傳送的調(diào)度表。該控制器生成功率級的包絡以及在每一個功率 級^下進行傳送所要花費的時間^，并且指示每一個AP開始在特定實 時下遵循所述包絡(調(diào)度表)。圖6示出根據(jù)本發(fā)明一個實施例的用于 調(diào)度功率級的示例性包絡602。如圖6所示，所述包絡602可以被生成 為具有以下形式的元組序列[Wa),^,^),...,^,"],其中2Zj一T。 T表 示包絡602的周期。根據(jù)本發(fā)明的一個實施例，可以利用初始地被設置 為t/w的默^人分配的時間^來生成所述包絡，^人而使得對于每一個功率 級所調(diào)度的時間量等于初始包絡的1/n。于與各客戶端相關(guān)聯(lián)的最低功 率級以及由所述控制器確定的調(diào)度表而把數(shù)據(jù)分組傳送到所述客戶端。 每一個AP接收來自所述控制器的包絡，并且開始在指定的實時下遵循 所述包絡。所述AP在由所述包絡指定的時間量內(nèi)在由所述包絡指定的 所調(diào)度功率級下傳送數(shù)據(jù)分組。由于所述AP被同步到相同的全局實時 時鐘，因此通過遵循所述包絡可以確保，所有AP同時在相同功率級下 進行傳送并且同時在各功率級之間進行切換。有可能由所述AP重復所 述包絡，直到從所述中央控制器接收到新的或經(jīng)過細化的包絡。
圖7示出根據(jù)本發(fā)明一個實施例的由AP使用來調(diào)度數(shù)據(jù)分組傳輸 的體系結(jié)構(gòu)。如圖7所示，圖7的體系結(jié)構(gòu)采用了多個隊列702、 704 和706,其中的每一個隊列對應于其中一個最^f氐功率級708、 710和712。 當數(shù)據(jù)分組從網(wǎng)絡棧到達時，所述AP識別出該分組所去往的客戶端的 最低功率級708、 710或712，并且4巴該數(shù)據(jù)分組添加到對應于所述最低 功率級708、 710或712的隊列702、 704或706中。由所述中央控制器 提供的包絡定義將在每一個時刻使用的傳輸功率級。時間同步應用714 把所述AP同步到實時全局時鐘(步驟14),并且包絡跟蹤器716控制 該AP基于所述實時全局時鐘來遵循所述包絡?；谒霭j，該包絡 跟蹤器716在拉式開關(guān)718中控制所允許的功率級，其中該拉式開關(guān)從 所述隊列702、 704和706中拉出數(shù)據(jù)分組。為了傳送數(shù)據(jù)分組，輸出 設備(即無線電發(fā)射機)通過所述拉式開關(guān)718從對應于最高的最低功 率級708、 710和712 (其等于或低于所允許的功率級)的非空隊列702、 704和706中拉出數(shù)據(jù)分組。相應地，如果對應于所允"i午的功率級的隊 列為空，則可以從與低于所允許的功率級的最低功率級708、 710和712 相對應的隊列702、 704和706中拉出數(shù)據(jù)分組。然而，來自與低于所 允許(所調(diào)度)的功率級的最低功率級相對應的隊列的分組在所允許(所 調(diào)度)的功率級下被傳送。
客戶端性能監(jiān)視器720存儲客戶端性能數(shù)據(jù)(比如遞送比率)，所 述客戶端性能數(shù)據(jù)被使用來生成細化提示，所述細化提示^^皮傳送到所述 中央控制器(步驟410和412)。所述客戶端性能數(shù)據(jù)還#:客戶端到功 率應用722 4吏用來把客戶端映射到所述最低功率級708、 710和712(步 驟402 )以及確定是否提升客戶端的最低功率級(步驟414)。
返回圖4，根據(jù)本發(fā)明的一個實施例，在所述AP通過遵循由所述
控制器確定的功率級調(diào)度表傳送數(shù)據(jù)分組的同時，可以執(zhí)行步驟410和 412以便細化所述功率級調(diào)度表，并且可以執(zhí)行步驟414和416以使_提 升客戶端的最低功率級。
在步驟410，從每一個AP向所述中央控制器傳送細化提示。每一 個AP確定細化提示以調(diào)節(jié)所述包絡，從而更好地滿足該AP的客戶端 的要求(其中包括其位置、通信量等等)。再次參考圖7,為了使AP 確定所述細化提示，所述性能監(jiān)視器720可以保持對應于每一個隊列 702、 704和706的到達速率的指數(shù)加權(quán)的移動平均；i,.。基于該速率，所 述性能監(jiān)視器720可以周期性地生成細化提示，從而使得在每一個功率 級下花費的時間與該功率級下的到達速率成比例。相應地，可以作為元 組序列來生成所述細化提示
<formula>formula see original document page 12</formula>
其中，p,表示在功率級《下的最大傳輸速率，并且T表示所述包絡的周 期。每一個AP把由該AP確定的細化提示傳送到所述控制器。
在步驟412,由所述控制器基于在該控制器處接收自每一個所述AP 的細化提示來細化所述功率級的調(diào)度表。在細化所述包絡的過程中，所 述中央控制器首先為每一個功率級指定最小時間分配。所述控制器可以 如下為所述AP計算將在每一個功率級下進行傳送的最小時間分配
其中，,/表示由AP 7'在所述細化提示中請求的在功率級A下的時間 T.i。 一旦所述控制器為每一個功率級指定了最小分配之后，該控制器
在需要多于所述最小分配的各功率級之間分配所述周期T中的剩余時 間。令S二T-X^表示所述周期T中的總富余時間(slack),其中Z^表
示在為每 一 個功率級分配所述最小時間的過程中所用掉的總時間。此
外，令a =(y/M4I(,/》-^表示每一個功率級下的不足量(deficit)?？梢?通過以下方式分配所述總富余時間在具有非零不足量的各功率級上進
行迭代，以及在每一次迭代中填充最高功率級的不足量，直到所有殘留
的富余時間都被分配，或者直到不再存在具有非零不足量的功率級?？?以與其當前分配成比例地在所有功率級之間分配剩余的富余時間(如果
有的話)。
所述控制器向每一個所述AP發(fā)送新的(經(jīng)過細化的)包絡，其具 有在足夠遠的將來的實時，從而使得每一個AP在其時鐘到達所迷實時 之前接收到該新包絡。相應地，所述方法返回到步驟408,并且每一個
在步驟414,對于每一個AP確定對應于任〗可客戶端的遞送比率是 否低于閾值。如果所述遞送比率不低于與AP的任何客戶端相對應的閾 值，則所述方法返回到步驟408，并且所迷AP繼續(xù)基于相同的最4氐功 率級傳送數(shù)據(jù)分組。如果對應于客戶端的遞送比率低于所述閾值，則所 述方法繼續(xù)到步驟416。
在步驟416,所述AP提升對應于所述客戶端的最低功率級。所述 AP可以以^見則的時間間隔監(jiān)^L其客戶端的遞送比率，并且如果只于應于 客戶端的遞送比率落到特定閾值以下，則該AP 3巴該客戶端與比該客戶 端的前一個最低功率級高一級的最低功率級相關(guān)聯(lián)。所述方法隨后返回 到步驟408，并且所述AP基于對應于所述客戶端的提升的最^^功率級 向該客戶端傳送數(shù)據(jù)分組。根據(jù)一種可能的實施方式，隨后可以以MJ'J 的時間間隔把所述客戶端降級到其默認的最低功率級，以便確保不會由 于遞送比率的瞬變問題而把各客戶端永久提升到更高的功率級。
應當理解，前面的詳細描述在每一方面都是說明性和示例性而非限 制性的，并且這里公開的本發(fā)明的范圍不是由所述詳細描述確定的，而 是由所附權(quán)利要求書確定的，應當根據(jù)專利法所允許的最寬范圍來解釋 權(quán)利要求書。應當理解，這里示出及描述的實施例僅僅是為了說明本發(fā) 明的原理，并且本領(lǐng)域技術(shù)人員可以在不偏離本發(fā)明的范圍和精神的情 況下實施多種修改。本領(lǐng)域技術(shù)人員可以在不偏離本發(fā)明的范圍和精神 的情況下實施多種其他特征組合。
權(quán)利要求
1、一種用于從無線局域網(wǎng)內(nèi)的接入點向多個客戶端傳送數(shù)據(jù)分組的方法，包括:把每一個客戶端與多個最低功率級的其中之一相關(guān)聯(lián)；以及在多個所調(diào)度的功率級當中的每一個下把數(shù)據(jù)分組傳送到與低于或等于所調(diào)度的該功率級的最低功率級相關(guān)聯(lián)的至少一個客戶端。
2、 權(quán)利要求2所述的方法，還包括把所述接入點的內(nèi)部時鐘同步到全局時鐘，其中關(guān)于所述全局時鐘 來調(diào)度所述多個所調(diào)度的功率級。
3、 權(quán)利要求l所述的方法，其中，所述把每一個客戶端與多個最低 功率級的其中之 一 相關(guān): 關(guān)的步驟包括把每一個客戶端與使得對應于該客戶端的遞送比率高于閾值的所 述多個最低功率級當中的最低的一個相關(guān)聯(lián)。
4、 權(quán)利要求l所述的方法，其中，所述傳送數(shù)據(jù)分組的步驟包括 把數(shù)據(jù)分組分配到對應于與所述數(shù)據(jù)分組的目的地客戶端相關(guān)聯(lián)的最低功率級的隊列；以及在所調(diào)度的功率級下傳送來自與等于或低于所調(diào)度的功率級的最 高的最低功率級相對應的非空隊列的數(shù)據(jù)分組。
5、 權(quán)利要求l所述的方法，其中，所述傳送數(shù)據(jù)分組的步驟包括 接收調(diào)度表，該調(diào)度表指定所述多個功率級的序列以及用于在所述多個所調(diào)度的功率級當中的每一個下進行傳送的時間量；在為每一個所調(diào)度的功率級指定的時間量內(nèi)、在所指定的序列中的 所述多個所調(diào)度的功率級當中的每一個下順序地傳送數(shù)據(jù)分組。
6、 權(quán)利要求l所述的方法，還包括生成細化提示，以用于調(diào)節(jié)所述所調(diào)度的功率級的調(diào)度表；以及 把所述細化提示傳送到中央控制器。
7、 權(quán)利要求6所述的方法，其中，所述生成細化提示的步驟包括 為每一個所述所調(diào)度的功率級計算到達速率；以及為每一個所述所調(diào)度的功率級確定經(jīng)過調(diào)節(jié)的時間，從而使得對應 于每 一 個所述所調(diào)度的功率級的經(jīng)過調(diào)節(jié)的時間與對應于所調(diào)度的該 功率級的到達速率成比例。
8、 權(quán)利要求l所述的方法，還包括 才企測客戶端的遞送比率何時低于閾值；以及在客戶端的所述遞送比率低于所述閾值時，把與該客戶端相關(guān)聯(lián)的 所述最低功率級提升到所述多個最低功率級當中的下一更高級。
9、 一種用于從無線局域網(wǎng)內(nèi)的多個接入點向所述多個接入點當中 的每一個的客戶端傳送數(shù)據(jù)分組的方法，包括對于所述多個接入點當中的每一個，把每一個客戶端與多個最低功 率級的其中之一相關(guān)聯(lián)；生成針對在相應的傳輸時間內(nèi)在多個傳輸功率級當中的每一個下 進行傳輸?shù)娜终{(diào)度表；以及根據(jù)所述全局調(diào)度表，在所述相應的傳輸時間內(nèi)、在所述多個傳輸 功率級當中的每一個下把數(shù)據(jù)分組從每一個所述接入點傳送到與低于 或等于該傳輸功率級的最低功率級相關(guān)聯(lián)的至少一個客戶端。
10、 權(quán)利要求9所述的方法，還包括把每一個所述接入點同步到全局時鐘，其中每一個所述接入點基于 所述全局時鐘來同時遵循所述全局調(diào)度表。
11、 權(quán)利要求9所述的方法，其中，所述把每一個客戶端與多個最 低功率級的其中之一相關(guān)聯(lián)的步驟包括把每 一 個客戶端與使得對應于該客戶端的遞送比率高于閾值的所 述多個最低功率級當中的最低的一個相關(guān)聯(lián)。
12、 權(quán)利要求9所述的方法，還包括為所述多個接入點當中的每一個生成細化提示，以便基于對應于該 接入點的性能數(shù)據(jù)來調(diào)節(jié)所述全局調(diào)度表；以及基于對應于所有所述多個接入點的所述細化提示來細化所述全局調(diào)度表。
13、 權(quán)利要求12所述的方法，其中，所述生成細化提示的步驟包括 對于所述多個接入點當中的每一個執(zhí)行以下步驟為每一個所述傳輸功率級計算到達速率；以及為每一個所述傳輸功率級確定經(jīng)過調(diào)節(jié)的時間，從而使得對應于每 一個所述傳輸功率級的經(jīng)過調(diào)節(jié)的時間與對應于該傳輸功率級的到達速率成比例。
14、 權(quán)利要求12所述的方法，其中，細化所述全局調(diào)度表的所述步 驟包括 基于所述細化提示為所述多個傳輸功率級當中的每一個計算最小時間分配；以及基于所述細化提示在需要多于所述最小分配的各傳輸功率級之間 分配剩余的時間。
15、 權(quán)利要求9所述的方法，還包括為所述多個接入點當中的每一個檢測客戶端的遞送比率何時低于 閾值；以及在客戶端的所述遞送比率低于所述閾值時，把與該客戶端相關(guān)聯(lián)的 所述最低功率級提升到所述多個最低功率級當中的下一更高級。
16、 一種用于在無線局域網(wǎng)內(nèi)把數(shù)據(jù)分組傳送到多個客戶端的接入 點，包括用于把每一個客戶端與多個最低功率級的其中之一相關(guān)聯(lián)的裝置；以及用于在多個所調(diào)度的功率級當中的每一個下把數(shù)據(jù)分組傳送到與 低于或等于所調(diào)度的該功率級的最低功率級相關(guān)聯(lián)的至少一個客戶端的裝置。
17、 權(quán)利要求16所述的接入點，還包括用于把內(nèi)部時鐘同步到全局時鐘的裝置，其中關(guān)于所述全局時鐘來 調(diào)度所述多個所調(diào)度的功率級。
18、 權(quán)利要求16所述的接入點，其中，所述用于傳送數(shù)據(jù)分組的裝 置包括多個隊列，其中每一個隊列對應于所述多個最低功率級的其中之 一，其用于存儲去往與所述多個最低功率級當中的所述其中一個相關(guān)聯(lián) 的客戶端的數(shù)據(jù)分組；以及無線發(fā)送器，用于在所調(diào)度的功率級下傳送來自與等于或低于所調(diào) 度的功率級的最高的最低功率級相對應的非空隊列的數(shù)據(jù)分組。
19、 權(quán)利要求16所述的接入點，還包括用于生成細化提示以便調(diào)節(jié)所述所調(diào)度的功率級的調(diào)度表的裝置；以及用于把所述細化提示傳送到中央控制器的裝置。
20、 權(quán)利要求16所述的接入點，還包括用于檢測客戶端的遞送比率何時低于閾值的裝置；以及 用于該客戶端的所述遞送比率低于所述閾值時把與該客戶端相關(guān) 聯(lián)的所述最低功率級提升到所述多個最低功率級當中的下一更高級的裝置。
21、 一種用于在無線局域網(wǎng)內(nèi)把數(shù)據(jù)分組傳送到多個客戶端的系 統(tǒng)，包括中央控制器，其被配置成生成針對在相應的傳輸時間內(nèi)在多個傳輸功率級當中的每一個下進行傳輸?shù)娜终{(diào)度表；以及多個接入點，其中每一個接入點被配置成把多個客戶端當中的每一個與多個最低功率級的其中之一相關(guān)聯(lián)，并且每一個接入點被配置成根 據(jù)所述全局調(diào)度表在所述相應的傳輸時間內(nèi)、在所述多個傳輸功率級當 中的每一個下把數(shù)據(jù)分組傳送到與低于或等于該傳輸功率級的最低功 率級相關(guān)聯(lián)的至少一個客戶端。
22、 權(quán)利要求21所述的系統(tǒng)，其中，所述多個接入點當中的每一個 被同步到全局時鐘。
23、 權(quán)利要求21所述的系統(tǒng)，其中所述多個接入點當中的每一個被配置成生成細化提示以便基于對 應于該接入點的性能數(shù)據(jù)來調(diào)節(jié)所述全局調(diào)度表，并且把所述細化提示 傳送到所述中央控制器；以及所述中央控制器被配置成接收來自每一個所述接入點的所述細化 提示，并且基于所述細化提示來細化所述全局調(diào)度表。
24、 權(quán)利要求21所述的系統(tǒng)，其中所述多個接入點當中的每一個^皮配置成沖企測客戶端的遞送比率何戶端相關(guān)聯(lián)的所述最^^力率級提升到所述多《個最低功率級當中的下^更高級。
全文摘要
一種通過逐客戶端的動態(tài)功率管理來改進無線局域網(wǎng)(WLAN)中的空間重用的方法和系統(tǒng)。所述WLAN的每一個接入點把其每一個客戶端與一個最低功率級相關(guān)聯(lián)。所述WLAN的中央控制器生成針對在不同功率級下進行傳送的調(diào)度表，并且每一個接入點基于該調(diào)度表改變其傳傳輸功率級。接入點在所調(diào)度的傳輸功率級下把數(shù)據(jù)分組傳送到與低于所調(diào)度的功率級的最低功率級相關(guān)聯(lián)的客戶端。
文檔編號H04W52/36GK101379768SQ200780004109
公開日2009年3月4日 申請日期2007年11月28日 優(yōu)先權(quán)日2006年12月4日
發(fā)明者R·科庫, S·甘古利, V·納夫達 申請人:美國日本電氣實驗室公司