TWI503022B - 偵測網路中之鄰近存取點 - Google Patents
偵測網路中之鄰近存取點 Download PDFInfo
- Publication number
- TWI503022B TWI503022B TW102105376A TW102105376A TWI503022B TW I503022 B TWI503022 B TW I503022B TW 102105376 A TW102105376 A TW 102105376A TW 102105376 A TW102105376 A TW 102105376A TW I503022 B TWI503022 B TW I503022B
- Authority
- TW
- Taiwan
- Prior art keywords
- access point
- roaming
- access
- nearby
- access points
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/20—Selecting an access point
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
Description
本申請案主張2012年2月17日申請之題為「偵測網路中之鄰近存取點(Detecting Neighboring Access Points in a Network)」之美國臨時申請案第61/600,542號的優先權權利,該案之發明人為Saravanan Balasubarmaniyan、Kapil Chhabra及Tito Thomas,且該案在此以其全文引用的方式併入本文中,好像在本文中完全且完整地闡述一般。
本技術領域大體上係關於網路通信,且特定言之,係關於無線網路通信。
本發明描述使得能夠偵測一網路中之鄰近存取點之方法、機器可讀有形儲存媒體及資料處理系統。
可存取一無線網路之一行動器件使用基於位置及獲悉之存取點偵測自一存取點(AP)漫遊至另一存取點。在一實施例中,一獲悉方案修改基於位置而判定的一附近存取點清單,以識別漫遊為可能的之鄰近存取點。在一實施例中,基於漫遊歷史(諸如,至一特定AP之漫遊之頻率)而排序漫遊為可能的之該等所識別鄰近存取點。可基於每一用戶端而維持該漫遊歷史,或可跨越使用一AP之所有用戶端來彙總該漫遊歷史。
在一實施例中,自獲得自該網路中之該等存取點之一拓撲圖的
位置資料來判定位置。或者或另外,根據現有無線通信標準基於所接收信號強度指示(RSSI)而發現位置。可在AP、行動用戶端或無線網路控制器層級下(諸如,在控制該網路中之該等AP之一無線區域網路(WLAN)控制器處)判定位置。
在一實施例中,自關於自一特定AP或行動用戶端之角度而言在過去已漫遊至該網路中之哪些AP的一歷史來判定獲悉。在一實施例中,在AP層級下判定獲悉。或者或另外,在一實施例中,在行動用戶端或WLAN控制器層級下判定獲悉。舉例而言,在一實施例中,已監視用戶端之漫遊的WLAN控制器可針對一給定AP建置一鄰近AP清單,且接著將資訊上載至該等AP,該等AP接著可使該資訊可用於其用戶端。或者或另外,行動用戶端可自己基於其漫遊行為而建置該鄰近AP清單。
本發明之其他特徵將自隨附圖式及自以下[實施方式]而顯而易見。
102‧‧‧存取點A
104‧‧‧存取點B
106‧‧‧存取點C
108‧‧‧存取點D
110‧‧‧存取點E
112‧‧‧存取點F
114‧‧‧存取點G
118‧‧‧矩形點線群組
120‧‧‧橢圓形點線群組
122‧‧‧行動用戶端
124‧‧‧連接
202‧‧‧連接
300‧‧‧用於偵測網路中之鄰近存取點之程序
401‧‧‧資料處理系統
403‧‧‧處理器
405‧‧‧記憶體
407‧‧‧非揮發性記憶體
409‧‧‧匯流排
411‧‧‧顯示控制器
413‧‧‧顯示器件
415‧‧‧輸入/輸出(I/O)控制器
417‧‧‧輸入/輸出器件
在隨附圖式之圖中藉由實例而非限制來說明本發明,在隨附圖式之圖中,相似參考符號指示類似元件,且其中:圖1為說明使用位置及獲悉來偵測鄰近存取點之一實施例的方塊圖概觀;圖2為進一步詳細地說明使用位置及獲悉來偵測鄰近存取點之一實施例的方塊圖概觀;圖3為說明用以使用位置及獲悉來偵測鄰近存取點之程序邏輯之一實施例的流程圖;及圖4說明可結合本文所描述之實施例使用之典型電腦系統的實例。
本文描述用於使得能夠偵測網路中之鄰近存取點之方法及裝置。在以下描述中,闡述眾多特定細節以提供對本發明之實施例之透徹解釋。然而,對於熟習此項技術者而言,將顯而易見的是,可在無此等特定細節的情況下實踐本發明之實施例。在其他情況下,為了不混淆對此描述之理解,未詳細地展示熟知組件、結構及技術。
本說明書中對「一實施例」之參考意謂結合該實施例所描述之特定特徵、結構或特性可包括於本發明之至少一實施例中。本說明書中之各處中之片語「在一實施例中」的出現未必均指代相同實施例。
以下諸圖中所描繪之程序係藉由處理邏輯執行,處理邏輯包含硬體(例如,電路、專用邏輯,等等)、軟體(諸如,執行於通用電腦系統或專用機器上),或硬體與軟體兩者之組合。儘管在下文中依據一些順序操作描述該等程序,但應瞭解,所描述之一些操作可以不同次序來執行。此外,可並行地而非順序地執行一些操作。
存在在企業網路中達成成功漫遊中所涉及之若干機制。通常,想要漫遊之行動用戶端開始掃描其他AP。一旦找到一AP且認為該AP適當,用戶端便漫遊至彼AP。
舉例而言,開發無線標準IEEE 802.11k以使得AP能夠向其用戶端告知其鄰近AP,包括用戶端可預期找到該等鄰近AP所在之頻道。用戶端開始在彼等特定頻道上掃描,從而希望找到候選AP供漫遊。不幸的是,由AP供應之鄰近者清單並非始終準確。因此,由用戶端招致之掃描時間可能相當長。在最差狀況下,用戶端可能未自清單找到合適AP供漫遊且結束掃描所有頻道。在2.4 GHz上存在13個頻道供掃描,且在5 GHz上存在22個頻道供掃描。因此,雙頻帶用戶端潛在地將必須掃描35個頻道。更糟糕的是,一些頻道為強制用戶端進行被動式掃描(亦即,每一頻道等待一個以上信標週期)之DFS頻道。因此,由AP供應之鄰近者清單之準確度對用戶端之漫遊效能及所支援之應
用程序而言係關鍵的。
因為IEEE 802.11k標準並不指定用於供AP偵測其單次跳躍鄰近者之機制,所以供應商需要開發其自己的實施方案。典型供應商實施方案係基於所接收信號強度指示符(RSSI),其中若一AP在比預定臨限值好的RSSI下聽到其鄰近者,則該AP選擇該等鄰近者。然而,此方案由於RSSI量測限制而常常不可靠。舉例而言,RSSI量測隨著時間推移基於進行量測之兩個實體之間的實體路徑之組成而變化。
在本文所描述之本發明之一實施例中,行動器件使用基於位置與獲悉兩者之新穎存取點(AP)偵測演算法而有效率地漫遊無線網路且具有最少中斷。行動器件可為任何類型之行動通信器件,諸如行動電話,或其他類型之行動計算器件,包括(但不限於)來自蘋果公司的iOS®器件、iPhone®或iPad®器件,或來自其他提供者之其他行動計算器件。行動器件漫遊所在之網路可為根據諸如IEEE 802.11標準之無線網路標準而組態的具有存取點及一無線控制器之任何無線網路。
除了其他優點以外,基於位置與獲悉兩者之新穎存取點(AP)偵測演算法之所描述實施例減少了用戶端掃描並找到合適AP供漫遊所花費的時間。新穎AP偵測演算法偵測為連接至AP之一或多個用戶端之潛在漫遊候選者的單次跳躍或下一跳躍AP。在所描述實施例中,可在用戶端、AP中或在WLAN基礎結構中實施該等演算法。
在一典型實施例中,AP偵測演算法具有兩個部分:a)藉由位置偵測一鄰近AP;及b)基於至網路中之其他AP之實際漫遊而獲悉鄰近AP。儘管此等方案係相互排他性的,但AP偵測演算法有利地將其結合彼此來實施,此係因為每一方案之缺點藉由另一方案補充。該兩個方案可由WLAN基礎結構(AP或WLAN控制器)及由用戶端使用。
用以偵測位置之一種方式係使用現有RSSI標準。在現有RSSI標準中,AP量測由環繞該AP之其他AP傳輸的封包之RSSI。若RSSI高於
某一臨限值,則AP宣告另一AP為其鄰近者。然而,如上文所提及,此簡單方案並非用於偵測鄰近者之可靠措施,此係因為RSSI量測隨著時間推移取決於進行量測之兩個實體之間的實體路徑之組成而變化。
舉例而言,使用RSSI,將宣告具有與另一AP之清楚視線的遠處之AP為比實體地接近但置放於混凝土壁或鋼門之後之AP近的鄰近者。用戶端之漫遊型樣、某些種類障礙之存在/不存在使得使用RSSI量測作為接近性之指示符為有挑戰性的。此外,在一典型WLAN部署中,將鄰近AP置放於非重疊頻道上以減少同頻道干擾。因此,執行鄰近AP之RSSI量測需要AP進行頻道外量測,此情形將影響由彼AP伺服之用戶端之資料及WiFi連接性。
在一實施例中,AP偵測演算法藉由快速地適應網路拓撲之改變(此取決於新AP是否可為其他AP聽到)而克服使用RSSI之一些缺點,如下文中將描述。
在一實施例中,AP偵測演算法利用依據緯度及經度提供及獲得經部署AP之位置的能力。使用此資訊,本發明之AP偵測演算法之實施例可偵測在距一給定AP某一距離內的AP且宣告該等AP為其單次跳躍鄰近者。一載入AP之新位置,新穎AP偵測方案便快速地適應拓撲之改變(AP之添加/刪除)。
不幸的是,在拓撲之每次改變時僅載入網路拓撲圖可為時間及計算上花費多的,此情形限制了僅使用位置之實用性。另外,單獨的位置可引起假警報,亦即,使用此方法偵測到之鄰近者可能在其之間不具有實體可橫穿路徑,此係因為其取決於建築物佈局(建築物佈局通常將不可得到)。
因此,在一典型實施例中,AP偵測演算法亦使用藉由獲悉進行之鄰近者偵測。舉例而言,藉由追蹤用戶端之漫遊行為,AP可可靠地映射連接至其之用戶端漫遊至之鄰近AP清單。隨著時間推移,AP
可獲悉所有其鄰近者,且基於在該等鄰近者之間發生的漫遊之數目而排序該等鄰近者。為了使獲悉之益處最大化,可獲悉及維持每一用戶端或跨越AP之所有用戶端的漫遊之數目或漫遊歷史。
在一典型實施例中,藉由位置(藉由RSSI或位置距離)而判定之附近AP清單(甚至在於理想條件(亦即,無假偵測,僅偵測實際上可發生交遞至之鄰近者)下判定時)可取決於AP部署而為相當大數目。更實用之清單為以下清單:其為附近AP之子集,但基於已發生的至附近AP之實際漫遊而排序/調整。在一典型實施例中,當基於每一用戶端而維持此清單時,將關鍵性地幫助降低用戶端必須掃描之頻道之數目。
在一實施例中,AP可借助於WLAN控制器而獲悉此清單,WLAN控制器監視發生於WLAN系統中的每個用戶端漫遊。或者或另外,在一實施例中,用戶端亦可在無AP之輔助下以稍微不同之方式獲悉此清單。用戶端可追蹤其已漫遊至/漫遊自的AP。舉例而言,在一實施例中,用戶端維持其漫遊型樣之有向非循環圖(DAG)。圖中之每一節點/頂點表示一AP(藉由bssid、頻道等等來識別),而有向邊緣表示自一AP(一頂點)至另一AP(其他頂點)之漫遊,其中邊緣之方向表示該漫遊之方向。在一實施例中,邊緣可具有諸如先前已發生的漫遊之數目之性質。隨著時間推移,藉由基於過去漫遊而獲悉,用戶端將知曉該用戶端基於其當前AP而可能地漫遊至之鄰近AP清單。
在操作中,在一典型實施例中,當用戶端需要作為漫遊程序之部分掃描時,其將判定其DAG中表示當前AP之頂點/節點且搜集連接至當前AP之頂點之清單。在一實施例中,用戶端可藉由行動器件已藉由彼AP完成的漫遊之數目而進一步排序AP清單,且在掃描時將其用作指導。
假定:在企業環境中,AP係靜態的且用戶端漫遊行為在給定時間週期內相當一致(此係因為大多數企業用戶端通常將連接至最接近
其立方體之AP且在AP之小子集內漫遊(取決於其活動)),則相比於另外可使用現有方案預測的情況而言,本發明之實施例中所描述之AP偵測演算法可基於用戶端之過去行為而準確地預測用戶端將最可能漫遊至的AP之較小且可管理數目。
在一典型實施例中,此方案之一個限制為獲悉網路拓撲之改變(如,發生頻繁漫遊的AP之移除)所花費的時間。為了適應此限制,AP偵測演算法週期性地暫停舊條目,且更關注在最近的過去發生的獲悉而非較早發生的獲悉。在一典型實施例中,藉由與基於RSSI或位置之方案合作實施獲悉來實現有效率地且快速地解決此限制。
因此,在一典型實施例中,AP偵測演算法將位置及獲悉結合使用以得到最大益處。舉例而言,基於RSSI及位置之鄰近者偵測可能並非始終準確的,且可潛在地對鄰近者清單填入用戶端可能從未漫遊至的AP(歸因於實體路徑限制或歸因於使用者行為)。另一方面,基於獲悉之機制將用漫遊為可能的之實際鄰近者修改清單,且基於漫遊之頻率而排序清單以提高漫遊效率。在一實施例中,在用戶端、AP或WLAN基礎結構處發生獲悉。舉例而言,已監視用戶端之漫遊之WLAN控制器針對給定AP建置鄰近者清單,且接著將資訊上載至AP。用戶端可基於其漫遊行為而建置其自己的清單。
圖1為說明使用網路中之AP之經簡化實例的且根據本發明之一實施例的偵測鄰近AP之概觀的方塊圖概觀。如所展示,AP(存取點)A 102組態於由眾多其他存取點B至G 104至114構成的無線網路中。經由連接124與AP A 102通信之行動用戶端122想要漫遊至另一AP。在一實施例中,偵測演算法基於如藉由矩形點線群組118指明之位置而判定AP C-106、AP D-108及AP F-112為附近的AP 118。偵測演算法進一步基於如藉由橢圓形點線群組120指明之獲悉而判定僅AP之子集(即,AP C-106及AP D-108)為適合於漫遊的鄰近AP。行動用戶端122可接
著使用僅含有AP之子集(AP C-106及AP D-108)之清單用於漫遊,而非使用候選AP之較大且潛在效率較低之清單用於漫遊。
圖2為進一步詳細地說明圖1中所描述之實施例的方塊圖概觀,具體言之,說明行動用戶端122已成功地自AP A-102漫遊至AP C-106且已建立與AP C-106之新連接202。
圖3為說明用於偵測網路中之鄰近存取點之程序300的實施例的流程圖。如所說明,在區塊302處,程序300執行頻道外掃描以傾聽來自其他AP之封包,且自所接收封包收集RSSI資訊。在決策區塊306處,程序300判定RSSI信號強度是否高於用於宣告另一AP為附近AP之臨限值。或者或另外,在決策區塊304處,程序300判定AP之位置是否可得到或更新(如藉由拓撲圖提供)(通常來自WLAN控制器)。總之,在程序區塊308處,程序300基於所獲取之位置資訊而更新鄰近者拓撲。
在一實施例中,程序300在程序區塊310處繼續,在程序區塊310中,監視至其他AP之漫遊,以及監視用於觸發新掃描(程序302)之定時器或判定新位置改變(決策304)。舉例而言,在決策區塊314處,程序300判定是否已發生漫遊,且若已發生漫遊,則判定用戶端漫遊至之主機是否為網路中之AP。程序300繼續至程序區塊320,在程序區塊320中,程序300在適當時更新舊AP與新AP之間的鏈路之權重。
在一實施例中,若未發生漫遊,則程序300在決策區塊312處繼續,以判定是否移除或添加AP,從而返回至決策區塊304。或者或另外,程序300在決策區塊316處繼續,以判定是否該是進行新掃描的時候,從而返回至程序區塊302。以此方式,程序300儘可能準確地維持鄰近AP清單以實現由行動用戶端在需要時進行的對鄰近AP之有效率偵測。
圖4展示可供本發明使用之典型資料處理系統的一實例。應注
意,雖然圖4說明諸如電腦系統之資料處理系統之各種組件,但並不意欲表示將該等組件互連之任何特定架構或方式,此係因為此等細節與本發明無密切關係。亦應瞭解,具有比圖4所示之組件少的組件或比圖4所示之組件多的組件之其他類型之資料處理系統亦可供本發明使用。圖4之資料處理系統可為來自蘋果公司(Cupertino,California)的Macintosh電腦,或諸如用於行動器件上之行動電腦系統的行動電腦系統,或諸如用於網路存取點器件上之網路系統的網路系統。如圖4所示,資料處理系統401包括一或多個匯流排409,該一或多個匯流排409用以將系統之各種組件互連。如此項技術中已知,一或多個處理器403耦接至一或多個匯流排409。記憶體405可為DRAM或非揮發性RAM,或可為快閃記憶體或其他類型之記憶體。此記憶體使用此項技術中已知之技術而耦接至一或多個匯流排409。資料處理系統401亦可包括非揮發性記憶體407,非揮發性記憶體407可為硬碟機或快閃記憶體或磁性光碟機或磁性記憶體或光碟機,或甚至在將電力自系統移除之後亦維持資料的其他類型之記憶體系統。非揮發性記憶體407及記憶體405兩者使用已知介面及連接技術而耦接至一或多個匯流排409。顯示控制器411耦接至一或多個匯流排409以便接收待顯示於顯示器件413上之顯示資料,顯示器件413可顯示使用者介面特徵或本文所描述之實施例中之任一者。顯示器件413可包括用以提供觸控式螢幕之整合式觸摸式輸入。資料處理系統401亦可包括一或多個輸入/輸出(I/O)控制器415,該一或多個輸入/輸出(I/O)控制器415提供用於一或多個I/O器件417(諸如,一或多個滑鼠、觸控式螢幕、觸控板、操縱桿及包括此項技術中已知之輸入器件的其他輸入器件及輸出器件(例如,揚聲器))之介面。如此項技術中已知,輸入/輸出器件417經由一或多個I/O控制器415而耦接。雖然圖4展示非揮發性記憶體407及記憶體405直接地而非經由網路介面而耦接至一或多個匯流排,但應瞭
解,資料處理系統可利用在系統遠端之非揮發性記憶體,諸如,經由諸如數據機或乙太網路介面或無線介面(諸如,無線WiFi收發器或無線蜂巢式電話收發器或此等收發器之組合)之網路介面而耦接至資料處理系統的網路儲存器件。如此項技術中已知,一或多個匯流排409可包括用以在各種匯流排之間互連之一或多個橋接器或控制器或配接器。在一實施例中,I/O控制器415包括用於控制USB周邊器件之USB配接器,且可控制乙太網路埠或無線收發器或無線收發器之組合。自此描述將顯而易見,本發明之態樣可至少部分地以軟體來體現。亦即,可回應於處理器執行有形的非暫時性記憶體(諸如,記憶體405或非揮發性記憶體407或此等記憶體之組合)中所含有之指令序列而在資料處理系統中進行本文所描述之技術及方法,且此等記憶體中之每一者為機器可讀有形儲存媒體之形式。在各種實施例中,可結合軟體指令來使用硬體電路以實施本發明。因此,該等技術不限於硬體電路與軟體之任何特定組合,或不限於用於由資料處理系統執行之指令之任何特定源。
上文所描述內容之部分可藉由邏輯電路(諸如,專用邏輯電路)或藉由微控制器或執行程式碼指令的其他形式之處理核心來實施。因此,藉由上文之論述教示之程序可藉由諸如使得執行此等指令之機器執行某些功能之機器可執行指令的程式碼來執行。在此內容脈絡中,「機器」可為將中間形式(或「抽象」)指令轉換成處理器特定指令之機器(例如,抽象執行環境,諸如,「虛擬機」(例如,Java虛擬機)、解譯器、共同語言執行環境、高階語言虛擬機,等等),及/或安置於半導體晶片(例如,藉由電晶體實施之「邏輯電路」)上的經設計以執行指令之電子電路,諸如,通用處理器及/或專用處理器。藉由上文之論述教示之程序亦可藉由(在對機器之替代例中或結合機器)經設計以在不執行程式碼的情況下執行程序(或其部分)之電子電路來執行。
製造物件可用以儲存程式碼。儲存程式碼之製造物件可體現為(但不限於)一或多個記憶體(例如,一或多個快閃記憶體、隨機存取記憶體(靜態、動態或其他的))、光碟、CD-ROM、DVD ROM、EPROM、EEPROM、磁卡或光卡,或適合於儲存電子指令之其他類型之機器可讀媒體。亦可藉由體現於傳播媒體中之資料信號將程式碼自遠端電腦(例如,伺服器)下載至請求電腦(例如,用戶端)(例如,經由通信鏈路(例如,網路連接))。
如本文所使用之術語「記憶體」意欲涵蓋所有揮發性儲存媒體,諸如動態隨機存取記憶體(DRAM)及靜態RAM(SRAM)。電腦可執行指令可儲存於非揮發性儲存器件(諸如,磁性硬碟、光碟)上,且通常在由處理器執行軟體期間藉由直接記憶體存取程序而寫入至記憶體中。熟習此項技術者應立即認識到,術語「機器可讀儲存媒體」包括可由處理器存取之任何類型之揮發性或非揮發性儲存器件。
依據對電腦記憶體內之資料位元之操作的演算法及符號表示來呈現前述詳細描述。此等演算法描述及表示為由熟習資料處理技術者使用以最有效地向其他熟習此項技術者傳達其工作之要點的工具。在此處且大體而言設想演算法為導致一所要結果之操作之自相一致序列。該等操作為需要物理量之實體操縱的操作。通常(但並非必要),此等量採取能夠經儲存、傳送、組合、比較及以其他方式操縱的電信號或磁信號之形式。已證明將此等信號稱作位元、值、元素、符號、字元、項、數字或其類似者時常(主要出於一般使用之原因)為便利的。
然而,應記住,所有此等及類似術語應與適當物理量相關聯且僅為應用於此等量之便利標籤。除非另有具體陳述,否則如自以上論述顯而易見,應瞭解,貫穿描述,利用諸如「處理」或「計算」或「運算」或「判定」或「顯示」或其類似者之術語的論述指代電腦系
統或類似電子計算器件之動作及程序,該電腦系統或類似電子計算器件操縱表示為電腦系統之暫存器及記憶體內之物理(電子)量之資料且將該資料變換成類似地表示為電腦系統記憶體或暫存器或其他此種資訊儲存、傳輸或顯示器件內之物理量的其他資料。
本發明亦係關於用於執行本文所描述之操作的裝置。此裝置可出於所需目的而特定建構,或此裝置可包含藉由儲存於電腦中之電腦程式而選擇性地啟動或重組態之通用電腦。此電腦程式可儲存於電腦可讀儲存媒體中,電腦可讀儲存媒體諸如(但不限於):任何類型之磁碟,包括軟碟、光碟、CD-ROM及磁光碟、唯讀記憶體(ROM)、RAM、EPROM、EEPROM、磁卡或光卡或適合於儲存電子指令之任何類型之媒體,且每一媒體耦接至一電腦系統匯流排。
本文所呈現之程序及顯示器並非固有地與任何特定電腦或其他裝置有關。根據本文之教示,各種通用系統可與程式一起使用,或可證明便於建構更專用裝置來執行所描述操作。用於多種此等系統之所需結構將自下文之描述顯見。另外,並未參考任何特定程式設計語言來描述本發明。應瞭解,多種程式設計語言可用以實施如本文所描述的本發明之教示。
在前述說明書中,已參考本發明之特定例示性實施例來描述本發明。應顯見,可在不脫離如在以下申請專利範圍中所闡述的本發明之更廣泛精神及範疇的情況下對本發明進行各種修改。因此,應以說明性意義而非限制性意義來看待本說明書及圖式。
300‧‧‧用於偵測網路中之鄰近存取點之程序
Claims (20)
- 一種行動器件,其包含:一處理器;及一記憶體,其耦接至該處理器,其中該記憶體儲存程式指令,該等程式指令可由該處理器執行以:判定一網路中之一存取點的附近存取點;判定為該存取點之用戶端的行動器件先前已漫遊至之存取點,藉此判定先前漫遊之存取點;識別為先前漫遊之存取點且亦為附近存取點的鄰近存取點;及基於已發生的至鄰近存取點之漫遊之數目及該等漫遊係於何時發生而排序該等鄰近存取點,其中具有較大數目個漫遊之鄰近存取點係經排序而高於具有較小數目個漫遊之鄰近存取點之順序,其中在一特定期間之前發生之漫遊皆逾時(timed out)。
- 如請求項1之行動器件,其中為了判定一網路中之該存取點的附近存取點,該等程式指令可執行以:基於位置而判定該等附近存取點,該等附近存取點位於距該存取點一指定臨限距離內。
- 如請求項2之行動器件,其中為了基於位置而判定附近存取點,該等程式指令可執行以:存取部署有該存取點之該網路之一拓撲,該拓撲指示基於距離的一存取點至另一存取點的接近性。
- 如請求項1之行動器件,其中為了排序鄰近存取點,該等程式指 令可執行以:基於針對該行動器件已發生的自該存取點至每一鄰近存取點之漫遊之數目而排序該等鄰近存取點。
- 如請求項1之行動器件,其中為了排序鄰近存取點,該等程式指令可執行以:基於針對為該存取點之用戶端的所有行動器件已發生的自該存取點至每一鄰近存取點之漫遊之數目而排序鄰近存取點。
- 如請求項1之行動器件,其中為了判定一網路中之該存取點的附近存取點,該等程式指令可執行以:基於由該存取點之周圍存取點傳輸的封包之一所接收信號強度指示符(RSSI)而判定附近存取點,該等附近存取點傳輸高於一臨限信號強度之封包。
- 如請求項1之行動器件,其中該等程式指令可進一步執行以:維持該行動器件之一漫遊型樣之一有向非循環圖(DAG),其中該圖中之每一節點/頂點表示一各別存取點,其中一有向邊緣表示自一存取點至另一存取點之一漫遊,其中邊緣方向表示該漫遊之方向,且其中該等附近存取點係基於位置使用該DAG及代表該存取點之該頂點而判定。
- 一種用於判定用於在一網路中漫遊之鄰近存取點的方法,該方法包含:藉由一電子器件判定一網路中之一存取點的附近存取點;藉由該電子器件判定為該存取點之用戶端的行動器件先前已漫遊至之存取點,藉此判定先前漫遊之存取點;藉由該電子器件識別為先前漫遊之存取點且亦為附近存取點的鄰近存取點;及藉由該電子器件基於自該存取點至鄰近存取點之漫遊之數目 及該等漫遊係於何時發生而排序該等鄰近存取點,其中具有較大數目個漫遊之鄰近存取點係經排序而高於具有較小數目個漫遊之鄰近存取點之順序,其中最近發生之漫遊被賦予多於較早發生之漫遊之重要性。
- 如請求項8之方法,其中該判定附近存取點係基於位置而進行,該等附近存取點位於距該存取點一臨限距離內。
- 如請求項9之方法,其中該基於位置而判定附近存取點係自存取部署有該存取點之該網路之一拓撲而判定,該拓撲指示一存取點至另一存取點之接近性。
- 如請求項8之方法,其中該排序鄰近存取點係基於針對為該存取點之一用戶端的一特定行動器件已發生的漫遊之數目而進行。
- 如請求項8之方法,其中該排序鄰近存取點係基於針對為該存取點之用戶端的所有行動器件已發生的漫遊之數目而進行。
- 如請求項8之方法,其中該判定附近存取點係基於由環繞該存取點之存取點傳輸的封包之一所接收信號強度指示符(RSSI)而進行,該等附近存取點傳輸高於一指定臨限信號強度之封包。
- 如請求項8之方法,其進一步包含:藉由該電子器件維持該電子器件之一漫遊型樣之一有向非循環圖(DAG),其中該圖中之每一節點/頂點表示一存取點,而一有向邊緣表示自一存取點至另一存取點之一漫遊,其中邊緣方向表示該漫遊之方向,且其中該等附近存取點係基於位置使用該DAG及該存取點之位置而判定。
- 一種儲存程式指令之非暫時性有形機器可讀儲存媒體,該等程式指令可由一處理器執行以:判定一網路中之一存取點的附近存取點;判定為該存取點之用戶端的行動器件先前已漫遊至之存取 點;識別鄰近存取點為為該存取點之用戶端的行動器件先前已漫遊至的且亦為附近存取點的存取點之一子集;及基於已發生的至鄰近存取點之漫遊之數目及該等漫遊係於何時發生而排序該等鄰近存取點,其中具有較大數目個漫遊之鄰近存取點係經排序而高於具有較小數目個漫遊之鄰近存取點之順序,其中在一特定期間之前發生之漫遊皆逾時。
- 如請求項15之非暫時性有形機器可讀儲存媒體,其中為了判定一網路中之該存取點的附近存取點,該等程式指令可執行以:基於位置而判定該等附近存取點,該等附近存取點位於距該存取點一指定臨限距離內。
- 如請求項16之非暫時性有形機器可讀儲存媒體,其中為了基於位置而判定附近存取點,該等程式指令可執行以:存取部署有該存取點之該網路之一拓撲,該拓撲指示基於距離的一存取點至另一存取點的接近性。
- 如請求項15之非暫時性有形機器可讀儲存媒體,其中為了排序鄰近存取點,該等程式指令可執行以:基於針對為該存取點之一用戶端的一指定行動器件已發生的自該存取點至每一鄰近存取點之漫遊之數目而排序該等鄰近存取點。
- 如請求項15之非暫時性有形機器可讀儲存媒體,其中為了排序鄰近存取點,該等程式指令可執行以:基於針對為該存取點之用戶端的所有行動器件已發生的自該存取點至每一鄰近存取點之漫遊之數目而排序鄰近存取點。
- 如請求項15之非暫時性有形機器可讀儲存媒體,其中為了判定一網路中之該存取點的附近存取點,該等程式指令可執行以: 基於由環繞該存取點之存取點傳輸的封包之一所接收信號強度指示符(RSSI)而判定附近存取點,該等附近存取點傳輸高於一臨限信號強度之封包。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201261600542P | 2012-02-17 | 2012-02-17 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201338590A TW201338590A (zh) | 2013-09-16 |
TWI503022B true TWI503022B (zh) | 2015-10-01 |
Family
ID=47747840
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW102105376A TWI503022B (zh) | 2012-02-17 | 2013-02-08 | 偵測網路中之鄰近存取點 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8982732B2 (zh) |
EP (1) | EP2803226B1 (zh) |
JP (1) | JP6090604B2 (zh) |
KR (1) | KR101599178B1 (zh) |
CN (1) | CN104115525B (zh) |
TW (1) | TWI503022B (zh) |
WO (1) | WO2013122830A1 (zh) |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8923852B2 (en) | 2006-11-01 | 2014-12-30 | Seven Networks, Inc. | System, method, and computer-readable medium for user equipment decision-making criteria for connectivity and handover |
US8964595B2 (en) * | 2013-06-11 | 2015-02-24 | Seven Networks, Inc. | Quality of experience enhancement for wireless networks based on received signal strength at a mobile device |
US9379948B1 (en) * | 2013-08-29 | 2016-06-28 | Amdocs Software Systems Limited | System, method, and computer program for maintaining quality of experience for a client device on a network |
US9877251B2 (en) | 2014-03-11 | 2018-01-23 | Cisco Technology, Inc. | Roaming techniques for high speed client device |
CN105101150B (zh) * | 2014-05-12 | 2018-11-09 | 新华三技术有限公司 | 一种无线终端漫游方法和装置 |
US9509785B2 (en) * | 2014-07-16 | 2016-11-29 | Aruba Networks, Inc. | Location approximation and discovery of wired servers |
US9788255B2 (en) * | 2014-08-26 | 2017-10-10 | Plantronics, Inc. | Roaming for Wi-Fi/Wi-Fi direct devices |
US9351219B1 (en) * | 2015-03-21 | 2016-05-24 | Juniper Networks, Inc. | Apparatus, system, and method for predicting roaming patterns of mobile devices within wireless networks |
TWI619403B (zh) * | 2016-07-18 | 2018-03-21 | 智易科技股份有限公司 | 移動式區域網路管理系統、方法與電腦可讀取儲存裝置 |
EP3539314B1 (en) | 2016-11-11 | 2021-01-06 | Koninklijke Philips N.V. | Device-side testing and reporting for network infrastructure monitoring |
CN108228610B (zh) * | 2016-12-14 | 2021-07-02 | 上海掌门科技有限公司 | 一种存储及更新无线接入点数据的方法及设备 |
US10341885B2 (en) | 2017-06-08 | 2019-07-02 | Cisco Technology, Inc. | Roaming and transition patterns coding in wireless networks for cognitive visibility |
US10693950B2 (en) * | 2017-09-05 | 2020-06-23 | Industrial Technology Research Institute | Control method for network communication system including base station network management server and multi-access edge computing ecosystem device |
US10595295B2 (en) | 2018-06-29 | 2020-03-17 | Cisco Technology, Inc. | Access point proximity graphing |
US10945197B2 (en) | 2018-08-29 | 2021-03-09 | Samsung Electronics Co., Ltd. | Electronic device for providing AP list and method for operating electronic device |
KR20200026052A (ko) * | 2018-08-29 | 2020-03-10 | 삼성전자주식회사 | Ap 리스트를 제공하는 전자 장치 및 전자 장치의 동작 방법 |
JP7278082B2 (ja) * | 2019-01-17 | 2023-05-19 | 株式会社Nttドコモ | 通信制御装置及び通信制御方法 |
US10873848B1 (en) * | 2019-06-07 | 2020-12-22 | Cisco Technology, Inc. | Systems and methods providing a station with a suggestion to transition from Wi-Fi to LTE |
WO2020254376A1 (en) * | 2019-06-20 | 2020-12-24 | Koninklijke Philips N.V. | Method to enhance system analysis |
CN110267317A (zh) * | 2019-07-10 | 2019-09-20 | 宁波高新区晓圆科技有限公司 | 一种无线mesh网控制方法和控制器 |
US10863400B1 (en) * | 2019-09-27 | 2020-12-08 | Juniper Networks, Inc. | Wireless terminal roaming |
US11588699B2 (en) * | 2020-03-19 | 2023-02-21 | Fortinet, Inc. | Detecting access points located within proximity of a computing device for troubleshooting of a network |
CN113498070B (zh) * | 2020-03-20 | 2023-01-06 | 华为技术有限公司 | Ap预测方法、装置及系统 |
US11229000B2 (en) | 2020-03-26 | 2022-01-18 | Hewlett Packard Enterprise Development Lp | Automatic location of access points in a network |
CN111698749A (zh) * | 2020-06-19 | 2020-09-22 | 福达新创通讯科技(厦门)有限公司 | 一种基于WiFi的不同AP间快速切换方法及装置 |
CN112954774B (zh) * | 2021-01-29 | 2022-11-18 | 北京达佳互联信息技术有限公司 | Wi-Fi网络的识别方法、装置、电子设备和存储介质 |
CN113225785B (zh) * | 2021-04-20 | 2022-02-22 | 新华三信息安全技术有限公司 | 一种报文转发方法及设备 |
CN113873609B (zh) * | 2021-09-24 | 2023-11-03 | 新华三技术有限公司成都分公司 | 一种指导客户端接入ap的方法和ac |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080117875A1 (en) * | 2006-11-20 | 2008-05-22 | Broadcom Corporation | Wireless access point operation based upon historical information |
WO2009079316A1 (en) * | 2007-12-17 | 2009-06-25 | Motorola, Inc. | Method for facilitating a mobile station to perform a fast handoff |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100265584B1 (ko) * | 1997-07-22 | 2000-09-15 | 정태기 | 이동통신에서의 유휴 핸드오프 제어방법 |
US6295450B1 (en) * | 1998-06-23 | 2001-09-25 | Motorola, Inc. | Method and apparatus for transferring communication within a communication system |
JP3344472B2 (ja) * | 1999-05-20 | 2002-11-11 | 日本電気株式会社 | 移動通信方法 |
US6430414B1 (en) * | 1999-12-29 | 2002-08-06 | Qualcomm Incorporated | Soft handoff algorithm and wireless communication system for third generation CDMA systems |
JP2001268619A (ja) * | 2000-03-15 | 2001-09-28 | Toshiba Corp | 移動無線端末 |
JP2002010317A (ja) * | 2000-06-26 | 2002-01-11 | Nec Corp | コード分割多重方式の基地局用ハンドオフ制御方法及びその制御装置 |
JP3636696B2 (ja) * | 2002-03-06 | 2005-04-06 | エヌ・ティ・ティ・コムウェア株式会社 | インフラストラクチャ型無線lanシステムにおけるアクセスポイント装置、及びローミング方法、ローミング管理プログラム、記録媒体 |
US7397779B2 (en) * | 2004-09-28 | 2008-07-08 | Texas Instruments Incorporated | Minimizing handoffs and handoff times in wireless local area networks |
US8041319B2 (en) * | 2004-12-23 | 2011-10-18 | Avaya Inc. | Method and apparatus to intelligently perform scanning and assist scanning by profiling scanning history |
EP1929668B1 (en) * | 2005-08-29 | 2015-04-15 | KTFreetel Co., Ltd. | Method and apparatus for optimizing neighbor list automatically in asynchronous wcdma network |
JP4799263B2 (ja) * | 2006-05-15 | 2011-10-26 | ソニー・エリクソン・モバイルコミュニケーションズ株式会社 | 無線通信端末 |
JP2008153963A (ja) * | 2006-12-18 | 2008-07-03 | Nec Corp | 隣接セルリストの設定方法、端末、サーバー及び移動体通信ネットワーク |
CN101669381B (zh) * | 2007-04-26 | 2013-06-19 | 艾利森电话股份有限公司 | 用于在无线通信系统中处理移动台历史信息的方法和设备 |
US20080293405A1 (en) * | 2007-05-24 | 2008-11-27 | David Meyer | System and method for adaptive roaming |
US9232448B2 (en) * | 2007-06-18 | 2016-01-05 | Qualcomm Incorporated | Methods and apparatus for neighbor discovery of base stations in a communication system |
US8559344B2 (en) * | 2007-06-29 | 2013-10-15 | Alcatel Lucent | Method and apparatus for dynamically creating and updating base station neighbor lists |
US8478265B2 (en) * | 2007-09-28 | 2013-07-02 | Symbol Technologies, Inc. | System and method for adaptive/predictive location-based roaming optimization |
US9148831B2 (en) | 2008-11-14 | 2015-09-29 | Qualcomm Incorporated | GPS-assisted cell selection for mobile devices |
KR101498293B1 (ko) * | 2008-12-08 | 2015-03-05 | 엘지전자 주식회사 | 무선통신 시스템에서 무선자원 할당방법 및 인접정보 전송방법 |
-
2013
- 2013-02-08 CN CN201380009555.6A patent/CN104115525B/zh not_active Expired - Fee Related
- 2013-02-08 EP EP13705691.7A patent/EP2803226B1/en not_active Not-in-force
- 2013-02-08 TW TW102105376A patent/TWI503022B/zh active
- 2013-02-08 KR KR1020147024366A patent/KR101599178B1/ko active IP Right Grant
- 2013-02-08 WO PCT/US2013/025296 patent/WO2013122830A1/en active Application Filing
- 2013-02-08 JP JP2014557698A patent/JP6090604B2/ja not_active Expired - Fee Related
- 2013-02-15 US US13/768,669 patent/US8982732B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080117875A1 (en) * | 2006-11-20 | 2008-05-22 | Broadcom Corporation | Wireless access point operation based upon historical information |
WO2009079316A1 (en) * | 2007-12-17 | 2009-06-25 | Motorola, Inc. | Method for facilitating a mobile station to perform a fast handoff |
Also Published As
Publication number | Publication date |
---|---|
WO2013122830A1 (en) | 2013-08-22 |
US8982732B2 (en) | 2015-03-17 |
EP2803226B1 (en) | 2017-11-15 |
JP2015510738A (ja) | 2015-04-09 |
US20140105195A1 (en) | 2014-04-17 |
TW201338590A (zh) | 2013-09-16 |
EP2803226A1 (en) | 2014-11-19 |
KR101599178B1 (ko) | 2016-03-02 |
KR20140119180A (ko) | 2014-10-08 |
JP6090604B2 (ja) | 2017-03-08 |
CN104115525A (zh) | 2014-10-22 |
CN104115525B (zh) | 2018-06-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI503022B (zh) | 偵測網路中之鄰近存取點 | |
US10667207B2 (en) | Access point assisted roaming | |
JP5756529B2 (ja) | モバイルデバイスロケーション決定のための方法および装置 | |
US11716665B2 (en) | Directed handovers in a cellular network for airborne mobile telemetry | |
JP6123898B2 (ja) | 基地局装置、移動端末、および、無線通信システム | |
WO2017199972A1 (ja) | 位置推定装置 | |
US20160007254A1 (en) | Downlink power management | |
US9078202B2 (en) | Apparatus and method for actively determining communication link in communication system | |
KR102518422B1 (ko) | 위치 측정 방법, 장치 및 시스템 | |
JP4876140B2 (ja) | 無線通信端末、及びセルリスト作成方法 | |
KR20230045001A (ko) | 단말 위치 추정 방법, 이를 위한 장치 및 시스템 | |
KR101488378B1 (ko) | 와이파이 장치의 위치 추적을 위한 효과적인 채널 검색 장치 및 방법 | |
JP2012054879A (ja) | 基地局、ネットワーク確立方法およびプログラム | |
CN106605444B (zh) | 基于代表的网络间通信 | |
JP6646606B2 (ja) | 同期方法及び移動通信システム | |
JP2005184729A (ja) | 無線通信システムおよびローミング方法 | |
JP6462639B2 (ja) | 無線通信装置、方法およびプログラム | |
US8996025B2 (en) | Communication parameter selection for small cell access points | |
US20160255663A1 (en) | Method and device for configuring connection of wireless communication system | |
KR101594813B1 (ko) | 이동 단말기 및 그 핸드오프 방법 | |
Eide | Improving channel selection in IEEE802. 11 networks by scanning from access points | |
JP2014183436A (ja) | 通信装置、通信方法、および通信プログラム | |
CN113015224A (zh) | 小区重选方法及装置、终端设备及存储介质 | |
JP2021069018A (ja) | モバイルデバイス及びネットワーク通信ハンドオーバープログラム | |
JP2015080145A (ja) | 通信環境計測装置、通信環境計測方法、通信環境計測システム及びプログラム |