用于反復確定移動設備-接入點關聯(lián)關系以實現(xiàn)負載平衡的方法和設備的制作方法
【專利摘要】本發(fā)明的實施例涉及用于反復確定移動設備-接入點關聯(lián)關系以實現(xiàn)負載平衡的方法和設備。在反復時間段期間，可基于無線局域網(wǎng)的負載平衡目標使移動設備與除其當前接入點之外的其他接入點相關聯(lián)。
【專利說明】用于反復確定移動設備-接入點關聯(lián)關系以實現(xiàn)負載平衡的方法和設備
[0001]相關串請的交叉引用
[0002]本申請是申請日為2006年2月14日、申請?zhí)枮?00610004446.7的發(fā)明專利申請
的分案申請。
【技術領域】
[0003]本發(fā)明涉及通信【技術領域】。
【背景技術】
[0004]無線局域網(wǎng)(WLAN)通常由許多移動設備(例如無線筆記本電腦等)構成。這些移動設備中的每一個與一個所謂的“接入點”(AP)相關聯(lián)。AP充當一個管道，消息、信息、信令等可通過該管道被傳送到或傳送自移動設備。通常，存在比AP多得多的移動設備。例如，數(shù)十或數(shù)百移動設備與同一 AP相關聯(lián)這種情況并非罕見。
[0005]但是，在任何給定時刻，一個AP可能與許多移動設備相關聯(lián)，而另一個AP可能與少得多的移動設備相關聯(lián)。比較而言，第一 AP可以被視為被“擁塞”或過載，而后一 AP可被視為相對未被擁塞的。理想情況下，希望使移動設備與WLAN中的AP相關聯(lián)以使得沒有一個AP被擁塞。在實踐中，這是難以實現(xiàn)的。然而，已經(jīng)開發(fā)出了負載平衡技術，這種技術嘗試或多或少地減輕AP中的擁塞。
[0006]雖然這些技術可以降低AP中的擁塞，但是它們可能具有降低移動設備和AP之間的傳輸速率的反作用。即，現(xiàn)有技術可能通過以下方式來減輕AP中的擁塞:使與另一 AP相距很遠的移動設備與該AP相關聯(lián)。在這種情況下，雖然降低了 AP的擁塞級別，但是因為移動設備與其相關聯(lián)的AP相距很遠，所以可能也降低了移動設備的傳輸速率。
[0007]因此，希望提供這樣的WLAN負載平衡方法和設備，其考慮了 AP和移動設備的擁塞級別和傳輸速率，以便使移動設備與接入點相關聯(lián)。

【發(fā)明內容】

[0008]我們已經(jīng)意識到WLAN的負載平衡目標可通過反復確定移動設備-接入點關聯(lián)關系來達到。
[0009]在本發(fā)明的一個示例中，控制器可操作以用于:(a)在反復時間段期間根據(jù)從移動設備和當前相關聯(lián)的接入點(AP)之間以及移動設備和另一 AP之間的傳輸導出的傳輸速率生成傳輸速率比率；(b)在反復時間段期間根據(jù)對AP的擁塞測量結果生成擁塞級別比率；以及(c)在反復時間段期間根據(jù)傳輸速率和擁塞級別比率生成效率指數(shù)。
[0010]如此生成的指數(shù)是對在反復時間段期間繼續(xù)使移動設備與當前AP相關聯(lián)、或者使移動設備與另一 AP相關聯(lián)以實現(xiàn)WLAN負載平衡目標的合意度的相對指示。
附圖簡介[0011]圖1不出根據(jù)本發(fā)明的WLAN的簡化圖，該WLAN包括可以與AP相關聯(lián)的移動設備，同時達到WLAN負載平衡的目標。
【具體實施方式】
[0012]現(xiàn)參考圖1，其中示出了 WLAN1，它包括多個移動設備2、3。僅出于說明目的，移動設備群組2當前與指定為APu的接入點相關聯(lián)，而單個移動設備3當前與指定為APv的另一接入點相關聯(lián)。另外，移動設備X被示為設備群組2的一部分。為了接下來的說明，可以這么說:由于當前與接入點APu相關聯(lián)的移動設備比與接入點APv相關聯(lián)的移動設備多得多，所以與接入點APv相比,接入點APu是被擁塞或過載的。
[0013]通常，如果移動設備X與接入點APu的距離比與接入點APv的距離近，則移動設備X和接入點APu之間的傳輸速率(簡寫為Rx,u)將會高于移動設備X和接入點APv之間的傳輸速率(簡寫為Rx, v)。如果是這樣的話，則通常移動設備X會使其自己與接入點APu相關聯(lián)。但是，這種關聯(lián)關系可能會不利地影響WLANl的整體負載平衡目標。此外，應當注意，雖然在給定時間段期間移動設備X和接入點APu之間的傳輸速率可能高于移動設備X和接入點APv之間的傳輸速率，但是即使移動設備X與APu相關聯(lián)，它可能也無法從此傳輸速率優(yōu)勢中受益，這是因為APu被擁塞。換句話說，由于接入點APu與許多移動設備2相關聯(lián)，因此相對而言，在移動設備X被給予利用其有利傳輸速率向接入點APu發(fā)送傳輸或接收來自接入點APu的傳輸之前，可能要經(jīng)過較長的時間段。相反，移動設備X可能必須等待輪到它接收有利傳輸速率的益處。相反，即使移動設備X和接入點APv之間的傳輸速率低于移動設備X和接入點APu之間的傳輸速率，由于接入點APv的擁塞程度低于接入點APU，因此移動設備X可能立即被給予向接入點APv發(fā)送傳輸以及接收來自接入點APv的傳輸?shù)臋嗬?。換句話說，移動設備X若要向接入點APv發(fā)送傳輸或接收來自接入點APv的傳輸可能不必等待很長時間。
[0014]根據(jù)本發(fā)明的一個實施例，可能作為網(wǎng)絡操作中心(NOC)的一部分的控制器10可操作以用于通過在考慮了 APu和APv的擁塞級別以及移動設備(例如X)與兩個接入點之間的傳輸速率之后控制一個或多個移動設備與接入點的關聯(lián)關系，從而來執(zhí)行負載平衡。
[0015]為了簡化以下對本發(fā)明的說明，以下描述最初將會集中于單個設備移動X和兩個接入點APu和APV。但是，應當理解，本發(fā)明同樣可應用于多個移動設備和多于兩個接入點。
[0016]根據(jù)本發(fā)明的一個實施例，控制器10可操作以用于在反復時間段T期間接收與來自移動設備X的傳輸速率Rx, v、Rx,u相關聯(lián)的指示符，然后可操作以用于根據(jù)接收到的指示符生成傳輸速率比率Rx, V/Rx, u。再次，應當回想到每個指示符是基于移動設備X和接入點APu或APV2 —之間的傳輸速率的。除了傳輸速率比率外，控制器10還可操作以用于生成擁塞級別比率。
[0017]擁塞級別比率是從對兩個接入點APu和APv上的擁塞的測量導出的。以下，為了避免混淆，接入點APu可被稱為“當前” ΑΡ，而接入點APv可被稱為“潛在”、“其他”或“新” ΑΡ，前一稱謂表明移動設備X當前與APu相關聯(lián)，而后一稱謂表明移動設備X未來可能變成與接入點APv相關聯(lián)。
[0018]接入點APu和APv的擁塞例如可分別由接入點中的每一個在反復時間段期間T之間測量，然后被發(fā)送到控制器10。[0019] 在本發(fā)明的另一個實施例中，在生成傳輸速率比率和擁塞級別比率之后，控制器10還可操作以用于根據(jù)傳輸速率和擁塞級別比率生成效率指數(shù)Ix,u,v。
[0020]在進行進一步的描述之前，如上所述，對于傳輸速率、擁塞級別的測量以及效率指數(shù)Ix,u,v的生成都是在反復的基礎上重復進行的，即在每個T秒的反復期間(iteration)進行一次。此外，正如以下將說明的，關于是否將接入點的責任從當前AP轉移到另一 AP的判定也是在反復基礎上執(zhí)行的。即，這種功能是在第一反復時間段(例如10秒)期間執(zhí)行的，然后在接下來的每個相繼的時間段期間重復。
[0021]還應當理解，標記Ix, u,v指示特定的關系。在本發(fā)明的一個實施例中，此標記(有時被本領域的技術人員稱為三元組)指示給定移動設備X、其當前接入點APu以及它所可能被轉移到的另一個接入點APv的效率指數(shù)。
[0022]接下來，可以用以下等式確定效率指數(shù)Ix,u,v:
[0023]Ix,u,v= (Rx,v/Rx,u) [Cu/Cv]e(I)
[0024]其中分數(shù)Cu/Cv是擁塞級別比率，參數(shù)β是指定網(wǎng)絡操作者之類的給予擁塞級別比率與傳輸速率比率Rx,V/Rx,u相比的相對重要程度。當參數(shù)β被設置為等于I時，兩個比率被給予相等的重要程度。但是，當參數(shù)β被設置為大于I的值時，則擁塞級別比率被給予了比傳輸速率比率Rx, V/Rx, u高的重要程度。
[0025]根據(jù)本發(fā)明，給定指數(shù)Ix,u,v的值是對在給定反復時間段期間繼續(xù)使給定移動設備X與其當前相關聯(lián)的接入點APu相關聯(lián)、或者使移動設備X與另一接入點，即潛在接入點APv相關聯(lián)的合意度的相對指示。按句話說，一般而言，指數(shù)Ix, u,v是對在給定反復時間段期間移動設備是否應當保持與其當前接入點相關聯(lián)、或者是否應當被重新分配并且以另一接入點相關聯(lián)以便符合WLANl的負載平衡目標的相對指示。通過考慮給定反復時間段期間接入點的擁塞級別以及接入點和移動設備期間的傳輸速率，移動設備可以與給定接入點(即其當前接入點或潛在接入點)相關聯(lián)，而不會危害整體網(wǎng)絡吞吐量和WLAN的負載平衡目標。
[0026]在本發(fā)明的另一個實施例中，當在給定反復時間段期間生成的指數(shù)Ix,吣等于或大于閾值Y時，控制器10可以使移動設備X與潛在接入點APv相關聯(lián)(即將移動設備X的關聯(lián)關系從其當前接入點APu更改為潛在接入點APv)。即，網(wǎng)絡操作者可以為每個指數(shù)Ix,吣選擇特定的閾值Y。
[0027]例如，如果閾值Y被設置為2，則僅當生成的效率指數(shù)Ix,u,v等于2或更大時，移動設備的關聯(lián)關系才會被從其當前接入點(例如APu)更改為另一接入點(例如APv)。
[0028]應當理解，閾值Y的值是設計選擇之一，并且對于不同WLAN或不同反復時間段可能是不同的。但是，一般而言，閾值Y的值應當被設置為等于I或更大。
[0029]稍微回顧一下，之前提到過擁塞級別比率是基于接入點APu和APv處的擁塞級別的。在本發(fā)明的另一個實施例中，這些擁塞級別是基于反復時間段期間每個接入點APu或APv的下行鏈路分組流而不是上行鏈路流所經(jīng)歷的擁塞的。其根本原因是接入點要測量下行鏈路延遲相當容易，而接入點要測量上行鏈路延遲則相當困難。對于大多數(shù)情況，使用下行鏈路延遲是對整體延遲的良好近似，這是因為畢竟大多數(shù)信息都是在下行鏈路方向上傳輸?shù)摹４送?，上行鏈路和下行鏈路方向上的擁塞級別之間有強正相關。對于給定接入點APW，標記Dw(t)可用于指示這種測得的下行鏈路延遲。
[0030]除了平均下行鏈路延遲，每個接入點處的擁塞級別還考慮了每個接入點的丟失概率(即下行鏈路分組將會由于擁塞而被接入點丟棄的概率)。反復時間段T期間APw的丟失概率可由值Lw⑴表示。
[0031]另外，應當理解Dw(t)和Lw(t)都可在反復時間段T基于由AP處理的下行鏈路分組來測量。
[0032]結合Dw⑴和Lw⑴，給定AP的擁塞可由以下等式表示:
[0033]Cw (t) = Dw (t) + a Lw (t)(2)
[0034]其中值α可用于適當調整在計算AP的擁塞級別時與延遲作用相比給予丟失概率的作用的權重(即重要程度)。
[0035]根據(jù)等式(2)，Little的式子(本領域中已知)可用于進一步將平均延遲Dw (t)表示為:
[0036]Dw (t) = Qw (t) /Aw (t)(3)
[0037]其中Aw(t)表示反復時間段T期間，到達AP w的可能在下行鏈路信道上傳輸?shù)揭粋€或多個移動設備的分組的平均速率，Qw(t)是APw的隊列中存在的下行鏈路分組的數(shù)目。
[0038]到目前為止，以上論述主要集中于單個移動設備X和兩個接入點APl^PAPvt5但是，如上所述，本發(fā)明可應用于多個移動設備和接入點。在記住這一點的情況下，本發(fā)明提供了利用從多個移動設備和接入點導出的多個生成的效率指數(shù)的負載平衡方法和設備，其中每個指數(shù)是在每個反復時間段 期間重復地重新計算和生成的。 [0039]在每個反復時間段T期間，在多個指數(shù)中的每一個已被生成之后，控制器10可操作以用于確定生成的指數(shù)中的哪一個等于或超過閾值Y。對于每個其值等于或超過閾值Y的指數(shù)，在特定反復時間段T期間存在以下可能:將移動設備的關聯(lián)關系從當前接入點轉移或更改到另一潛在接入點(以下有時稱為“轉移”)。
[0040]在本發(fā)明的另一實施例中，一旦指數(shù)已被生成，控制器10就可操作以用于創(chuàng)建與生成的指數(shù)相關聯(lián)的各種所謂的“轉移候選者”的表，其中每個轉移候選者可由三元組x，u，V表示，其中，正如之前那樣，X是移動設備，U是X當前與之相關聯(lián)的接入點，V是在某個稍后的時間段T期間X可能被切換到的接入點。
[0041]根據(jù)本發(fā)明的一個實施例，這種表中的轉移候選者可以按降序列出，以使得那些具有較大指數(shù)Ix,u,v的轉移候選者被排序在那些具有小指數(shù)的之前。
[0042]在創(chuàng)建這樣的有序指數(shù)列表之后，控制器10可操作以用于選擇最高指數(shù)及其相關聯(lián)的轉移候選者，以便確定轉移是否有正當理由。在對第一被選指數(shù)做出這種判定之后，控制器10可操作以用于重復的選擇下一個等級最高的指數(shù)及其轉移候選者等。對下一指數(shù)的選擇繼續(xù)下去，直到選擇了排序后的順序中的每個指數(shù)，或者直到符合另一約束(以下論述)。
[0043]指數(shù)Ix, u, v和轉移候選者的這種有序表為控制器10 (從而為網(wǎng)絡操作者)賦予了確定轉移的優(yōu)先級的能力:即那些最不利地影響WLAN的整體負載平衡目標的移動設備-接入點關聯(lián)關系可最先被處理。
[0044]但是，在控制器10可以執(zhí)行與被選指數(shù)及其轉移候選者相關聯(lián)的轉移之前，本發(fā)明可能要求控制器10確保存在或已滿足其他條件。即，在執(zhí)行將移動設備從一個接入點轉移到另一個之前的每個反復時間段期間，控制器10可操作以用于驗證某些其他約束不禁止這樣的轉移。[0045]一個這種對于轉移的約束被用于避免所謂的“擁塞振蕩”。
[0046]一般而言，擁塞振蕩發(fā)生在一個接入點上的負載被轉移到另一接入點而只是導致了另一接入點的擁塞之時。然后，作為響應，另一接入點可能將同一負載轉移回原始接入點，此時原始接入點可能嘗試再次將負載轉移回另一接入點，從而產(chǎn)生了循環(huán)。為了防止這種遞歸循環(huán)或振蕩模式，本發(fā)明的發(fā)明人開發(fā)了附加特征，這些附加特征可被控制器10用來確定在給定反復時間段期間在選擇指數(shù)后進行轉移是否適當。
[0047]在本發(fā)明的一個實施例中，為了防止這種振蕩，本發(fā)明規(guī)定:倘若在當前反復時間段期間，轉移出當前接入點APu的轉移的總數(shù)未超過接入點APu上的負載的第一可允許百分比(例如10% )，并且轉移進潛在接入點APv的轉移的總數(shù)未超過接入點APv上的負載的第二可允許百分比(例如10%)，則控制器10可操作以用于完成轉移。在本發(fā)明的另一個實施例中，僅當符合兩個規(guī)定時，才能發(fā)生從APu到APv的轉移。
[0048]雖然在以上給出的示例中使用了相同的百分比，但應當理解百分比可以相同也可以不相同。
[0049]如果在給定反復時間段期間，控制器10確定任一個百分比被超過，則控制器10還可操作以用于停止嘗試進行轉移出接入點APu的和轉移進接入點APv的新轉移。通過以這種方式防止轉移出接入點APu的轉移和轉移進接入點APv的轉移，可避免擁塞振蕩。
[0050]但是，應當注意，雖然這些規(guī)定影響了轉移出接入點APu的轉移或轉移進接入點APv的轉移，但它們不影響轉移進接入點APu的轉移或轉移出接入點APv的轉移，即這種轉移仍將繼續(xù)。
[0051]但是，存在這種情況，即AP負載考慮受到的關注可能低于其他更重要的問題。為了進一步詳細描述，有時網(wǎng)絡操作者可能意識到特定移動設備負責接入點的負載中的大部分，這在某些情況下導致接入點的擁塞。例如，可能發(fā)生以下情況:在給定反復時間段期間，移動設備X負責當前接入點APu處理的負載的25%。如果是這樣的話，則幾乎不可能在不違反例如以上所述的負載約束的情況下更改移動設備X與之相關的接入點。
[0052]意識到這一點，本發(fā)明提供了這樣一種諸如控制器10的控制器:其可操作以允許在反復時間段期間移動設備X將其關聯(lián)關系從其當前接入點APu更改到接入點APV，只要這種轉移是第一次轉移出APu的轉移。
[0053]然后，從效果上而言，如果控制器10選擇一個指數(shù)并且該指數(shù)指示應當發(fā)生轉移，則控制器10可操作以允許在特定反復時間段期間這種轉移繼續(xù)，而不論轉移中涉及的當前和潛在接入點上的負載如何，只要這種變化代表第一次轉移出當前接入點的轉移。
[0054]除了考慮反復時間段T期間接入點上的負載以及轉移數(shù)目以外，本發(fā)明的發(fā)明人還意識到網(wǎng)絡操作者可能要求對轉移施加其他約束。
[0055]例如，如果接入點，例如接入點APu未被擁塞，則可能不需要將任何移動設備轉移出這種接入點。如果發(fā)生這種情況，則控制器10可判定首先不將代表這種情況的指數(shù)轉移候選者放在轉移候選者表中；從效果上而言將此指數(shù)Ix,u,v設置為等于O。
[0056]類似地，本發(fā)明的發(fā)明人意識到其他網(wǎng)絡操作者可能希望在給定反復時間段T期間只更改“活動(active)”移動設備的AP關聯(lián)關系。例如，網(wǎng)絡操作者可能在特定反復時間段期間移動設備的所謂的分組到達速率大于特定接入點(例如接入點APu)處的總分組到達速率的特定百分比時，認為移動設備是活動的。例如，如果與移動設備X相關聯(lián)的到達速率等于或大于接入點APu處的總分組到達速率的至少2 %，則移動設備X可被視為活動接入點。
[0057]因此，考慮到這一點，本發(fā)明提供了這樣一種諸如控制器10的控制器，其可操作以在特定反復時間段T期間測量下行鏈路到達速率。此下行鏈路到達速率與移動設備X和當前接入點APu相關聯(lián)。如果測得的到達速率不至少是當前接入點APu的總到達速率的某個百分比，則控制器10可操作以用于也拒絕將與這種情況相關聯(lián)的轉移候選者添加到表中。
[0058]應當理解，在給定反復時間段T期間，控制器10按降序從合格指數(shù)集合(即超過閾值Y的那些)中選擇每個指數(shù)及其相關聯(lián)的轉移候選者，并且在進行這種選擇時，在考慮到上述約束中的某些或全部之后，確定與被選指數(shù)相關聯(lián)的轉移是否適當。
[0059]一旦控制器10到達給定表的末端(即最后的轉移候選者集合)，則不會再啟動轉移。反之，現(xiàn)在將使用任何所指示的轉移(即轉移設備-接入點關聯(lián)關系)。
[0060]在下一反復時間段結束時，控制器10可再次構建指數(shù)及其相關聯(lián)的轉移候選者的表,并且啟動任何所指示的轉移。
[0061]在本發(fā)明的另一個實施例中，以上提到的反復時間段T可以與所謂的“運行時間”時間段相關聯(lián)。利用此運行時間技術，如何執(zhí)行本發(fā)明的一個示例如下。
[0062]在運行時間段期間，控制器10可允許移動設備X保持與當前接入點APu相關聯(lián)。在此運行時間結束時，控制器10可操作以接收分別來自移動設備X和接入點APu和APv的傳輸速率和擁塞級別的指示符。在此運行時間期滿之前，控制器10還可操作以基于生成的傳輸速率和擁塞級別比率確定效率指數(shù)Ix,u,v。此外，控制器10可操作以用于在判定是否執(zhí)行轉移之前應用上述約束中的一個或多個。如果這種轉移是被允許的，則在運行時間結束時，控制器10可操作以用于將移動設備X的AP關聯(lián)關系從其當前接入點APu更改為新的接入點APV。然后，控制器10可重復剛剛描述的過程。
[0063]應當理解，控制器10、移動設備X以及接入點APu和APv的功能和特征可由軟件、固件、硬件或三者的某種組合來執(zhí)行。如果是軟件或固件，則一個或多個可編程存儲器設備可用于存儲一個或多個程序，而這一個或多個程序又可以執(zhí)行或控制控制器10、移動設備X和/或接入點APu和APv的功能和特征。
[0064]本發(fā)明的技術可聯(lián)合一個或多個附加技術一起使用，以按照負載平衡目標的規(guī)定而不只是信噪比目標的規(guī)定來實際更改移動設備內的設置，例如“強制”移動設備變成與特定接入點相關聯(lián)。一個這種技術在共同未決的美國專利申請N0.11/026,904中描述，這里通過引用將其包含進來，就像在這里對其進行了完整闡述一樣。
[0065]上述論述利用某些示例給出了對本發(fā)明的簡要描述。但是，應當理解，本發(fā)明的真實范圍由所附權利要求書所確定。
【權利要求】
1.一種用于反復確定無線局域網(wǎng)(WLAN)中的移動設備-接入點關聯(lián)關系以實現(xiàn)形成所述WLAN的多個接入點之間的負載平衡的方法，包括步驟: (a)由通信網(wǎng)絡控制器在反復時間段期間，生成第一傳輸速率與第二傳輸速率的傳輸速率比率，所述第一傳輸速率從移動設備與當前相關聯(lián)的接入點(AP)之間的傳輸而被導出，所述第二傳輸速率從所述移動設備與所述WLAN中的另一 AP之間的傳輸而被導出； (b)由所述通信網(wǎng)絡控制器在所述反復時間段期間，生成第一擁塞測量與第二擁塞測量的擁塞級別比率，所述第一擁塞測量與所述當前指派的AP相關聯(lián)，所述第二擁塞測量與所述另一 AP相關聯(lián)；以及 (c)由所述通信網(wǎng)絡控制器根據(jù)所述反復時間段期間的所述傳輸速率比率和所述擁塞級別比率的結合，來生成效率指數(shù)， 其中所述效率指數(shù)是對在所述反復時間段期間繼續(xù)使所述移動設備與所述當前指派的AP相關聯(lián)、或者利用所述通信網(wǎng)絡控制器使所述移動設備與所述WLAN中的所述另一 AP相關聯(lián)以實現(xiàn)形成所述WLAN的所述多個AP間的負載平衡目標的合意度的相對指示。
2.根據(jù)權利要求1所述的方法，還包括步驟: 由所述通信網(wǎng)絡控制器在反復時間段期間，針對多個移動設備中的每一個以及每個設備的當前指派的AP和另一 AP重復步驟(a)至(c)； 由所述通信網(wǎng)絡控制器在所述反復時間段期間，確定生成的效率指數(shù)中的哪些值等于或超過一個閾值；以及 由所述通信網(wǎng)絡控制器在所述反復時間段期間，將每個其值等于或超過所述閾值的效率指數(shù)按從最高效率指數(shù)值到最低效率指數(shù)值的降序組織到一個分級效率指數(shù)組中。
3.根據(jù)權利要求2所述的方法，還包括步驟: 由所述通信網(wǎng)絡控制器選擇剩余的最高效率指數(shù)值；以及 操作所述通信網(wǎng)絡控制器以在所述反復時間段期間使由所選擇的所述效率指數(shù)指示的移動設備與除其當前相關聯(lián)的AP外的另一 AP相關聯(lián)。
4.根據(jù)權利要求1所述的方法，還包括步驟: 操作所述通信網(wǎng)絡控制器以在所述反復時間段期間，當所述效率指數(shù)等于或大于閾值時，使所述移動設備與所述另一 AP相關聯(lián)。
5.根據(jù)權利要求2所述的方法，還包括步驟: 操作所述通信網(wǎng)絡控制器以在反復時間段期間，監(jiān)控轉移出當前相關聯(lián)的AP的轉移的數(shù)目； 操作所述通信網(wǎng)絡控制器以在所述反復時間段期間，監(jiān)控轉移到另一 AP的轉移的數(shù)目；以及 操作所述通信網(wǎng)絡控制器以便倘若在所述反復時間段期間轉移出所述當前相關聯(lián)的AP的轉移的數(shù)目未超過第一允許百分比，并且倘若在所述反復時間段期間轉移到所述另一AP的轉移的數(shù)目未超過第二允許百分比，則當所述效率指數(shù)等于或大于閾值時，更新AP關聯(lián)關系并且使移動設備與所述另一 AP相關聯(lián)。
6.根據(jù)權利要求5所述的方法，其中所述第一和第二允許百分比是相同的。
7.根據(jù)權利要求6所述的方法，其中所述第一和第二允許百分比等于10%。
8.根據(jù)權利要求2所述的方法，還包括步驟:操作所述通信網(wǎng)絡控制器以便倘若所述效率指數(shù)等于或大于閾值，如果使所述移動設備與所述WLAN中的另一 AP相關聯(lián)的關聯(lián)關系是所述反復時間段期間來自所述當前相關聯(lián)AP的第一個這樣的關聯(lián)關系，則更新AP關聯(lián)關系并且使所述移動設備與所述另一 AP相關聯(lián)。
9.根據(jù)權利要求2所述的方法，還包括步驟: 操作所述通信網(wǎng)絡控制器以在反復時間段期間，在當前相關聯(lián)的AP未被擁塞時，拒絕移動設備與其他AP中的一個AP潛在關聯(lián)。
10.根據(jù)權利要求2所述的方法，還包括步驟: 操作所述通信網(wǎng)絡控制器以在所述反復時間段期間，當所述效率指數(shù)等于或大于所述閾值時，測量與來自所述多個移動設備中的一個移動設備和當前相關聯(lián)的AP相關聯(lián)的下行鏈路到達速率； 操作所述通信網(wǎng)絡控制器以在所述反復時間段期間，倘若所測得的到達速率至少是所述當前相關聯(lián)的AP的總到達速率的一個最小百分比，則更新所述AP關聯(lián)關系并且使所述移動設備與所述WLAN中的另一 AP相關聯(lián)；以及 操作所述通信網(wǎng)絡控制器以在所述反復時間段期間，當所測得的到達速率小于所述總到達速率的最小百分比時，拒絕所述移動設備與所述另一 AP的潛在關聯(lián)。
11.根據(jù)權利要求10所述的方法，其中所述最小百分比至少為2%。
12.根據(jù)權利要求1所述的方法，其中所述反復時間段是運行時間。
13.—種通信網(wǎng)絡控制器，用于反復確定無線局域網(wǎng)(WLAN)中的移動設備-接入點關聯(lián)關系以實現(xiàn)形成所述WLAN的多個接入點之間的負載平衡的方法，所述通信網(wǎng)絡控制器可操作用于: (a)在反復時間段期間，生成第一傳輸速率與第二傳輸速率的傳輸速率比率,所述第一傳輸速率從移動設備與當前相關聯(lián)的接入點(AP)之間的傳輸而被導出，所述第二傳輸速率從所述移動設備與所述WLAN中的另一 AP之間的傳輸而被導出； (b)在所述反復時間段期間，生成第一擁塞測量與第二擁塞測量的擁塞級別比率，所述第一擁塞測量與所述當前指派的AP相關聯(lián)，所述第二擁塞測量與所述另一 AP相關聯(lián)；以及 (c)根據(jù)所述反復時間段期間的所述傳輸速率比率和所述擁塞級別比率的結合，來生成效率指數(shù)， 其中所述效率指數(shù)是對在所述反復時間段期間繼續(xù)使所述移動設備與所述當前指派的AP相關聯(lián)、或者利用所述通信網(wǎng)絡控制器使所述移動設備與所述WLAN中的所述另一 AP相關聯(lián)以實現(xiàn)形成所述WLAN的所述多個AP間的負載平衡目標的合意度的相對指示。
14.根據(jù)權利要求13所述的通信網(wǎng)絡控制器，還可操作用于: 在反復時間段期間，針對多個移動設備中的每一個以及每個設備的當前指派的AP和另一 AP重復步驟(a)至(c)； 在所述反復時間段期間，確定生成的效率指數(shù)中的哪些值等于或超過一個閾值；以及 在所述反復時間段期間，將每個其值等于或超過所述閾值的效率指數(shù)按從最高效率指數(shù)值到最低效率指數(shù)值的降序組織到一個分級效率指數(shù)組中。
15.根據(jù)權利要求14所述的通信網(wǎng)絡控制器，還可操作用于: 選擇剩余的最高效率指數(shù)值；以及在所述反復時間段期間使由所選擇的所述效率指數(shù)指示的移動設備與除其當前相關聯(lián)的AP外的另一 AP相關聯(lián)。
16.根據(jù)權利要求13所述的通信網(wǎng)絡控制器，還可操作用于: 以在所述反復時間段期間，當所述效率指數(shù)等于或大于閾值時，使所述移動設備與所述另一 AP相關聯(lián)。
17.根據(jù)權利要求14所述的通信網(wǎng)絡控制器，還可操作用于: 在反復時間段期間，監(jiān)控轉移出當前相關聯(lián)的AP的轉移的數(shù)目； 在所述反復時間段期間，監(jiān)控轉移到另一 AP的轉移的數(shù)目；以及 倘若在所述反復時間段期間轉移出所述當前相關聯(lián)的AP的轉移的數(shù)目未超過第一允許百分比，并且倘若在所述反復時間段期間轉移到所述另一 AP的轉移的數(shù)目未超過第二允許百分比，則當所述效率指數(shù)等于或大于閾值時，使移動設備與所述另一 AP相關聯(lián)。
18.根據(jù)權利要求17所述的通信網(wǎng)絡控制器，其中所述第一和第二允許百分比是相同的。
19.根據(jù)權利要求18所述的通信網(wǎng)絡控制器，其中所述第一和第二允許百分比等于10%。
20.根據(jù)權利要求14所述的通信網(wǎng)絡控制器，還可操作以: 倘若所述效率指數(shù)等于或大于閾值，如果使所述移動設備與所述WLAN中的另一 AP相關聯(lián)的關聯(lián)關系是所述反復時間段期間來自所述當前相關聯(lián)AP的第一個這樣的關聯(lián)關系，則使所述移動設備與所述另一 AP相關聯(lián)。
21.根據(jù)權利要求14所述的通信網(wǎng)絡控制器，還可操作以: 在反復時間段期間，在當前相關聯(lián)的AP未被擁塞時，拒絕移動設備與其他AP中的一個AP潛在關聯(lián)。
22.根據(jù)權利要求14所述的通信網(wǎng)絡控制器，還可操作以: 在所述反復時間段期間，當所述效率指數(shù)等于或大于所述閾值時，測量與來自所述多個移動設備中的一個移動設備和當前相關聯(lián)的AP相關聯(lián)的下行鏈路到達速率； 在所述反復時間段期間，倘若所測得的到達速率至少是所述當前相關聯(lián)的AP的總到達速率的一個最小百分比，則使所述移動設備與所述WLAN中的另一 AP相關聯(lián)；以及 在所述反復時間段期間，當所測得的到達速率小于所述總到達速率的最小百分比時，拒絕所述移動設備與所述另一 AP的潛在關聯(lián)。
23.根據(jù)權利要求22所述的通信網(wǎng)絡控制器，其中所述最小百分比至少為2%。
24.根據(jù)權利要求13所述的通信網(wǎng)絡控制器，包括位于網(wǎng)絡操作中心(NOC)的控制器。
25.根據(jù)權利要求13所述的通信網(wǎng)絡控制器，其中所述反復時間段是運行時間。
26.一種用于確定是否將移動設備從當前相關聯(lián)的接入點轉移到另一接入點的方法，所述方法包括步驟: (a)由通信網(wǎng)絡控制器在反復時間段期間，生成第一傳輸速率與第二傳輸速率的傳輸速率比率，所述第一傳輸速率從移動設備與當前相關聯(lián)的接入點(AP)之間的傳輸而被導出，所述第二傳輸速率從所述移動設備與所述WLAN中的另一 AP之間的傳輸而被導出； (b)由所述通信網(wǎng)絡控制器在所述反復時間段期間，生成第一擁塞測量與第二擁塞測量的擁塞級別比率，所述第一擁塞測量與所述當前指派的AP相關聯(lián)，所述第二擁塞測量與所述另一 AP相關聯(lián)；以及 (c)由所述通信網(wǎng)絡控制器根據(jù)所述反復時間段期間的所述傳輸速率比率和所述擁塞級別比率的結合，來生成效率指數(shù)； (d)操作所述通信網(wǎng)絡控制器以確定在所述反復時間段期間生成的所述效率指數(shù)是否等于或者超過一個閾值；以及 (e)操作所述通信網(wǎng)絡控制器以便在所述效率指數(shù)等于或超過所述閾值、并且這樣的轉移滿足轉移約束的情況下，使所述移動設備與所述另一 AP相關聯(lián)。
27.一種通信網(wǎng)絡控制器，可操作用于確定是否將移動設備從當前相關聯(lián)的接入點轉移到另一接入點的方法，并且具體地可操作用于: (a)在反復時間段期間，生成第一傳輸速率與第二傳輸速率的傳輸速率比率,所述第一傳輸速率從移動設備與當前相關聯(lián)的接入點(AP)之間的傳輸而被導出，所述第二傳輸速率從所述移動設備與所述WLAN中的另一 AP之間的傳輸而被導出； (b)在所述反復時間段期間，生成第一擁塞測量與第二擁塞測量的擁塞級別比率，所述第一擁塞測量與所述當前指派的AP相關聯(lián)，所述第二擁塞測量與所述另一 AP相關聯(lián)；以及 (c)根據(jù)所述反復時間段期間的所述傳輸速率比率和所述擁塞級別比率的結合，來生成效率指數(shù)； (d)確定在所述反復時間段期間生成的所述效率指數(shù)是否等于或者超過一個閾值；以及 (e)在所述效率指數(shù)等于或超過所述閾值、并且這樣的轉移滿足轉移約束的情況下，使所述移動設備與所述另一 AP相關聯(lián)。
【文檔編號】H04L12/803GK103957562SQ201410196063
【公開日】2014年7月30日 申請日期:2006年2月14日 優(yōu)先權日:2005年2月15日
【發(fā)明者】伊佳爾·彼杰蘭諾, S·佳瑪洛丁·戈爾斯坦尼, 韓承在, 馬克·A·S·史密斯 申請人:朗迅科技公司