[go: up one dir, main page]

TWI461075B - 用於在無線頻段中對複數個通道之掃描參數進行最佳化之方法 - Google Patents

用於在無線頻段中對複數個通道之掃描參數進行最佳化之方法 Download PDF

Info

Publication number
TWI461075B
TWI461075B TW101124970A TW101124970A TWI461075B TW I461075 B TWI461075 B TW I461075B TW 101124970 A TW101124970 A TW 101124970A TW 101124970 A TW101124970 A TW 101124970A TW I461075 B TWI461075 B TW I461075B
Authority
TW
Taiwan
Prior art keywords
channel
scan
channels
access points
parameters
Prior art date
Application number
TW101124970A
Other languages
English (en)
Other versions
TW201309055A (zh
Inventor
Kuang Cheng Chao
Original Assignee
Amtran Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Amtran Technology Co Ltd filed Critical Amtran Technology Co Ltd
Publication of TW201309055A publication Critical patent/TW201309055A/zh
Application granted granted Critical
Publication of TWI461075B publication Critical patent/TWI461075B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

用於在無線頻段中對複數個通道之掃描參數進行最佳化之方法
本發明係關於在無線網路中掃描通道之方法，尤指調整用於在一預定無線頻段中掃描通道的掃描參數，以根據通道的擁塞程度對掃描參數進行最佳化的方法。
資料裝置通常可透過無線電或紅外線頻率的方式與無線本地區域網路(wireless local area networks,WLANs)進行連結。無線本地區域網路係透過固定的存取點(access point)，即基地台將行動端(例如手機或個人行動裝置)鏈結至有線的本地區域網路。
存取點係分佈於一特定的網路區域中的細胞(cell)，用以提供無線通訊的功能，使無線本地區域網路裝置可以透過基礎架構網路(infrastructure network)進行通訊。存取點不僅可對適用在802.11裝置的網路集合(也稱作基本服務集合(basic service set,BSS))增加通訊上的便利性，也對其他的基地台及在有線(wired)基礎架構網路系統中的有線裝置，或連結至有線的基礎架構網路系統的有線裝置增加通訊上的便利性。
根據電氣電子工程師協會(Institute of Electrical and Electronic Engineers)所制定的的規格，無線本地區域網路技術係應用在以下 實體層標準：(1)802.11b：操作於2.4千兆赫(GHz)的頻率，且傳遞速率最大到11Mbps及傳遞距離最遠到250呎；(2)802.11a：操作於5GHz的頻率，且傳遞速率最大到54Mbps及傳遞距離最遠到150呎；(3)802.11g：提供相同於802.11a的傳輸速率，及提供相同於802.11b的傳輸距離。
當然無線本地區域網路也可被應用在其他頻率範圍及具有其他頻寬的無線頻段之實體層標準，如第1圖所示。第1圖係為多種被定義之無線頻段之示意圖，例如被定義為工業用途的、科學用途的及醫療用途(industrial,scientific and medical，ISM)的無線電頻段ISM-2400，以及被定義為非正式國家資訊基礎建設(unlicensed national information infrastructure,U-NII)的無線電頻段。第1圖並未列舉所有的無線頻段，為了方便說明僅列舉部分無線頻段，如低(lower)U-NII、中(middle)U-NII、通用(worldwide)U-NII及高(upper)U-NII。上述無線頻段係為應用在802.11b、802.11a、802.11g及802.11n的規格中未經認證的頻率之無線頻段，在每一頻段下同樣的區域中有一些非重疊(overlapping)的通道，且這些通道之間彼此無相互干擾，如下所述。
無線本地區域網路裝置必須先搜尋到存取點，才可在給定的無線本地區域網路下與其他裝置進行通訊。美國電機電子工程師學會 (IEEE)在802.11媒體存取控制(medium access control,MAC)通信協定定義了於固定區間傳送信標時框(beacon frame)，也就是所謂的信標區間(beacon interval)，例如存取點每100微秒就發送一信標幀，以使無線本地區域網路裝置透過是否接收到信標幀來判斷存取點是否存在。此外，雖然802.11規格並未制定特別的掃描方法，用以偵測存取點的無線本地區域網路裝置之被動及主動掃描技術目前已逐漸發展。
透過被動式的掃描，無線本地區域網路裝置的網路介面卡(network interface card,NIC)可藉由監控流量的方式來尋找IEEE 802.11的網路。如同在802.11中所定義，被動式掃描係指在一最大期間(duration)內以無線本地區域網路裝置監控每一頻率通道。在此被動式模式下，當解壓縮關於特定通道的資訊時，無線網路介面卡會自鄰近的存取點監控信標。在對可能不會再出現的信標或是將出現在一閒置的(idle)通道上的信標進行監控時，被動式掃描會擴展時間及電池功率。
當用於被動式掃描的掃描時間係設置於無線本地區域網路裝置驅動器的初始階段之內時。為了初始化被動掃描，驅動器會命令韌體以一通道列表執行被動式掃描。韌體序列(sequence)會透過通道列表來將所有接收到的時框傳送至驅動器。當接收到理想的信標或偵測響應，驅動器可中止被動式掃描。
相對於被動式掃描，主動式掃描則需要無線網路介面卡傳送請求至其他802.11無線網路介面卡及存取點，及自其他802.11無線網路介面卡及存取點接收回應。主動式掃描允許一無線網路介面卡透過偵測(probe)請求及偵測回應與另一無線網路介面卡或存取點產生互動。
IEEE 802.11的介質存取控制(MAC)層之主動式掃描使用一組管理時框，此組管理時框包含被一無線本地區域網路裝置傳送且被一可得的存取點傳送的偵測響應時框所追蹤之偵測請求時框。在此情形下，無線本地區域網路裝置可主動地進行掃描以定位一操作在一特定通道頻率的存取點，且存取點可向無線本地區域網路裝置指出哪些參數設定是正在被使用的。
在一主動掃描中，無線本地區域網路裝置會傳送一偵測請求時框，且若在同一通道中有一網路符合在偵測請求時框中的服務集合辨識(the service set identity,SSID)，則網路中的一存取點會透過傳送一偵測請求時框至無線本地區域網路裝置來進行回應。偵測回應係包含無線本地區域網路裝置所使用的資訊，以存取網路的描述(description)。無線本地區域網路裝置係用以處理信標時框及任何可能被其接收的附加偵測請求。
一旦各種回應皆已被處理或皆已被確定在一額定的時間內沒有回應，無線本地區域網路裝置則可能繼續掃描其他的無線電通道。 在掃描程序快結束時，無線本地區域網路裝置就已計算出關於其鄰近網路的資料，及計算出無線本地區域網路裝置該加入哪一個網路。
請參考第2圖，第2圖係為無線通訊環境下，通訊裝置20、22、24、26透過無線鏈結至存取點10、12、14以進行無線通訊之示意圖。如第2圖所示，存取點10、12、14係分別被分配至一特定通道，如通道1或通道9。為了使通訊裝置20、22、24、26之間能彼此互相通訊，通訊裝置20、22、24、26必須事先加入一基本服務集合(basic service set,BSS)或加入一廣泛服務集合(extended service set,ESS)，為了與一基地台進行無線通訊，通訊裝置20、22、24、26掃描通道以在存取點10、12、14中尋找一合適的存取點。若已找到合適的存取點，通訊裝置20、22、24、26會發出請求至所找到之合適的存取點。
請參考第3圖，第3圖係為2.4G的頻段中13個通道間重疊狀態之示意圖。如第3圖所示，在通道1至通道13中，相鄰通道之間的間距係較小且重疊幅度較大，例如相鄰的通道5與通道6之間便有大幅度的重疊；相對地，通道1與通道6之間因為彼此的間距較大，因此完全沒有重疊現象產生。通道之間的重疊現象會導致通道之間彼此相互干擾，因此，通常無線通訊裝置的製造商會傾向於將無線通訊裝置設置在不具重疊現象的通道進行無線傳輸/接收，以將上述通道之間彼此相互干擾的情形降至最低。根據所制定的北美地區(North American domain)的通道方案(scheme)，在2.4GHz下的 802.11b/g無線網路中，在一通道組中最多可以有三個不重疊的通道。在第3圖中通道1、6、11所組成的通道組係以粗體線條加以區別，通道1、6、11即為典型的三個彼此之間不重疊的通道。通道1、6、11分別被設置的頻段係因間距夠大，因此通道1、6、11之間不會相互干擾。同樣地，通道2、7、12亦為彼此不相鄰的通道而組成一通道組，且通道3、8、13亦然。上述第3圖中通道1至13的設置係符合上述北美地區對於2.4GHz下802.11b/g無線網路規格所制定的方案。
雖然對於不重疊通道之間可以各種不同方式組成通道組，然而，上述第3圖中通道1、6、11的組合仍是最為常見的。當一無線通訊裝置欲找出全部可用的存取點，就必須執行全局的掃描對無線頻段中每一通道加以掃描，方可找出全部可用的存取點。但是，若僅對相同的時間週期進行全局掃描，仍會有某些存取點無法被找到。當某些通道係較其他通道更為擁塞，使用這些擁塞的通道的存取點就可能無法在全局掃描的程序中被找到。若是一已知的存取點沒有在全局掃描的程序中被找到，則必須再度執行一次全局掃描，因而浪費了大量的時間及網路資源。因此，需要一較佳的掃描方法來改善上述問題。
本發明之一實施例係關於一種在一無線頻段中對複數個通道之掃描參數進行最佳化之方法，該方法包含辨識該些通道中之複數個 重疊通道、辨識該些通道中之複數個非重疊通道、透過一網路電子裝置使用複數個正常掃描參數掃描該些重疊通道，及透過該網路電子裝置使用複數個延長掃描參數掃描該些非重疊通道。每一非重疊通道傳送及接收訊號的頻率不與其他非重疊通道傳送及接收訊號的頻率重疊，且該些延長掃描參數用於掃描通道的時間係較該些正常掃描參數用於掃描通道的時間為長。
本發明之一另實施例係關於一種在一無線頻段中對複數個通道之掃描參數進行最佳化之方法，包含辨識該些通道中屬於一第一通道組之通道、辨識該些通道中屬於一第二通道組之通道、透過一網路電子裝置使用複數個第一掃描參數掃描該第一通道組中的每一通道，及透過該網路電子裝置使用複數個第二掃描參數掃描該第二通道組中的每一通道。該些第二掃描參數用於掃描通道的時間係較該些第一掃描參數用於掃描通道的時間為長。
本發明之一實施例係關於一種在一無線頻段中最佳化複數個通道之掃描參數之方法，包含透過一網路電子裝置使用分配至該些通道之每一通道的掃描參數掃描該通道、掃描該通道以計算正在該通道上傳送及接收訊號之存取點的存取點總數、將該存取點總數與一第一臨界值及一第二臨界值進行比較、根據該存取點總數與該第一臨界值及該第二臨界值的比較更新被分配至該通道之掃描參數以產生更新後的掃描參數，及將該更新後的掃描參數儲存於該網路電子裝置中。該通道之掃描參數係儲存於該網路電子裝置內且指示掃描 該通道的時間長度，且該第二臨界值係大於該第一臨界值。
本發明之一實施例係關於一種一無線頻段中對複數個通道之掃描參數進行最佳化之方法，包含透過一網路電子裝置使用分配至該些通道之每一通道的掃描參數掃描該通道、掃描該通道以計算正在該通道上傳送及接收訊號之存取點的存取點總數、建立複數個通道組以使在每一通道組之內的複數個通道之傳送及接收訊號的頻率不與該通道組之其他通道傳送及接收訊號的頻率重疊、掃描每一通道組之各個通道以計算正在該通道組上傳送及接收訊號之存取點的存取點總數、比較用於該些通道組之存取點總數、選擇一具有最大存取點總數之通道組、將該具有最大存取點總數之通道組的掃描參數更新為延長掃描參數、將該具有最大存取點總數之通道組之外的其他通道組的掃描參數更新為正常掃描參數、將更新後的掃描參數儲存於該網路電子裝置。該通道之掃描參數係儲存於該網路電子裝置內且指示掃描該通道的時間長度，且該延長掃描參數用於掃描通道的時間係較該正常掃描參數用於掃描通道的時間為長。
透過本發明之裝置及方法，可根據無線頻段中每個通道的擁塞情形以更有效率地且更完全地掃描無線頻段中每個通道。
本發明係針對解決習知技術中無線頻道中通道擁塞之問題，在考量到多種通道擁塞程度下實施全局搜尋以在所有通道中搜尋到存取 點。透過考量通道中不同的擁塞程度，可以減少對較不擁塞的通道所進行的掃描次數，而對於較為擁塞的通道投入更多時間以儘可能搜尋到最大數量的存取點。
請參考第2圖，一般來說，大部分的網路電子裝置，如通訊單元20、22、24、26，係使用固定的掃描區間來掃描每一通道，以搜尋到候選(candidate)的存取點，例如存取點10、12、14。因此，為了能找到全部的候選之存取點10、12、14，必須對通道執行全局掃描，但如此一來，掃描每個通道的區間會被延長，因而導致總共的掃描延遲時間大幅地增加。相反地，若不進行全局掃描，則每個通道被分配到的掃描時間可能不足，導致在某些通道上會因為掃描不夠完全而無法掃描到存取點10、12、14。當發生上述情形時，也就是用以與通訊單元20、22、24、26進行連結的存取點在第一次掃描時沒有被找到，則必須再執行另一全局掃描，因而耗費更多時間。
上述對每個通道分配均等的掃描時間所衍生之問題，如總共的掃描時間太長及無法完全找到存取點，需要被改善，以在增加找到目標存取點的同時也能降低總共的掃描時間。本發明為了達到此目的，通道掃描時間只會在通道較為擁塞時增加。若掃描時間充足，通道中幾乎全部的存取點都可以被找到。因此，並不需要再耗費時間進行額外的全局掃描。另一方面，可將較不擁塞的通道的掃描時間降低，以進一步降低總共的掃描時間。
請參考第4圖，第4圖係為本發明在802.11a/g下2.4GHz的頻段中用於掃描通道的掃描參數之示意圖。如第4圖所示，對應於最短掃描時間及最長掃描時間的掃描參數應被用以對二個不同的通道群組進行主動式掃描及被動式掃描。另可將兩組以上的通道群組應用於本發明，且建立三組或更多組通道群組的方式係與以下僅建立二組通道群組的方式雷同。此外，本發明並未限制決定通道群組的數目的時間點，通道群組的數目可以被事先決定，也可以動態地決定。又，一頻段上的通道可以被劃分為重疊的通道群組及非重疊的通道群組，以對用於每個通道的掃描參數進行最佳化。被辨識為屬於重疊通道群組或第一通道群組的通道群組，係於這些通道被掃描以尋找存取點時使用正常(normal)掃描參數。另一方面，被辨識為屬於非重疊通道群組或第二通道群組的通道群組，係於這些通道被掃描時使用延長(extended)掃描參數。
舉例來說，如果非重疊通道群組包含了通道1、6、11，那麼重疊通道群組將包含通道2至5、7至10及12至13等其餘的通道。因此，被設置於非重疊通道群組的通道與被設置於重疊通道群組的通道將會是互補的(complementary)，也就是說每一通道只能被包含於重疊通道群組或只能被包含於非重疊通道群組內，不可同時被包含於上述兩種通道群組內。然而，藉由改變每個通道的擁塞程度，通道群組的分組可以是不固定的，並可視實際通道的擁塞程度來進行分組。
透過在重疊通道群組與非重疊通道群組使用不同的掃描參數，用在每個通道的掃描時間可依據通道擁塞程度而被最佳化，也就是說，既然已有多個存取點被程式化以使用非重疊通道群組中的通道，要掃描到全部的存取點則需要耗費額外的掃描次數及時間。反之，若是僅有較少的存取點被通道使用，僅需耗費較短的掃描時間即可搜尋到使用重疊通道群組中的通道的存取點。請參考第4圖，第4圖係為用在主動式掃描或被動式掃描的最大掃描參數及最小掃描參數之示意圖，然而第4圖所列舉之掃描參數並不用以限定本發明掃描參數的上限或下限，本發明亦可應用任何的掃描次數。
請參考第5圖，第5圖係為本發明實施例用於根據掃描結果調整掃描參數的方法之流程圖。相較於第4圖中對重疊通道群組中所有的通道使用相同的掃描參數或對非重疊通道群組中所有的通道使用相同的掃描參數，第5圖則是對每個通道的掃描參數個別的微調(fine tune)，步驟如下。
步驟50：啟始通道掃描程序；步驟52：決定出預定(regulatory)區域(domain)及無線頻段中對應於預定區域之用以掃描的通道；步驟54：設定預設(default)掃描參數，以作為初始掃描使用；步驟56：使用步驟54中所設定的預設掃描參數來進行第一次的全局掃描；步驟58：根據步驟56的掃描結果來更新掃描參數； 步驟60：使用更新後的掃描參數來進行第二次全局掃描。
在步驟54中，預設掃描參數可以根據無線裝置的製造商端的設計來用各種方法來程式化，且所有通道可以被分配到均等的預設掃描次數，而已知被重度使用且屬於一非重疊通道群組的通道(例如通道1、6、11)可被分配更多次的預設掃描次數。另外，預設掃描次數的分配也可根據第4圖所列出的預設掃描參數。
在步驟56中，在第一次全局掃描的程序中，所有在無線頻帶的通道皆被掃描，且在無線頻帶中之每一通道的存取點係被用以產生一記錄(record)。此外，在每一通道上傳送及接收訊號的存取點數量會被計算出來，且計算存取點的總數時可根據用於通道的存取點總數。
在步驟58中，根據用於通道的存取點總數的數量，用於通道的掃描參數係被更新以根據通道的擁塞情形對用於通道的掃描參數進行最佳化。掃描參數可被根據以下的方程式(1)來更新，但方程式(1)僅用作舉例，並非用以限定。
在方程式(1)中，Tnormal 係為用於非重疊通道群組中之通道的正常掃描次數，Textended 係為用於重疊通道群組中之通道的延長掃描次數，Nchannel 係為被掃描到的存取點總數，Nnormal 係為第一存取點臨界，代表通道在仍被視為重疊通道群組的情況下之存取點上限，Nextended 係為第二存取點臨界，代表通道在仍被視為非重疊通道群組的情況下之存取點下限，且第二存取點臨界Nextended 係大於第一存取點臨界Nnormal 。
此外，在步驟58中，掃描次數可根據方程式(1)來更新，在方程式(1)中，例如分別以第4圖所列舉之最小掃描次數及最大掃描次數來置換第一存取點臨界Nnormal 及第二存取點臨界Nextended 。
在方程式(1)中，分配給通道的掃描次數係根據被掃描到的存取點總數Nchannel 來決定。當通道上僅有少數的存取點時，被分配的掃描次數係為用於較不擁擠之通道的正常掃描次數，例如重疊通道群組中的通道。當通道上有許多存取點時，被分配的掃描次數係為用於較擁擠之通道的延長掃描次數，例如非重疊通道群組中的通道。另外，當通道上的存取點數量係介於以上所述兩種情況之間時，也就是被掃描到的存取點總數Nchannel 係介於第一存取點臨界Nnormal 及第二存取點臨界Nextended 時，則按照比例來分配掃描次數。
在步驟60的第二次全局掃描程序中，每一在無線頻帶中之通道的存取點係被用以產生一新的記錄，且在每一通道上傳送及接收訊 號的新的存取點數量會被計算出來。在執行步驟60後，會再次執行通道掃描程序以繼續對使用於通道的掃描參數進行最佳化。
請參考第6圖，第6圖係為本發明另一實施例用於根據掃描結果調整掃描參數的方法之流程圖。相較於第5圖，第6圖不僅考慮用於通道的存取點總數，還考慮到多少通道已經被歸類為屬於一延長掃描群組，而非被歸類為屬於一正常掃描群組。延長掃描群組係相似於非重疊通道群組(第二掃描群組)，且正常掃描群組係相似於重疊通道群組(第一掃描群組)。第6圖中的步驟詳細地描述如何將通道歸類為屬於延長掃描群組或正常掃描群組，說明如下：步驟70：決定要使用的掃描參數；步驟72：計算通道上存取點的數量；步驟74：將存取點數量與擁塞因子Cf進行比較，若存取點數量係不大於擁塞因子Cf，執行步驟76；若存取點數量係大於擁塞因子Cf，執行步驟78；步驟76：對正常掃描群組增加通道，接著執行步驟86；步驟78：將延長掃描群組的通道數量與延長通道因子Fext進行比較，若延長掃描群組的通道數量係小於延長通道因子Fext，執行步驟80；若延長掃描群組的通道數量係不小於延長通道因子Cf，執行步驟82；步驟80：對延長掃描群組增加通道，接著執行步驟86；步驟82：將存取點數量與延長掃描群組中的最小存取點數量進 行比較，若存取點數量係大於延長掃描群組中的最小存取點數量，執行步驟84；若存取點數量係不大於延長掃描群組中的最小存取點數量，執行步驟76；步驟84：以延長掃描群組中的最小存取點數量來置換通道，接著執行步驟86；步驟86：判斷是否需要對其他通道進行分析，若是，執行步驟72；若否執行步驟88；步驟88：結束。
在步驟70中，要使用的掃描參數係包含擁塞因子Cf及延長通道因子Fext。擁塞因子Cf係為在通道被視為過度擁塞之前可使用的存取點數量限制，延長通道因子Fext係為在一延長掃描族群中可同時使用的通道數量限制，若以第3圖為例，延長通道因子Fext則為3，但本發明不限於此。
在對通道執行步驟72至84時，係採一次對一通道執行的方式，亦即獨立地對每個通道執行步驟72至84。在步驟72中，使用通道的存取點數量會被計數(count)以對存取點總數進行計算。
在步驟74中，存取點總數係與擁塞因子Cf進行比較。當存取點總數係大於擁塞因子Cf時，步驟78會被執行，否則執行步驟76。
在步驟76中，係對正常掃描群組增加通道，當通道被掃描到時 正常掃描參數會被使用。此時，通道會被辨識為屬於正常掃描群組，接著執行步驟86。
在步驟78中，延長掃描群組內之通道數量係與延長通道因子Fext進行比較。當延長掃描群組內之通道數量係小於延長通道因子Fext，則執行步驟80，否則執行步驟82。
在步驟80中，由於用於通道的存取點總數係大於擁塞因子Fc，且對延長掃描群組而言尚有增加通道的空間，因此會對延長掃描群組增加通道。此時通道係被辨識為屬於延長掃描群組，接著執行步驟86。
在步驟82中，在延長掃描族群中的所有通道皆被比較，且用於延長掃描群組中的通道之最小存取點總數係被選取。接著，用於目前(current)通道的存取點總數係與用於延長掃描群組中的通道之最小存取點總數作比較。若用於目前通道的存取點總數係大於用於延長掃描群組中的通道之最小存取點總數，則執行步驟84，否則執行步驟76。
在步驟84中，目前通道係置換在延長掃描群組中具有最小存取點總數之通道。如此一來，延長掃描群組係由無線頻帶的所有通道中具有最大存取點總數之通道所組成。
在步驟86中，係調整通道掃描參數端。在通道被歸類為屬於正常掃描群組或屬於延長掃描群組後，這些通道的掃描參數可據以被調整。
請參考第7圖，第7圖係為本發明另一實施例用於根據掃描結果調整掃描參數的方法之流程圖。相較於第6圖，第7圖並未採用逐一將通道歸類為屬於正常掃描群組或屬於延長掃描群組，反而，通道的候選(candidate)群組係被相互比較以決定哪一個候選群組具有最多使用通道的存取點。例如以第3圖之通道1、6、11視為屬於第一候選群組，通道2、7、12視為屬於第二候選群組，且通道3、8、13視為屬於第三候選群組，接著將第一候選群組中用於所有通道的存取點總數與第二候選群組中用於所有通道的存取點總數及第三候選群組中用於所有通道的存取點總數進行比較，以決定哪個候選群組應被指定為非重疊群組。在這種情況下，由於延長掃描參數係被應用在非重疊群組中的每一通道，因此被指定的非重疊群組亦可被視為延長掃描群組，關於第7圖之步驟說明如下：步驟100：決定要使用的掃描參數；步驟102：對非重疊通道決定出所有可能的群組組成方式；步驟104：計算用於每一候選群組的存取點數量；步驟106：選取具有最大通道群組總數的候選群組係作為非重疊通道群組；步驟108：將被選取的非重疊群組視為延長掃描群組； 步驟110：結束。
在步驟102中，如前所述，第一、第二及第三候選群組可互相進行比較。至於第一、第二及第三候選群組以外的其他通道群組，只要群組中的通道沒有互相重疊的情形，亦可用以與第一、第二及第三候選群組進行比較。
在步驟104中，對用於每一候選群組中所有通道的存取點總數進行計數，接著將所有候選群組的通道群組總數互相進行比較。
在步驟108中，在延長掃描群組中的所有通道皆被辨識為屬於延長掃描群組，且用於在延長掃描族群中的所有通道之掃描參數係被據以調整，以使用延長掃描參數。其他不屬於延長掃描群組的通道則被辨識為屬於正常掃描群組並使用正常掃描參數。
綜上所述，任何使用無線通訊以連結至存取的網路電子裝置，如筆記型電腦、有無線網路功能的智慧型電視、無線網路接收器或其他或可透過無線本地區域網路來進行通訊之電子裝置，皆可使用本發明實施例所揭示對通道掃描進行最佳化之方法。
以上所述僅為本發明之較佳實施例，凡依本發明申請專利範圍所做之均等變化與修飾，皆應屬本發明之涵蓋範圍。
10、12、14‧‧‧存取點
20、22、24、26‧‧‧通訊裝置
50至60、70至88、100至110‧‧‧步驟
Cf‧‧‧擁塞因子
Fext‧‧‧延長通道因子
Nchannel ‧‧‧存取點總數
Nnormal ‧‧‧第一存取點臨界
Nextended ‧‧‧第二存取點臨界
Tnormal ‧‧‧正常掃描次數
Textended ‧‧‧延長掃描次數
第1圖係為習知技術中不同的規格所制定的頻率範圍及頻段寬度之示意圖。
第2圖係為無線通訊環境下通訊裝置透過存取點以相互通訊之示意圖。
第3圖係為在2.4GHz的頻段中13個通道間的重疊現象之示意圖。
第4圖係為本發明在802.11a/g下2.4GHz的頻段中用於掃描通道的掃描參數之示意圖。
第5圖係為本發明實施例用於根據掃描結果調整掃描參數的方法之流程圖。
第6圖係為本發明另一實施例用於根據掃描結果調整掃描參數的方法之流程圖。
第7圖係為本發明另一實施例用於根據掃描結果調整掃描參數的方法之流程圖。
70至88‧‧‧步驟

Claims (19)

  1. 一種在一無線頻段中對複數個通道之掃描參數進行最佳化之方法，包含：辨識該些通道中之複數個重疊通道；辨識該些通道中之複數個非重疊通道，每一非重疊通道傳送及接收訊號的頻率不與其他非重疊通道傳送及接收訊號的頻率重疊；一網路電子裝置使用複數個正常掃描參數掃描該些重疊通道；及該網路電子裝置使用複數個延長掃描參數掃描該些非重疊通道；其中該些延長掃描參數用於掃描通道的時間係較該些正常掃描參數用於掃描通道的時間為長。
  2. 如請求項1所述之方法，其中該些正常掃描參數及該些延長掃描參數係儲存在該網路電子裝置之內，該方法另包含：對該些通道之每一通道：掃描該通道以計算正在該通道上傳送及接收訊號之存取點的存取點總數；將該存取點總數與一第一臨界值及一第二臨界值進行比較，該第二臨界值係大於該第一臨界值；根據該存取點總數與該第一臨界值及該第二臨界值的比較，更新被分配至該通道之掃描參數以產生更新後 的掃描參數；及將該更新後的掃描參數儲存於該網路電子裝置中。
  3. 如請求項2所述之方法，其中更新被分配至該通道之掃描參數以產生該更新後的掃描參數包含：當該存取點總數係小於該第一臨界值時，更新被分配至該通道的掃描參數為正常掃描參數；及當該存取點總數係大於該第二臨界值時，更新被分配至該通道的掃描參數為延長掃描參數。
  4. 如請求項2所述之方法，另包含使用該更新後的掃描參數重新掃描該通道。
  5. 如請求項1所述之方法，其中該無線頻段係為根據IEEE 802.11規範的2.4GHz頻段，且該非重疊通道包含通道1、通道6及通道11中至少一者。
  6. 一種在一無線頻段中對複數個通道之掃描參數進行最佳化之方法，包含：辨識該些通道中屬於一第一通道組之通道；辨識該些通道中屬於一第二通道組之通道；一網路電子裝置使用複數個第一掃描參數掃描該第一通道組中的每一通道；及 該網路電子裝置使用複數個第二掃描參數掃描該第二通道組中的每一通道；其中該些第二掃描參數用於掃描通道的時間係較該些第一掃描參數用於掃描通道的時間為長。
  7. 如請求項6所述之方法，其中該些第一掃描參數及該些第二掃描參數係儲存在該網路電子裝置之內，且該方法另包含：對該些通道之每一通道：掃描該通道以計算正在該通道上傳送及接收訊號之存取點的存取點總數；將該存取點總數與一第一臨界值及一第二臨界值進行比較，該第二臨界值係大於該第一臨界值；根據該存取點總數與該第一臨界值及該第二臨界值的比較，更新被分配至該通道之掃描參數以產生更新後的掃描參數；及將該更新後的掃描參數儲存於該網路電子裝置中。
  8. 如請求項7所述之方法，其中更新被分配至該通道之掃描參數以產生該更新後的掃描參數包含：當該存取點總數係小於該第一臨界值時，更新被分配至該通道的掃描參數為第一掃描參數；及當該存取點總數係大於該第二臨界值時，更新被分配至該通道的掃描參數為第二掃描參數。
  9. 如請求項7所述之方法，另包含使用該更新後的掃描參數重新掃描該通道。
  10. 如請求項6所述之方法，其中該無線頻段係為根據IEEE 802.11規範的2.4GHz頻段，且通道1、通道6及通道11中至少一者係為非重疊通道。
  11. 如請求項6所述之方法，另包含：對該些通道之每一通道：掃描該通道以計算正在該通道上傳送及接收訊號之存取點的存取點總數；將該存取點總數與一擁塞臨界值進行比較；若該存取點總數不大於該擁塞臨界值，辨識該通道為屬於該第一通道組；及當該存取點總數大於該擁塞臨界值且該第二通道組之通道數目小於一第二通道組限額時，辨識該通道為屬於該第二通道組。
  12. 如請求項11所述之方法，其中當該第二通道組的通道數目不小於該第二通道組限額且該存取點總數大於該擁塞臨界值時，該方法另包含當該通道的該存取點總數大於該第二通道組的另一通道的存取點總數時，於該第二通道組中以該通道取代該另一通道。
  13. 一種在一無線頻段中最佳化複數個通道之掃描參數之方法，包含：一網路電子裝置使用分配至該些通道之每一通道的掃描參數掃描該通道，該通道之掃描參數係儲存於該網路電子裝置內且指示掃描該通道的時間長度；掃描該通道以計算正在該通道上傳送及接收訊號之存取點的存取點總數；將該存取點總數與一第一臨界值及一第二臨界值進行比較，該第二臨界值係大於該第一臨界值；根據該存取點總數與該第一臨界值及該第二臨界值的比較，更新被分配至該通道之掃描參數以產生更新後的掃描參數；及將該更新後的掃描參數儲存於該網路電子裝置中。
  14. 如請求項13所述之方法，其中更新被分配至該通道的掃描參數以產生更新後的掃描參數包含：當該存取點總數係小於該第一臨界值時，更新被分配至該通道的掃描參數為第一掃描參數；及當該存取點總數係大於該第二臨界值時，更新被分配至該通道的掃描參數為第二掃描參數。
  15. 如請求項13所述之方法，另包含使用該更新後的掃描參數重 新掃描該通道。
  16. 如請求項13所述之方法，其中該無線頻段係為根據IEEE 802.11規範的2.4GHz頻段，且通道1、通道6及通道11中至少一者係為非重疊通道。
  17. 如請求項13所述之方法，其中該些通道中之通道1、通道6及通道11的初始掃描參數係設為延長掃描參數，其餘通道的初始掃描參數係設為正常掃描參數，該些延長掃描參數用於掃描通道的時間係較該些正常掃描參數用於掃描通道的時間為長。
  18. 一種在一無線頻段中對複數個通道之掃描參數進行最佳化之方法，包含：一網路電子裝置使用分配至該些通道之每一通道的掃描參數掃描該通道，該通道之掃描參數係儲存於該網路電子裝置內且指示掃描該通道的時間長度；掃描該通道以計算正在該通道上傳送及接收訊號之存取點的存取點總數；建立複數個通道組，使在每一通道組之內的複數個通道之傳送及接收訊號的頻率不與該通道組之其他通道傳送及接收訊號的頻率重疊；掃描每一通道組之各個通道以計算正在該通道組上傳送及接 收訊號之存取點的存取點總數；比較用於該些通道組之存取點總數，及選擇一具有最大存取點總數之通道組；及將該具有最大存取點總數之通道組的掃描參數更新為延長掃描參數，將該具有最大存取點總數之通道組之外的其他通道組的掃描參數更新為正常掃描參數，並將更新後的掃描參數儲存於該網路電子裝置，該延長掃描參數用於掃描通道的時間係較該正常掃描參數用於掃描通道的時間為長。
  19. 如請求項18所述之方法，另包含使用該更新後的掃描參數重新掃描該些通道。
TW101124970A 2011-08-08 2012-07-11 用於在無線頻段中對複數個通道之掃描參數進行最佳化之方法 TWI461075B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US13/204,715 US8451733B2 (en) 2011-08-08 2011-08-08 Methods of optimizing scanning parameters for a plurality of channels in a wireless band

Publications (2)

Publication Number Publication Date
TW201309055A TW201309055A (zh) 2013-02-16
TWI461075B true TWI461075B (zh) 2014-11-11

Family

ID=47677482

Family Applications (1)

Application Number Title Priority Date Filing Date
TW101124970A TWI461075B (zh) 2011-08-08 2012-07-11 用於在無線頻段中對複數個通道之掃描參數進行最佳化之方法

Country Status (3)

Country Link
US (1) US8451733B2 (zh)
CN (1) CN102958135B (zh)
TW (1) TWI461075B (zh)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8849225B1 (en) * 2011-05-19 2014-09-30 Rangecast Technologies, Llc Channel monitoring with plural frequency agile receivers
US9137825B2 (en) * 2012-03-16 2015-09-15 Sony Corporation Scanning of channels based on channel availability information
KR101644439B1 (ko) * 2012-03-29 2016-08-01 엘지전자 주식회사 무선 통신 시스템에서 링크-셋업을 위한 방법 및 장치
US9198120B2 (en) * 2012-04-27 2015-11-24 Marvell World Trade Ltd. Method and apparatus for scanning multiple channels in a wireless network
US8792347B2 (en) * 2012-06-01 2014-07-29 Opera Software Ireland Limited Real-time network monitoring and subscriber identification with an on-demand appliance
KR102065020B1 (ko) * 2013-03-11 2020-01-10 삼성전자주식회사 무선 통신 시스템에서 동기 획득 장치 및 방법
US9357473B2 (en) * 2013-03-12 2016-05-31 Qualcomm Incorporated Adaptive wireless access point discovery
US9491658B2 (en) * 2013-03-14 2016-11-08 Qualcomm Incorporated Systems and methods for determining congestion in wireless networks
JP2014230110A (ja) * 2013-05-23 2014-12-08 Kddi株式会社 無線端末がアクセスポイントを発見するシステム、プログラム及び方法
US9591569B2 (en) 2014-08-15 2017-03-07 Intel IP Corporation Wireless device, method, and computer readable media for synchronization in a wireless local-area network
GB2557433B (en) * 2014-12-24 2019-05-01 Airties Kablosuz Iletism Sanayi Ve Disticaret As Mesh islands
US9992775B2 (en) * 2015-01-30 2018-06-05 Qualcomm Incorporated Band preference in wireless networks
US9894513B2 (en) 2015-08-10 2018-02-13 Echostar Technologies L.L.C. Determining the operational characteristics and configuration for wireless devices operating in the U-NII band
US9629153B2 (en) * 2015-08-18 2017-04-18 QULCOMM Incorporated Congestion adapted active scan dwell time
US9918242B2 (en) 2015-08-21 2018-03-13 Microsoft Technology Licensing, Llc Dynamic channel selection in a wireless communication network
US9973969B2 (en) * 2015-09-25 2018-05-15 Qualcomm Incorporated Dynamic frequency selection channel scan optimizations
CN105338551B (zh) * 2015-09-25 2020-03-24 联想(北京)有限公司 信道监听方法、装置及电子设备
US9706485B2 (en) * 2015-09-30 2017-07-11 Qualcomm Incorporated Conducting public land mobile network (PLMN) searches in a multi-radio access technology (RAT) environment
CN105873092A (zh) * 2015-12-14 2016-08-17 乐视移动智能信息技术（北京）有限公司 无线局域网络的接入设备的获取方法及装置
CN106210874A (zh) * 2016-06-27 2016-12-07 乐视控股（北京）有限公司 一种建立通信连接的方法、装置和设备
CN106851784B (zh) * 2017-03-14 2019-12-06 Oppo广东移动通信有限公司 网络扫描方法与终端设备
US10299278B1 (en) * 2017-03-20 2019-05-21 Amazon Technologies, Inc. Channel selection for multi-radio device
CN107094315B (zh) * 2017-04-24 2020-05-26 北京星网锐捷网络技术有限公司 信道扫描配置方法及装置
CN108337719B (zh) * 2018-01-31 2021-04-27 Oppo广东移动通信有限公司 无线网络扫描方法、装置、终端设备及存储介质
CN108307485B (zh) * 2018-01-31 2021-07-13 Oppo广东移动通信有限公司 无线网络扫描方法、装置、终端设备及存储介质
JP7183622B2 (ja) * 2018-08-10 2022-12-06 ブラザー工業株式会社 通信装置及び通信装置のためのコンピュータプログラム
CN109257730B (zh) * 2018-10-22 2021-07-13 每日互动股份有限公司 一种信道信号采集方法及其设备
JP7264248B2 (ja) 2019-07-05 2023-04-25 株式会社ソシオネクスト 超音波プローブ、超音波診断システム、超音波プローブの制御方法および超音波プローブの制御プログラム
CN111970181B (zh) * 2020-08-27 2022-04-01 深圳市欧瑞博科技股份有限公司 智能家居设备配网方法、装置、电子设备以及存储介质
CN116546590A (zh) * 2023-05-06 2023-08-04 Oppo广东移动通信有限公司 无线网络扫描方法、装置以及电子设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080198811A1 (en) * 2007-02-21 2008-08-21 Qualcomm Incorporated Wireless node search procedure
US20100267380A2 (en) * 2006-10-24 2010-10-21 Research In Motion Limited Wlan scanning by prevalence of access point deployment on certain channels

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8467784B2 (en) * 2006-07-14 2013-06-18 Qualcomm Incorporated WLAN system scanning and selection
US20080075035A1 (en) * 2006-09-22 2008-03-27 Intermec Ip Corp. System and method for providing fast roaming
WO2008049220A1 (en) * 2006-10-24 2008-05-02 Research In Motion Limited Wlan scanning by prevalence of access point deployment on certain channels
CN101123552B (zh) * 2007-09-20 2010-10-06 杭州华三通信技术有限公司 一种接入点以及用于该接入点的无线扫描方法
CN202891144U (zh) * 2012-09-04 2013-04-24 林瑞别 一种滑动组合式桌椅

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100267380A2 (en) * 2006-10-24 2010-10-21 Research In Motion Limited Wlan scanning by prevalence of access point deployment on certain channels
US20080198811A1 (en) * 2007-02-21 2008-08-21 Qualcomm Incorporated Wireless node search procedure

Also Published As

Publication number Publication date
CN102958135B (zh) 2015-04-29
CN102958135A (zh) 2013-03-06
TW201309055A (zh) 2013-02-16
US20130039181A1 (en) 2013-02-14
US8451733B2 (en) 2013-05-28

Similar Documents

Publication Publication Date Title
TWI461075B (zh) 用於在無線頻段中對複數個通道之掃描參數進行最佳化之方法
US8594033B2 (en) Frequency band coordination method and radio communication apparatus in cognitive radio system
US10225775B2 (en) Access point selection in a wireless network
EP3005794B1 (en) Method and apparatus for facilitating interworking of cellular radio access networks and wireless local area networks
US10149187B2 (en) Method for controlling access point operation in wireless communication system
US10004075B2 (en) Communication control apparatus, communication control method, and communication system
US10588163B2 (en) Wireless backhaul connection establishment method and apparatus
US10764946B2 (en) Autonomous mesh topology
KR101813822B1 (ko) D2d 발견 신호의 송신 방법과 송신 장치
EP3662720B1 (en) Cellular dual connectivity setup
CN104869586B (zh) 一种动态信道检测的处理方法及接入点设备
JP2018502495A (ja) ワイヤレスローカルエリアネットワークスループット推定
US20200383045A1 (en) Access point selection from a set of candidates during connection with a station
WO2018037837A1 (ja) ユーザ装置及び送信方法
CN111345094A (zh) 用于上行链路调度的方法和装置
KR102609318B1 (ko) 무선랜 품질 관리 방법 및 장치
US20160036579A1 (en) Method and apparatus for configuring link in wireless lan system
JP2019062330A (ja) 移動通信装置、チャネルスキャン方法およびプログラム
US20240163757A1 (en) Electronic device, communication method and storage medium
CN105165091B (zh) 信道带宽选择方法及设备
KR20160041641A (ko) 기지국장치 및 기지국장치의 동작 방법
JP6659042B2 (ja) 通信装置、通信システム、通信制御方法および通信制御プログラム
US11438832B2 (en) Allocation method of communication resources and associated base station for mobile communication
JP2013168791A (ja) 無線通信システム、及びチャネル選択方法
WO2024093744A1 (zh) 小区选择方法及终端设备