TW201841526A

TW201841526A - 具有多個存取點的網路中的增強型通道選擇

Info

Publication number: TW201841526A
Application number: TW107109796A
Authority: TW
Inventors: 小龍黃; 史利尼威斯卡塔; 世耀當肯何; 阿利雷扎瑞西尼亞; 布萊恩麥可布斯克; 喬治伽里恩
Original assignee: 美商高通公司
Priority date: 2017-03-24
Filing date: 2018-03-22
Publication date: 2018-11-16
Also published as: WO2018175710A1; US20180279130A1

Abstract

本案提供了用於具有多個存取點（APs）的網路中的增強型通道選擇的系統、方法和裝置，包括編碼在電腦可讀取媒體上的電腦程式。該增強型通道選擇可以藉由將有關對其他AP的影響的考慮併入到網路的大局觀中來最佳化網路的整體效能。在一態樣中，增強型通道選擇可以組合第一AP處的第一通道選擇過程（基於由第一AP進行的第一通道選擇）與多AP控制器處的第二通道選擇。第一AP和多AP控制器之間的協調可以改進通道選擇技術來基於整體網路的考量最佳化通道選擇。

Description

具有多個存取點的網路中的增強型通道選擇

本專利申請案主張標題均為「ENHANCED CHANNEL SELECTION IN A NETWORK HAVING MULTIPLE ACCESS POINTS（具有多個存取點的網路中的增強型通道選擇）」的於2018年3月21日提出申請的美國專利申請案第15/927,901號以及於2017年3月24日提出申請的美國臨時專利申請案第62/476,637號的優先權權益，該兩件申請案均被轉讓給本案受讓人。該等在先申請案的揭示內容被認為是本專利申請案的一部分並且經由引用之方式被併入到本專利申請案中。

本案一般係關於網路通訊領域，且更特定言之係關於具有多個存取點的網路中的通道選擇。

無線通訊技術可以經由存取點（AP）支援設備的無線網路存取。AP可以通訊地耦合到閘道（諸如，電纜數據機、光纖網路設備、數位用戶線（DSL）數據機，或者類似物等）來存取寬頻網路。AP可以提供無線網路覆蓋區以供一或多個設備經由該AP存取寬頻網路。網路可以包括能夠提供無線網路存取的多個AP。例如，第一AP可以通訊地耦合到寬頻網路，而第二AP可以無線地連接到第一AP，而同時擴展網路的無線網路覆蓋區。第二AP可以藉由接收、緩衝、以及隨後中繼去往和來自第一AP以及與第二AP無線地關聯的設備的資料來與第一AP類似地操作。有可能組合多個AP以使得每個AP與至少一個其他AP處於通訊來給較大無線覆蓋區提供去往寬頻網路的網路存取。由AP提供的無線覆蓋區可以利用2.4 GHz頻帶、5 GHz頻道，或者2.4 GHz頻帶和5 GHz頻帶二者。在每個頻帶內，可以存在AP可以利用的不同通道。

當網路包括多個AP時，近旁AP避免使用相同的通道是合宜的。例如，在重疊覆蓋區中使用相同通道的兩個AP之間可以能發生共通道干擾。共通道干擾能夠嚴重地影響無線網路的效能。傳統的通道選擇技術基於避免正由近旁AP使用中的通道。然而，由於頻譜約束，在頻帶內可能存在有限數量的通道。隨著在區域中部署的AP的數量增加，使用考慮拓撲、通道重疊或其他網路考量的通道選擇技術是合宜的。

本案的系統、方法和設備各自具有若干創新性態樣，其中並不由任何單個態樣全權負責本文中所揭示的期望屬性。

本案中描述的標的的一個創新性態樣可以由網路的第一存取點（AP）來實施。第一AP可以具有處理器和記憶體。記憶體可以儲存在由處理器執行時使第一AP執行本案中描述的操作的指令。該等指令可以使得第一AP向網路的多AP控制器發送第一通道清單。第一通道清單可以包括由第一AP決定的通道選擇資訊。該等指令可以使得第一AP從多AP控制器接收由多AP控制器選擇的第二通道清單。第二通道清單可以至少部分基於第一通道清單。該等指令可以使得第一AP將來自第二通道清單中的第一通道用於提供第一無線覆蓋區。

在一些實施中，該等指令可以使得第一AP獲得有關可供第一AP使用的通道集合的通道條件資訊。通道選擇資訊可以至少部分基於通道條件資訊。該等指令可以使得第一AP從通道集合中決定第一通道清單，該第一通道清單由第一AP至少部分基於由第一AP進行的第一通道選擇來選擇。

在一些實施中，該等指令可以使得第一AP掃瞄通道集合，以及回應於掃瞄通道集合來決定通道條件資訊。

在一些實施中，該等指令從第二AP或多AP控制器獲得通道條件資訊。

在一些實施中，該等指令可以使得第一AP至少向網路中的第二AP發送查詢訊息。該等指令可以使得第一AP從第二AP接收回應訊息，該回應訊息具有通道條件資訊的至少一部分。

在一些實施中，該等指令可以使得第一AP向網路中的多AP控制器發送查詢訊息。該等指令可以使得第一AP從多AP控制器接收回應訊息，該回應訊息具有有關網路中的一或多個其他AP的通道條件資訊。

在一些實施中，通道選擇資訊包括從包括以下各項的群組中選擇的至少一個成員：有關當前由第二AP使用的通道的當前通道條件資訊、有關第二AP的操作能力的操作能力資訊、與第二AP相關聯的遠端通道切換觸發條件，以及有關由第二AP偵測到的其他通道的其他通道條件資訊。

在一些實施中，該等指令可以使得第一AP偵測本端通道切換觸發條件。第一通道清單可以回應於本端通道切換觸發條件的偵測而被發送。

在一些實施中，該等指令可以使得第一AP從網路中的多AP控制器或另一AP接收通道偏好查詢訊息。

在一些實施中，偵測本端通道切換觸發條件的指令可以包括當由處理器執行時使得第一AP執行選擇包括以下各項的群組的至少一個操作的指令：決定第一AP具有比觸發閾值高的負載，決定正在由第一AP使用的當前通道上的共通道干擾，其中共通道干擾正在影響與當前通道相關聯的一或多個站的通道可用性，將干擾功率位準與閾值位準做比較，以及將當前時間與第一AP處配置的觸發時間做比較。

在一些實施中，該等指令可以使得第一AP至少部分地基於通道選擇資訊來選擇第一通道清單。該等指令可以使得第一AP關聯第一通道清單中每個通道的偏好得分。

在一些實施中，決定第一通道清單的指令包括當由處理器執行時使得第一AP執行以下操作的指令：針對來自通道集合的至少一個候選通道，決定候選通道的有效通道容量，決定對於已經正在使用該候選通道的鄰點AP的估計負載影響，及/或決定會由第一AP選擇該候選通道導致的觸發鄰點AP的遠端通道切換觸發條件的可能性。

在一些實施中，該等指令可以使得第一AP決定由在包括第一AP的重疊覆蓋區中的其他鄰點AP利用的候選通道的當前可用空中時間。該等指令可以使得第一AP至少部分基於與第一AP相關聯的站的數量和當前可用空中時間來決定候選通道的附加爭用空中時間。該等指令可以使得第一AP決定與第一AP相關聯的站的數量的估計實體層傳輸資料率。該等指令可以使得第一AP至少部分基於當前可用空中時間、附加爭用空中時間，以及估計實體層傳輸資料率來計算有效通道容量。

在一些實施中，該等指令可以使得第一AP決定鄰點AP的遠端通道切換觸發條件。該等指令可以使得第一AP估計由第一AP選擇候選通道而導致的在鄰點AP處的結果所得通道條件。該等指令可以使得第一AP將結果所得通道條件與遠端通道切換觸發條件作比較。

在一些實施中，發送第一通道清單的指令可以包括向多AP控制器發送通道偏好報告訊息的指令。接收第二通道清單的指令可以包括從多AP控制器接收通道選擇請求訊息的指令。

在一些實施中，第二通道清單可以包括由多AP控制器至少部分基於由多AP控制器作出的第二通道選擇而選擇的第一通道清單的子集。

在一些實施中，該等指令可以使得第一AP從第二通道清單中選擇第一通道。該等指令可以使得第一AP將第一AP的收發機配置成經由第一通道通訊。

在一些實施中，該等指令可以使得第一AP向多AP控制器發送通道切換完成訊息來指示第一AP正在利用第一通道。

本案中描述的標的的另一個創新性態樣可以由網路的多AP控制器來實施。多AP控制器可以具有處理器和記憶體。記憶體可以儲存在由處理器執行時使多AP控制器執行本案中描述的操作的指令。該等指令可以使得多AP控制器從網路的第一AP接收第一通道清單，該第一通道清單由第一AP至少部分基於由第一AP作出的第一通道選擇來選擇。該等指令可以使得多AP控制器從第一通道清單中決定第二通道清單，第二通道清單由多AP控制器至少部分基於第一通道清單選擇。該等指令可以使得多AP控制器向第一AP發送第二通道清單。該等指令可以使得多AP控制器使得第一AP利用從第二通道清單所選的通道。

在一些實施中，該等指令可以使得多AP控制器從多AP控制器向第一AP發送通道偏好查詢訊息。

在一些實施中，該等指令可以使得多AP控制器從第一AP接收通道偏好報告訊息。該等指令可以使得多AP控制器向第一AP發送通道選擇請求訊息。

在一些實施中，該等指令可以使得多AP控制器：針對來自第一通道清單的至少一個候選通道，決定候選通道的有效通道容量，決定對於已經正在使用該候選通道的鄰點AP的估計負載影響，以及決定會由第一AP選擇該候選通道導致的觸發鄰點AP的遠端通道切換觸發條件的可能性。

在一些實施中，該等指令可以使得多AP控制器，針對來自第一通道清單的至少一個候選通道，使用爭用圖著色演算法來估計由第一AP選擇候選通道而將導致的對於網路的影響。

在一些實施中，指令可以使得多AP控制器利用爭用圖著色演算法來最大化網路中的通道重用。

本案中描述的標的的另一個創新性態樣可以由第一AP來實施以供在網路中共享通道條件資訊。第一AP可以從網路中的第二AP接收通道利用查詢訊息。第一AP可以決定當前正在由第一AP利用的通道的當前通道利用。第一AP可以決定有關由第一AP偵測到的其他通道的其他通道條件資訊。第一AP可以向第二AP發送通道利用回應訊息，其中該通道利用回應訊息包括其他通道條件資訊。

在一些實施中，其他通道條件資訊可以包括有關被考慮但是未被選擇供由第一AP使用的通道的資訊。

本案中描述的標的的另一創新性態樣可被實施為一種由第一AP執行的方法。第一AP向網路的多AP控制器發送第一通道清單，該第一通道清單包括由第一AP決定的通道選擇資訊，從多AP控制器接收由多AP控制器選擇的第二通道清單，其中第二通道清單至少部分基於第一通道清單，以及由第一AP將來自第二通道清單中的第一通道用於提供第一無線覆蓋區。

在一些實施中，第一AP可以獲得有關可供第一AP使用的通道集合的通道條件資訊，其中通道選擇資訊至少部分基於通道條件資訊。第一AP可以從通道集合中決定第一通道清單，該第一通道清單由第一AP至少部分基於由第一AP作出的第一通道選擇來選擇。

在一些實施中，第一AP可以至少部分基於通道選擇資訊來選擇第一通道清單，以及關聯第一通道清單中每個通道的偏好得分。

本案中描述的標的的另一創新性態樣可由已儲存的電腦可讀取媒體來實施。該等指令在由第一AP的處理器執行以供在網路中使用時可以使得第一AP向網路的多AP控制器發送第一通道清單，該第一通道清單包括由第一AP決定的通道選擇資訊，從多AP控制器接收由多AP控制器選擇的第二通道清單，其中第二通道清單至少部分基於第一通道清單，以及由第一AP將來自第二通道清單中的第一通道用於提供第一無線覆蓋區。

在一些實施中，決定目標AP的指令包括在由處理器執行時使得第一AP執行以下操作的指令：獲得有關可供第一AP使用的通道集合的通道條件資訊，其中通道選擇資訊至少部分基於通道條件資訊，以及從通道集合中決定第一通道清單，該第一通道清單由第一AP至少部分基於由第一AP作出的第一通道選擇來選擇。

本案中所描述的標的的一或多個實施的詳情在附圖及以下說明中闡述。其他特徵、態樣和優點將從該描述、附圖和申請專利範圍中變得明瞭。注意，以下附圖的相對尺寸可能並非按比例繪製。

以下描述針對某些實施以旨在描述本案的創新性態樣。然而，本領域一般技藝人士將容易認識到，本文的教示可按眾多不同方式來應用。本案中的實例基於根據電氣和電子工程師協會（IEEE）802.11無線標準的無線區域網路（WLAN）通訊。然而，所描述的實施可以在能夠根據包括以下各項的無線通訊標準的任一者來傳送和接收RF信號的任何設備、系統或網路中實施：IEEE 802.11標準中的任一者、Bluetooth®（藍牙）標準、分碼多工存取（CDMA）、分頻多工存取（FDMA）、分時多工存取（TDMA）、行動通訊全球系統（GSM）、GSM/通用封包無線電服務（GPRS）、增強型資料GSM環境（EDGE）、地面集群無線電（TETRA）、寬頻CDMA（W-CDMA）、進化資料最佳化（EV-DO）、1xEV-DO、EV-DO修訂版A、EV-DO修訂版B、高速封包存取（HSPA）、高速下行鏈路封包存取（HSDPA）、高速上行鏈路封包存取（HSUPA）、進化高速封包存取（HSPA+）、長期進化（LTE）、AMPS，或用於在無線網路、蜂巢，或物聯網路（IOT）網路（諸如，利用3G、4G或5G或其進一步實施的技術的系統）內通訊的其他已知信號。

在本案中，當網路包括一或多個存取點（APs）時，網路可以被稱作無線區域網路（WLAN）。AP可以提供無線覆蓋區以供設備經由無線通道存取WLAN。在一些實施中，網路（諸如，家庭、公寓、企業或其他區域中的區域網路）可以包括多個AP。進一步，每個AP可以具有可以提供無線覆蓋的不同選項的不同硬體能力（例如，2.4 GHz及/或5 GHz支援、雙頻帶單無線電、雙頻帶雙併發無線電（DBDC）等）。通常，每個AP將利用頻帶內的一或多個通道。通道可以指由AP用來與具有與AP的無線關聯的設備通訊的頻率（或範圍）。類似地，設備利用該通道與AP通訊。網路中的設備可以經由AP的通道配置建立無線關聯（亦被稱作無線鏈路、無線連接，或者類似術語）以存取WLAN。AP、無線通道配置和與AP無線關聯的設備的集合被稱為基本服務集（BSS）。

通道選擇是指供AP在無線覆蓋區中選擇用於BSS的通道的機制。在本檔中，通道選擇是指初始通道選擇（當首次將AP引入網路時）或者通道重選（當更新或切換由網路中的現有AP使用的通道時）。AP可以支援一或多個頻帶，而每個頻帶可以定義多個通道。在一些實施中，通道選擇可以包括除了頻帶內的通道之外的頻帶的選擇。在具有多個AP的網路中，一些AP可以使用不同的通道建立重疊的無線覆蓋區。多個AP使用通道重用來在重疊的無線覆蓋區中使用相同的通道可以是可能的。通道重用是指當第一和第二AP之間的共通道干擾足夠低時，第一和第二AP利用相同通道的能力。例如，通道重用允許第一和第二AP二者以可接受量的共通道干擾來利用通道。

傳統的通道選擇技術僅依賴可由AP直接觀察到的通道條件。例如，AP可以藉由掃瞄可用通道並偵測利用該通道的其他設備或AP的通訊或信號強度來觀察通道條件。傳統AP可以考慮其從近旁AP接收的信號的信號強度。然而，在沒有更多的資訊的情況下，當存在多個AP時，僅僅依賴近旁AP的信號強度將會導致對於網路的曲解的理解。例如，AP可能不知曉其中一或多個AP可以各種配置來組織的網路的拓撲（諸如，多跳無線路徑或網狀拓撲）。AP可能執行不利地影響拓撲中另一的AP的通道選擇。由此，第一AP處的一個通道選擇可能引起連鎖反應，該連鎖反應使得多個AP重選新的通道。利用可由每個AP執行的分散式通道選擇技術，而同時仍然支援網路中的多個AP間的一些協調是合宜的。

根據本案，增強型通道選擇技術可以用集中式監視來組合分散式通道選擇演算法的諸態樣。增強型通道選擇技術可以最佳化具有多個AP的網路的整體效能。本案提供了數種工具來增強由第一AP在與多AP控制器協調的情況下作出的通道選擇。多AP控制器（有時被稱作根AP或RAP）是實施用於控制具有多個AP的網路的操作的邏輯的邏輯實體。多AP控制器本身可以提供或可以不提供無線覆蓋區。為了簡潔起見，本描述的一些實例是指根AP（或RAP），其用作多AP控制器並且亦提供無線覆蓋。然而，在一些實施中，多AP控制器可以不提供無線連通性並且可以通訊地耦合到網路中的一或多個AP。多AP控制器可以實施用於與網路中的一或多個AP通訊的協定以協調增強型通道選擇技術。增強型通道選擇技術可以協助網路（諸如，自組織網路，SON）中的AP的自動配置、最佳化和管理。例如，使用增強型通道選擇，網路之每一者AP可以動態地選擇用於AP的最優通道，而同時最佳化網路的整體容量。

在本案的一態樣中，通道選擇可以藉由協調通道選擇來增強，協調通道選擇是藉由將第一AP處（基於通道條件資訊）的第一通道選擇過程與根AP或多AP控制器處（基於整體網路的考量）的第二通道選擇過程相組合來進行的。例如，該等指令可以使得第一AP執行通道評估以產生第一通道清單（其可以被稱作「偏好」通道清單）。根AP可以評估第一通道清單中的候選通道並且選擇第一通道清單的子集來產生第二通道清單。第二通道清單可以是由第一AP選擇的通道的精簡/修訂的清單。因為第一AP和根AP二者均已經評估了通道，所以結果所得的通道子集被視為基於第一AP的本端通道條件和根AP的整體網路考量（「大局」）而言可接受的。

在本案的一態樣中，通道選擇可以藉由在通道選擇過程期間利用附加的通道條件資訊來增強。例如，除了由第一AP偵測到的通道條件之外，第一AP可以獲得在來自第二AP或根AP的訊息中傳達的通道條件資訊。該通道條件資訊可以包括本來藉由觀察可由第一AP偵測到的無線信號並不對於第一AP可用的資訊。

在本案的另一態樣中，該等指令可以使得第一AP使用通道條件資訊來更好地估計選擇特定候選通道的影響。例如，該等指令可以使得第一AP決定候選通道的有效通道容量的更為準確的估計。第一AP亦可以決定由第一AP利用候選通道而導致的對於另一AP的負載影響。

在本案的另一態樣中，該等指令可以使得第一AP決定本端通道選擇將觸發由第二AP作出的通道選擇的機率。例如，該等指令可以使第一AP決定與第二AP相關聯的遠端通道切換觸發條件。該等指令可以使得第一AP估計由第一AP選擇候選通道而導致的第二AP處的結果所得通道條件。觸發遠端通道切換觸發條件的機率可以基於所估計的結果所得通道條件。

在本案的另一態樣中，由於由第一AP和根AP進行的最優通道選擇的協調，增強通道選擇可以固有地增加網路的穩定性。此外，增強型通道選擇可以包括增加網路的穩定性的工具。在一些實施中，增強型通道選擇可以被限於防止由多於一個鄰點AP作出的同時通道選擇。增強型通道選擇可以由根AP協調以管理整體網路及/或防止會導致後續通道選擇的連鎖反應（或級聯）的改變。

可實施本案中所描述的標的的特定實施以達成以下潛在優點中的一項或更多項。增強型通道選擇使得第一AP能夠基於其收集的資訊來識別其偏好的操作通道以使得從其本端視角而言的網路容量最大化，以及允許根AP基於網路的全域視角來協調諸通道。由此，網路的整體容量和效能可以被最佳化。

圖 1 圖示了具有多個存取點（APs）的示例性網路的系統示圖。網路100包括用作網路100的多AP控制器的根存取點（根AP，或RAP）150。在圖1中，RAP 150亦提供了去往寬頻網路160的存取。例如，RAP 150可以是通訊地耦合到寬頻網路160的中央存取點或路由器。根AP 150可以是單獨的或者與閘道設備（未圖示）共處一地。閘道設備（諸如數據機或路由器）可以提供去往寬頻網路160的存取。例如，閘道設備可以經由電纜、光纖、電力線或DSL網路連接耦合到寬頻網路。網路亦包括多個AP、包括第一AP 110、第二AP 120和第三AP 130。網路中的設備可以建立與AP的無線關聯（亦被稱作無線鏈路、無線連接，或者類似術語）以經由閘道設備存取寬頻網路。例如，無線關聯可以根據與AP的無線覆蓋區相關聯的關聯協定。在一些實施中（如圖1中所示），根AP 150是獨立的且與多個AP分開。在其他實施中，多個AP中的一者可與根AP 150共處一地或者可以是同一裝置的一部分。在本案中，術語AP代表提供對網路的無線存取的任何設備，包括存取點和射程擴展器。

第一AP 110可以具有去往根AP 150的回載通道111。第二AP 120可以具有去往根AP 150的回載通道121。第三AP 130可以具有去往第二AP 120的回載通道131。在一些實例中，回載通道可以形成涉及彼此無線連接（諸如，鏈）以及無線連接到RAP 150的多於一個AP的多跳路徑。例如，第二AP 120和第三AP 130可以提供從第三AP 130的客戶端設備（未圖示）到RAP 150的多跳路徑。在該佈置中，第三AP 130可以被稱作第二AP 120的子AP。類似地，第二AP 120和第一AP 110可以被稱作根AP 150的子AP。子AP（亦被稱為衛星AP，或SAP）是經由一或多個上游AP接收去往寬頻網路160的網路存取的任何存取點。例如，如圖1中所示，第三AP 130經由第二AP 120和根AP 150獲得去往寬頻網路160的存取。子AP將利用回載通道來存取上游AP。回載通道111、121、131可以是有線的及/或無線的。

網路100包括初始與第一AP 110相關聯（示作無線關聯181）的設備170（例如，膝上型電腦、電腦、感測器、相機、恒溫器、行動站、無線設備、智慧型電話等等）。在圖1中的實例中，設備170可以是無線站（STA）。在其他實例中，設備170可以是具有與其他STA的無線關聯的子AP。儘管圖1僅僅圖示了設備（設備170）存取由AP 110、120和130利用的無線通道。

在一些實施中，AP 110、120和130可被配置為雙頻帶、雙併發（DBDC）無線設備。DBDC設備可以包括兩個收發機且可以獨立且同時地在兩個不同頻帶上操作。例如，第一收發機可以在2.4 GHz頻帶內操作，而第二收發機可以在5 GHz頻帶內操作。該兩個收發機可以在DBDC設備內被連結，以使得資料能在諸收發機之間被傳達。當使用DBDC設備時，附加網路資料路徑選擇是可能的。進一步，在一些實施中，網路（諸如，混合網路）可以支援有線和無線通訊技術兩者、多種有線通訊技術，或多種無線通訊技術。例如，根AP及/或AP 110、120、130可以支援IEEE 802.11和電力線通訊協定兩者。在其他實例中，根AP及/或AP 110、120和130可以支援IEEE 802.11和電力線通訊協定的組合、IEEE 802.11和基於同軸電纜（Coax）的通訊協定的組合、長期進化（LTE）和IEEE 802.11通訊協定的組合、IEEE 802.11和藍牙通訊協定的組合、以及各種其他合適的組合。因而，混合網路中的網路資料路徑可包括有線和無線通訊技術。在一些實施中，根AP 150和AP 110、120和130可以遵循其他無線規範，諸如，ZigBee®規範，或蜂巢無線電規範或者任何其他技術上可行的無線協定。根AP 150與寬頻網路160之間的鏈路可被稱為寬頻鏈路。寬頻鏈路可以提供去往另一網路（例如，通訊服務提供者網路、網際網路等等）的資料路徑的至少一部分。根AP 150的寬頻鏈路可以是無線的、有線的（諸如經由乙太網路或電力線連接），或者混合鏈路。本案中的增強通道選擇可以與和非DBDC無線設備聯用類似地與DBDC無線設備聯用。儘管本案中大多數實施是與每設備（諸如，根AP 150和AP 110、120和130）一個通道相關地描述的，但是本實施並不限於此。根AP 150和AP 110、120和130中的每一者可以使用增強型通道選擇來選擇多於一個通道以供分別用於多於一個收發機。針對支援多於一個通道的AP（諸如DBDC設備），可以反覆運算地或併發地執行增強型通道選擇（藉由複製本案中的諸技術）。以下進一步描述增強型通道選擇技術。根據本案，增強型通道選擇技術可以使用多個AP之中的協調或者AP與根AP（多AP控制器）之間的協調來執行。增強型通道選擇技術可以藉由考慮多跳網路的拓撲和重疊的無線覆蓋區來改進網路的整體效能。

圖 2 圖示了示出多個AP的無線覆蓋區的另一系統示圖。網路200提供了有關圖1中描述的網路100的更多細節。出於簡潔起見，設備170和寬頻網路160被從網路200中省略。AP 110、120和130（以及根AP 150）中的每一者可以提供無線覆蓋區。無線覆蓋區是指其中AP可以在通道上傳送和接收信號的實體區域。AP可以不在環境內提供均勻覆蓋。隨著無線信號傳播得越遠離AP，無線信號強度降低。無線覆蓋可以是信號功率、設備能力、AP能力、頻率傳播、材料，及/或射頻（RF）干擾的因素。因此，無線覆蓋區可以不是距離AP的精確距離。進一步，基於網路中的環境或其他AP，不同的通道可以與不同的無線覆蓋區相關聯。因此，增強型通道選擇可以導致用於使得網路中的多個AP的組合覆蓋區最大化的最優通道。

如圖2中所示，根AP 150提供了根無線覆蓋區255；第一AP 110提供了第一無線覆蓋區215；第二AP 120提供了第二無線覆蓋區225；及第三AP 130提供了第三無線覆蓋區235。無線覆蓋區可以重疊。例如，第二無線覆蓋區225和第三無線覆蓋區235被示為具有280處的重疊的覆蓋區。理想情況下，與用於第三無線覆蓋區235的通道不同的通道將會被用於第二無線覆蓋區225。藉由為重疊覆蓋區選擇不同的通道，每個不同通道的有效通道容量不受重疊覆蓋區的影響（或者僅僅受到最低程度的影響）。

在270示出，在重疊的覆蓋區（諸如第二無線覆蓋區225和第三無線覆蓋區235）附近可能存在不重疊的覆蓋區（諸如，第一無線覆蓋區215和第三無線覆蓋區235）。在另一實例中，在290，存在三個重疊覆蓋區（根無線覆蓋區255、第一無線覆蓋區215和第二無線覆蓋區225）。在最優通道選擇演算法中，對於重疊覆蓋區而言將沒有通道重用。然而，有時候針對重疊覆蓋區重用相同的通道是不可避免的。例如，當網路中的多個AP鄰近於彼此操作時。進一步，有些家庭、公寓、樓宇，或其他環境利用許多AP來提供遍佈該環境的無線覆蓋可以是合宜的。

如稍早所描述的，每個AP可以能夠掃瞄頻帶內的通道集合。然而，在不考慮相對於其他AP的通道選擇的影響的情況下，一個AP處的通道選擇可能無意間影響另一AP。例如，使用傳統的通道選擇技術，第一AP 110可以基於第一AP 110能夠觀察到什麼（諸如根無線覆蓋區255）來選擇用於第一無線覆蓋區215的通道。然而，第一AP 110可以無意間選擇影響第二無線覆蓋區225或第三無線覆蓋區235（有可能對於第一AP 110不得而知）的通道。

例如，第一AP 110選擇的通道可以看上去在由第一AP 110執行的無線掃瞄中未被利用（或者欠利用）。然而，相同的通道可以看上去在第二AP 120處負載很重（或者顯著的干擾）（有可能來自亦在第二AP 120的覆蓋區內操作的不同網路）。第二AP 120取決於其如何利用其無線電而可以多種方式受到影響。例如，若第二AP 120正在將該通道用於從第二AP 120到第一AP 110的回載通道，則第二AP 120可以由於第一AP 110未看到的鄰點干擾源而看到回載通道的較高封包差錯。在另一實例中，若第二AP 120正在將通道用於回載鏈路和BSS服務鏈路二者，則第二AP 120亦可以在其能夠在其BSS中服務的訊務量方面受到約束（因為第二AP 120將會與鄰點AP爭用，即使鄰點AP沒有被第一AP 110看到）。

由此，在選擇通道時，第一AP 110可以受益於獲得可由網路中的其他AP觀察到的通道條件資訊（即使一些通道條件不可由第一AP 110直接觀察到）。進一步，藉由協調第一AP 110和根AP 150（多AP控制器）之間的增強型通道選擇，根AP 150可以選擇較好的通道來最大化網路內的通道重用，諸如，當重疊覆蓋區不可避免時。最大化通道重用可以改進整體網路容量。

圖 3 圖示了第一AP執行增強型通道選擇的流程圖。流程圖300始於方塊310。

在方塊310處，該等指令可以使得第一AP獲得有關可供第一AP使用的通道集合的通道條件資訊。例如，指令可以使得第一AP掃瞄通道集合，以及基於掃瞄該通道集合的第一AP可觀察到什麼來決定通道條件資訊。替換地或附加地，指令可以使得第一AP向網路中的至少第二AP（以及有可能一或多個其他AP）發送查詢訊息，以及從第二AP（以及有可能一或多個其他AP）接收回應訊息。回應訊息可以具有通道條件資訊的至少部分。在一些實施中，指令可以使得第一AP向網路中的根AP發送查詢訊息，以及從根AP接收回應訊息。來自根AP的回應訊息可以具有有關第二AP（以及有可能一或多個其他AP）的通道條件資訊。在一些實施中，通道條件資訊包括有關由第二AP使用的第二通道的第一資訊，以及有關由第二AP偵測到的其他通道的第二資訊。

在方塊320處，指令可以使得第一AP從通道集合中決定第一通道清單，該第一通道清單由第一AP至少部分基於通道條件資訊選擇。例如，指令可以使得第一AP至少部分基於通道條件資訊來對通道集合排名，以及從該排名來選擇第一通道清單。第一通道清單可以藉由比較每個候選通道的有效通道容量來決定。其他考量可以由第一AP使用。例如，指令可以使得第一AP考慮對於已經在使用候選通道的鄰點AP的估計負載影響，或者會由第一AP選擇候選通道導致的觸發鄰點AP的遠端通道切換觸發條件的機率。在一些實施中，指令可以使得第一AP基於有效通道容量、估計負載影響，及/或觸發遠端通道切換觸發條件的機率來產生每個候選通道的得分。複數個候選通道的得分可以被用來對候選通道進行排名或排序。在一些實施中，第一通道清單包括來自該複數個候選通道的較高排名的通道（諸如最高排名的n 個通道）。

在一些實施中，增強型通道選擇亦可以被用來決定支援不同通道大小的頻帶內的通道大小。例如，指令可以使得第一AP能夠利用頻帶（諸如，IEEE 802.11標準中定義的5.0 GHz頻帶）內的20MHz、40MHz、80MHz或者其他通道大小中的任一者。第一通道清單可以包括經排名（按偏好的次序）的通道清單，儘管清單中的通道可以具有不同的通道大小。

在方塊330處，指令可以使得第一AP向網路的根AP發送第一通道清單。根AP可以基於考慮第一清單之每一者候選通道會如何影響整體網路效能來提煉第一通道清單。例如，根AP可以利用爭用圖著色演算法來最大化網路中的通道重用。

在方塊340處，指令可以使得第一AP從根AP接收第二通道清單，該第二通道清單具有由根AP選擇的第一通道清單的子集。

在方塊350處，指令可以使得第一AP（由第一AP）利用來自第二通道清單中的第一通道以提供第一無線覆蓋區。例如，指令可以使得第一AP從第二通道清單選擇新通道並將第一AP的無線覆蓋區切換到新通道。指令可以使得第一AP將BSS配置成利用新通道。

圖 4 圖示了增強型通道選擇的示例性實施的訊息流程圖。訊息流程圖400描述了第一AP 110與根AP 150之間的訊息。在410處，第一AP 110可以偵測本端通道切換觸發條件。通道切換觸發條件可以是觸發第一AP 110執行增強型通道選擇的通道評估的任何條件。例如，第一AP 110可以從網路中的根AP或另一AP接收通道切換觸發訊息。在另一實例中，本端通道切換觸發條件可以是本端（在第一AP處）啟動的通道估計。在一些實施中，本端通道切換觸發條件可以是由根AP 150在先前配置的。例如，根AP 150可以發送要由第一AP 110用於本端通道切換觸發條件的參數（諸如，條件或閾值）。

本端通道切換觸發條件的實例可以包括： ·決定由第一AP使用的當前通道的通道條件的惡化 ·決定第一AP具有比觸發閾值高的負載 ·決定正由第一AP使用的當前通道上的共通道干擾，其中共通道干擾正在影響與當前通道相關聯的一或多個站的通道可用性 ·將干擾功率位準與閾值位準作比較 ·將當前時間與第一AP處配置的觸發時間作比較

在420處，第一AP 110可以掃瞄（示作436）通道集合來獲得可以藉由掃瞄通道觀察到的無論什麼通道條件資訊。掃瞄可以包括觀察來自可能正在使用通道的其他設備或其他AP 420的信號。掃瞄可以被用來決定通道信號強度及/或通道的當前利用。

在450處，第一AP 110可以使用AP 110處的第一選擇演算法來決定第一通道清單。例如，第一AP 110可以基於將每個通道的有效通道容量排名來決定第一通道清單。有效通道容量可以使用諸如以下各項的參數來估計：通道的可用空中時間、重疊BSS空中時間、重疊BSS中的設備的數目、信號強度、干擾功率位準和第一AP的BSS的設備的實體資料率。第一通道清單可以在考慮若第一AP選擇了正由其他AP 420在使用的通道時對其他AP 420的負載影響的情況下選擇。在另一實例中，觸發鄰點AP切換通道的機率可以在選擇第一通道清單時考慮（在圖5中進一步描述）。

在一些實施中，第一AP 110可以考慮由一或多個鄰點AP已經利用的候選通道。例如，若鄰點AP的覆蓋區域的至少一部分與第一AP 110的覆蓋區域重疊，則鄰點AP的BSS可以被視為重疊BSS（OBSS）。第一AP 110可以將有效通道容量決定為對可以預期第一AP 110經由正常空中時間爭用程序利用多少OBSS空中時間的估計。例如，在一些實施中，第一AP 110可以決定由OBSS利用的候選通道的當前可用空中時間，至少部分基於與第一AP相關聯的站的數量和當前可用空中時間（由OBSS利用）來決定候選通道的附加爭用空中時間，決定與第一AP相關聯的站的數量的估計實體層傳輸資料率，以及至少部分基於當前可用空中時間、附加爭用空中時間和估計實體層傳輸速率來計算有效通道容量。

在460處，第一AP 110向根AP 150發送第一通道清單。例如，第一AP 110可以在訊息（其可以被稱作「通道切換請求訊息」或「通道偏好報告訊息」）中發送第一通道清單。在一些實施中，通道偏好報告訊息可以由第一AP 110回應於來自根AP 150去往第一AP 110的通道偏好查詢訊息（未圖示）發送。

在470處，根AP 150可以提煉第一通道清單來決定第二通道清單，該第二通道清單是第一通道清單的子集。例如，根AP 150可以基於根AP的網路全域考量來精簡/修訂第一通道清單。在一些實施中，根AP 150可以將第一通道清單與其自身基於由根AP 150收集的通道條件資訊對最佳通道分配的評估作比較。根AP 150亦可以考慮網路中的通道重用機會。例如，根AP 150可以使用爭用圖著色演算法來分配通道，從而最大化通道重用，而同時使用由網路之每一者AP建議的偏好通道。爭用圖著色演算法的實例可以包括基於網路的邏輯拓撲、網路的實體拓撲、網路中至少一個AP的通道約束，及/或來自網路中多於一個AP的通道條件資訊來最大化通道重用。

在480處，根AP 150向第一AP 110發送第二通道清單。例如，第二通道清單可以被包括在去往第一AP 110的訊息（其可以被稱作「通道切換回應訊息」或「通道選擇請求訊息」）中。例如，在從第一AP 110接收通道偏好報告訊息之後，根AP 150可以將通道選擇請求訊息發送回第一AP 110來提供由根AP 150準備好的第二通道清單。

在一些實施中，460和480處的訊息亦可以被用來傳達優先順序或選擇準則。例如，訊息中指示的每個通道可以與偏好得分相關聯，該偏好得分可以被用於按通道選擇演算法將諸通道排名或排序。若通道是不可操作的（意謂其不能夠或不應當被選擇），則該通道可以具有偏好得分零（「0」）。否則，每個通道可以與一範圍（諸如從1-15）內的偏好得分相關聯。

在一些實施中，460和480處的訊息亦可以被用來傳達通道約束。例如，除了第一通道清單（指示偏好通道）之外，460處的訊息亦可以包括約束通道清單（指示，第一AP 110不應當使用的封鎖通道）。約束通道清單可以包括應當由第一AP 110避免的通道（或者，頻帶內的通道大小）。在一個實例中，約束通道清單可以被包括以輔助根AP 150按爭用圖著色演算法來分配通道。類似地，470處的回應訊息可以包括根AP 150禁止或限制第一AP 110從中選擇的約束通道清單。在一些實施中，460處的訊息可以包括正由第一AP 110在使用的併發通道清單。例如，若第一AP 110能夠在多於一個通道上操作（諸如，DBDC設備，或者具有多於一個收發機的任何設備），則併發通道清單可以告知根AP 150正由第一AP 110利用的其他通道。

在490處，第一AP 110可以從第二通道清單中選擇第一通道並將第一通道用於第一AP 110的無線覆蓋區。在一些實施中，若第一AP 110（從通道條件資訊）知曉其將在利用正由鄰點AP併發地使用的通道，則第一AP 110可以在利用該通道之前告知該鄰點AP。儘管第一AP 110踏上該通道可能是不可避免的，但是告知該鄰點AP可以在改變發生之前為該鄰點AP提供有關BSS通道能力的潛在改變的通知。該鄰點AP可以處於緩解預期來自第一AP 110的一些影響的境地。

任選地，在496處，第一AP 110可以向根AP 150發送訊息（其可以被稱作「通道切換完成訊息」或「通道選擇報告訊息」）來指示第一AP正在利用第一通道。在498處，根AP 150可以向第一AP 110發送確收訊息（諸如，通道切換完成回應訊息）。根AP 150亦可以告知另一AP（諸如第一AP 110的鄰點AP）有關第一AP 110的通道選擇（若第一AP 110亦沒有這樣做）。

圖5圖示了使用通道利用查詢訊息的增強型通道選擇的另一示例性實施的訊息流程圖。訊息流程圖500包括與圖4的訊息流程圖400中描述的類似的訊息和過程。在410處，第一AP 110可以偵測本端通道切換觸發條件。在420處，第一AP 110可以掃瞄（示作436）通道集合來獲得可以藉由掃瞄通道觀察到的無論什麼通道條件資訊。

不同於圖4的是，訊息流程圖500包括第一AP 110獲得有關其他AP（諸如第二AP 120和其他AP 420）的更多通道條件資訊的機制。在532處，第一AP 110可以向第二AP 120發送查詢訊息（其可以被稱作「通道利用查詢訊息」或「AP度量查詢訊息」）以從第二AP 120獲得通道條件資訊。第二AP 120可以向第一AP 110發送回應訊息（其可以被稱作「通道利用回應訊息」或「AP度量回應訊息」）。回應訊息可以包括比被包括在先前的通道利用回應訊息中更多的資訊。例如，IEEE 802.11標準所描述的通道利用回應訊息可以被擴展成包括更多的通道條件資訊。作為一個實例，536處的訊息可以描述第二AP 120的一或多個通道切換觸發條件（稱作遠端通道切換觸發條件，以與第一AP 110的本端通道切換條件區分）。作為另一實例，訊息536亦可以描述由第二AP 120觀察到的，但是第二AP 120當前並未在使用的一或多個其他通道。例如，第二AP 120可以包括藉由在第二AP 120處執行通道掃瞄獲得的通道條件資訊。

類似於532和536，第一AP 110可以向和從網路中的其他AP 420發送和接收其他訊息542和546。藉由索求來自多個AP（以及特別是來自諸鄰點AP）的通道條件資訊，第一AP 110可以收集網路的更為完整的視圖。如下文所描述的，第一AP 110可以利用從多個AP獲得的通道條件資訊來增強第一AP 110處的通道選擇演算法。

在550處，第一AP 110可以使用AP 110處的通道條件資訊和第一選擇演算法來決定第一通道清單。如針對圖4中的450所描述的，550處的通道選擇演算法亦可以考慮觸發鄰點AP切換通道的機率的估計。第一AP 110可以藉由決定鄰點AP的遠端通道切換觸發條件、估計由第一AP選擇候選通道導致的鄰點AP處的結果所得通道條件，以及將結果所得通道條件與遠端通道切換觸發條件作比較來估計該機率。所估計的結果所得通道條件亦可以基於通道條件資訊，包括： ·鄰點AP的數量 ·鄰點BSS（包括鄰點AP和相關聯的STA）的收到信號強度指示符（RSSIs） ·鄰點BSS（重疊BSS）的通道利用位準 ·報告的衝突率 ·通道存取延遲 ·干擾功率位準。

在550處基於各個考慮決定第一通道清單之後，訊息流程圖500可以用與先前在圖4中描述的類似的訊息和過程（在460、470、480、490、496和498處）來進行。

圖 6 圖示了使用根AP來收集通道條件資訊的增強通道選擇的另一示例性實施的訊息流程圖。訊息流程圖600包括與圖4的訊息流程圖400中描述的類似的訊息和過程。在410處，第一AP 110可以偵測本端通道切換觸發條件。在610處示出，本端通道切換觸發條件可以是從根AP到第一AP的訊息（諸如，通道切換觸發訊息或通道切換允許訊息）的結果。610處的訊息可以由根AP 150用來藉由迫使或防止由特定AP進行通道選擇來控制網路的穩定性。在圖6的實例中，610處的訊息可以提示由第一AP 110進行的通道選擇。在420處，第一AP 110可以掃瞄（示作436）通道集合來獲得可以藉由掃瞄通道觀察到的無論什麼通道條件資訊。

不同於圖4和圖5的是，訊息流程圖600包括第一AP 110獲得有關其他AP的更多通道條件資訊的另一機制。在訊息流程圖600中，根AP 150可以收集來自網路中的一或多個AP的通道條件資訊，並將所收集的通道條件資訊提供給第一AP 110。在630處，第一AP 110可以向根AP 150發送請求（其可以被稱作「鄰點BSS通道條件查詢訊息」或「組合基礎設施度量查詢訊息」）。若根AP 150先前已經收集了所請求的通道條件資訊，則根AP 150可以在向第一AP 110的回應（其可以被稱作「鄰點BSS通道條件查詢回應訊息」或「組合基礎設施度量報告訊息」）中發送所請求的通道條件資訊。在訊息流程圖600中，該回應在640處示出。若根AP 150先前未收集所請求的通道條件資訊，則根AP 150可以在發送回應640之前獲得資訊。例如，在632處，根AP 150可以發送確收訊息（諸如，鄰點BSS通道條件查詢保持訊息），該確收訊息帶有要在根AP 150收集所請求的通道條件資訊之時等待的指示符。在636和638處，根AP 150可以發送和接收訊息（類似於532和536）來從第二AP 120獲得通道條件資訊。根AP 150亦可以與網路中的其他AP交換其他訊息（未圖示）。在收集通道條件資訊之後，根AP 150在640處向第一AP 110發送所收集的通道條件資訊。在一些實施中，通道條件資訊的收集可以回應於請求（如圖6中所示）。在其他實施中，根AP 150可以週期性地請求來自網路中的多個AP的通道條件資訊，從而當對於請求的回應需要該等資訊時，該等資訊已經對於根AP 150可用了。在其他實施中，AP（諸如AP 110、120和130）可以週期性地向根AP 150報告通道條件資訊。

在（640處）從根AP 150接收通道條件資訊之後，第一AP 110可以用增強型通道選擇來進行。訊息流程圖600可以用與先前在圖4和5中描述的類似的訊息和過程（在550、460、470、480、490、496和498處）來進行。

圖 7 圖示了其中根AP管理增強型通道選擇的另一示例性實施的訊息流程圖。訊息流程圖700包括與圖4-6中描述的類似的訊息和過程。不同於圖4-6的是，訊息流程圖600包括根AP 150藉由控制第一AP 110何時可以執行通道選擇來管理網路穩定性的機制。

在410處，第一AP 110可以偵測本端通道切換觸發條件。然而，在進行通道評估或通道選擇之前，第一AP 110可以向根AP 150發送開始訊息（諸如，通道切換開始訊息），在712處示出。開始訊息可以指示，第一AP 110已偵測到觸發條件並且正在啟動通道選擇程序。在714處，根AP 150可以用保持訊息（諸如通道切換保持訊息）來回應以使得第一AP 110停止或推遲通道選擇程序。例如，根AP 150可以知曉網路中的另一AP可能在先前已經啟動了通道切換並且可以使得第一AP 110延遲其通道選擇直到該另一AP完成通道切換之後。由此，保持訊息可以防止多個AP併發地執行通道選擇或通道切換，尤其是若多個AP可能具有重疊的覆蓋區。可能存在根AP 150可以發送保持訊息的其他原因，諸如為了提升特定的時間段（諸如，峰值使用時段）期間的網路穩定性。

在718處，根AP 150可以向第一AP 110發送進行訊息（諸如，通道切換觸發訊息、通道切換允許訊息，或通道選擇請求訊息）。例如，進行訊息可以向第一AP 110指示根AP 150正指令第一AP 110進行通道選擇。替換地，進行訊息可以向第一AP 110指示第一AP 110被允許（在由第一AP 110選擇的時間處）進行通道選擇。在一些實施中，進行訊息可以由根AP 150根據固定排程（諸如，一天中的非高峰時間，或一周中的非高峰日）來發送。進行訊息可以由根AP 150發送，而不管根AP 150是否先前從第一AP 110接收到了要開始通道選擇的請求。

在一些實施中，來自根AP 150去往第一AP 110的進行訊息可以指示由根AP 150預選的一或多個通道。用此種方式，根AP 150可以縮短或加速第一AP處的通道選擇過程。

在（640處）從根AP 150接收進行訊息之後，第一AP 110可以進行增強型通道選擇。訊息流程圖700可以進行如先前在圖4-6中描述的訊息和過程（在420、630、640、550、460、470、480、490、496和498處）。

在已經在圖4-7中描述了各種實施之後，應注意，在本案範圍內的進一步的實施可以是可能的。例如，本描述中的增強型通道選擇技術可以被修改以使用一或多個穩定性控制技術。例如，在一些實施中，滯後可以與任何比較聯用，包括用來產生第一通道清單、第二通道清單，及/或通道條件資訊的比較。在一些實施中，第一AP可以識別與一或多個鄰點AP相關聯的穩定性條件，以及約束第一通道清單使之服從於該一或多個鄰點AP的穩定性條件。在一些實施中，通道選擇排程可以由網路中的一或多個AP用來交錯通道選擇，以及防止由鄰點AP往復作出通道選擇。在一些實施中，計數器或計時器可以被用來限制由第一AP進行的通道選擇的效能。例如，計數器或計時器可以防止一時間段內的通道選擇的過度重複。在一些實施中，作為通道評估過程的補充或替代，第一AP和第二AP可以交換通道選擇的結果，以及基於先前的結果擴增未來選擇（針對第一通道清單）。

圖 8 圖示了用於共享通道條件資訊的訊息的示例性概念圖。例如，訊息可以從一個AP（包括根AP）發送到另一AP。訊息可以從AP發送到多AP控制器，或者反過來。在一些實施中，訊息可以是類型-長度-值（TLV）格式化的訊息。圖8包括了示例性資料訊框820。資料訊框820可以包括前序信號822、訊框標頭824、訊框主體810以及訊框校驗序列（FCS）826。前序信號822可以包括一或多個位元以建立同步。訊框標頭824可以包括源和目的地網路位址（諸如，分別是發送方AP和接收方AP的網路位址）、資料訊框的長度，或其他訊框控制資訊。訊框主體810可以用訊息格式來組織並且可以包括各種各樣的欄位或資訊元素832、836和838。

各種欄位或資訊元素可以被用來共享有關所描述的AP的通道條件資訊。圖8中圖示了資訊元素860的數種實例。例如，資訊元素可以包括所描述的AP正在使用的一或多個通道的通道當前通道條件資訊862（諸如，通道利用、STA的數目、爭用統計、通道可用性、以及類似資訊等）。資訊元素可以包括操作能力資訊864（諸如，PHY能力、MU-MIMO/OFDMA能力、不可使用通道、不同通道中的TX功率差、RTS/CTS、積體藍牙共存能力、以及類似能力等）。資訊元素可以包括所描述的AP的一或多個通道切換觸發條件866。資訊元素可以包括由所描述的AP偵測到的其他通道868（諸如由AP執行通道掃瞄獲得的資訊）。資訊元素可以包括可用空中時間參數872（諸如，重疊BSS的爭用統計、與報告方BSS相關聯的STS的PHY資料率、干擾功率位準、RSSI、以及類似參數等）。空中時間參數872亦可以包括有關通道存取延遲、衝突率，或者可由第一AP用來估計通道的有效通道容量的任何其他資訊。

在一些實施中，AP可以裝備有多於一個無線電，並且可以能夠在多於一個通道上操作（諸如，DBDC設備）。每個無線電、通道和相關聯的STA可以被認為是單獨的BSS。在該場景中，AP可以發送多個訊息，或者可以發送具有上文描述的欄位或資訊元素的集合的單個訊息，來描述該AP的多個BSS。

如上文所描述的，訊框主體810可以包括有關通道選擇偏好的各種各樣的欄位或資訊元素。例如，欄位或資訊元素可以包括通道清單。對於清單之每一者通道，該訊息可以指示偏好得分（諸如從1-15的範圍）。若通道不可操作並且不應當或不能夠由AP使用，則偏好得分可以被設置成零（0）。在一些實施中，針對每個偏好得分可以包括理由碼。理由碼可以指示與通道清單中的通道相關聯的偏好得分的原因。以下提供了一些示例性理由碼： 0000: 未指明 0001: 鄰近本端環境中的非802.11干擾源 0010: 網路內802.11 OBSS干擾管理 0011: 外部網路802.11 OBSS干擾管理 0100: 減小的覆蓋（諸如由於有限的發射功率） 0101: 減小的傳輸量（諸如由於操作類別的有限通道頻寬，或者通道上測得的高通道利用） 0110: AP內的設備中干擾源 0111: 由於動態頻率選擇（DFS）通道上的雷達偵測而不允許的操作 1000: 操作會妨礙使用共享無線電的回載操作 1001: DFS通道上的即時操作是可能的——通道可用性校驗（CAC）已經被執行並且仍然有效，且通道已經暢通以供使用 1010: DFS通道狀態未知（CAC未執行，或者其有效性時段到期了）

圖 9 圖示了輔助增強型通道選擇的根AP的流程圖。流程圖900始於方塊910。在方塊910處，根AP可以從網路的第一AP接收第一通道清單，第一通道清單由第一AP至少部分基於通道條件資訊選擇。

在方塊920處，根AP可以從第一通道清單中決定第二通道清單，第二通道清單由根AP至少部分基於根AP處的通道爭用迴避演算法來選擇。例如，根AP可以使用爭用圖著色演算法來估計由第一AP選擇第一通道清單的第一通道而導致的對於網路的影響。爭用圖著色演算法可以被用來最大化網路中的通道重用。在一些實施中，爭用圖著色演算法考慮網路的邏輯拓撲、網路的實體拓撲、網路中至少一個AP的通道約束，或來自網路中多於一個AP的通道條件資訊。第二通道清單可以是來自第一通道清單的通道的子集（或經精簡的或經修訂的）選擇。在930處，根AP可以向第一AP發送第二通道清單。

圖 10 圖示了用於共享通道條件資訊的流程圖。流程圖1000始於方塊1010。在方塊1010處，第一AP可以從網路中的第二AP接收通道利用查詢訊息。在方塊1020處，指令可以使得第一AP決定當前正在由第一AP利用的通道的當前通道利用。在方塊1030處，指令可以使得第一AP決定有關由第一AP偵測到的其他通道的其他通道條件資訊。在方塊1050處，指令可以使得第一AP向第二AP發送通道利用回應訊息（諸如圖8中所描述的訊息），其中通道利用回應訊息包括其他通道條件資訊。

圖 11 圖示用於實施本案的諸態樣的示例性電子設備的方塊圖。在一些實施中，電子設備1100可以是存取點（包括本文中描述的任何AP）、射程擴展器，或其他電子系統中的一者。電子設備1100可包括處理器單元1102（有可能包括多個處理器、多核心、多節點，及/或實施多執行緒等）。電子設備1100亦可包括記憶體單元1106。記憶體單元1106可以是系統記憶體或者以下描述的電腦可讀取媒體的可能實現中的任何一者或多者。電子設備1100亦可包括匯流排1110（例如，PCI、ISA、PCI-Express、Hyper Transport®、InfiniBand®、NuBus、AHB、AXI等），以及可包括無線網路介面（例如，WLAN介面、藍牙®介面、WiMAX介面、ZigBee®介面、無線USB介面等）和有線網路介面（例如，乙太網路介面、電力線通訊介面等）中的至少一者的網路介面單元1104。在一些實施中，電子設備1100可支援多個網路介面——其之每一者網路介面被配置成將電子設備1100耦合至不同的通訊網路。

電子設備1100可包括網路分析單元1160和通道選擇單元1162。在一些實施中，網路分析單元1160和通道選擇單元1162可以分佈在處理器單元1102、記憶體單元1106和匯流排1110內。網路分析單元1160和通道選擇單元1162可以執行上文圖1-10中描述的操作中的一些或全部。網路分析單元1160可以決定有關網路中其他AP的通道條件資訊。通道選擇單元1162可以使用由網路分析單元1160獲得的通道條件資訊來執行增強型通道選擇。

記憶體單元1106可包括可由處理器單元1102執行以實施以上在圖1-10中描述的各實施的功能性的電腦指令。該等功能性中的任一個功能性可部分地（或完全地）在硬體中及/或在處理器單元1102上實施。例如，該功能性可用特殊應用積體電路來實施、在處理器單元1102中實施的邏輯中實施、在周邊設備或卡上的輔助處理器中實施等。此外，諸實現可包括更少的元件或包括圖11中未圖示的附加元件（例如，視訊卡、音訊卡、附加網路介面、周邊設備等）。處理器單元1102、記憶體單元1106、網路介面單元1104、以及網路配置器單元1108耦合至匯流排1110。儘管被圖示為耦合至匯流排1110，但是記憶體單元1106亦可耦合至處理器單元1102。

圖1 – 11 及本文描述的操作是意欲幫助理解諸示例性實施的實例，且不應被用來限定潛在實施或限定請求項的範圍。一些實施可執行附加操作、執行較少操作、並行地或者以不同次序執行操作、以及不同地執行一些操作。

如本文中所使用的，引述項目清單中的「至少一個」的用語是指該等項目的任何組合，包括單個成員。作為實例，「a、b或c中的至少一個」意欲涵蓋：a、b、c、a-b、a-c、b-c、以及a-b-c。

結合本文中所揭示的實施來描述的各種說明性邏輯、邏輯區塊、模組、電路和演算法過程可實施為電子硬體、電腦軟體，或該兩者的組合。硬體與軟體的此種可互換性已以其功能性的形式作了一般化描述，並在上文描述的各種說明性元件、方塊、模組、電路和過程中作瞭圖示。此類功能性是以硬體還是軟體來實施取決於特定應用和加諸於整體系統的設計約束。

用於實施結合本文中所揭示的態樣來描述的各種說明性邏輯、邏輯區塊、模組和電路的硬體和資料處理裝置可用設計成執行本文中描述的功能的通用單晶片或多晶片處理器、數位訊號處理器（DSP）、特殊應用積體電路（ASIC）、現場可程式設計閘陣列（FPGA）或其他可程式邏輯設備、個別閘門或電晶體邏輯、個別的硬體元件，或其任何組合來實施或執行。通用處理器可以是微處理器，或者是任何一般的處理器、控制器、微控制器，或狀態機。處理器亦可以被實施為計算設備的組合，例如DSP與微處理器的組合、複數個微處理器、與DSP核心協調的一或多個微處理器，或任何其他此類配置。在一些實施中，特定過程和方法可由專用於給定功能的電路系統來執行。

在一或多個態樣中，所描述的功能可以在硬體、數位電子電路系統、電腦軟體、韌體（包括本說明書中所揭示的結構及其結構均等物）中或在其任何組合中實施。本說明書中所描述的標的的實施亦可實施為一或多個電腦程式，亦即，編碼在電腦儲存媒體上以供資料處理裝置執行或用於控制資料處理裝置的操作的電腦程式指令的一或多個模組。

若在軟體中實施，則各功能可以作為一或多數指令或代碼儲存在電腦可讀取媒體上或藉其進行傳送。本文中所揭示的方法或演算法的過程可在可常駐在電腦可讀取媒體上的處理器可執行軟體模組中實施。電腦可讀取媒體包括電腦儲存媒體和通訊媒體兩者，包括可被實現成將電腦程式從一地轉移到另一地的任何媒體。儲存媒體可以是能被電腦存取的任何可用媒體。舉例而言（但並非限制），此類電腦可讀取媒體可包括RAM、ROM、EEPROM、CD-ROM或其他光碟儲存器、磁碟儲存器或其他磁性儲存設備，或能被用來儲存指令或資料結構形式的期望程式碼且能被電腦存取的任何其他媒體。任何連接亦可被恰當地稱為電腦可讀取媒體。如本文中所使用的磁碟（disk）和光碟（disc）包括壓縮光碟（CD）、雷射光碟、光碟、數位多功能光碟（DVD）、軟碟和藍光®光碟，其中磁碟（disk）往往以磁性的方式再現資料而光碟（disc）用雷射以光學方式再現資料。上述的組合應當亦被包括在電腦可讀取媒體的範圍內。另外，方法或演算法的操作可作為代碼和指令之一或者代碼和指令的任何組合或集合而常駐在可被併入電腦程式產品中的機器可讀取媒體和電腦可讀取媒體上。

對本案中描述的實施的各種改動對於本領域技藝人士可能是明顯的，並且本文中所定義的普適原理可應用於其他實施而不會脫離本案的精神或範圍。由此，請求項並非意欲被限定於本文中示出的實施，而是應被授予與本案、本文中所揭示的原理和新穎性特徵一致的最廣範圍。

另外，本領域一般技藝人士將容易瞭解，術語「上」和「下/低」有時是為了便於描述附圖而使用的，且指示與取向正確的頁面上的附圖取向相對應的相對位置，且可能並不反映如所實施的任何裝置的真正取向。

本說明書中在分開實施的上下文中描述的某些特徵亦可組合地實施在單個實施中。相反，在單個實施的上下文中描述的各種特徵亦可分開地或以任何合適的子群組合實施在多個實施中。此外，儘管諸特徵在上文可能被描述為以某些組合的方式起作用且甚至最初是如此主張的，但來自所主張的組合的一或多個特徵在一些情形中可從該組合中去掉，且所主張的組合可以針對子群組合，或子群組合的變體。

類似地，儘管在附圖中以特定次序圖示了諸操作，但這不應當被理解為要求此類操作以所示的特定次序或按順序次序來執行，或要執行所有所圖示的操作才能達成期望的結果。此外，附圖可能以流程圖的形式示意性地圖示一或多個示例性過程。然而，未圖示的其他操作可被併入示意性地圖示的示例性過程中。例如，可在任何所圖示的操作之前、之後、同時或之間執行一或多個附加操作。在某些環境中，多任務處理和並行處理可能是有利的。此外，上文所描述的實施中的各種系統元件的分開不應被理解為在所有實施中皆要求此類分開，並且應當理解，所描述的程式元件和系統一般可以一起整合在單個軟體產品中或封裝成多個軟體產品。另外，其他實施亦落在所附申請專利範圍的範圍內。在一些情形中，請求項中敘述的動作可按不同次序來執行並且仍達成期望的結果。

100‧‧‧網路

110‧‧‧第一AP

111‧‧‧回載通道

120‧‧‧第二AP

121‧‧‧回載通道

130‧‧‧第三AP

131‧‧‧回載通道

150‧‧‧根存取點

160‧‧‧寬頻網路

170‧‧‧設備

181‧‧‧無線關聯

200‧‧‧網路

215‧‧‧第一無線覆蓋區

225‧‧‧第二無線覆蓋區

235‧‧‧第三無線覆蓋區

255‧‧‧根無線覆蓋區

270‧‧‧示圖

280‧‧‧示圖

290‧‧‧示圖

300‧‧‧流程圖

310‧‧‧步驟

320‧‧‧步驟

330‧‧‧步驟

340‧‧‧步驟

350‧‧‧步驟

400‧‧‧訊息流程圖

410‧‧‧步驟

420‧‧‧步驟

436‧‧‧步驟

450‧‧‧步驟

460‧‧‧步驟

470‧‧‧步驟

480‧‧‧步驟

490‧‧‧步驟

496‧‧‧步驟

498‧‧‧步驟

500‧‧‧訊息流程圖

532‧‧‧步驟

536‧‧‧訊息

542‧‧‧訊息

546‧‧‧訊息

550‧‧‧步驟

600‧‧‧訊息流程圖

610‧‧‧訊息

630‧‧‧步驟

632‧‧‧步驟

636‧‧‧步驟

638‧‧‧步驟

640‧‧‧步驟

700‧‧‧訊息流程圖

712‧‧‧步驟

714‧‧‧步驟

718‧‧‧步驟

810‧‧‧訊框主體

820‧‧‧資料訊框

822‧‧‧前序信號

824‧‧‧訊框標頭

826‧‧‧訊框校驗序列（FCS）

832‧‧‧欄位或資訊元素

836‧‧‧欄位或資訊元素

838‧‧‧欄位或資訊元素

860‧‧‧資訊元素

862‧‧‧通道當前通道條件資訊

864‧‧‧操作能力資訊

866‧‧‧通道切換觸發條件

868‧‧‧其他通道

872‧‧‧空中時間參數

900‧‧‧流程圖

910‧‧‧步驟

920‧‧‧步驟

930‧‧‧步驟

1000‧‧‧流程圖

1010‧‧‧步驟

1020‧‧‧步驟

1030‧‧‧步驟

1050‧‧‧步驟

1100‧‧‧電子設備

1102‧‧‧處理器單元

1104‧‧‧網路介面單元

1106‧‧‧記憶體單元

1110‧‧‧匯流排

1160‧‧‧網路分析單元

1162‧‧‧通道選擇單元

圖 1 圖示了具有多個存取點（APs）的示例性網路的系統示圖。

圖 2 圖示了示出多個AP的無線覆蓋區的另一系統示圖。

圖 3 圖示了第一AP執行增強型通道選擇的流程圖。

圖 4 圖示了增強型通道選擇的示例性實施的訊息流程圖。

圖 5 圖示了使用通道利用查詢訊息的增強型通道選擇的另一示例性實施的訊息流程圖。

圖 6 圖示了使用根AP來收集通道條件資訊的增強型通道選擇的另一示例性實施的訊息流程圖。

圖 7 圖示了其中根AP管理增強型通道選擇的另一示例性實施的訊息流程圖。

圖 8 圖示了用於共享通道條件資訊的訊息的示例性概念圖。

圖 9 圖示了輔助增強型通道選擇的根AP的流程圖。

圖 10 圖示了用於共享通道條件資訊的流程圖。

圖 11 圖示用於實施本案的諸態樣的示例性電子設備的方塊圖。

各個附圖中相似的元件符號和命名指示相似要素。

國內寄存資訊 (請依寄存機構、日期、號碼順序註記) 無

國外寄存資訊 (請依寄存國家、機構、日期、號碼順序註記) 無

Claims

一種用於在一網路中使用的第一存取點（AP），包括：一處理器；及其中儲存有指令的記憶體，該等指令在由該處理器執行時使該第一AP：向該網路的一多AP控制器發送一第一通道清單，該第一通道清單包括由該第一AP決定的通道選擇資訊，從該多AP控制器接收由該多AP控制器選擇的一第二通道清單，其中該第二通道清單至少部分基於該第一通道清單，以及由該第一AP將來自該第二通道清單中的一第一通道用於提供一第一無線覆蓋區。
如請求項1所述之第一AP，其中該等發送該第一通道清單的指令包括在由該處理器執行時使得該第一AP執行以下操作的指令：獲得有關可用於由該第一AP使用的一通道集合的通道條件資訊，其中該通道選擇資訊至少部分基於該通道條件資訊，以及從該通道集合中決定該第一通道清單，該第一通道清單由該第一AP至少部分基於由該第一AP作出的第一通道選擇來選擇。
如請求項2所述之第一AP，其中該等獲得該通道條件資訊的指令包括在由該處理器執行時使該第一AP執行以下操作的指令：掃瞄該通道集合；及回應於掃瞄該通道集合決定該通道條件資訊。
如請求項2所述之第一AP，其中該等獲得該通道條件資訊的指令包括在由該處理器執行時使該第一AP執行以下操作的指令：向該網路中的至少第二AP發送一查詢訊息；及從該第二AP接收一回應訊息，該回應訊息具有該通道條件資訊的至少一部分。
如請求項2所述之第一AP，其中該等獲得該通道條件資訊的指令包括在由該處理器執行時使該第一AP執行以下操作的指令：向該網路中的多AP控制器發送一查詢訊息；及從該多AP控制器接收一回應訊息，該回應訊息具有有關該網路中的一或多個其他AP的通道條件資訊。
如請求項1所述之第一AP，其中該通道選擇資訊包括選自包括以下各項的群組的至少一個成員：有關當前由一第二AP使用的一通道的當前通道條件資訊；有關該第二AP的操作能力的操作能力資訊；與該第二AP相關聯的一遠端通道切換觸發條件；及有關由該第二AP偵測到的其他通道的其他通道條件資訊。
如請求項1所述之第一AP，其中該等指令在由該處理器執行時進一步使該第一AP：偵測一本端通道切換觸發條件，其中該第一通道清單回應於該本端通道切換觸發條件的一偵測被發送。
如請求項7所述之第一AP，其中偵測該本端通道切換觸發條件的指令包括在由該處理器執行時使得該第一AP從該網路中的該多AP控制器或另一AP接收一通道偏好查詢訊息的指令。
如請求項7所述之第一AP，其中偵測該本端通道切換觸發條件的指令包括在由該處理器執行時使該第一AP執行選自包括以下各項的一群組的至少一個操作的指令：決定該第一AP具有比一觸發閾值高的一負載；決定正由該第一AP使用的一當前通道上的一共通道干擾，其中該共通道干擾正在影響與該當前通道相關聯的一或多個站的通道可用性；將一干擾功率位準與一閾值位準作比較；及將一當前時間與該第一AP處配置的一觸發時間作比較。
如請求項1所述之第一AP，其中該等發送該第一通道清單的指令包括在由該處理器執行時使該第一AP執行以下操作的指令：至少部分基於該通道選擇資訊來選擇該第一通道清單；及關聯該第一通道清單之每一者通道的一偏好得分。
如請求項10所述之第一AP，其中該等選擇該第一通道清單的指令包括在由該處理器執行時使該第一AP執行以下操作的指令：針對來自一通道集合的至少一個候選通道：決定該候選通道的一有效通道容量；決定對於已經正在使用該候選通道的一鄰點AP的一估計負載影響；及決定將由該第一AP選擇該候選通道而導致的觸發該鄰點AP的一遠端通道切換觸發條件的一機率。
如請求項11所述之第一AP，其中決定該候選通道的有效通道容量的指令包括在由該處理器執行時使該第一AP執行以下操作的指令：決定由在包括該第一AP的一重疊覆蓋區中的其他鄰點AP利用的該候選通道的一當前可用空中時間；至少部分基於與該第一AP相關聯的站的一數量和該當前可用空中時間來決定該候選通道的一附加爭用空中時間；決定與該第一AP相關聯的站的數量的一估計實體層傳輸資料率；及至少部分基於該當前可用空中時間、該附加爭用空中時間，以及該估計實體層傳輸資料率來計算該有效通道容量。
如請求項11所述之第一AP，其中決定觸發該遠端通道切換觸發條件的機率的該等指令包括在由該處理器執行時使該第一AP執行以下操作的指令：決定該鄰點AP的該遠端通道切換觸發條件；及估計將由該第一AP選擇該候選通道而導致的該鄰點AP處的一結果所得的通道條件；及將該結果所得的通道條件與該遠端通道切換觸發條件作比較。
如請求項1所述之第一AP，其中發送該第一通道清單的該等指令包括在由該處理器執行時使該第一AP向該多AP控制器發送一通道偏好報告訊息的指令，以及其中接收該第二通道清單的該等指令包括在由該處理器執行時使該第一AP從該多AP控制器接收一通道選擇請求訊息的指令。
如請求項1所述之第一AP，其中該第二通道清單包括由該多AP控制器至少部分基於由該多AP控制器作出的一第二通道選擇而選擇的該第一通道清單的一子集。
如請求項1所述之第一AP，其中該等利用該第一通道的指令包括在由該處理器執行時使該第一AP執行以下操作的指令：從該第二通道清單中選擇該第一通道；及將該第一AP的一收發機配置成經由該第一通道通訊。
如請求項1所述之第一AP，其中該等指令在由該處理器執行時進一步使該第一AP：向該多AP控制器發送一通道切換完成訊息來指示該第一AP正在利用該第一通道。
一種一網路的多AP控制器，包括：一處理器；及其中儲存有指令的記憶體，該等指令在由該處理器執行時使該多AP控制器：從該網路的一第一AP接收一第一通道清單，該第一通道清單由該第一AP至少部分基於由該第一AP作出的一第一通道選擇來選擇；從該第一通道清單中決定一第二通道清單，該第二通道清單由該多AP控制器至少部分基於該第一通道清單選擇；向該第一AP發送該第二通道清單；及使得該第一AP利用從該第二通道清單選擇的一通道。
如請求項18所述之多AP控制器，其中該等指令在由該處理器執行時使該多AP控制器在接收該第一通道清單之前執行以下操作：從該多AP控制器向該第一AP發送一通道偏好查詢訊息。
如請求項18所述之多AP控制器，其特徵在於其中接收該第一通道清單的指令包括在由該處理器執行時使該多AP控制器從該第一AP接收一通道偏好報告訊息的指令，以及其中發送該第二通道清單的指令包括在由該處理器執行時使該多AP控制器向該第一AP發送一通道選擇請求訊息的指令。
如請求項18所述之多AP控制器，其中該等決定該第二通道清單的指令包括在由該處理器執行時使該多AP控制器執行以下操作的指令：針對來自該第一通道清單的至少一個候選通道：決定該候選通道的一有效通道容量；決定對於已經正在使用該候選通道的一鄰點AP的一估計負載影響；及決定將由該第一AP選擇該候選通道而導致的觸發該鄰點AP的一遠端通道切換觸發條件的一機率。
如請求項18所述之多AP控制器，其中該等決定該第二通道清單的指令包括在由該處理器執行時使該多AP控制器執行以下操作的指令：針對來自該第一通道清單的至少一個候選通道：使用一爭用圖著色演算法來估計將由該第一AP選擇該候選通道而導致的對於該網路的一影響。
如請求項18所述之多AP控制器，其中該等決定該第二通道清單的指令包括在由該處理器執行時使該多AP控制器利用一爭用圖著色演算法來最大化該網路中的通道重用的指令。
一種由一網路的一第一存取點（AP）來執行的方法，該方法包括以下步驟：向該網路的一多AP控制器發送一第一通道清單，該第一通道清單包括由該第一AP決定的通道選擇資訊；從該多AP控制器接收由該多AP控制器選擇的一第二通道清單，其中該第二通道清單至少部分基於該第一通道清單；及由該第一AP將來自該第二通道清單的一第一通道用於提供一第一無線覆蓋區。
如請求項24所述之方法，其中發送該第一通道清單之步驟包括以下步驟：獲得有關可供該第一AP使用的一通道集合的通道條件資訊，其中該通道選擇資訊至少部分基於該通道條件資訊；及從該通道集合中決定該第一通道清單，該第一通道清單由該第一AP至少部分基於由該第一AP作出的一第一通道選擇來選擇。
如請求項24所述之方法，進一步包括以下步驟：至少部分基於該通道選擇資訊來選擇該第一通道清單；及關聯該第一通道清單之每一者通道的一偏好得分。
如請求項24所述之方法，其中該第二通道清單包括由該多AP控制器至少部分基於由該多AP控制器作出的一第二通道選擇而選擇的該第一通道清單的一子集。
一種其中儲存有指令的電腦可讀取媒體，該等指令在由用於在一網路中使用的一第一存取點（AP）的一處理器執行時使該第一AP：向該網路的一多AP控制器發送一第一通道清單，該第一通道清單包括由該第一AP決定的通道選擇資訊，從該多AP控制器接收由該多AP控制器選擇的一第二通道清單，其中該第二通道清單至少部分基於該第一通道清單，以及由該第一AP將來自該第二通道清單中的一第一通道用於提供一第一無線覆蓋區。
如請求項28所述之電腦可讀取媒體，其中該等發送該第一通道清單的指令包括在由該處理器執行時使該第一AP執行以下操作的指令：獲得有關可供該第一AP使用的一通道集合的通道條件資訊，其中該通道選擇資訊至少部分基於該通道條件資訊，以及從該通道集合中決定該第一通道清單，該第一通道清單由該第一AP至少部分基於由該第一AP作出的一第一通道選擇來選擇。
如請求項28所述之電腦可讀取媒體，其中該第二通道清單包括由該多AP控制器至少部分基於由該多AP控制器作出的一第二通道選擇而選擇的該第一通道清單的一子集。