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

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


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

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

【專利附圖】

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

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