檢測(cè)網(wǎng)絡(luò)中的相鄰接入點(diǎn)的制作方法
【專利摘要】本發(fā)明公開(kāi)了一種可接入無(wú)線網(wǎng)絡(luò)的電子設(shè)備，如移動(dòng)設(shè)備，其使用基于位置和獲悉的接入點(diǎn)檢測(cè)來(lái)從一個(gè)接入點(diǎn)(AP)漫游至另一個(gè)接入點(diǎn)。獲悉方案可修改基于位置確定的鄰近接入點(diǎn)的列表以識(shí)別可能出現(xiàn)漫游的相鄰接入點(diǎn)?？苫诼螝v史諸如漫游到特定AP的頻率來(lái)對(duì)可能出現(xiàn)漫游的所識(shí)別的相鄰接入點(diǎn)進(jìn)行排序?？蓪⑺雎螝v史基于每個(gè)客戶端進(jìn)行維護(hù)，或者可將所述漫游歷史跨使用AP的所有客戶端聚集。
【專利說(shuō)明】檢測(cè)網(wǎng)絡(luò)中的相鄰接入點(diǎn)
[0001] 優(yōu)先權(quán)
[0002] 本申請(qǐng)要求2012年2月17日提交的名稱為"Detecting Neighboring Access Points in a Network"的美國(guó)臨時(shí)申請(qǐng)序列號(hào)61/600, 542的優(yōu)先權(quán)的權(quán)益，該美國(guó)臨時(shí)申 請(qǐng)的發(fā)明人為 Saravanan Balasubarmaniyan、Kapil Chhabra 和 Tito Thomas，且如同在本 文中完全且完整地闡述一樣據(jù)此全文以引用方式并入。

【技術(shù)領(lǐng)域】
[0003] 本【技術(shù)領(lǐng)域】整體涉及網(wǎng)絡(luò)通信，特別是無(wú)線網(wǎng)絡(luò)通信。


【發(fā)明內(nèi)容】

[0004] 描述了使檢測(cè)網(wǎng)絡(luò)中的相鄰接入點(diǎn)成為可能的方法、機(jī)器可讀的有形存儲(chǔ)介質(zhì)以 及數(shù)據(jù)處理系統(tǒng)。
[0005] 可接入無(wú)線網(wǎng)絡(luò)的移動(dòng)設(shè)備使用基于位置和獲悉的接入點(diǎn)檢測(cè)來(lái)從一個(gè)接入點(diǎn) (AP)漫游至另一個(gè)接入點(diǎn)。在一個(gè)實(shí)施例中，獲悉方案修改基于位置確定的鄰近接入點(diǎn)的 列表，以識(shí)別可能出現(xiàn)漫游的相鄰接入點(diǎn)。在一個(gè)實(shí)施例中，基于漫游歷史（諸如漫游到特 定AP的頻率）來(lái)對(duì)可能出現(xiàn)漫游的所識(shí)別的相鄰接入點(diǎn)進(jìn)行排序。可將漫游歷史基于每 個(gè)客戶端進(jìn)行維護(hù)，或者可將漫游歷史跨使用AP的所有客戶端聚集。
[0006] 在一個(gè)實(shí)施例中，由從網(wǎng)絡(luò)中的接入點(diǎn)的拓?fù)鋱D獲得的位置數(shù)據(jù)來(lái)確定位置。作 為另外一種選擇或除此之外，基于根據(jù)現(xiàn)有無(wú)線通信標(biāo)準(zhǔn)的接收信號(hào)強(qiáng)度指示符（RSSI) 來(lái)發(fā)現(xiàn)位置?？稍贏P、移動(dòng)客戶端或無(wú)線網(wǎng)絡(luò)控制器層面（諸如在對(duì)網(wǎng)絡(luò)中的AP進(jìn)行控制 的無(wú)線局域網(wǎng)（WLAN)控制器處）確定位置。
[0007] 在一個(gè)實(shí)施例中，由特定AP或移動(dòng)客戶端在過(guò)去已漫游至網(wǎng)絡(luò)中的哪一些AP的 歷史來(lái)確定獲悉。在一個(gè)實(shí)施例中，在AP層面確定獲悉。作為另外一種選擇或除此之外， 在一個(gè)實(shí)施例中，在移動(dòng)客戶端或WLAN控制器層面確定獲悉。例如，在一個(gè)實(shí)施例中，已對(duì) 客戶端的漫游進(jìn)行監(jiān)視的WLAN控制器可針對(duì)給定AP來(lái)構(gòu)建鄰居AP的列表，然后將信息上 傳到AP，所述AP隨后能夠使所述信息對(duì)它們的客戶端來(lái)說(shuō)可用。作為另外一種選擇或除此 之外，移動(dòng)客戶端可自身基于其漫游行為來(lái)構(gòu)建鄰居AP的列表。
[0008] 通過(guò)隨后的附圖和【具體實(shí)施方式】，本發(fā)明的其他特征將顯而易見(jiàn)。

【專利附圖】

【附圖說(shuō)明】
[0009] 本發(fā)明以舉例的方式而非限制的方式例示于附圖的圖形中，其中類似的附圖標(biāo)號(hào) 指示類似的元件，并且其中：
[0010] 圖1為框圖概覽，其示出了使用位置和獲悉來(lái)檢測(cè)相鄰接入點(diǎn)的一個(gè)實(shí)施例；
[0011] 圖2為框圖概覽，其進(jìn)一步詳細(xì)地示出了使用位置和獲悉來(lái)檢測(cè)相鄰接入點(diǎn)的一 個(gè)實(shí)施例；
[0012] 圖3為流程圖，其示出了使用位置和獲悉來(lái)檢測(cè)相鄰接入點(diǎn)的過(guò)程邏輯的實(shí)施 例；并且
[0013] 圖4示出了可與本文所述的實(shí)施例一起使用的典型計(jì)算機(jī)系統(tǒng)的例子。

【具體實(shí)施方式】
[0014] 本文描述了用于使檢測(cè)網(wǎng)絡(luò)中的相鄰接入點(diǎn)成為可能的方法和裝置。以下描述中 示出了許多具體細(xì)節(jié)，以便提供對(duì)本發(fā)明實(shí)施例的充分闡釋。然而，對(duì)于本領(lǐng)域的技術(shù)人員 將顯而易見(jiàn)的是，本發(fā)明的實(shí)施例可以在不具有這些具體細(xì)節(jié)的情況下實(shí)施。在其他情況 下，未詳細(xì)示出已熟知的組件、結(jié)構(gòu)和技術(shù)，以免影響對(duì)本說(shuō)明的理解。
[0015] 本說(shuō)明書(shū)中提到的"一個(gè)實(shí)施例"或"實(shí)施例"是指，結(jié)合實(shí)施例所描述的特定特 征、結(jié)構(gòu)或特性可被包括在本發(fā)明的至少一個(gè)實(shí)施例中。在本說(shuō)明書(shū)中的各種位置出現(xiàn)短 語(yǔ)"在一個(gè)實(shí)施例中"不一定都是指同一個(gè)實(shí)施例。
[0016] 以下圖示中所示的過(guò)程由處理邏輯執(zhí)行，該處理邏輯包括硬件（例如，電路系統(tǒng)、 專用邏輯等）、軟件（諸如在通用計(jì)算機(jī)系統(tǒng)或?qū)Ｓ脵C(jī)器上運(yùn)行的軟件）、或兩者的組合。雖 然下文利用某些順序操作來(lái)描述過(guò)程，但是應(yīng)當(dāng)理解，所描述的某些操作可以不同的順序 來(lái)執(zhí)行。此外，某些操作也可以并行地而并非按順序執(zhí)行。
[0017] 存在牽涉到在企業(yè)網(wǎng)絡(luò)中實(shí)現(xiàn)成功漫游的若干機(jī)制。通常，希望漫游的移動(dòng)客戶 端開(kāi)始掃描其他AP。一旦發(fā)現(xiàn)AP且認(rèn)為該AP適當(dāng)，則客戶端漫游至該AP。
[0018] 例如，開(kāi)發(fā)了無(wú)線標(biāo)準(zhǔn)IEEE 802. Ilk以使AP能夠向其客戶端通知其相鄰AP，包 括客戶端可能預(yù)期在其上找到這些相鄰AP的信道。客戶端開(kāi)始在那些特定的信道上進(jìn)行 掃描，希望找到用于漫游的候選AP。遺憾的是，由AP提供的鄰居的列表并不始終準(zhǔn)確。因 此，由客戶端引發(fā)的掃描時(shí)間可能相當(dāng)長(zhǎng)。在最糟糕的情況下，客戶端可能未從列表中找到 用于漫游的合適AP，并且結(jié)束對(duì)所有信道的掃描。在2. 4GHz上存在13個(gè)要掃描的信道，且 在5GHz上存在22個(gè)要掃描的信道。因此，雙頻段客戶端將潛在地必須掃描35個(gè)信道。更 糟糕的是，一些信道是迫使客戶端進(jìn)行被動(dòng)掃描（即，每個(gè)信道等待不止一個(gè)信標(biāo)周期）的 DFS信道。因此，由AP提供的鄰居列表的準(zhǔn)確度對(duì)客戶端的漫游性能以及對(duì)所支持的應(yīng)用 程序而言至關(guān)重要。
[0019] 由于IEEE 802. Ilk標(biāo)準(zhǔn)不為AP指定用于檢測(cè)其單跳鄰居的機(jī)制，所以供應(yīng)商需 要開(kāi)發(fā)他們自己的實(shí)施方式。典型的供應(yīng)商實(shí)施方式基于接收信號(hào)強(qiáng)度指示符（RSSI)，其 中如果一個(gè)AP以比預(yù)先確定的閾值更好的RSSI聽(tīng)到其鄰居，則該AP選擇該鄰居。然而， 由于存在RSSI測(cè)量限制，則該方案通常不可靠。例如，RSSI測(cè)量隨時(shí)間推移基于進(jìn)行測(cè)量 的兩個(gè)實(shí)體之間的物理路徑的組成而變化。
[0020] 在本文所述的本發(fā)明的一個(gè)實(shí)施例中，移動(dòng)設(shè)備使用基于位置和獲悉兩者的新穎 接入點(diǎn)（AP)檢測(cè)算法來(lái)有效地且以最低干擾在無(wú)線網(wǎng)絡(luò)中漫游。移動(dòng)設(shè)備可以是任何類 型的移動(dòng)通信設(shè)備，諸如移動(dòng)電話，或其他類型的移動(dòng)計(jì)算設(shè)備，包括但不限于來(lái)自Apple Inc.的i0SK設(shè)備、iPhmieKiiPadK設(shè)備，或來(lái)自其他供應(yīng)者的其他移動(dòng)計(jì)算設(shè)備。移動(dòng) 設(shè)備在其上漫游的網(wǎng)絡(luò)可以是根據(jù)諸如IEEE 802. 11標(biāo)準(zhǔn)的無(wú)線網(wǎng)絡(luò)標(biāo)準(zhǔn)配置的具有接 入點(diǎn)和無(wú)線控制器的任何無(wú)線網(wǎng)絡(luò)。
[0021] 除其他優(yōu)點(diǎn)之外，基于位置和獲悉兩者的新穎接入點(diǎn)（AP)檢測(cè)算法的所述實(shí)施 例減少了客戶端掃描并找到用于漫游的合適AP所花費(fèi)的時(shí)間。新穎AP檢測(cè)算法檢測(cè)為連 接至AP的一個(gè)或多個(gè)客戶端的潛在漫游候選者的單跳或下一跳AP。在所描述的實(shí)施例中， 可在客戶端、AP中或在WLAN基礎(chǔ)結(jié)構(gòu)中實(shí)施所述算法。
[0022] 在典型的實(shí)施例中，AP檢測(cè)算法具有兩個(gè)部分：a)通過(guò)位置檢測(cè)相鄰AP，以及b) 基于到網(wǎng)絡(luò)中的其他AP的實(shí)際漫游來(lái)獲悉相鄰AP。盡管這些方案是相互排斥的，但AP檢 測(cè)算法有利地將這些方案彼此結(jié)合地實(shí)施，因?yàn)槊總€(gè)方案的缺點(diǎn)由另一個(gè)方案來(lái)補(bǔ)充。兩 個(gè)方案均可被WLAN基礎(chǔ)結(jié)構(gòu)（AP或WLAN控制器）以及客戶端使用。
[0023] 用于檢測(cè)位置的一種方式是使用現(xiàn)有RSSI標(biāo)準(zhǔn)。在現(xiàn)有RSSI標(biāo)準(zhǔn)中，AP測(cè)量由 圍繞該AP的其他AP所傳輸?shù)姆纸M的RSSI。如果RSSI高于某個(gè)閾值，則AP宣布另一個(gè)AP 為其鄰居。然而，如上文所指出，這個(gè)簡(jiǎn)單的方案不是用于檢測(cè)鄰居的可靠測(cè)量手段，因?yàn)?RSSI測(cè)量隨時(shí)間推移取決于進(jìn)行測(cè)量的兩個(gè)實(shí)體之間的物理路徑的組成而變化。
[0024] 例如，使用RSSI時(shí)，會(huì)將與另一個(gè)AP具有明顯視距的遠(yuǎn)處AP宣布為比物理上接 近但放置在混凝土墻或鋼門(mén)后方的AP更近的鄰居?？蛻舳说穆文Ｊ?、某些種類的障礙物 的存在或不存在使得將RSSI測(cè)量用作接近度的指標(biāo)具備挑戰(zhàn)性。此外，在典型的WLAN部署 中，將相鄰AP放置在非重疊信道上以降低同信道干擾。因此，執(zhí)行相鄰AP的RSSI測(cè)量需 要進(jìn)行測(cè)量的AP處于信道外，這將影響到正被該AP服務(wù)的客戶端的數(shù)據(jù)及WiFi連接性。
[0025] 在一個(gè)實(shí)施例中，AP檢測(cè)算法通過(guò)取決于新AP是否能夠被其他AP聽(tīng)到而快速地 適應(yīng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中的改變來(lái)克服使用RSSI的一些缺點(diǎn)，如將在下文所述。
[0026] 在一個(gè)實(shí)施例中，AP檢測(cè)算法利用了以緯度和經(jīng)度提供并獲得已部署AP的位置 的能力。利用該信息，本發(fā)明的AP檢測(cè)算法的實(shí)施例可以檢測(cè)在與給定AP的某個(gè)距離內(nèi) 的AP并宣布它們?yōu)樗鼋o定AP的單跳鄰居。一旦AP的新位置被加載，所述新穎AP檢測(cè) 方案便快速地適應(yīng)拓?fù)浣Y(jié)構(gòu)中的改變（AP的添加/刪除）。
[0027] 遺憾的是，在拓?fù)浣Y(jié)構(gòu)中的每個(gè)改變上簡(jiǎn)單地加載網(wǎng)絡(luò)拓?fù)鋱D可能相當(dāng)耗時(shí)且在 計(jì)算上開(kāi)銷高昂，這就限制了僅使用位置的有用性。另外，單獨(dú)的位置可能導(dǎo)致假警報(bào)，即， 使用該方法檢測(cè)到的鄰居可能在其之間不具有物理上能越過(guò)的路徑，因?yàn)檫@取決于通常將 不可用的建筑布局。
[0028] 因此，在典型的實(shí)施例中，AP檢測(cè)算法還采用了通過(guò)獲悉進(jìn)行的鄰居檢測(cè)。例如， 通過(guò)跟蹤客戶端的漫游行為，AP可以對(duì)與其相連接的客戶端所漫游至的相鄰AP的列表進(jìn) 行可靠映射。隨時(shí)間推移，AP可獲悉其所有鄰居并基于在所述鄰居之間發(fā)生的漫游次數(shù)來(lái) 對(duì)所述鄰居進(jìn)行排序。為了使獲悉的收益最大化，可以針對(duì)每個(gè)客戶端或跨AP的所有客戶 端獲悉并維護(hù)漫游次數(shù)或漫游歷史。
[0029] 在典型的實(shí)施例中，取決于AP部署，通過(guò)位置（通過(guò)RSSI或位置距離）確定的鄰 近AP的列表即便在理想條件（即，沒(méi)有錯(cuò)誤檢測(cè)，僅檢測(cè)到可能實(shí)際上發(fā)生切換的鄰居） 下確定時(shí)，仍可能是相當(dāng)大的數(shù)量。更有用的是這樣的列表：其為鄰近AP的子集，但基于已 發(fā)生的到鄰近AP的實(shí)際漫游而進(jìn)行了排序/調(diào)節(jié)。在典型的實(shí)施例中，當(dāng)基于每個(gè)客戶端 維護(hù)該列表時(shí)，將關(guān)鍵性地有助于減少客戶端必須掃描的信道的數(shù)量。
[0030] 在一個(gè)實(shí)施例中，AP可借助對(duì)在WLAN系統(tǒng)中正發(fā)生的每個(gè)客戶端漫游進(jìn)行監(jiān)視 的WLAN控制器來(lái)獲悉該列表。作為另外一種選擇或除此之外，在一個(gè)實(shí)施例中，客戶端還 可以在無(wú) AP輔助的情況下以稍有不同的方式獲悉該列表?？蛻舳丝梢愿櫰湟崖沃?自 的AP。例如，在一個(gè)實(shí)施例中，客戶端保持其漫游模式的有向無(wú)環(huán)圖（DAG)。DAG中的每個(gè) 節(jié)點(diǎn)/頂點(diǎn)表示AP (通過(guò)bssid、信道等來(lái)識(shí)別），而有向邊表示從一個(gè)AP (-個(gè)頂點(diǎn)）到 另一個(gè)AP(另一個(gè)頂點(diǎn)）的漫游，其中邊緣的方向表示漫游的方向。在一個(gè)實(shí)施例中，邊緣 可具有諸如先前已發(fā)生的漫游次數(shù)的特性。隨時(shí)間推移，借助基于過(guò)去漫游的獲悉，客戶端 將知曉客戶端基于其當(dāng)前AP而可能漫游至的相鄰AP的列表。
[0031] 在操作中，在典型的實(shí)施例中，當(dāng)客戶端需要作為漫游過(guò)程的一部分進(jìn)行掃描時(shí)， 其將確定在其DAG中表示當(dāng)前AP的頂點(diǎn)/節(jié)點(diǎn)并收集連接至當(dāng)前AP的頂點(diǎn)的列表。在一 個(gè)實(shí)施例中，客戶端可通過(guò)移動(dòng)設(shè)備已借助該AP完成的漫游的數(shù)量來(lái)進(jìn)一步對(duì)AP的列表 進(jìn)行排序，并在掃描時(shí)將該列表用作指導(dǎo)。
[0032] 假設(shè)在一企業(yè)環(huán)境中AP為靜態(tài)，且客戶端漫游行為在給定的時(shí)間段內(nèi)相當(dāng)一致 (因?yàn)榇蠖鄶?shù)企業(yè)客戶端將通常連接至最接近其立方體網(wǎng)絡(luò)架構(gòu)的AP并且取決于AP的活 動(dòng)在AP的小子集內(nèi)漫游），那么相比使用現(xiàn)有方案可能預(yù)測(cè)的情況，本發(fā)明的實(shí)施例中所 描述的AP檢測(cè)算法可準(zhǔn)確地預(yù)測(cè)客戶端將基于其過(guò)去行為而最可能漫游至的AP的更小且 可管理的數(shù)量。
[0033] 在典型的實(shí)施例中，該方案的一個(gè)限制在于為獲悉網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中的改變?nèi)鐚l(fā) 生頻繁漫游的AP移除所花費(fèi)的時(shí)間。為了適應(yīng)該限制，AP檢測(cè)算法周期性地暫停舊條目 并更重視在最近的過(guò)去所發(fā)生的獲悉而非更早發(fā)生的獲悉。在典型的實(shí)施例中，通過(guò)以與 基于RSSI或位置的方案聯(lián)合的方式實(shí)施獲悉來(lái)實(shí)現(xiàn)對(duì)該限制的有效且快速的解決。
[0034] 因此，在典型的實(shí)施例中，AP檢測(cè)算法將位置和獲悉結(jié)合使用以得到最大收益。例 如，基于RSSI和位置的鄰居檢測(cè)可能并不始終準(zhǔn)確，并且由于物理路徑限制或由于用戶行 為，基于RSSI和位置的鄰居檢測(cè)可能潛在地在鄰居的列表中填入客戶端可能從未漫游至 的AP。另一方面，基于獲悉的機(jī)制將用可能漫游至的實(shí)際鄰居來(lái)修改列表，并且基于漫游的 頻率而對(duì)所述實(shí)際鄰居進(jìn)行排序以提高漫游效率。在一個(gè)實(shí)施例中，獲悉在客戶端、AP或 WLAN基礎(chǔ)結(jié)構(gòu)處發(fā)生。例如，已監(jiān)視客戶端的漫游的WLAN控制器針對(duì)給定AP構(gòu)建鄰居的 列表，然后將信息上傳至AP?？蛻舳丝苫谄渎涡袨閬?lái)構(gòu)建其自身的列表。
[0035] 圖1為框圖概覽，其示出了使用網(wǎng)絡(luò)中的AP的簡(jiǎn)化例子并且根據(jù)本發(fā)明的一個(gè)實(shí) 施例來(lái)檢測(cè)相鄰AP的概覽。如圖所示，AP(接入點(diǎn)）A 102被配置為位于由許多其他接入 點(diǎn)B-G(104-114)構(gòu)成的無(wú)線網(wǎng)絡(luò)中。經(jīng)由連接124與AP A 102通信的移動(dòng)客戶端122希 望漫游至另一個(gè)AP。在一個(gè)實(shí)施例中，檢測(cè)算法基于如由矩形虛線群組118所指定的位置 來(lái)確定AP C-106、D-108和F-112為鄰近AP 118。檢測(cè)算法基于如由橢圓形虛線群組120 所指定的獲悉進(jìn)一步確定僅AP的子集（S卩，AP C-106和AP D-108)為適用于漫游的相鄰 AP。移動(dòng)客戶端122然后可使用只包含AP的子集（AP C-106和AP D-108)的列表來(lái)進(jìn)行 漫游，而不是使用候選AP的更大且潛在地效率更低的列表來(lái)進(jìn)行漫游。
[0036] 圖2為框圖概覽，其進(jìn)一步詳細(xì)地示出了圖1中所描述的實(shí)施例，具體地示出了 移動(dòng)客戶端122已成功地從AP A-102漫游至AP C-106并且已建立與AP C-106的新連接 202。
[0037] 圖3為流程圖，其示出了用于檢測(cè)網(wǎng)絡(luò)中的相鄰接入點(diǎn)的過(guò)程300的實(shí)施例。如 圖所示，在框302處，過(guò)程300執(zhí)行信道外掃描以偵聽(tīng)來(lái)自其他AP的分組，并且從所接收的 分組收集RSSI信息。在決策框306處，過(guò)程300確定RSSI信號(hào)強(qiáng)度是否高于用于宣布另 一個(gè)AP為鄰近AP的閾值。作為另外一種選擇或除此之外，在決策框304處，過(guò)程300確定 AP的位置是否可用或者被更新為如拓?fù)鋱D所提供的那樣（通常來(lái)自WLAN控制器）。無(wú)論 以哪種方式，在過(guò)程框308處，過(guò)程300均基于所獲取的位置信息來(lái)更新鄰居拓?fù)浣Y(jié)構(gòu)。
[0038] 在一個(gè)實(shí)施例中，過(guò)程300在過(guò)程框310處繼續(xù)；在過(guò)程框310中，對(duì)到其他AP的 漫游進(jìn)行監(jiān)視，并且對(duì)用于觸發(fā)新掃描的定時(shí)器進(jìn)行監(jiān)視（過(guò)程302)或確定新位置改變 (決策304)。例如，在決策框314處，過(guò)程300確定漫游是否已發(fā)生，并且如果已發(fā)生，則確 定客戶端所漫游至的主機(jī)是否為網(wǎng)絡(luò)中的AP。過(guò)程300繼續(xù)至過(guò)程框320,在過(guò)程框320 中，過(guò)程300視情況而定來(lái)更新舊AP與新AP之間的鏈路的權(quán)重。
[0039] 在一個(gè)實(shí)施例中，如果漫游未發(fā)生，則過(guò)程300在過(guò)程框312處繼續(xù)以確定AP是 否被移除或添加，從而返回至決策框304。作為另外一種選擇或除此之外，過(guò)程300在過(guò)程 框316處繼續(xù)以確定是否到了進(jìn)行新掃描的時(shí)間，從而返回至過(guò)程框302。以此方式，過(guò)程 300盡可能準(zhǔn)確地維護(hù)相鄰AP的列表，使得能夠在移動(dòng)客戶端需要時(shí)對(duì)相鄰AP進(jìn)行有效檢 測(cè)。
[0040] 圖4示出了可與本發(fā)明一起使用的典型數(shù)據(jù)處理系統(tǒng)的一個(gè)例子。需注意，盡管 圖4示出了諸如計(jì)算機(jī)系統(tǒng)的數(shù)據(jù)處理系統(tǒng)的各種組件，但它并不旨在表示使這些組件互 連的任何特定構(gòu)造或方式，因?yàn)榇祟惣?xì)節(jié)與本發(fā)明并無(wú)密切關(guān)系。還應(yīng)理解，也可將具有比 圖4所示更少或更多組件的其他類型的數(shù)據(jù)處理系統(tǒng)與本發(fā)明一起使用。圖4的數(shù)據(jù)處理 系統(tǒng)可以是得自Apple Inc. (Cupertino, California)的Macintosh電腦，或者移動(dòng)計(jì)算 機(jī)系統(tǒng)（諸如用于移動(dòng)設(shè)備上的那些），或者網(wǎng)絡(luò)系統(tǒng)（諸如用于網(wǎng)絡(luò)接入點(diǎn)設(shè)備上的那 些）。如圖4中所示，數(shù)據(jù)處理系統(tǒng)401包括用于將系統(tǒng)的各種組件互連的一條或多條總線 409。如本領(lǐng)域中所公知，一個(gè)或多個(gè)處理器403耦接至所述一條或多條總線409。存儲(chǔ)器 405可為DRAM或非易失性RAM，或者可為閃存存儲(chǔ)器或其他類型的存儲(chǔ)器。該存儲(chǔ)器使用 本領(lǐng)域已知的技術(shù)耦接至所述一條或多條總線409。數(shù)據(jù)處理系統(tǒng)401還可以包括非易失 性存儲(chǔ)器407,該非易失性存儲(chǔ)器可為硬盤(pán)驅(qū)動(dòng)器、或閃存存儲(chǔ)器、或磁性光盤(pán)驅(qū)動(dòng)器、或磁 性存儲(chǔ)器、或光盤(pán)驅(qū)動(dòng)器，或甚至在系統(tǒng)斷電之后仍維護(hù)數(shù)據(jù)的其他類型的存儲(chǔ)器系統(tǒng)。非 易失性存儲(chǔ)器407和存儲(chǔ)器405均使用已知的接口及連接技術(shù)來(lái)耦接至所述一條或多條總 線409。顯示控制器411耦接至所述一條或多條總線409以便接收將要在顯示設(shè)備413上 顯示的顯示數(shù)據(jù)，該顯示設(shè)備413可顯示用戶界面特征或本文所述實(shí)施例中的任一者。顯 示設(shè)備413可包括用于提供觸摸屏的集成式觸摸輸入。數(shù)據(jù)處理系統(tǒng)401還可包括一個(gè)或 多個(gè)輸入/輸出（I/O)控制器415,所述控制器415為一個(gè)或多個(gè)I/O設(shè)備提供接口，所述 一個(gè)或多個(gè)I/O設(shè)備諸如一個(gè)或多個(gè)鼠標(biāo)、觸摸屏、觸摸板、操縱桿和其他輸入設(shè)備（包括 本領(lǐng)域已知的那些），以及輸出設(shè)備（例如，揚(yáng)聲器）。如本領(lǐng)域中所公知，輸入/輸出設(shè) 備417通過(guò)一個(gè)或多個(gè)I/O控制器415耦接。雖然圖4示出了非易失性存儲(chǔ)器407和存儲(chǔ) 器405直接地而不是通過(guò)網(wǎng)絡(luò)接口耦接至所述一條或多條總線，但應(yīng)當(dāng)理解，數(shù)據(jù)處理系 統(tǒng)可以利用遠(yuǎn)離系統(tǒng)的非易失性存儲(chǔ)器，諸如通過(guò)諸如調(diào)制解調(diào)器或以太網(wǎng)接口或無(wú)線接 口（諸如無(wú)線WiFi收發(fā)器或無(wú)線蜂窩電話收發(fā)器或此類收發(fā)器的組合）的網(wǎng)絡(luò)接口耦接 至數(shù)據(jù)處理系統(tǒng)的網(wǎng)絡(luò)存儲(chǔ)設(shè)備。如本領(lǐng)域所公知，所述一條或多條總線409可包括用于 在各條總線之間互連的一個(gè)或多個(gè)橋接器或控制器或適配器。在一個(gè)實(shí)施例中，I/O控制 器415包括用于控制USB外圍設(shè)備的USB適配器，并且可控制以太網(wǎng)端口或無(wú)線收發(fā)器或 無(wú)線收發(fā)器的組合。通過(guò)本描述將顯而易見(jiàn)的是，本發(fā)明的各方面可至少部分地在軟件中 體現(xiàn)。即，本文所描述的技術(shù)和方法可在數(shù)據(jù)處理系統(tǒng)中響應(yīng)于其處理器執(zhí)行指令序列而 實(shí)施，所述指令序列包含在諸如存儲(chǔ)器405或非易失性存儲(chǔ)器407或此類存儲(chǔ)器的組合的 有形非暫態(tài)存儲(chǔ)器中，并且這些存儲(chǔ)器中的每一者均為機(jī)器可讀有形存儲(chǔ)介質(zhì)的形式。在 各種實(shí)施例中，可將硬連線的電路與軟件指令結(jié)合使用來(lái)實(shí)施本發(fā)明。因此，所述技術(shù)不限 于硬件電路系統(tǒng)與軟件的任何特定組合，亦不限于由數(shù)據(jù)處理系統(tǒng)執(zhí)行的指令的任何特定 源。
[0041] 上文所述內(nèi)容的多個(gè)部分可以利用諸如專用邏輯電路之類的邏輯電路或者利用 微控制器或者其他形式的執(zhí)行程序代碼指令的處理核來(lái)實(shí)現(xiàn)。如此，通過(guò)以上的討論所講 述的過(guò)程可以利用諸如機(jī)器可執(zhí)行指令之類的導(dǎo)致執(zhí)行這些指令的機(jī)器執(zhí)行某些功能的 程序代碼來(lái)執(zhí)行。在此上下文中，"機(jī)器"可以是將中間形式（或"抽象"）指令轉(zhuǎn)換為處理 器特定的指令（例如，諸如"虛擬機(jī)"（例如，Java虛擬機(jī)）之類的抽象執(zhí)行環(huán)境、解釋器、 公共語(yǔ)言運(yùn)行時(shí)、高級(jí)語(yǔ)言虛擬機(jī)，等等）的機(jī)器，和/或，諸如通用處理器和/或?qū)Ｓ锰幚?器之類的被設(shè)計(jì)用于執(zhí)行指令的設(shè)置在半導(dǎo)體芯片上的電子電路（例如，利用晶體管實(shí)現(xiàn) 的"邏輯電路"）。通過(guò)以上的討論所講述的過(guò)程也可以由被設(shè)計(jì)用于在不執(zhí)行程序代碼的 情況下執(zhí)行過(guò)程（或其一部分）的電子電路系統(tǒng)（代替機(jī)器或與機(jī)器相結(jié)合）來(lái)執(zhí)行。 [0042] 可以使用制造制品來(lái)存儲(chǔ)程序代碼。存儲(chǔ)程序代碼的制造制品可體現(xiàn)為但不限于 一個(gè)或多個(gè)存儲(chǔ)器（例如，一個(gè)或多個(gè)閃存存儲(chǔ)器、隨機(jī)存取存儲(chǔ)器（靜態(tài)、動(dòng)態(tài)或其他））、 光盤(pán)、CD-ROM、DVD ROM、EPROM、EEPR0M、磁卡或光卡或其他類型的適于存儲(chǔ)電子指令的機(jī)器 可讀介質(zhì)。程序代碼也可以通過(guò)在傳播介質(zhì)中體現(xiàn)的數(shù)據(jù)信號(hào)（例如，經(jīng)由通信鏈路（例 如，網(wǎng)絡(luò)連接））從遠(yuǎn)程計(jì)算機(jī)（例如，服務(wù)器）下載到發(fā)出請(qǐng)求的計(jì)算機(jī)（例如，客戶端）。 [0043] 如本文所用的術(shù)語(yǔ)"存儲(chǔ)器"旨在涵蓋所有易失性存儲(chǔ)介質(zhì)，諸如動(dòng)態(tài)隨機(jī)存取存 儲(chǔ)器（DRAM)和靜態(tài)RAM (SRAM)。計(jì)算機(jī)可執(zhí)行指令可存儲(chǔ)在非易失性存儲(chǔ)設(shè)備（諸如磁性 硬盤(pán)、光盤(pán)）上，并且通常在由處理器執(zhí)行軟件期間通過(guò)直接存儲(chǔ)器訪問(wèn)過(guò)程寫(xiě)入到存儲(chǔ) 器中。本領(lǐng)域技術(shù)人員將立即認(rèn)識(shí)到，術(shù)語(yǔ)"機(jī)器可讀存儲(chǔ)介質(zhì)"包括可由處理器訪問(wèn)的任 何類型的易失性或非易失性存儲(chǔ)設(shè)備。
[0044] 按照對(duì)計(jì)算機(jī)存儲(chǔ)器內(nèi)的數(shù)據(jù)位進(jìn)行操作的算法和符號(hào)表示來(lái)呈現(xiàn)前面詳細(xì)描 述的說(shuō)明。這些算法描述和表示法是數(shù)據(jù)處理領(lǐng)域的技術(shù)人員所使用的最有效地將他們的 工作的實(shí)質(zhì)傳遞給其他本領(lǐng)域技術(shù)人員的工具。算法在這里一般是指導(dǎo)致所希望的結(jié)果的 操作的自給序列。操作是那些需要對(duì)物理量進(jìn)行物理操縱的操作。通常，盡管不一定，這些 量呈現(xiàn)電信號(hào)和/或磁性信號(hào)的形式，這些信號(hào)能夠被存儲(chǔ)、傳輸、組合、比較以及以別的 方式操縱。已經(jīng)證明有時(shí)候，主要由于共同的用途原因，將這些信號(hào)稱為比特、值、元素、符 號(hào)、字符、術(shù)語(yǔ)、數(shù)字等等比較方便。
[0045] 但是，應(yīng)當(dāng)牢記的是，所有這些以及類似的術(shù)語(yǔ)都與適當(dāng)?shù)奈锢砹肯嚓P(guān)聯(lián)，并且只 是應(yīng)用于這些量的方便標(biāo)簽。除非另外特別說(shuō)明，否則從上述討論中顯而易見(jiàn)的是，可以理 解在整個(gè)說(shuō)明書(shū)中，利用諸如"處理"或"計(jì)算"或"確定"或"顯示"等等術(shù)語(yǔ)的討論是指計(jì) 算機(jī)系統(tǒng)或類似的電子計(jì)算設(shè)備的動(dòng)作和進(jìn)程，它們操縱在計(jì)算機(jī)系統(tǒng)的寄存器和存儲(chǔ)器 內(nèi)表示為物理（電子）量的數(shù)據(jù)，且將這些數(shù)據(jù)轉(zhuǎn)換成在計(jì)算機(jī)系統(tǒng)存儲(chǔ)器或寄存器或其 他這樣的信息存儲(chǔ)、傳輸或顯示設(shè)備內(nèi)同樣地表示為物理量的其他數(shù)據(jù)。
[0046] 本發(fā)明還涉及用于執(zhí)行本文所述操作的裝置。該裝置可專門(mén)構(gòu)造用于所需的目 的，或者其可以包括由存儲(chǔ)在計(jì)算機(jī)中的計(jì)算機(jī)程序選擇性地激活或重新配置的通用計(jì) 算機(jī)。此類計(jì)算機(jī)程序可存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)諸如但 不限于任何類型的盤(pán)，包括軟盤(pán)、光盤(pán)、CD-ROM、磁性光盤(pán)、只讀存儲(chǔ)器（ROM)、RAM、EPROM、 EEPR0M、磁卡或光卡、或適用于存儲(chǔ)電子指令的任何類型的介質(zhì)，并且每一者均耦接至計(jì)算 機(jī)系統(tǒng)總線。
[0047] 本文呈現(xiàn)的過(guò)程和顯示不固有地涉及任何特定計(jì)算機(jī)或其他裝置。各種通用系統(tǒng) 可以與根據(jù)本文的教導(dǎo)編寫(xiě)的程序一起使用，或者構(gòu)建更加專業(yè)化的裝置來(lái)執(zhí)行所描述的 操作也可證明是方便的。根據(jù)下面的描述，這些系統(tǒng)中的多種系統(tǒng)的所需結(jié)構(gòu)將變得顯而 易見(jiàn)。此外，本發(fā)明未參照任何特定編程語(yǔ)言進(jìn)行描述。應(yīng)當(dāng)理解，多種編程語(yǔ)言可用于實(shí) 施如本文所述的本發(fā)明的教導(dǎo)內(nèi)容。
[0048] 在以上說(shuō)明書(shū)中，已參照本發(fā)明的特定示例性實(shí)施例描述了本發(fā)明。顯而易見(jiàn)的 是，可在不脫離以下權(quán)利要求所示的本發(fā)明的更廣泛的實(shí)質(zhì)和范圍的情況下對(duì)實(shí)施例做出 各種修改。因此，說(shuō)明書(shū)和附圖應(yīng)被認(rèn)為是出于例證目的而非限制目的。
[0049] 以下段落提供了另外的另選實(shí)施例。
[0050] -種存儲(chǔ)程序指令的非暫態(tài)有形機(jī)器可讀存儲(chǔ)介質(zhì)，所述程序指令可由處理器執(zhí) 行以：確定網(wǎng)絡(luò)中的接入點(diǎn)的鄰近接入點(diǎn)；確定作為所述接入點(diǎn)的客戶端的移動(dòng)設(shè)備先前 已漫游至的接入點(diǎn)；將相鄰接入點(diǎn)識(shí)別為作為所述接入點(diǎn)的客戶端的移動(dòng)設(shè)備先前已漫游 至的并且也為鄰近接入點(diǎn)的接入點(diǎn)的子集；以及基于已發(fā)生的到相鄰接入點(diǎn)的漫游次數(shù)來(lái) 對(duì)相鄰接入點(diǎn)進(jìn)行排序，其中相比于具有較少漫游次數(shù)的相鄰接入點(diǎn)，將具有較多漫游次 數(shù)的相鄰接入點(diǎn)宣布為用于漫游網(wǎng)絡(luò)的下一跳接入點(diǎn)。
[0051] 上述實(shí)施例的非暫態(tài)有形機(jī)器可讀存儲(chǔ)介質(zhì)，其中為了確定網(wǎng)絡(luò)中所述接入點(diǎn)的 鄰近接入點(diǎn)，所述程序指令可執(zhí)行以基于位置確定所述鄰近接入點(diǎn)，所述鄰近接入點(diǎn)位于 與所述接入點(diǎn)的指定閾值距離內(nèi)。
[0052] 上述實(shí)施例的非暫態(tài)有形機(jī)器可讀存儲(chǔ)介質(zhì)，其中為了基于位置確定鄰近接入 點(diǎn)，所述程序指令可執(zhí)行以訪問(wèn)在其中部署所述接入點(diǎn)的網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，所述拓?fù)浣Y(jié)構(gòu) 基于距離指示一個(gè)接入點(diǎn)到另一個(gè)接入點(diǎn)的接近度。
[0053] 上述實(shí)施例的非暫態(tài)有形機(jī)器可讀存儲(chǔ)介質(zhì)，其中為了確定網(wǎng)絡(luò)中的所述接入點(diǎn) 的鄰近接入點(diǎn)，所述程序指令可執(zhí)行以基于由圍繞所述接入點(diǎn)的接入點(diǎn)所傳輸?shù)姆纸M的接 收信號(hào)強(qiáng)度指示符（RSSI)來(lái)確定鄰近接入點(diǎn)，所述鄰近接入點(diǎn)傳輸高于閾值信號(hào)強(qiáng)度的 分組。
[0054] 上述實(shí)施例中任一者的非暫態(tài)有形機(jī)器可讀存儲(chǔ)介質(zhì)，其中為了對(duì)相鄰接入點(diǎn)進(jìn) 行排序，所述程序指令可執(zhí)行以基于針對(duì)作為所述接入點(diǎn)的客戶端的指定移動(dòng)設(shè)備已發(fā)生 的從所述接入點(diǎn)到每個(gè)相鄰接入點(diǎn)的漫游次數(shù)來(lái)對(duì)所述相鄰接入點(diǎn)進(jìn)行排序。
[0055] 上述實(shí)施例中任一者的非暫態(tài)有形機(jī)器可讀存儲(chǔ)介質(zhì)，其中為了對(duì)相鄰接入點(diǎn)進(jìn) 行排序，所述程序指令可執(zhí)行以基于針對(duì)作為所述接入點(diǎn)的客戶端的所有移動(dòng)設(shè)備已發(fā)生 的從所述接入點(diǎn)到每個(gè)相鄰接入點(diǎn)的漫游次數(shù)來(lái)對(duì)相鄰接入點(diǎn)進(jìn)行排序。
[0056] -種移動(dòng)設(shè)備，包括：處理器；和存儲(chǔ)器，其耦接至所述處理器，其中所述存儲(chǔ)器 存儲(chǔ)程序指令，所述程序指令可由處理器執(zhí)行以：確定網(wǎng)絡(luò)中的接入點(diǎn)的鄰近接入點(diǎn)；確 定作為所述接入點(diǎn)的客戶端的移動(dòng)設(shè)備先前已漫游至的接入點(diǎn)，從而確定先前已漫游的接 入點(diǎn)；識(shí)別作為先前已漫游的接入點(diǎn)且也作為鄰近接入點(diǎn)的相鄰接入點(diǎn)；以及基于已發(fā)生 的到相鄰接入點(diǎn)的漫游次數(shù)來(lái)對(duì)相鄰接入點(diǎn)進(jìn)行排序，其中相比于具有較少漫游次數(shù)的相 鄰接入點(diǎn)，將具有較多漫游次數(shù)的相鄰接入點(diǎn)宣布為用于漫游網(wǎng)絡(luò)的下一跳接入點(diǎn)。
[0057] 上述實(shí)施例的移動(dòng)設(shè)備，其中為了確定網(wǎng)絡(luò)中所述接入點(diǎn)的鄰近接入點(diǎn)，所述程 序指令可執(zhí)行以基于位置確定所述鄰近接入點(diǎn)，所述鄰近接入點(diǎn)位于與所述接入點(diǎn)的指定 閾值距離內(nèi)。
[0058] 上述實(shí)施例的移動(dòng)設(shè)備，其中為了基于位置確定鄰近接入點(diǎn)，所述程序指令可執(zhí) 行以訪問(wèn)在其中部署所述接入點(diǎn)的網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，所述拓?fù)浣Y(jié)構(gòu)基于距離指示一個(gè)接入 點(diǎn)到另一個(gè)接入點(diǎn)的接近度。
[0059] 上述實(shí)施例中任一者的移動(dòng)設(shè)備，其中為了確定網(wǎng)絡(luò)中所述接入點(diǎn)的鄰近接入 點(diǎn)，所述程序指令可執(zhí)行以基于由所述接入點(diǎn)的周圍接入點(diǎn)所傳輸?shù)姆纸M的接收信號(hào)強(qiáng)度 指示符（RSSI)來(lái)確定鄰近接入點(diǎn)，所述鄰近接入點(diǎn)傳輸高于閾值信號(hào)強(qiáng)度的分組。
[0060] 上述實(shí)施例中任一者的移動(dòng)設(shè)備，其中為了對(duì)相鄰接入點(diǎn)進(jìn)行排序，所述程序指 令可執(zhí)行以基于針對(duì)所述移動(dòng)設(shè)備已發(fā)生的從所述接入點(diǎn)到每個(gè)相鄰接入點(diǎn)的漫游次數(shù) 來(lái)對(duì)所述相鄰接入點(diǎn)進(jìn)行排序。
[0061] 上述實(shí)施例中任一者的移動(dòng)設(shè)備，其中為了對(duì)相鄰接入點(diǎn)進(jìn)行排序，所述程序指 令可執(zhí)行以基于針對(duì)作為所述接入點(diǎn)的客戶端的所有移動(dòng)設(shè)備已發(fā)生的從所述接入點(diǎn)到 每個(gè)相鄰接入點(diǎn)的漫游次數(shù)來(lái)對(duì)相鄰接入點(diǎn)進(jìn)行排序。
[0062] 上述實(shí)施例中任一者的移動(dòng)設(shè)備，其中由無(wú)線局域網(wǎng)（WLAN)控制器提供關(guān)于已 發(fā)生的漫游的次數(shù)的信息。
[0063] 上述實(shí)施例中任一者的移動(dòng)設(shè)備，其中所述程序指令還可執(zhí)行以保持所述移動(dòng)設(shè) 備的漫游模式的有向無(wú)環(huán)圖（DAG)，其中DAG中的每個(gè)節(jié)點(diǎn)/頂點(diǎn)表示相應(yīng)的接入點(diǎn)，其中 有向邊表示從一個(gè)接入點(diǎn)到另一個(gè)接入點(diǎn)的漫游，邊緣方向表示所述漫游的方向，并且其 中基于位置使用所述DAG和呈現(xiàn)所述接入點(diǎn)的所述頂點(diǎn)來(lái)確定所述鄰近接入點(diǎn)。
[0064] 一種用于確定相鄰接入點(diǎn)以供在網(wǎng)絡(luò)中漫游的方法，所述方法包括：由電子設(shè)備 確定網(wǎng)絡(luò)中的接入點(diǎn)的鄰近接入點(diǎn)；由所述電子設(shè)備確定作為所述接入點(diǎn)的客戶端的移動(dòng) 設(shè)備先前已漫游至的接入點(diǎn)，從而確定先前已漫游的接入點(diǎn)；由所述電子設(shè)備識(shí)別作為先 前已漫游的接入點(diǎn)且也作為為鄰近接入點(diǎn)的相鄰接入點(diǎn)；以及由所述電子設(shè)備基于從所述 接入點(diǎn)到相鄰接入點(diǎn)的漫游次數(shù)來(lái)對(duì)所述相鄰接入點(diǎn)進(jìn)行排序，其中相比于具有較少漫游 次數(shù)的相鄰接入點(diǎn)，將具有較多漫游次數(shù)的相鄰接入點(diǎn)宣布為用于漫游網(wǎng)絡(luò)的下一跳接入 點(diǎn)。
[0065] 上述實(shí)施例的方法，其中所述確定鄰近接入點(diǎn)是基于位置，所述鄰近接入點(diǎn)位于 與所述接入點(diǎn)的閾值距離內(nèi)。
[0066] 上述實(shí)施例的方法，其中通過(guò)訪問(wèn)在其中部署所述接入點(diǎn)的所述網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu) 來(lái)確定基于位置對(duì)鄰近接入點(diǎn)的所述確定，所述拓?fù)浣Y(jié)構(gòu)指示一個(gè)接入點(diǎn)到另一個(gè)接入點(diǎn) 的接近度。
[0067] 上述實(shí)施例中任一者的方法，其中所述確定鄰近接入點(diǎn)是基于由圍繞所述接入點(diǎn) 的接入點(diǎn)所傳輸?shù)姆纸M的接收信號(hào)強(qiáng)度指示符（RSSI)，所述鄰近接入點(diǎn)傳輸高于指定閾值 信號(hào)強(qiáng)度的分組。
[0068] 上述實(shí)施例中任一者的方法，其中所述對(duì)相鄰接入點(diǎn)進(jìn)行排序是基于針對(duì)作為所 述接入點(diǎn)的客戶端的特定移動(dòng)設(shè)備已發(fā)生的漫游的次數(shù)。
[0069] 上述實(shí)施例中任一者的方法，其中所述對(duì)相鄰接入點(diǎn)進(jìn)行排序是基于針對(duì)作為所 述接入點(diǎn)的客戶端的所有移動(dòng)設(shè)備已發(fā)生的漫游的次數(shù)。
[0070] 上述實(shí)施例中任一者的方法，還包括：由所述電子設(shè)備維護(hù)所述電子設(shè)備的漫游 模式的有向無(wú)環(huán)圖（DAG)，其中DAG中的每個(gè)節(jié)點(diǎn)/頂點(diǎn)表示接入點(diǎn)，而有向邊表示從一個(gè) 接入點(diǎn)到另一個(gè)接入點(diǎn)的漫游，邊緣方向表示所述漫游的方向，并且其中基于位置使用所 述DAG以及所述接入點(diǎn)的位置來(lái)確定所述鄰近接入點(diǎn)。
【權(quán)利要求】
1. 一種移動(dòng)設(shè)備，包括： 處理器；和 存儲(chǔ)器，其耦接至所述處理器，其中所述存儲(chǔ)器存儲(chǔ)程序指令，所述程序指令能夠由所 述處理器執(zhí)行以： 確定網(wǎng)絡(luò)中的接入點(diǎn)的鄰近接入點(diǎn)； 確定作為所述接入點(diǎn)的客戶端的移動(dòng)設(shè)備先前已漫游至的接入點(diǎn)，從而確定先前已漫 游的接入點(diǎn)； 識(shí)別作為先前已漫游的接入點(diǎn)且也作為鄰近接入點(diǎn)的相鄰接入點(diǎn)；以及 基于已發(fā)生的漫游至所述相鄰接入點(diǎn)的次數(shù)來(lái)對(duì)相鄰接入點(diǎn)進(jìn)行排序，其中將與具有 較少漫游次數(shù)的相鄰接入點(diǎn)相比具有較多漫游次數(shù)的相鄰接入點(diǎn)宣布為用于漫游所述網(wǎng) 絡(luò)的下一跳接入點(diǎn)。
2. 根據(jù)權(quán)利要求1所述的移動(dòng)設(shè)備，其中為了確定網(wǎng)絡(luò)中的所述接入點(diǎn)的鄰近接入 點(diǎn)，所述程序指令能夠執(zhí)行以： 基于位置確定所述鄰近接入點(diǎn)，所述鄰近接入點(diǎn)位于與所述接入點(diǎn)的指定閾值距離 內(nèi)。
3. 根據(jù)權(quán)利要求2所述的移動(dòng)設(shè)備，其中為了基于位置來(lái)確定鄰近接入點(diǎn)，所述程序 指令能夠執(zhí)彳丁以： 訪問(wèn)在其中部署所述接入點(diǎn)的所述網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，所述拓?fù)浣Y(jié)構(gòu)基于距離指示一個(gè) 接入點(diǎn)到另一個(gè)接入點(diǎn)的接近度。
4. 根據(jù)權(quán)利要求1所述的移動(dòng)設(shè)備，其中為了確定網(wǎng)絡(luò)中的所述接入點(diǎn)的鄰近接入 點(diǎn)，所述程序指令能夠執(zhí)行以： 基于由所述接入點(diǎn)的周圍接入點(diǎn)所傳輸?shù)姆纸M的接收信號(hào)強(qiáng)度指示符（RSSI)來(lái)確定 鄰近接入點(diǎn)，所述鄰近接入點(diǎn)傳輸高于閾值信號(hào)強(qiáng)度的分組。
5. 根據(jù)權(quán)利要求1-4中任一項(xiàng)所述的移動(dòng)設(shè)備，其中為了對(duì)相鄰接入點(diǎn)進(jìn)行排序，所 述程序指令能夠執(zhí)行以： 基于針對(duì)所述移動(dòng)設(shè)備已發(fā)生的從所述接入點(diǎn)到每個(gè)相鄰接入點(diǎn)的漫游次數(shù)來(lái)對(duì)所 述相鄰接入點(diǎn)進(jìn)行排序。
6. 根據(jù)權(quán)利要求1-4中任一項(xiàng)所述的移動(dòng)設(shè)備，其中為了對(duì)相鄰接入點(diǎn)進(jìn)行排序，所 述程序指令能夠執(zhí)行以： 基于針對(duì)作為所述接入點(diǎn)的客戶端的所有移動(dòng)設(shè)備已發(fā)生的從所述接入點(diǎn)到每個(gè)相 鄰接入點(diǎn)的漫游次數(shù)來(lái)對(duì)相鄰接入點(diǎn)進(jìn)行排序。
7. 根據(jù)權(quán)利要求5-6中任一項(xiàng)所述的移動(dòng)設(shè)備，其中由無(wú)線局域網(wǎng)（WLAN)控制器提供 關(guān)于已發(fā)生的漫游次數(shù)的信息。
8. 根據(jù)權(quán)利要求1所述的移動(dòng)設(shè)備，其中所述程序指令還能夠執(zhí)行以： 保持所述移動(dòng)設(shè)備的漫游模式的有向無(wú)環(huán)圖（DAG)，其中所述DAG中的每個(gè)節(jié)點(diǎn)/頂點(diǎn) 表示相應(yīng)的接入點(diǎn)，其中有向邊表示從一個(gè)接入點(diǎn)到另一個(gè)接入點(diǎn)的漫游，所述邊緣方向 表示所述漫游的方向，并且其中基于位置使用所述DAG和呈現(xiàn)所述接入點(diǎn)的所述頂點(diǎn)來(lái)確 定所述鄰近接入點(diǎn)。
9. 一種用于確定相鄰接入點(diǎn)以在網(wǎng)絡(luò)中漫游的方法，所述方法包括： 由電子設(shè)備確定網(wǎng)絡(luò)中的接入點(diǎn)的鄰近接入點(diǎn)； 由所述電子設(shè)備確定作為所述接入點(diǎn)的客戶端的移動(dòng)設(shè)備先前已漫游至的接入點(diǎn)，從 而確定先前已漫游的接入點(diǎn)； 由所述電子設(shè)備識(shí)別作為先前已漫游的接入點(diǎn)且也作為鄰近接入點(diǎn)的相鄰接入點(diǎn)；以 及 由所述電子設(shè)備基于從所述接入點(diǎn)到所述相鄰接入點(diǎn)的漫游次數(shù)來(lái)對(duì)相鄰接入點(diǎn)進(jìn) 行排序，其中將與具有較少漫游次數(shù)的相鄰接入點(diǎn)相比具有較多漫游次數(shù)的相鄰接入點(diǎn)宣 布為用于漫游所述網(wǎng)絡(luò)的下一跳接入點(diǎn)。
10. 根據(jù)權(quán)利要求9所述的方法，其中所述確定鄰近接入點(diǎn)是基于位置，所述鄰近接入 點(diǎn)位于與所述接入點(diǎn)的閾值距離內(nèi)。
11. 根據(jù)權(quán)利要求10所述的方法，其中通過(guò)訪問(wèn)在其中部署所述接入點(diǎn)的所述網(wǎng)絡(luò)的 拓?fù)浣Y(jié)構(gòu)來(lái)確定基于位置對(duì)鄰近接入點(diǎn)的所述確定，所述拓?fù)浣Y(jié)構(gòu)指示一個(gè)接入點(diǎn)到另一 個(gè)接入點(diǎn)的接近度。
12. 根據(jù)權(quán)利要求9所述的方法，其中所述確定鄰近接入點(diǎn)是基于由圍繞所述接入點(diǎn) 的接入點(diǎn)所傳輸?shù)姆纸M的接收信號(hào)強(qiáng)度指示符（RSSI)，所述鄰近接入點(diǎn)傳輸高于指定閾值 信號(hào)強(qiáng)度的分組。
13. 根據(jù)權(quán)利要求9-12中任一項(xiàng)所述的方法，其中所述對(duì)相鄰接入點(diǎn)進(jìn)行排序是基于 針對(duì)作為所述接入點(diǎn)的客戶端的特定移動(dòng)設(shè)備已發(fā)生的漫游次數(shù)。
14. 根據(jù)權(quán)利要求9-12中任一項(xiàng)所述的方法，其中所述對(duì)相鄰接入點(diǎn)進(jìn)行排序是基于 針對(duì)作為所述接入點(diǎn)的客戶端的所有移動(dòng)設(shè)備已發(fā)生的漫游次數(shù)。
15. 根據(jù)權(quán)利要求9所述的方法，還包括： 由所述電子設(shè)備維護(hù)所述電子設(shè)備的漫游模式的有向無(wú)環(huán)圖（DAG)，其中所述DAG中 的每個(gè)節(jié)點(diǎn)/頂點(diǎn)表示接入點(diǎn)，而有向邊表示從一個(gè)接入點(diǎn)到另一個(gè)接入點(diǎn)的漫游，所述 邊緣方向表示所述漫游的方向，并且其中基于位置使用所述DAG和所述接入點(diǎn)的所述位置 來(lái)確定所述鄰近接入點(diǎn)。
【文檔編號(hào)】H04W36/24GK104115525SQ201380009555
【公開(kāi)日】2014年10月22日 申請(qǐng)日期:2013年2月8日 優(yōu)先權(quán)日:2012年2月17日
【發(fā)明者】S·巴拉薩布阿馬尼揚(yáng), K·坎伯拉, T·托馬斯 申請(qǐng)人:蘋(píng)果公司