網狀網絡中的信道分配過程的製作方法

2023-10-18 19:36:59

專利名稱：網狀網絡中的信道分配過程的製作方法
技術領域：
本發明的示例性和非限制性實施例總體上涉及無線通信系統、方法、設備和電腦程式，更具體而言，涉及無線網狀網絡(mesh network)及其組成組件。
背景技術：
如下定義在本說明書和/或附圖中出現的各種縮寫AP 接入點BTS基站收發站CRC循環冗餘校驗DVB數字視頻廣播FDD 頻分雙工GPS全球定位系統GSM全球移動通信系統IEEE電氣和電子工程師學會IP 網際協議MAC媒體接入控制(第2層、12)0&M操作和管理PCI外圍組件接口QAM 正交調幅RF 射頻SGMII 串行千兆比特媒體獨立接 口(serial gigabit media independent interface)TDD 時分雙工TDM 時分復用USB通用串行總線WCDMA寬帶碼分多址Wi-Fi 基於 IEEE 802.11 標準的 WLANWLAN無線區域網WiMAX微波存取全球互通(IEEE 802.16標準)WMN 無線網狀網絡網狀無線聯網正在變成用於將來自無線電接入節點的業務回傳的重要方法。無 線網狀聯網的領域已從過去幾十年中的軍事使用演進到諸如在WiFi和WiMAX系統中找 到的那些商業應用。當前研究已指向具有360度全向覆蓋的單個無線電回傳(backhaul) 網狀網。對於多無線電系統而言，研究已主要指向點到點或點到多點系統。網狀網絡是採用兩種連接布置全網狀拓撲結構或部分網狀拓撲結構中的一種 的網絡。在全網狀拓撲結構中，每個節點直接相互連接。在部分網狀拓撲結構中，節點 僅連接到某些而不是全部的其它節點。WMN是被裝配為處理多對多連接並能夠動態地更新這些連接並使其最優化的無線網絡。這可以是(但並不必須是)其中假設網絡的每 個(或至少某些)節點是隨著時間的推移而改變位置的移動單元的「行動網路」。多半 包括關於外部網絡(例如網際網路和到網際網路的網關)的信息的複雜路由信息的動態管理對 於(動態)網格協議而言是個挑戰。作為非限制性示例，WMN可以依照諸如Wi-Fi和 WiMAX等各種通信標準進行通信。在WMN內，將具有到骨幹的直接連接的系統稱為 根節點或網關。常常不存在從單個網格節點(mesh node)到網關的直接鏈路，並且在其 它網格節點(例如中繼節點)上通過一跳(hop)或多跳來路由業務。因此，WMN中的 調度應考慮多跳。隨著無線電裝置(radio)變得越來越廉價，將多個無線電裝置封裝到一個網格 節點中在經濟上是可行的。然而，當每個節點使用多個無線電裝置時，出現信道分配問 題，因為每個無線電裝置需要在特定信道上進行操作。應將該信道選擇為使得避免節點 內幹擾並使節點間幹擾和隱藏的終端問題最小化，同時保持連接性並使信道利用率和吞 吐量方面的性能最優化。在傳統上使用手動或半自動地脫機的部署前無線電規劃來進行例如分區蜂窩式 無線電等多無線電系統中的信道分配。這已是可行的，因為節點的數據相當少，並且專 業無線電規劃的成本是部署網絡的總成本的一小部分。然而，隨著WiFi無線電裝置在未 授權頻譜中操作和較小的小區尺寸，情況不再如此。在此類系統中，節點的數目通常將 是大的，並且在安裝之前不容易知道這些節點將在範圍、信號反彈和所用頻譜中的現有 幹擾方面如何與環境相交互。IEEE 802.11類型系統的特徵是信標(beacon)幀的使用。典型的信標幀在長度方 面為幾十字節，約一半的長度是公共幀報頭和CRC欄位。如同其它幀一樣，報頭包括源 和目的地MAC地址以及關於通信過程的其它信息。目的地地址被設置為完全相同，其為 廣播MAC地址。這迫使可適用信道上的所有其它站接收並處理每個信標幀。CRC欄位 提供檢錯能力。信標幀的主體位於報頭與CRC欄位之間。每個信標幀通常在幀主體中載送以下信息。a)信標間隔。其表示信標傳輸之間的時間量。在站進入節能模式之前，站需要 該信標間隔以知道何時喚醒以接收信標(並獲悉在AP處是否存在緩衝幀)。b)時間戳。在接收到信標幀之後，站使用時間戳值來更新其本地時鐘。此過程 使得能夠實現與某個接入點相關聯的所有站之間的同步。c)服務集標識符(Service Set Identifier, SSID)。SSID 識別特定無線 LAN。在
與特定無線LAN相關聯之前，站必須具有與接入點相同的SSID。接入點將SSID包括在 信標幀中以使得嗅探(sniffing)功能能夠識別SSDI並自動地配置具有適當SSID的無線網 絡接口。在某些情況下，出於安全原因，可以不包括SSID。d)支持速率。每個信標載送描述特定無線LAN所支持的速率的信息。例如， 信標可以指示僅某些(例如1、2、和5、5Mbps)數據速率可用。用此信息，站可以使用 性能度量(metric)來判定與哪個接入點相關聯。e)參數集。信標包括關於特定信令方法的信息(諸如跳頻擴展頻譜、直接序列 擴展頻譜等)。
例如，信標將在適當的參數集中包括IEEE 802.11b接入點正在使用的信道編號。同樣地，與跳頻網絡相關聯的信標可以指示每個跳頻下的跳頻模式和停留時間 (dwell time)。f)能力信息。此欄位指示希望加入信標源自的無線LAN的站的要求。作為一個 示例，能力信息可以指示所有站必須使用有線等效加密(wired equivalent privacy，WEP) 以便加入WLAN。g)業務指示圖(TIM)。接入點周期性地在信標內發送TIM以識別使用節能模式 的哪些站具有在接入點的緩衝器中等待它們的數據幀。TI通過接入點在站關聯過程期間 分配給站的關聯ID來識別站。需要對現有信標技術進行改進以增強無線網狀網絡的操作。

發明內容
以下發明內容部分意圖僅僅是示例性且非限制性的。通過使用本發明的示例性實施例，克服了前述及其它問題，並實現了其它優
點ο在第一方面，本發明的示例性實施例提供了一種方法，包括在網關網格節點 處接收指示被允許供所述網關網格節點使用的無線電信道的信道集列表，掃描所述信道 集列表中的信道並按照存在的幹擾的順序創建信道列表，從該信道列表向包括所述網關 網格節點的多個無線電裝置分配信道，以及在主信道上從所述多個無線電裝置中的每一 個發起信標幀的傳輸。每個信標幀包括信息，該信息描述表示回到中心點的所有鏈路 成本的和的路徑成本、發送信標幀的無線電裝置所使用的主要(primary)無線電信道、僅 指示網狀網絡的關聯部分被允許使用的那些信道的信道集、以及與所述無線電裝置相關 聯的網格節點集。在另一方面，本發明的示例性實施例提供了一種存儲程序指令的存儲介質，數 據處理器進行的所述程序指令的執行導致包括以下各項的操作在網關網格節點處接收 指示被允許供所述網關網格節點使用的無線電信道的信道集列表；掃描所述信道集列表 中的信道並按照存在的幹擾的順序創建信道列表；從該信道列表向包括所述網關網格節 點的多個無線電裝置分配信道；以及在主信道上從所述多個無線電裝置中的每一個發起 信標幀的傳輸，每個信標幀包括信息，該信息描述表示回到中心點的所有鏈路成本 的和的路徑成本、發送信標幀的無線電裝置所使用的主要無線電信道、僅指示網狀網絡 的關聯部分被允許使用的那些信道的信道集、以及與所述無線電裝置相關聯的網格節點 集。在另一方面，本發明的示例性實施例提供了一種裝置，包括控制器，配置有 多個無線電裝置並用於在所述裝置被配置為無線網狀網絡的網關網格節點時接收指示被 允許供所述網關網格節點使用的無線電信道的信道集列表、掃描該信道集列表中的信道 並按照存在的幹擾的順序來創建信道列表，並且從該信道列表向所述多個無線電裝置分 配信道。所述控制器還被配置為在主信道上從所述多個無線電裝置中的每一個發起信標 幀的傳輸。每個信標幀包括信息，該信息描述表示回到中心點的所有鏈路成本的和的 路徑成本、發送信標幀的無線電裝置所使用的主要無線電信道、僅指示網狀網絡的關聯部分被允許使用 的那些信道的信道集、以及與所述無線電裝置相關聯的網格節點集。在另一方面，本發明的示例性實施例提供了一種方法，包括從網格節點的無線 電裝置接收信標，該信標包括信息，該信息描述表示從網格節點的無線電裝置回到中 心點的所有鏈路成本的和的路徑成本、發送信標幀的無線電裝置所使用的主要無線電信 道、指示網狀網絡的關聯部分被允許使用的那些信道的信道集、以及與發送信標幀的無 線電裝置相關聯的網格節點集。所述方法還包括使用所述信息中的至少一些來估計與所 述無線電裝置相關聯的鏈路成本。在另一方面，本發明的示例性實施例提供了一種裝置，包括用於從網格節點 的無線電裝置接收信標的器件，所述信標包括信息，該信息描述表示從網格節點的無 線電裝置回到中心點的所有鏈路成本的和的路徑成本、發送信標幀的無線電裝置所使用 的主要無線電信道、指示網狀網絡的關聯部分被允許使用的那些信道的信道集、以及與 發送信標幀的無線電裝置相關聯的網格節點集。所述裝置還包括用於使用所述信息中的 至少一些來估計與所述無線電裝置相關聯的鏈路成本的器件。


在附圖中圖1是示例性基於WMN的數據回傳網絡的簡化框圖。圖2A是圖1所示的網格節點的一個示例性實施例的簡化示例性框圖。圖2B是圖1所示的網格節點的另一示例性實施例的簡化示例性框圖。圖3描繪示例性網格節點協議棧。圖4依照本發明的示例性方面示出擴展至包括路徑成本、主信道、信道集和關 聯網格節點信息集的信標幀。圖5示出信道集中的其它信道上的免費(gratuitous)信標的使用。圖6是舉例說明依照本發明的示例性實施例的示例性方法的操作、和計算機程 序指令的執行結果的邏輯流程圖。圖7是舉例說明進一步依照本發明的示例性實施例的另一示例性方法的操作、 和電腦程式指令的執行結果的邏輯流程圖。
具體實施例方式本發明的示例性實施例提供了一種多無線電網狀網絡以針對最佳吞吐量和最小 幹擾選擇無線電信道，並同時找到回到網狀網中的網關節點的最低成本路徑。這些示例 性實施例在網格節點中使用本地判定，並且不要求中央協調。本發明的示例性實施例通 過擴展IEEE 802.11類型信標的使用來實現這些及其它特徵。在這些示例性實施例中，網 狀網絡中的每個節點公布足以用於周圍節點進行關於如何加入網狀網和如何跨越包含在 每個網格節點內的多個無線電最佳地分配信道的獨立判定的信息。可以在RF規劃在技術上或經濟上不可行時有利地使用示例性實施例，並且其 可以應用於其中網格節點具有每個節點一個或多個無線電裝置的全向覆蓋的無線網狀網 絡。在本文中使用以下定義。
網格節點具有用於網狀網回傳的一個或多個無線電裝置的節點。網關具 有到諸如中心站等中心點的有線或單獨無線鏈路的網格節點。圖1是包括根節點3(在本文中稱為網關(GW))和網格節點20(可以被視為充 當無線路由器或交換機/橋接器)的示例性基於WMN的數據回傳網絡(WMN)I的簡化 框圖。在圖1所示的示例性網狀拓撲結構中，某些網格節點21與網關3相距一跳，某些 其它網格節點22與網關3相距兩跳且另一網格節點23與網關3相距三跳。網關3通過 可以包括例如光纖、電纜或微波鏈路的鏈路3A連接到骨幹傳輸網絡5 (例如，IP網絡或 基於乙太網的網絡)。傳輸網絡5可以提供到中心點或中心站(CO)6的連接性。與CO 6相關聯的可以是0&M單元6A。在網格節點21、22、23之間經由定向天線Al、A2、 A3、以及在網格節點21與網關3之間存在無線電連接4。定向天線Al、A2、A3可以 被布置為提供360度(或近似或基本上為360度)覆蓋。通過網關(與高帶寬傳輸網絡 5相連)來路由到和來自各個網格節點20的所有數據業務和控制信息。可以認識到對於 距離網關3最近的那些網格節點(21)而言業務負荷較高，因為用於更遠的其它網格節點 (22、23)的業務從它們那裡通過。示出了單獨的網格節點20以便舉例說明與網格節點 相關聯的某些結構，並且其它網格節點21、22、23可以具有與單獨網格節點20類似的結 構。在本文中對網格節點20的參考一般可以視為指的是WMN 1中的網格節點21、22、 23中的一個或多個。為了增加吞吐量和減小延遲，WMN數據回傳節點使用多收發機結構。每個網 格節點20 (以及網關3)可以被設計為使用多個並行RF前端晶片和基帶處理模塊來支持多 個同時(物理)信道。在物理層頂部(例如，如圖3所示的IEEE 802.11物理層)，存在 無線電和網狀網關聯MAC層以協調多個信道的功能。可以使用具有標準或定製物理層的 任何適當無線電技術來實現用於網格節點20的無線電連接4。如圖2A所示，在示例性實施例中，可以將網格節點20假設為每個包括用分別在 不同頻率fcl、fc2、fc3下的定向天線Al、A2、A3進行操作的多個收發機20A、20B、 20C。請注意，這些示例性實施例不限於與三個收發機、天線和頻率一起使用，並且在其 它示例性實施例中，可以使用不同數目的收發機、天線和頻率。圖2A示出網格節點20的一個示例性實施例的一般結構。典型的網格節點20可 以包括多個(例如三個)無線電模塊或收發機20A、20B和20C、處理模塊20D、線路接 口 20E及同步和時鐘模塊20F。存儲器(MEM) 20G與處理模塊20D相關聯並存儲引導網 格節點20的操作的電腦程式、以及緩衝的發送和接收數據、表達協議棧的數據結構、 分組路由表(一個或多個)等等。無線電收發機20A、20B、20C處理無線鏈路的RF和 基帶信號。每個無線電收發機20A、20B、20C配置有天線陣列的相應天線元件，該天線 陣列由多個天線元件構成，諸如一起可以提供360度覆蓋的三個120度天線或六個60度 天線。處理模塊20D包括用於諸如MAC層處理、IP層處理和路由等功能的一或多個數 據處理器(參見圖3所示的示例性協議棧)。當處理模塊20D從無線電收發機20A、20B或20C中的一個接收到分組時，其檢 查該分組是否載送本地、廣播或多播地址。如果是這樣，則處理模塊20D本地地處理分 組。如果分組地址指示接收到的分組不是意圖用於此特定網格節點20，則處理模塊20D 檢查存儲在本地存儲器20G中的交換/路由表並使用相應的收發機20A、20B或20C朝著正確的子節點(下行鏈路)或父節點(上行鏈路)路由分組。由於處理模塊20D在本地 網格節點20中處理並路由/交換數據分組，所以與無線電收發機之一中的數據分組傳輸 和處理時間相比，處理時間可以非常快。處理模塊20D還用來根據諸如所使用的信道、 幀結構及發送和接收時間等系統配置來控制無線電收發機20A、20B、20C。

線路接口 20E提供網格節點20與使用網狀網數據回傳的接入設備(一個或多個) 之間的接口。該接入設備可以是例如WLAN AP、GSMBTS> WCDMANodeB或DVBT BTS0可以使用例如乙太網或ΤΙ/EI技術來實現線路接口 20E。實際上，還可以以與網 狀網無線電裝置相同的方式將接入無線電裝置附著於處理模塊20D。適當的技術包括例 如 PCI、USB 禾口 SGMII。同步和時鐘模塊206提供時鐘以使網格節點20的操作與系統時鐘(例如，與基 於GPS時間的時鐘、或任何其它適當定時源)同步。如下所述，時鐘模塊20F只需要提 供用於例如免費信標生成的中等精確度。圖2B示出網狀網模塊20的另一示例性實施例。在這種情況下，存在多個處理 模塊21A、21B、21C，其中的各個個體與無線電收發機20A、20B、20C中的各個個體相 關聯。在本實施例中，可以存在連接在處理模塊21A、21B、21C與線路接口 20E之間、 使得處理模塊能夠共享到/來自線路接口 20E的接入的交換機模塊20H。如上文針對處 理模塊20D所述，接入無線電模塊可以直接連接到處理模塊21A、21B、21C。請注意，可以同樣地將網關3構造為網格節點20，並且網關3通常還包括到骨幹 網絡5的數據鏈路3A的接口。通常，網格節點20的各種示例性實施例可以包括但不限於移動節點、移動站、 行動電話、蜂窩式電話、具有無線通信能力的個人數字助理(PDA)、移動路由器、中繼 站、中繼節點、具有無線通信能力的可攜式計算機、具有無線通信能力的諸如數字式照 相機的圖像捕捉設備、具有無線通信能力的遊戲設備、具有無線通信能力的音樂存儲和 重放裝置、允許無線網際網路訪問和瀏覽的網際網路裝置，以及結合了此類功能的組合的便 攜式單元或終端。MEM 20G可以是適合於本地技術環境的任何類型且可以使用任何適當的數據存 儲技術來實現，作為非限制性示例，諸如基於半導體的存儲器設備、閃速存儲器、磁存 儲器設備和系統、光學存儲器設備和系統、固定存儲器和可移動存儲器。上述處理器可 以是適合於本地技術環境的任何類型，並且作為非限制性示例可以包括通用計算機、專 用計算機、微處理器、數位訊號處理器(DSP)和基於多核處理器架構的處理器中的一個 或多個。雖然上文參照存儲器(MEM 20G)進行了描述，但通常可以視為這些組件對應於 存儲設備、存儲電路、存儲組件和/或存儲塊。在某些示例性實施例中，這些組件可以 包括一個或多個計算機可讀介質、一個或多個計算機可讀存儲器和/或一個或多個程序 存儲設備。雖然上文參照一個或多個處理器進行描述，但通常可以視為這些組件對應於處 理器、處理設備、處理組件、處理塊、電路、電路設備、電路元件、電路塊、集成電路 和/或晶片(例如包括一個或多個電路或集成電路的晶片)。因此已描述了關於其中可以體現本發明的示例性實施例的WMN的非限制性示例，現在提供本發明的示例性實施例的進一步說明。在一個示例性實施例中，並且依照基本過程，網關3通過從中央操作和管理 (0&M)系統6A獲得信道集(其被允許使用的信道列表)開始。然後，網關3在信道集 中的所有信道上掃描 以按照遞減幹擾的順序創建信道列表。作為非限制性示例，基於信 道的本底噪聲或信道的已識別業務來執行幹擾評估。至少對於某些示例性實施例而言， 可以假設網關3中的不同無線電裝置(例如收發機模塊20A、20B、20C)之間的RF隔離 要求每個無線電裝置使用唯一的不重疊無線電信道。優選地基於每個扇區(sector)來執行信道評估。每個扇區將具有用於每個信道 的質量值。進行該選擇，使得可以實現最大吞吐量。例如，並採取三個扇區情況，信 道1實際上可以在所有扇區下是最好的，而一個扇區具有信道2方面的問題且另一扇區 具有信道3方面的問題。在這種情況下，在信道2和3中具有挑戰性情況(challenging condition)的扇區避免那些信道的使用。該分布使得可避免挑戰性信道情況。當每個無線電裝置已被分配無線電信道(主信道)時，每個無線電裝置開始信標 過程以宣布其存在和度量。參照圖4，當使用基於IEEE802.il的無線電裝置時，用以下 信息來擴展標準(常規)信標30 (雖然不一定按照圖4所示的相同順序)路徑成本32、 主要信道34、信道集36、以及關聯網格節點(關聯MAC) 38的集。如下文更詳細地解釋的，主要信道34指示特定無線電裝置所使用的主信道。信 道集36是來自中央0&M系統6A的信道列表(例如被網關3接收到)(或者其可以被預 先配置)。在某些示例性實施例中，列表中的信道的順序可以不具有內在意義。可以將 信道集36視為網狀網的這一部分被允許使用的那些信道的列表。通常，位置A處的無線 電情況將不表示另一位置B處的無線電情況。信道集36可以包含比每個節點的扇區數目 多的成員信道，並且如所述，僅表示WMN 1的這一部分被允許使用的那些信道。路徑 成本32表示返回到中心站6的所有鏈路成本的和，並且與使用頻譜來向中心站6發送幀 有關。從網關3，可以將此度量正常地設置為零。WMNl中的每個後續節點20在信標 30中廣告其關聯路徑成本。可以例如按照IEEE 802.11s草案中所提議的那樣計算每跳鏈 路成本鏈路成本=虛構512位元組分組的成本=對於基於IEEE 802.1 Ia的無線電裝置而言 (75us+110us+4096/ 調製速率)*1/ (1 位誤碼率)。SP (Link cost = cost of Active 512 byte packet = (75us+110us+4096/modulation rate) *1/ (l~bit error rate) for an IEEE 802.11a based radio)。關聯網格節點組38是與網格節點20上的此特定無線電裝置20A、20B、20C相 關聯的網格節點20的列表。如下文所解釋的，其用來確定是否存在隱藏節點情況。通常，在扇區具有任何關聯節點之前，其以信標發送(beacon)關聯節點的空 表，因為可預期操作期間的每個扇區僅指示與之相關聯的那些節點。這使得能夠實現本 地地檢測是否存在任何隱藏節點的能力。如果特定扇區從另一節點接收到信標，但未從 接收到的關聯節點集中的一個或多個節點接收到信標，則其可以假設至少一個隱藏節點 的存在且可以相應地調整路徑成本，並且可能可以完全避免該路徑。當網格節點20嘗試評估獲得到WMN 1的連接性的選項時，其掃描信道並收聽 信標。基於從網格節點20的無線電裝置20A、20B、20C收集的信標信息，例如路徑成本；信標信號強度；信標信噪比(SNR)；用於特定信標的關聯網格節點的數目；以及 同樣的關聯節點的列表；並且與諸如用於不同調製速率的接收機靈敏度等更多靜態特性 相結合，可以實現虛擬鏈路成本的估計。通過添加附加鏈路成本來計算路徑成本。這可以通過根據接收機靈敏度、信標 信號強度和信標SRN來估計可能的調製速率而實現。這是由於通常使用比典型數據業務 低的調製速率來發送信標這一事實而引起的。然後可以根據例如基於IEEE 802.11s的度 量來計算附加鏈路成本。如果接收到的信標指示其具有關聯網格節點20，則可以以不同 的方式來估計附加鏈路成本以便補償連接到同一網格節點20的其它節點的存在。這可以 例如實現為所補償調製速率=信道評估調製速率/(N+1)，其中，N是已關聯網格節點的數 目。根據此計算(一個或多個)，最低路徑成本被選擇為主候選且網格節點20嘗試 關聯到相應的網格節點。這還確定用於關聯到WMNl的一個無線電裝置的信道。使用 不同的算法來執行信道到其它無線電裝置(其它無線電收發機(例如，20B、20C))的分 配，所述算法的主要目標是使與節點20周圍的節點的幹擾最小化，並且次要目標是使用 於距離更遠的那些網格節點20的新路由最大化。對於網關3而言，用於其它無線電裝置 的信道應儘可能無噪聲，並且在其上面具有儘可能少的業務。這保證嘗試通過此網格節 點20連接到WMN 1的其它網格節點具有最佳可能無線電情況。如果被分配信道的無線電裝置20A、20B、20C可以與未重新選擇信道的其它節 點20進行關聯，則優選地這樣做以便在主鏈路失敗的情況下提供快速備份。這些鏈路在 橋接轉發表中被阻止以避免產生環路。現在討論的是隱藏節點檢測。如果特定接收信標30在關聯MAC欄位38中指示 其具有關聯網格節點(一個或多個)20，但無線電裝置未從此類關聯節點接收到信標，則 可以假設存在具有隱藏節點的情況。這可以引起嚴重的性能降低，因此，優選地在選擇 連接鏈路時避免。在實際實現中，這可以通過藉助於用較大的量處罰(penalize)鏈路成 本來修改鏈路成本而實現，例如使用所補償調製速率=信道評估調製速率/(n*N+l)，其中，N是已關聯網格節點的 數目，並且其中，η具有大於1的值(例如，η = 2)。通常，如果在節點之間不存在視線(line of sight，LOS)，則可以隱藏節點20。
例如，考慮三個節點A、B、C，其中，節點A可以聽到節點B (與之通信)且節點A可 以聽到節點C。然而，節點B和C由於在其之間的某些RF障礙(例如建築物)而不能 相互聽見。在IEEE 802.11中，具有分布式控制功能(DCF)，在發送之前進行收聽以便 避免傳輸衝突是每個節點的責任。在這種情況下，此過程將僅部分地起作用，因為如果 A是發送節點，則B和C將不發送。如果節點B是發送節點，則A將不發送，然而節 點C將不會認識到其不應進行發送，因為其可以確定以太(ether)是空閒的且可以與節點 B同時進行發送。結果是導致功率浪費的衝突，以及可能毀壞從節點B發送到節點A的 消息。現在討論的是免費信道信標。還對圖5進行參考。為了恆定地保持更新的最佳 選擇表，包括在已向無線電裝置分配信道的穩態下，每個無線電裝置應周期性地離開其主信道並在信道集中的其它信道上進行信標發送。這使得IEEE 802.11類型方案中的所有 無線電裝置可以在仍接收周圍節點的信息的同時繼續收聽其自己的信道。為了將這些信 標與正常信標區別開，每個免費信標可以載送「我的信道」信息。如果此信道不同於接 收無線電裝置正在收聽的信道，則因此可以確定這是來自正常地收聽不同信道的網狀無 線電裝置的免費信標。通常，由每個節點20的每 個扇區來執行免費信標發送。網格節點20在其接收到替換信標時登記來自其它節點的替換成本。這優選地是 為了評估網絡正在最佳條件下操作而執行的連續過程，並且在發生失敗的情況下，使得 能夠進行到替換網格構形(mesh configuration)的轉換。現在討論的是信道重新選擇。可以觸發網格構形的變化的事件的非限制性示例 包括以下各項。a)返迴路徑節點發送其將被中斷服務的信標。此事件可以是由於在樹的下遊 (朝向根節點3)的變化而引起的，並且響應動作可以是在進行新選擇之前評估新情況達 某個時間段(例如，10秒)。b)另一事件可以是主返迴路徑的丟失。例如，來自主返回節點的信標被丟失達 到某個時間段(例如，3秒)，並且響應動作可以是立即嘗試選擇新路徑。c)另一事件可以是確定替換路徑成本是一定量(例如，50% )的當前所使用路徑 成本，並且響應動作可以是立即嘗試選擇替換路徑。d)另一可能事件可以是運營商通過0&M系統6A進行的對強迫重新選擇的幹 預，並且響應可以是立即嘗試設置新的路徑。在切換並重新選擇信道之前，節點20可以在其主要信道上進行信標發送達到某 個時間段(例如，1秒)，並且還可以在信道集中的其它信道中的每一個上發出兩個信 標，應特別注意的是其將被中斷服務。這不需要相鄰信道中的後續緩慢信標發送且優選 地立即執行。這些示例性實施例的使用使得能夠在信標中發送關聯網格節點列表，並促進檢 測和避免隱藏節點情況。計算路徑成本時的關聯網格節點列表中的因子分解(factoring) 提供避免或減少隱藏節點問題的發生的有利技術。這些示例性實施例的使用還使得能夠將信道分配從第2層路由/交換解藕，並促 進基於無線電鏈路層度量來進行迅速檢測和鏈路變化。因此不需要使用生成樹協議來避 免環路。這些示例性實施例的使用還使得能夠形成最小網狀網以減少無線電幹擾並從而 增加網絡容量，從而還促進第3層路由/第2層交換。這些示例性實施例的使用還提供免費信標發送以促進遍及多個信道的無線電間 路徑發現。基於前述內容，顯而易見的是本發明的示例性實施例提供一種提供無線網狀網 絡的增強型操作的方法、裝置和電腦程式產品(一個或多個)。下面提供各種非限制性、示例性實施例的進一步說明。可以結合一個或多個其 它方面或示例性實施例來實施一個或多個示例性實施例的各種方面。也就是說，可以以 任何組合(即，適當、實用和/或可行的任何組合)來實現、實施或利用本發明的示例性 實施例，諸如下述那些，並且其不僅限於本文所述和/或在隨附權利要求中包括的那些組合。圖6是舉例說明依照本發明的示例性實施例的示例性方法的操作、和計算機程 序指令的執行結果的邏輯流程圖。在框6A處，存在在網關網格節點處接收指示被允許被 網關網格節點使用的無線電信道的信道集列表的步驟。在框6B處，存在掃描信道集列表 中的信道並按照存在的幹擾的順序創建信道列表的步驟。在框6C處，存在從信道列表向 包括網關網格節點的多個無線電裝置分配信道的步驟。在框6D處，存在在主信道上從多個無線電裝置中的每一個發起信標幀的傳輸的 步驟，每個信標幀包括信息，該信息描述表示回到中心點的所有鏈路成本的和的路徑 成本、發送信標幀的無線電裝置所使用的主要無線電信道、僅指示網狀網絡的關聯部分 被允許使用的那些信道的信道集、以及與無線電裝置相關聯的網格節點集。在前一段的方法和電腦程式的執行中，路徑成本被網關網格節點設置為零。在前面段落的方法和電腦程式的執行中，還包括在發送的信標中廣告關聯路 徑成本的後續網格節點。在前面段落的方法和電腦程式的執行中，其中，後續網格節點操作多個無線 電裝置以接收信標並收集信息，並且還包括估計用於所述多個無線電裝置中的每一個的 虛擬鏈路成本。在前面段落的方法和電腦程式的執行中，其中，使用路徑成本、信標信號強 度、信標信噪比和用於特定信標的關聯網格節點的數目中的一個或多個來估計虛擬鏈路 成本。在前面段落的方法和電腦程式的執行中，其中，通過添加附加鏈路成本來計 算路徑成本，其中，如果接收到的信標指示發送網格節點具有至少一個關聯網格節點， 則估計所述附加鏈路成本以便補償至少一個關聯網格節點的存在。在前面段落的方法和電腦程式的執行中，其中，使用下式來估計附加鏈路成 本所補償調製速率=信道評估調製速率/(N+1)，其中，N是已關聯網格節點的數目。在前面段落的方法和電腦程式的執行中，還包括基於附加鏈路成本估計來選 擇用於嘗試關聯到相應網格節點的最低路徑成本，包括無線電信道向第一無線電裝置的 分配。在前面段落的方法和電腦程式的執行中，還包括向其它無線電裝置分配信 道，以便使網格節點的無線電裝置之間的幹擾最小化。在前面段落的方法和電腦程式的執行中，其中，如果確定從其接收到信標的 特定網格節點與隱藏節點相關聯，則還包括以處罰該特定網格節點、以便降低與該特定 網格節點相關聯的可能性的方式來估計鏈路成本。在前面段落的方法和電腦程式的執行中，還包括在除主信道之外的信道上周 期性地發送信標。在前面段落的方法和電腦程式的執行中，其中，周期性地發送的信標包括用 於使得接收網格節點能將其與在主信道上發送的信標區別開的信息。在前面段落的方法和電腦程式的執行中，其中，接收周期性地發送的信標的
16網格節點將其用來確定關聯路徑成本。在前面段落的方法和電腦程式的執行中，其中，響應於觸發網格構形變化的 事件的發生，將所述無線電裝置中的至少一個重新選擇到所述信道集中的另一信道。圖7是舉例說明進一步依照本發明的示例性實施例的另一示例性方法的操作、 和電腦程式指令的執行結果的邏輯流程圖。在框7A處，存在從網格節點的無線電裝置 接收信標的步驟，該信標包括信息，該信息描述表示從網格節點的無線電裝置回到中 心點的鏈路成本的和的路徑成本、發送信標幀的無線電裝置所使用的主要無線電信道、 指示網狀網絡的關聯部分被允許使用的那些信道的信道集、以及與發送信標幀的無線電 裝置相關聯的網格節點集。在框7B處，存在使用所述信息中的至少某些來估計與無線電 裝置相關聯的鏈路成本的步驟。在前面段落的方法和電腦程式的執行中，其中，使用路徑成本、信標信號強 度、信標信噪比和關聯網格節點中的一個或多個來估計所述鏈路成本。在前面段落的方法和電腦程式的執行中，其中，通過添加附加鏈路成本來計 算路徑成本，其中，如果接收到的信標指示發送網格節點具有至少一個關聯網格節點， 則估計所述附加鏈路成本以便補償至少一個關聯網格節點的存在。在前面段落的方法和電腦程式的執行中，其中，使用下式來估計附加鏈路成 本所補償調製速率=信道評估調製速率/(N+1)，其中，N是已關聯網格節點的數目。在前面段落的方法和電腦程式的執行中，還包括基於附加鏈路成本估計來選 擇具有用於嘗試關聯到相應網格節點的最低成本的路徑。在前面段落的方法和電腦程式的執行中，其中，如果確定從其接收到信標的 特定網格節點與隱藏節點相關聯，則還包括以處罰該網格節點、以便降低與該特定網格 節點相關聯的可能性的方式來估計鏈路成本。在前面段落的方法和電腦程式的執行中，還包括在主要無線電信道上周期性 地發送信標，並在至少一個非主要信道上周期性地發送免費信標。在前面段落的方法和電腦程式的執行中，其中，響應於觸發網格構形變化的 事件的發生，將至少一個無線電裝置重新選擇到所述信道集中的另一信道。在另一示例性實施例中，一種機器可讀的程序存儲設備，其有形地包含可由機 器執行以便執行操作的指令程序，所述操作包括上述示例性方法中的一個或多個的步 馬聚ο可以將圖6和7所示的各種框視為方法步驟、和/或由電腦程式代碼的操作而 引起的操作、和/或被構造成執行相關功能(一個或多個)的多個耦合邏輯電路元件。還 可以將圖6和7所描繪的框視為對應於由一個或多個組件、裝置、處理器、電腦程式、 電路、集成電路、專用集成電路(ASIC)、晶片和/或功能塊執行的一個或多個功能和/ 或操作。可以以使得能夠進行依照本發明的示例性實施例的操作的任何實用布置或解決 方案來實現任何和/或全部的上述各項。此外，應僅僅將圖6和7所示的框的布置視為示例性且非限制性的。應認識到 圖6和7所描繪的框可以對應於可以按照任何順序(例如，任何實用、適當和/或可行順序)和/或同時地(例如，實用、適當和/或可行地)執行以便實現本發明的示例性實施 例中的一個或多個的一個或多個功能和/或操作。另外，可以與圖6和7所舉例說明的 那些相結合地利用一個或多個附加步驟、功能和/或操作，以便實現本發明的一個或多 個其它示例性實施例，諸如在本文中更詳細地描述的那些。也就是說，可以以任何組合(例如實用、適當和/或可行的任何組合)結合一個 或多個其它方面來實現、實施或利用圖6和7所示的本發明的非限制性、示例性實施例， 並且其不僅限於圖6和7所舉例說明的框、步驟、功能和/或操作。可以將上文所述和特別地相對於示例性方法描述的本發明的示例性實施例實現 為包括在有形計算機可讀介質上包含的程序指令的電腦程式產品。程序指令的執行導 致操作，該操作包括利用示例性實施例或方法步驟的步驟。可以與可被機器(例如，計算機、移動站、行動裝置、移動節點)讀取的程序存 儲設備(例如，計算機可讀介質、存儲器)相結合地實現如上文所討論和特別地相對於示 例性方法所述的本發明的示例性實施例，所述程序存儲設備有形地包含可被機器執行以 便執行操作的指令程序(例如，程序、電腦程式)。所述操作包括利用方法的示例性實 施例或步驟的步驟。一般而言，可以在硬體或專用電路、軟體、邏輯或其任何組合中實現各種示例 性實施例。例如，可以在硬體中實現某些方面，同時可以在可以由控制器、微處理器或 其它計算設備執行的固件或軟體中實現其它方面，雖然本發明不限於此。雖然可以將本 發明的示例性實施例的各種方面示為並描述為框圖、流程圖、或使用某些其它圖示，但 應理解的是可以在作為非限制性示例的硬體、軟體、固件、專用電路或邏輯、通用硬體 或控制器或其它計算設備或其某些組合中實現本文所述的這些塊、裝置、系統、技術或 方法。同樣地，應認識到可以在諸如集成電路晶片和模塊的各種組件中實施本發明的 示例性實施例的至少某些方面。因此應認識到可以在被體現為集成電路的裝置中實現本 發明的示例性實施例，其中，所述集成電路可以包括用於包含可配置為依照本發明的示 例性實施例進行操作的數據處理器、數位訊號處理器、基帶電路和射頻電路中的至少一 個或多個的電路(以及可能的固件)。在結合附圖閱讀時，鑑於前述說明，本領域的技術人員可以清楚本發明的前述 示例性實施例的各種修改和變更。然而，任何和所有修改仍將在本發明的非限制性和示 例性實施例的範圍內。例如，雖然上文已在IEEE 802.11類型網狀網絡的背景下描述了示例性實施例， 但應認識到本發明的示例性實施例不限於僅用於這一種特定類型的無線通信系統，並且 其可以有利地在其它無線通信系統中使用。應注意的是術語「連接」、「耦合」或其任何變體意指兩個或更多元件之間的 直接或間接的任何連接或耦合，並且可以包括被「連接」或「耦合」在一起的兩個元件 之間的一個或多個中間元件的存在。元件之間的耦合或連接可以是物理的、邏輯的、或 其組合。如本文所採用的，可以將兩個元件視為通過使用一個或多個導線、電纜和/或 印刷電接線、以及通過使用電磁能被「連接」或「耦合」在一起，作為多個非限制性和 非窮舉性示例，所述電磁能諸如具有在射頻區、微波區和光學(可見和不可見兩者)區中的波長的電磁能。 此外，在沒有其它特徵的相應使用的情況下，可以有利地使用本發明的各種非 限制性和示例性實施例的某些特徵。同樣地，應將前述說明視為僅僅說明本發明的原 理、教導和示例性實施例，而不是對其進行限制。
權利要求
1.一種方法，包括在網關網格節點處接收指示被允許供所述網關網格節點使用的無線電信道的信道集 列表；掃描所述信道集列表中的信道並按照存在的幹擾的順序創建信道列表；從該信道列表向包括所述網關網格節點的多個無線電裝置分配信道；以及在主信道上從所述多個無線電裝置中的每一個發起信標幀的傳輸，每個信標幀包括 信息，該信息描述表示回到中心點的所有鏈路成本的和的路徑成本、發送信標幀的無 線電裝置所使用的主要無線電信道、僅指示網狀網絡的關聯部分被允許使用的那些信道 的信道集、以及與所述無線電裝置相關聯的網格節點集。
2.權利要求1的方法，其中，所述路徑成本被所述網關網格節點設置為零。
3.權利要求1或2的方法，還包括後續網格節點在所述信標中廣告關聯路徑成本。
4.權利要求1 3中的任一項的方法，其中，後續網格節點操作多個無線電裝置以接 收信標並收集信息，並且還包括估計用於所述多個無線電裝置中的每一個的虛擬鏈路成 本。
5.權利要求4的方法，其中，使用路徑成本、信標信號強度、信標信噪比和用於特定 信標的關聯網格節點的數目中的一個或多個來估計虛擬鏈路成本。
6.權利要求4的方法，其中，通過添加附加鏈路成本來計算路徑成本，其中，如果接 收到的信標指示發送網格節點具有至少一個關聯網格節點，則估計所述附加鏈路成本以 便補償至少一個關聯網格節點的存在。
7.權利要求6的方法，其中，使用下式來估計附加鏈路成本所補償調製速率=信道評估調製速率/(N+1)，其中，N是已關聯網格節點的數目。
8.權利要求6的方法，還包括基於附加鏈路成本估計來選擇用於嘗試關聯到相應網格 節點的最低路徑成本，包括無線電信道向第一無線電裝置的分配。
9.權利要求8的方法，還包括向其它無線電裝置分配信道以便使所述網格節點之間的 幹擾最小化。
10.權利要求6的方法，其中，如果確定從其接收到信標的特定網格節點與隱藏節點 相關聯，則還包括以處罰特定網格節點、以便降低與特定網格節點相關聯的可能性的方 式來估計鏈路成本。
11.權利要求1 4中的任一項的方法，還包括在除主信道之外的信道上周期性地發 送信標。
12.權利要求11的方法，其中，周期性地發送的信標包括用於使得接收網格節點能將 其與在主信道上發送的信標區別開的信息。
13.權利要求11的方法，其中，接收到周期性地發送的信標的網格節點將其用來確定 關聯路徑成本。
14.權利要求1 4中的任一項的方法，其中，響應於觸發網格構形變化的事件的發 生，將所述無線電裝置中的至少一個重新選擇到所述信道集中的另一信道。
15.一種存儲程序指令的存儲介質，數據處理器進行的所述程序指令的執行導致包括 以下各項的操作在網關網格節點處接收指示被允許供所述網關網格節點使用的無線電信道的信道集列表；掃描所述信道集列表中的信道並按照存在的幹擾的順序創建信道列表；從該信道列表向包括所述網關網格節點的多個無線電裝置分配信道；以及在主信道上從所述多個無線電裝置中的每一個發起信標幀的傳輸，每個信標幀包括 信息，該信息描述表示回到中心點的所有鏈路成本的和的路徑成本、發送信標幀的無 線電裝置所使用的主要無線電信道、僅指示網狀網絡的關聯部分被允許使用的那些信道 的信道集、以及與所述無線電裝置相關聯的網格節點集。
16.權利要求15的存儲介質，其中，所述路徑成本被所述網關網格節點設置為零。
17.權利要求15或16的存儲介質，還包括後續網格節點在所述信標中廣告關聯路徑 成本。
18.權利要求15 17中的任一項的存儲介質，其中，後續網格節點操作多個無線電 裝置以接收信標並收集信息，並且還包括估計用於所述多個無線電裝置中的每一個的虛 擬鏈路成本。
19.權利要求18的存儲介質，其中，使用路徑成本、信標信號強度、信標信噪比和用 於特定信標的關聯網格節點的數目中的一個或多個來估計虛擬鏈路成本。
20.權利要求18的存儲介質，其中，通過添加附加鏈路成本來計算路徑成本，其中， 如果接收到的信標指示發送網格節點具有至少一個關聯網格節點，則估計所述附加鏈路 成本以便補償至少一個關聯網格節點的存在。
21.權利要求20的存儲介質，其中，使用下式來估計附加鏈路成本所補償調製速率=信道評估調製速率/(N+1)，其中，N是已關聯網格節點的數目。
22.權利要求20的存儲介質，還包括基於附加鏈路成本估計來選擇用於嘗試關聯到相 應網格節點的最低路徑成本，包括無線電信道向第一無線電裝置的分配。
23.權利要求22的存儲介質，還包括向其它無線電裝置分配信道以便使所述網格節點 之間的幹擾最小化。
24.權利要求20的存儲介質，其中，如果確定從其接收到信標的特定網格節點與隱藏 節點相關聯，則還包括以處罰特定網格節點、以便降低與特定網格節點相關聯的可能性 的方式來估計鏈路成本。
25.權利要求15 17中的任一項的存儲介質，還包括在除主信道之外的信道上周期 性地發送信標。
26.權利要求25的存儲介質，其中，周期性地發送的信標包括用於使得接收網格節點 能將其與在主信道上發送的信標區別開的信息。
27.權利要求25的存儲介質，其中，接收到周期性地發送的信標的網格節點將其用來 確定關聯路徑成本。
28.權利要求15 17中的任一項的存儲介質，其中，響應於觸發網格構形變化的事 件的發生，將所述無線電裝置中的至少一個重新選擇到所述信道集中的另一信道。
29.—種裝置，包括控制器，配置有多個無線電裝置並用於在所述裝置被配置為無線網狀網絡的網關網 格節點時接收指示被允許供所述網關網格節點使用的無線電信道的信道集列表、掃描該 信道集列表中的信道並按照存在的幹擾的順序來創建信道列表，並且從該信道列表向所述多個無線電裝置分配信道，所述控制器還被配置成在主信道上從所述多個無線電裝置 中的每一個發起信標幀的傳輸，每個信標幀包括信息，該信息描述表示回到中心點的 所有鏈路成本的和的路徑成本、發送信標幀的無線電裝置所使用的主要無線電信道、僅 指示網狀網絡的關聯部分被允許使用的那些信道的信道集、以及與無線電裝置相關聯的 網格節點集。
30.權利要求29的裝置，其中，所述路徑成本被所述網關網格節點設置為零。
31.權利要求29或30的裝置，其中，當所述裝置被配置為無線網狀網絡的非網關網 格節點時，所述控制器被配置為在所述信標中廣告關聯路徑成本。
32.權利要求29 31中的任一項的裝置，其中，當所述裝置被配置為無線網狀網絡 的非網關網格節點時，所述控制器被配置為操作所述多個無線電裝置以接收信標並收集 信息，並且估計用於所述多個無線電裝置中的每一個的虛擬鏈路成本。
33.權利要求32的裝置，其中，所述控制器被配置為使用路徑成本、信標信號強度、 信標信噪比和用於特定信標的關聯網格節點的數目中的一個或多個來估計虛擬鏈路成 本。
34.權利要求32的裝置，其中，所述控制器被配置為通過添加附加鏈路成本來計算路 徑成本，其中，如果接收到的信標指示發送網格節點具有至少一個關聯網格節點，則估 計所述附加鏈路成本以便補償至少一個關聯網格節點的存在。
35.權利要求34的裝置，其中，所述控制器被配置為使用下式來估計附加鏈路成本所補償調製速率=信道評估調製速率/(N+1)，其中，N是已關聯網格節點的數目。
36.權利要求34的裝置，其中，所述控制器還被配置為基於所述附加鏈路成本估計來 選擇用於嘗試關聯到相應網格節點的最低路徑成本，包括向第一無線電裝置分配無線電 信道，並向其它無線電裝置分配信道以便使所述網格節點之間的幹擾最小化。
37.權利要求32的裝置，其中，所述控制器還被配置為響應於確定從其接收到信標的 特定網格節點與隱藏節點相關聯，以處罰特定網格節點、以便降低與特定網格節點相關 聯的可能性的方式來估計鏈路成本。
38.權利要求29 31中的任一項的裝置，所述控制器還被配置為在除主信道之外的 信道上周期性地發送信標。
39.權利要求38的裝置，其中，周期性地發送的信標包括用於使得接收網格節點能將 其與在主信道上發送的信標區別開的信息。
40.權利要求29 31中的任一項的裝置，其中，當所述裝置被配置為無線網狀網絡 的非網關網格節點時，所述控制器還被配置為當被包含在接收到周期性地發送的信標的 網格節點中時，將其用來確定關聯路徑成本。
41.權利要求29 31中的任一項的裝置，其中，所述控制器還被配置為對觸發網格 構形變化的事件的發生進行響應而將所述無線電裝置中的至少一個重新選擇到所述信道 集中的另一信道。
42.—種方法，包括從網格節點的無線電裝置接收信標，該信標包括信息，該信息描述表示從網格節 點的無線電裝置回到中心點的所有鏈路成本的和的路徑成本、發送信標幀的無線電裝置所使用的主要無線電信道、指示網狀網絡的關聯部分被允許使用的那些信道的信道集、 以及與發送信標幀的無線電裝置相關聯的網格節點集；以及使用所述信息中的至少一些來估計與所述無線電裝置相關聯的鏈路成本。
43.權利要求42的方法其中，使用路徑成本、信標信號強度、信標信噪比和關聯網格 節點中的一個或多個來估計所述鏈路成本。
44.權利要求43的方法其中，通過添加附加鏈路成本來計算路徑成本，其中，如果接 收到的信標指示發送網格節點具有至少一個關聯網格節點，則估計所述附加鏈路成本以 便補償至少一個關聯網格節點的存在。
45.權利要求44的方法，其中，使用下式來估計附加鏈路成本所補償調製速率=信道評估調製速率/(N+1)，其中，N是已關聯網格節點的數目。
46.權利要求44的方法，還包括基於附加鏈路成本估計來選擇具有用於嘗試關聯到相 應網格節點的最低成本的路徑。
47.權利要求44的方法，其中，如果確定從其接收到信標的網格節點與隱藏節點相關 聯，則還包括以處罰該網格節點、以便降低與該網格節點相關聯的可能性的方式來估計 鏈路成本。
48.權利要求42的方法，還包括在主要無線電信道上周期性地發送信標，並在至少一 個非主要信道上周期性地發送免費信標。
49.權利要求42的方法，其中，響應於觸發網格構形變化的事件的發生，將至少一個 無線電裝置重新選擇到所述信道集中的另一信道。
50.—種裝置，包括用於從網格節點的無線電裝置接收信標的器件，該信標包括信息，該信息描述表 示從網格節點的無線電裝置回到中心點的鏈路成本的和的路徑成本、發送信標幀的無線 電裝置所使用的主要無線電信道、指示網狀網絡的關聯部分被允許使用的那些信道的信 道集、以及與發送信標幀的無線電裝置相關聯的網格節點集；以及用於使用所述信息中的至少一些來估計與所述無線電裝置相關聯的鏈路成本的器件。
51.權利要求50的裝置，還包括響應於確定從其接收到信標的網格節點與隱藏節點相 關聯、用於估計鏈路成本以便處罰所述網格節點以降低與該網格節點關聯的可能性的器 件。
52.權利要求50或51的裝置，還包括在主要無線電信道上周期性地發送信標，並在 至少一個非主要無線電信道上周期性地發送免費信標的器件。
53.權利要求50 52中的任一項的裝置，還包括響應於觸發網格構形變化的事件的 發生、用於將至少一個無線電裝置重新選擇到被允許在無線網狀網絡的關聯位置處使用 的信道集中的另一信道的器件。
54.權利要求50 53中的任一項的裝置，其被至少部分地體現為可配置為安裝在無 線網狀網絡的無線節點內的集成電路。
55.—種裝置，包括多個無線電裝置；用於接收指示被允許供所述裝置使用的無線電信道的信道集列表的器件，其中，所述裝置被配置為無線網狀網絡的網關網格節點； 用於掃描所述信道集列表中的信道的器件； 用於按照存在的幹擾的順序創建信道列表的器件； 用於從所述信道列表向所述多個無線電裝置分配信道的器件；以及 用於在主信道上從所述多個無線電裝置中的每一個發起信標幀的傳輸的器件，每個 信標幀包括信息，該信息描述表示回到中心點的所有鏈路成本的和的路徑成 本、發送 信標幀的無線電裝置所使用的主要無線電信道、僅指示網狀網絡的關聯部分被允許使用 的那些信道的信道集、以及與所述無線電裝置相關聯的網格節點集。
全文摘要
一種方法包括在網關網格節點處接收指示被允許供所述網關網格節點使用的無線電信道的信道集列表，掃描所述信道集列表中的信道並按照存在的幹擾的順序創建信道列表，從該信道列表向包括所述網關網格節點的多個無線電裝置分配信道，以及在主信道上從所述多個無線電裝置中的每一個發起信標幀的傳輸。每個信標幀包括信息，該信息描述表示回到中心點的所有鏈路成本的和的路徑成本、發送信標幀的無線電裝置所使用的主要無線電信道、僅指示網狀網絡的關聯部分被允許使用的那些信道的信道集、以及與所述無線電裝置相關聯的網格節點集。
文檔編號H04W72/08GK102027795SQ200980117777
公開日2011年4月20日 申請日期2009年5月14日 優先權日2008年5月16日
發明者J·伯格倫, K·唐, 李錚 申請人:諾基亞西門子通信公司