任何AP,或者如果其希望更寬的覆蓋范圍(出于客戶端特定的原因),則發(fā)送到鄰近的所有AP。其可以是無線電范圍內(nèi)的一個新AP或者任何數(shù)量的AP。
[0097]該探測請求可以將附加信息(例如,信噪比(SNR)和接收信號強度指示(RSSI))提供給新AP,所述新AP可以允許比服務(wù)AP使用其自身的數(shù)據(jù)、網(wǎng)絡(luò)數(shù)據(jù)和/或歷史數(shù)據(jù)進行的那些估計更準確對性能度量估計。如關(guān)于傳送BTM消息所提及的,新AP的性能度量可以是下述非限制性的各項中的任意一個:客戶端數(shù)量、容量估計、對該客戶端設(shè)備的下行鏈路和/或上行鏈路吞吐量估計??梢栽谔綔y響應(yīng)中發(fā)送回由新AP利用來自探測請求的新數(shù)據(jù)而生成的這些估計。在探測響應(yīng)中發(fā)送附加數(shù)據(jù)可以使得作出與上文的步驟三有關(guān)的決策(客戶端評估和決定要切換)盡可能可靠。
[0098]從射頻(RF)環(huán)境的角度來看,由客戶端發(fā)送到潛在的新AP的探測請求可以是簡要的交互。假設(shè)潛在的只有單個數(shù)據(jù)包在新AP和客戶端之間交互,并且假設(shè)可以使用來自該數(shù)據(jù)分組的RF特性來產(chǎn)生性能估計,則可以從基于該數(shù)據(jù)分組作出的RF測量消除測量誤差。減少測量誤差并增加可用于作出漫游和頻帶操縱的決策的信息量的一種方法是在探測請求中潛在地包括附加信息。在該例子中,探測請求可以包括有關(guān)客戶端設(shè)備的發(fā)射功率和/或接收靈敏度的信息。利用該信息,新AP可以更好地估計路徑損耗和吞吐量,并回過頭來將這些更的估計提供給客戶端設(shè)備,從而增加漫游和頻帶操縱的可靠性。
[0099]從鄰區(qū)表找到的新AP可以接收該探測請求716并測量請求718的信噪比(SNR)和/或RSSI。如果客戶端702要關(guān)聯(lián)到該新AP,則該新AP可以使用該信息來計算預(yù)測吞吐量或者其他連接度量。并且因為該計算使用真實探測請求716來計算預(yù)測的連接度量(例如,吞吐量718),所以客戶端702更有可能被說服而相信數(shù)據(jù)是準確的,而非僅被告知吞吐量將是良好的。也就是說,客戶端702感覺其正使用準確的數(shù)據(jù)而非通告的且可能的錯誤數(shù)據(jù)來作出切換關(guān)聯(lián)的決策。
[0100]應(yīng)當再次指出的是,計算吞吐量僅是示例性的,并且可以計算對客戶端來說將有說服力的任何數(shù)量的連接度量。
[0101]一旦新AP 706進行預(yù)測吞吐量的計算(718),其就可以將探測響應(yīng)發(fā)送回客戶端702,以將計算的預(yù)測連接度量(例如,吞吐量)通知給客戶端702。
[0102]如果客戶端702要與各個AP相關(guān)聯(lián),則其可以將探測請求722發(fā)送給范圍內(nèi)的任何數(shù)量的其他AP,并將接收到的有關(guān)預(yù)測吞吐量和/或其他度量的數(shù)據(jù)進行比較和/或?qū)Ρ?。使用該對信息的比較,客戶端702能夠作出其關(guān)于將關(guān)聯(lián)到哪個AP的通知決策724。例如,其將挑選出具有計算出的最好的預(yù)測度量的AP。
[0103]一旦決定,客戶端702然后就可以將關(guān)聯(lián)請求726發(fā)送給其選擇要關(guān)聯(lián)到的新AP706。新AP將隨后發(fā)送關(guān)聯(lián)響應(yīng)728并完成關(guān)聯(lián)。
[0104]例如,以這種方式,通過使用附加信息交換而將客戶端重新分配到聲稱能夠提供更好服務(wù)的新AP。因此,客戶端設(shè)備以及潛在的新AP使用的信息可以使WiFi系統(tǒng)能夠作出更好的、更可靠的漫游和頻帶操控決策。
[0105]防止客戶端在重新分配后返回到相同的AP
[0106]在一些示例性的實施例中,AP僅影響客戶端的重新分配以避免下述情形是有利的:AP僅從其剛斷開的AP返回到相同的AP。因此,在某些示例性的實施例中,特征可以在一段時間內(nèi)防止客戶端返回到AP。在客戶端具有下述偏好的情況下需要該特征:保持關(guān)聯(lián)到它們當前的AP,直到發(fā)現(xiàn)另一個AP具有非常強的連接度量。一些客戶端可以在選擇轉(zhuǎn)換到替代AP之前,依賴于從替代AP收集到的多個樣本。
[0107]為了使客戶有足夠的時間來掃描所有信道并對其附近的較強AP進行采樣,剛斷開客戶端的連接的AP可以暫時忽略來自該客戶端的連接嘗試,例如,探測請求和認證請求。在進行該動作時,剛迫使或者說服客戶端重新分配的AP將不會允許其自己成為剛斷開連接的客戶端的選擇。這將致使客戶端關(guān)聯(lián)到另一個AP或者尋找別處的無線接入而不是返回。
[0108]基于客戶端在AP之間的相對位置的達到時間差(TDoA)
[0109]在某些實施例中,AP可以包括能夠提供可用于計算AP和客戶端之間的距離的到達時間差測量值的芯片組。該芯片組可以測量數(shù)據(jù)包從AP行進到客戶端并返回所用的時間。隨著客戶端移動的距離給定AP較遠,來自該AP的TDoA增加,而基于它們彼此之間的相對位置,來自某一其他新AP的TDoA可以減少。AP之間可以共享和比較這些TDoA測量值,以預(yù)測兩個AP之間的客戶端的相對位置。預(yù)測客戶端的位置的另一種方法是通過位置引擎來預(yù)測。根據(jù)本文的某些實施例,該比較可用于幫助確定閾值,以斷開在一定距離和/或接近替代AP的客戶端的連接。
[0110]確定鄰近AP之間的相對閾值(閾值的反饋環(huán)路)
[0111]在AP發(fā)起的迫使或者說服重新分配之后,客戶端可以關(guān)聯(lián)到新AP。新AP可以繼續(xù)監(jiān)視各種連接度量中的任意一個,包括客戶端到新關(guān)聯(lián)到的AP的TDoA。在某些實施例中,AP能夠通過網(wǎng)絡(luò)或者無線地進行通信。因此,AP可以共享新AP上的新重新分配的客戶端連接度量,從而允許對來自舊AP的原始分配連接度量進行比較。對連接度量的比較可以涉及中央實體(例如,控制器、或者其中一個AP被指定為控制器的AP的集合、或者AP集中地控制彼此且將這些連接度量上報給的分配式控制器),或者估計的吞吐量度量在客戶端重新分配的鄰區(qū)AP之間的交換。如果確定連接AP未在新AP上得以改進,則AP或者控制器可以試圖將客戶端重新分配給另一個AP,或者返回至原始AP。使用多個連接度量可以相應(yīng)地產(chǎn)生多個閾值。另外,在該反饋環(huán)路中還可以更新其他可配置參數(shù),舉例來說,例如,老化時間、樣本通話持續(xù)時間、采樣窗口中的幀的數(shù)量。
[0112]結(jié)論
[0113]如本文所述,與本發(fā)明一致的特征可以通過計算機硬件、軟件和/或固件來實現(xiàn)。例如,本文公開的系統(tǒng)和方法可以具體化為各種形式,包括:例如,數(shù)據(jù)處理器(例如,也包括數(shù)據(jù)庫的計算機)、數(shù)字電子電路、固件、軟件、計算機網(wǎng)絡(luò)、服務(wù)器、或它們的組合。另外,雖然一些公開的實施方式描述了特定的硬件部件,但是可以利用硬件、軟件和/或固件的任意組合來實現(xiàn)與本文的創(chuàng)造性一致的系統(tǒng)和方法。另外,如上所述的特征和其他方面以及本文的創(chuàng)新性的原理可以在各種環(huán)境中實現(xiàn)??梢蕴貏e的構(gòu)建該環(huán)境及相關(guān)的應(yīng)用以執(zhí)行根據(jù)本發(fā)明的各種例程、進程和/或操作,或者它們可以包括由代碼選擇性地激活或者重新配置以提供所需的功能的通用計算機或計算平臺。本文所公開的進程并非固有地涉及任何特定的計算機、網(wǎng)絡(luò)、架構(gòu)、環(huán)境或其他裝置,并且可以由硬件、軟件和/或固件的適當組合來實現(xiàn)。例如,可以使用具有根據(jù)本發(fā)明的教導而撰寫的程序的各種通用機器,或者構(gòu)建專用裝置或者系統(tǒng)以執(zhí)行所需的方法和技術(shù)可以是更方便的。
[0114]本文描述的方法和系統(tǒng)的方面(例如,邏輯)可以實現(xiàn)為編程到下述各種電路中的任意一個的功能,包括:可編程邏輯器件(“PLD”)(例如,現(xiàn)場可編程門陣列(“FPGA”),可編程陣列邏輯(“PAL”)器件)、電可編程邏輯和存儲器設(shè)備和基于標準單元的器件、以及專用集成電路。實現(xiàn)本發(fā)明的方面的一些其他可能性包括:存儲器設(shè)備、具有存儲器(例如EPROM)的微控制器、嵌入式微處理器、固件、軟件等。另外,本發(fā)明的方面可以具體化在具有基于軟件的電路仿真的微處理器、離散邏輯(順序的和組合的)、定制設(shè)備、模糊(神經(jīng))邏輯、量子器件和上述設(shè)備類型任何組合中。可以將底層器件技術(shù)提供在各種組件類型中,例如,諸如互補型金屬氧化物半導體(“CMOS”)的金屬氧化物半導體場效應(yīng)晶體管(“M0SFET”)技術(shù)、諸如發(fā)射極耦合邏輯(“ECL”)的雙極技術(shù)、聚合物技術(shù)(例如,硅共軛聚合物和金屬共軛聚合物-金屬結(jié)構(gòu))、混合模擬和數(shù)字,等等。
[0115]還應(yīng)當指出的是,本文公開的各種邏輯和/或功能可以使用硬件、固件、和/或具體化在各種機器可讀或計算機可讀介質(zhì)中的數(shù)據(jù)和/或指令的任意數(shù)量的組合,在其行為、寄存器傳送、邏輯組件和/或其他特性方面來實現(xiàn)??梢跃唧w化該格式化的數(shù)據(jù)和/或指令的計算機可讀介質(zhì)包括但不限于,各種形式(例如,光、磁或半導體存儲介質(zhì))的非易失性存儲介質(zhì)和可用于通過無線、光或有線信號介質(zhì)或者它們的任意組合來傳送該格式化的數(shù)據(jù)和/或指令的載波。通過載波進行該格式化的數(shù)據(jù)和/或指令的傳送的例子包括但不限于,通過一個或多個數(shù)據(jù)傳輸協(xié)議(例如,HTTP、FTP、SMTP等)在因特網(wǎng)和/或其他計算機網(wǎng)絡(luò)上傳輸(上傳、下載、電子郵件等)。
[0116]除非上下文清楚地要求,否則在整個說明書和權(quán)利要求書中,詞語“包括”、“包含”等應(yīng)解釋為包含的意義,而不是排他或窮舉的意;也就是說,“包括但不限于”的含義。使用單數(shù)或復(fù)數(shù)的詞語也分別包括復(fù)數(shù)或單數(shù)。另外,詞語“本文”、“下文”、“上面”、“下面”以及類似的意思是指作為整體的本申請,而非本申請的任何特定部分。當詞語“或”用于指兩個或兩個以上的條目的列表時,該詞語涵蓋了對該詞語的所有下述解釋:列表中的任何一個條目、列表中的所有條目和列表中的條目的任意組合。
[0117]盡管本文已經(jīng)具體描述了本發(fā)明的某些目前的優(yōu)選實施方式,但是對于熟知本發(fā)明的本領(lǐng)域技術(shù)人員來說顯而易見的是,在不背離本發(fā)明的精神和范圍的情況下,本文示出和描述的各種實施方式進行改變和修改。因此,意圖是使本發(fā)明僅限于適用的法律規(guī)則所需的范圍。
[0118]為了解釋的目的,已經(jīng)參考特定實施例進行了前面的描述。然而,上文的示例性討論并非旨在詳盡的或者將本發(fā)明限制到公開的精確形式。鑒于上述教導,可以作出很多修改和變化。選擇并描述的實施例是為了最好的解釋本發(fā)明的原理及其實際應(yīng)用,從而使本領(lǐng)域技術(shù)人員能夠通過作出適于預(yù)期的特定應(yīng)用各種修改來最好地使用本發(fā)明和各種實施例。
【主權(quán)項】
1.一種用于實行無線客戶端的重新分配以改進服務(wù)的方法,包括: 通過與網(wǎng)絡(luò)連接的接入點(AP), 允許客戶端進彳T關(guān)聯(lián); 基于連接度量決定應(yīng)當重新分配關(guān)聯(lián)的客戶端, 其中,所述決定基于概率計算、網(wǎng)絡(luò)度量和閾值比較中的至少一個;以及 向所述關(guān)聯(lián)的客戶端發(fā)送觸發(fā), 其中,所述觸發(fā)是重新分配請求和斷開連接消息中的至少一個。2.根據(jù)權(quán)利要求1所述的方法,其中,所述閾值基于接收信號強度指示(RSSI)和吞吐量中的至少一個。3.根據(jù)權(quán)利要求1所述的方法,其中,所述重新分配請求是包括潛在的候選鄰區(qū)AP的列表的基本服務(wù)集轉(zhuǎn)換管理(BTM)請求。4.根據(jù)權(quán)利要求1所述的方法,其中,所述重新分配請求是包括空列表的基本服務(wù)集轉(zhuǎn)換管理(BTM)請求。5.根據(jù)權(quán)利要求1所述的方法,其中,所述連接度量是客戶端特定和無線電特定中的至少一種。6.根據(jù)權(quán)利要求1所述的方法,其中,所述連接度量是接收信號強度指示(RSSI)、通告的吞吐量和物理層速率中的至少一個。7.根據(jù)權(quán)利要求1所述的方法,其中,所述概率計算包括: 保持對于所述客戶端的連接度量分配統(tǒng)計; 周期性地將所述客戶端連接度量和歷史客戶端連接度量的相關(guān)選擇集合進行比較; 周期性地計算所述客戶端的性能度量相對于選擇的集合的分配百分位數(shù); 基于所述百分位數(shù)的函數(shù)計算觸發(fā)概率;以及 基于計算的觸發(fā)概率向所述客戶端發(fā)送觸發(fā)。8.根據(jù)權(quán)利要求7所述的方法,其中,所述連接度量分配統(tǒng)計包括估計的吞吐量、飽和吞吐量、接收信號強度指示(RSSI)和物理層數(shù)據(jù)速率中的至少一個。9.根據(jù)權(quán)利要求1所述的方法,進一步包括:在所述AP處,從所述AP和另一個AP中的至少一個接收所述閾值。10.根據(jù)權(quán)利要求1所述的方法,其中,所述閾值比較是相對閾值和絕對閾值中的至少一個。11.根據(jù)權(quán)利要求1所述的方法,進一步包括:通過所述AP, 防止所述客戶端在所述AP向所述客戶端發(fā)送所述觸發(fā)之后的一段時間內(nèi)與所述AP重新關(guān)聯(lián)。12.根據(jù)權(quán)利要求1所述的方法,進一步包括:通過所述AP, 存儲對于所述客戶端的連接度量;以及 周期性地更新連接度量條目。13.根據(jù)權(quán)利要求12所述的方法,其中,所存儲的連接度量條目隨著時間而老化。14.根據(jù)權(quán)利要求1所述的方法,其中,所述斷開連接消息包括DeAuth幀和DisAssoc幀中的至少一個。15.根據(jù)權(quán)利要求1所述的方法,進一步包括:通過所述AP, 與替代AP通信; 從所述替代AP接收距離信息; 其中,所述連接度量是基于發(fā)送和接收的數(shù)據(jù)分組的到達時間差,從所述