TW200828873A - A multi-channel assignment method for multi-radio multi-hop wireless mesh networks - Google Patents

Description

200828873 九、發明說明： 【發明所屬之技術領域】 需要對多重無線電網型網路加以發展以提供在使用效 能、效率及效用方面的改進。 【先前技術】 本文所引用的所有參考（前提係存在任何此等參考）’包 括專利案、專利申請案及公告案，其全部内容係基於各種 目的以引用的方式併入於此，而無論是否明確併入。 多重無線電網型網路在商業部署中正變得越來越普遍， 因為其與單一無線電網路相比具有更高的可能訊務載送容 量。可以將-網格節點之每一無線介面(或無線電)調諸至 一不同頻道並可以與該節點之其他無線介面平行使用。在 一理想情形下，具有N個無線介面之一節點會相當於具有 一單一無線介面之一節點之容量的N倍。若將具有一單一 無線電的節點之-網路與具有N個無線電的節點之此網路 相比較，第二網路之容量可以增加超過第一網路之容量的 N倍’其原因在於減小鄰近鏈路之間的干擾及多重跳頻劣 化之頻道指派。 網型網路趨向於具有_密集拓樸，此密集拓樸趨向於増 加其冗餘。由此使得能狗透過使用備份轉遞路徑而在—狄 點失效時快速復原。但是，該拓樸之密度增加該網路中= 干擾，並使得難以進行一畏4相 T敢佳頻道指派，尤其係在少數叙 線電及頻道可用之情況下。 為在-網型網路中執行頻道指派’吾等可能僅選擇_ 124794.doc 200828873 頻道並將母一頻道指派給每一節點之N個無線電。但是， 此頻道指派並不嘗試減小該網路中的無線干擾甚或進一 v文進政月b ’此係因存在多重無線電節點而可能出現之情 況1與一無線裝置的傳輸範圍相比，無線環境中的干擾跨 .· = t大距離（一般將干擾範圍假定為標稱傳輸範圍之兩 / 倍）’而因此，為在一鏈路上獲得最大輸送量，在該鏈路 的干擾乾圍内之所有節點（_般係、假定為離開2個無線跳頻 之該些節點）應經組態用於與該鏈路上的該等頻道不同之 I 頻道。 【發明内容】 本卷明可以係採取各種方式來實施，包括實施為一程 序 製成。口 叹備' 一系統、一物的組合及一電腦可 讀取媒體（例如一電腦可讀取儲存媒冑或一其中透過光學 或電子通信鏈路來傳送程式指令之電腦網路）。在此說明 書中，可將此等實⑯方案或本發明可以採用的任何其他形 〇 式稱為技術。一般地，可以在本發明之範疇内改變所揭示 程序之操作順序。實施方式對在上面所識別領域中實現使 用效能、效率及效用改進的本發明之一或多個具體實施例 作一揭不。實施方式包括一簡介以利於更快地瞭解實施方 式之其餘内谷。该簡介可以包括範例組合，其簡潔概述依 據本文所教導概念之解說性系統及方法。在結論中更詳細 祝明，本發明涵蓋在所發佈申請專利範圍的範疇内之所有 可行的修改及變化。 【實施方式】 124794.doc 200828873 下面結合附圖提供本發明之一或多項具體實施例之一詳 細說明，該等附圖解說本發明之原理；結合該等具體實施 例來說明本發明。 簡介 之所以包括此簡介，僅係為了利於更快地瞭解實施方 式；本發明不限於在簡介（包括明確的範例，前提係有此 等範例）中提出之概念，因為任何簡介之段落必定係對整 個標的之一概覽而並不表示一包攬無遺的或限制性的說 明。例如，後面的簡介僅向特定具體實施例提供受空間及 組織限制之概述資訊。說明書的餘下内容還通篇說明許多 其他具體實施例，包括最終將據以得出申請專利範圍之該 些具體實施例。 術語 本文其他地方使用術語來說明各項具體實施例及實施方 案之選定元件及方面。在下面緊接的段落中提供針對選定 術語之使用範例。但是，應在整個說明書之上下文中而不 應隔離地解釋該等術語。此外，該等術語不一定互相排 斥，而多個術語可能可以適用於一給定組件或程序，因為 一般而言一組件或程序可具有多個識別或功能，尤其係從 不同觀點來考量之情況下。除明確識別為人所皆知或熟 知’本文中凡提到技術及概念（包括針對上下文、術語定 義或比較目的）之處皆應解釋為對此類技術及概念先前係 人所皆知或者係先前技術的部分之一指示。 節點：節點之一範例係一電子裝置。 124794.doc 200828873 π包..訊包之—範例係互相傳達細分成訊包之資訊。 =:鏈路之一範例係兩個（或多個）節點互相通信的能 -用以：念性表示。一鏈路可以係有線(該等節點係藉由 接)戈叙Γ老如電性或光學互連之類資訊的實體媒體而連 )或無線(該等節點係不㈣—實體媒體而連接，例如經 田無線電技術）。 列路U路線·路徑/路線之一範例係一或多個鏈路之一序 數=度量··路徑度量之一範例係反映一路徑的需求之一 予Μ如，鏈路數目（例如一路捏之跳 的度量。且古 # Μ 丨双彡你可月b 里H 父低跳頻計數之路徑可能具有優於且有— 車乂 N跳頻計數的路徑之優點。 (因為在,# , Λ 寺優2包括較少資源利用 (勺因為存在減少的轉遞）與較小的遺失訊包可能性（因為在訊 m®別目的地之前存在較小的遺失機率）。 最佳路徑.最佳路徑之一範例係依據 Ο 點排序清單，豆在靼士 ^ ^ 疋平則之即 月早〃在猎由—訊包（按順序）運送時產生從 目的地之""馬效率遍歷。由於參數及操作條件产時 間變化，因此任何最佳路徑亦係一「已知」最佳師= :其係依據在一特定時間點評估的準則，而在一不；二 =不同的最佳路徑可能係可用。還可以將最佳路徑= 一V:二負責決定該等最佳路徑的路由協定而測量出之 或多個度量而"最接近最佳"。 扣之 網路：網路之一笳也丨# Ah & J係犯夠經由有線與無線 組合而互相通信之-組節點。 之任何 124794.doc 200828873 網型網路：網型網路之-範例係自我組織成-多重跳頻 網路之-組節點。在某些使用情形下，該網型網路具有有 限的資源⑼如’可用頻寬、可用計算能力及可用能量）。 多重網型網路：多重網型網路之-範例係從由該多重網 型網路提供的資源之—使用者之—觀點看起來係作為一單 一網路而操作之一組互連網袼。 共享接取網路：共享接取網路之-範例係使得藉由任何 節點發送之—訊包受到該網路中所有其他節點的窺聽之一 ’罔路。此—網路之-範例性實施方案係-8G2.3 LAN (local area netw〇rk ;區域網路）。 傳入網格·傳入網袼之一範例係一訊包藉以進入一多重 網格之一網格。 外傳網格：外傳網格之-範例係-訊包藉以退出(或離 開）一多重網格之一網袼。 、傳入網格節點··一傳入網格節點之一範例係一訊包藉以 Ο 進入網格之-節點；例如將來自—非網型鏈路之訊包轉 遞到一網型鏈路/網路之節點。 、、卜傳、、罔格即點·外傳網格節點之一範例係其中一訊包藉 、认出、網格之一節點；例如將來自一網型鏈路之訊包轉 遞到一非網型鏈路/網路之節點。 :袼橋接(節點）：網格橋接之一範例係在一時間同時參 力夕於_網型網路之一節點；例如，該節點係一次輕合 二兩個網型網路。橋接節點使得將連接於一第一網格 上的即點（或者係該第一網格的部分之節點）能夠與連接於 124794.doc 200828873 一第二網格上的節點（或者係該第二網格的部分之節點）通 信0 (網型）橋接鏈路··網型橋接鏈路之一範例係用於在兩個 網格之間轉遞訊務的該等兩個橋接節點（每一節點係耦合 至一個別網格）之間的一鏈路。 進入橋接節點：進入橋接節點之一範例係一訊包藉以退 出（或離開）一傳入網格之網格橋接。

C

外出橋接節點··外出橋接節點之一範例係一訊包藉以進 入一外傳網格之網格橋接。 網型入口網站··網型入口網站之一範例係作為 路的部分且適連接至另_(共享接取）網路之—節點。網型 入口網站使得連接至該網格或作為該網格的部分之節點能 夠”作為4共子接取網路的部分或者可以透過該共享接取 、周路抵達之即點通信。在_些具體實施例中，網型網路 外部網路看起來係透明層2傳輸，即，在一入口網站處、、主 :该網格之-訊包未經修改地在另一入口網站處退出該網 逆八網型入口姻砝·、&、y 包夢以^ ，，㈣.進人網型人口網站之—範例係-訊 匕精以進入—網格之入口網站，例如 路/網路之訊包鑪、择 、 非、為型鏈 遞到一網型鏈路/網路上之入口網站。 外出網型入口维j # · , 口、.码站·外出網型入口網站 包猎以退出該絪敉夕λ J n矾 網路之訊包轉㈣ 站，例如將來自一網型鍵路/ 有線二 非網型鏈路/網路上之入口網站。 、 網站：多數訊務透過-(组财線）網型入 124794.doc 200828873 口網站進入與退出該網路。一 趨向於在該等網袼節點之一節 站之間。 網型網路中的絕大多數訊務 點與該（等）有線網型入口網

C Ο 網型用戶端介面： 至一用戶端裝置之一 分）。 :型用戶端介面之一範例係用以耦合 介面（其係一網型網路之一節點之部 Α周路閉道器介面(網型卿網型NGI之一範 =型:路的部分⑼如，具有經組態為該《網路的 口 p刀之一介面）且還連接 ^ 另、·罔路（例如，具有經組態為 網路上之—介面）之—節點。網型NG!使得連接至i 網型網路或作為該網格的部分之節點能夠與作為一共享接 取網路的部分或者可以透一 透過該共旱接網路抵達之節點通 仏。在—些具體實施例中，該網型網路在外部網路看起來 二：明層2傳輸：在一⑽處注入該網格之一訊包未經修 改地在另一 NGI或用戶端介面退出該網格。 進入網型介面··進入網型介面 入一網袼之一介面，例如將來自 到一網型鏈路/網路上之介面。 之一範例係一訊包藉以進 一非網型鏈路之訊包轉遞 外出網型介面：外出網型介面 出該網格之介面，例如將來自一 非網型鏈路/網路上之介面。 之一範例係一訊包藉以退 網型鏈路之訊包轉遞到_ 單播··單播之一範例係兩個節點之間的通信。 廣播··廣播之-範例係來自_節點以期抵達複數個節點 之通仏。在某些使用情形下，該複數個節點包括在一網路 124794.doc -12- 200828873 上的所有節點。在某4b 助Μ "" y 一廣播可能不抵達所有預 /即〜、（/、原因係，例如訊包遺失）。 播流之一範例係藉由一節點傳送之-廣播，該廣 :進而係精由接收該廣播之每一其他節點來從 而可能抵達在—網路t的所有⑼。 Ο Ο 路由協疋·路由協定之一範例係在一網型網路中的每一 ^點t實施之一組機制’其中該等機制用於發現關於該網 路之貧訊並使得該網路上的每一節點能夠與該網路的其他 即點通信，甚至在其他節點與個別節點離開多重跳頻之 時。 路徑累積··路徑累積之一範例係轉遞一訊包之每一節點 向該訊包添加其個別位址之情況。 無劣化路徑：不包含任何使用相同頻道而相互接近得足 以產生干擾的鏈路之-路徑，而因此沿該路徑不會有減小 容量之干擾。 鄰近節點對介面之指派：當一節點具有多個介面而可以 透過多於一個介面來抵達其一或多個鄰近節點時，由於可 月匕不必直使彳于可以透過所有可用介面來抵達該等鄰近節 點，因此吾等可能必須決定應當可以從哪一介面抵達該等 鄰近節點。 吾等互換地使用術語，，無線電"及，，無線介面，，。 頻道指派之考量 本文中教導用以針對一多重無線電多重跳頻網型網路中 的每一無線電自動決定準靜態每鏈路頻道指派之一方法。 124794.doc -13- 200828873 為瞭解該方法，吾等首先提出與此類網 關之以下考量及限制因素： 項道丸派有 :)-般而言’有利的係不留下任何未指 不將任何無線電指派給會干擾的同 =電而且 為此舉會劣化彼此之效能。 帛道^近頻道，因 2)一般而言，有利的係將該等 派給無線介A _ 非奴機的方式指 ..y 叙而吕，更有利的係將該等頻道γ、rr忠 Ο Ο 使得該㈣鋪連接。例如，若Μ 、曰1 z 即』A及即點B，貝1j應將同 二使:：點八與節點Β保持互相連接。吾等假定僅： 二足矣ΓΓΓ或有線)來保持一對節點 足矣，即使其在所有介面皆係調譜至同一頻 力藉由使用其多個介面來互相抵達亦如此。、、有此 乂)每-節點可在其需要無線連接的網格中具有多個鄰近 =一但其:以具有比鄰近節點更少的無線介面。此意味 與夕=而口’有利的係每一節點使用一或多個無線電來 ^個:固其他節點通信，而因此某些無線電上的頻寬將 在多個卽點之間丘皇 μ 蓄 I、予此不僅減小可獲得之頻寬，而且盆 一額外的挑戰：該頻道指派方法現在需要考量欲將 哪，節點指派給一節點的無線介面之哪些介面，以使 /、b獲传最t效h吾等將此問題稱為"鄰近節點 之指派問題”。 1 4)-般而言’有利的係在頻道指派中對每一鏈路的數個 跳頻之間的干播力各旦 欠力以考里以使侍沿一路徑傳送的訊務不 124794.doc -14- 200828873 會對其自身產生干擾，即多重跳頻路徑應當係無劣化。 5) 存在額外的實際限制，其會明顯增加該頻道指派 之複雜性： ° a) 無線電之數目一般限於2或3個，此部分係由於成本 • 原因，而部分係由於頻道數目因政府管制而受限。鑑於 - 少數可用頻道，每一節點具有多個無線電僅會增加橫跨 ^網路之干擾，因為在每一節點冑更多欲指派的無線 電時该頻道指派方法會被迫更頻繁地重複一頻道。 b) 鏈路可具有不同度量，因此該指派有能力依據哪些 系用來與母一鄰近節點通信以及哪些鏈路經歷比其 他鏈路更多的干擾（由於在干擾範圍内的頻道重複）來影 響一給定節點獲得多少頻寬。 /)在-實際部署中，不同節點可具有不同數目的無線 電，因此該方法需要對此予以考量。 6) 頻^派問題之解決方式需要具有計算可行性。否 〇 則只際上便無法實施於一真實系統。 鑑於以上者旦 ;Λ 里’ σ等之方法至少部分依據選擇哪些鏈路 將經歷比其他卷查 化。登、鍵路更多的干擾來使得整體頻道指派最佳 k擇干擾鏈路指派時，吾等傾向於以下整體頻道 指派： a)吾等嘗試 ^ °攸母一郎點朝網格訊務的主要進入及退出 點（例如，有綠& L ± 深、、、罔里入口網站）之路徑或者至少沿從每一節 點朝該有綠_ ^ ' &入口網站之最佳路徑建立一無干擾（無劣 化）指派。卷在乂夕 田予长夕個入口網站時，在至少某些具體實施 124794.doc -15- 200828873 例令’吾等將其作為一虛擬入口網站來處理。吾等將該入 口網站或虛擬入口網站稱為指派之根節點。 b)基於頻道指派之目的，吾等從概念上減小該網型網路 拓樸’由此使得該拓樸仍保留網路中重要的連接性及快速 錯誤後移轉復原（fai〗over rec〇very)，但由此使得該拓樸減 小令吾等能夠產生一形成一更高容量之指派。 頻道指派方法概述 f

用於無線多重無線電多重跳頻網型網路之外向頻道指派 方法忐夠以其最具挑戰性的形式之一者解決該頻道指派問 題：具有多個節點而該等節點具有兩個或兩個以上無線電 之多重無線電網型網路，而且該網路中僅少數頻道可供在 該網路中使用。吾等將首先以兩個無線電為背景來說明該 解決方式，因為此係、最有挑戰性的情形，而接著說明在有 兩個以上無線電㈣指派如何㈣。吾#假㈣網路可以 具有-任意大小及密度(每一節點之鄰近節點數 ㈣目的，吾等假定可以針對分開4個鍵路之二: 一 I點物重m㈣之—頻道，則: = 鏈路相同之頻道指派，而不會干擾 = 現有無線部署之干擾特徵匹配。 此與 吾等下面說明該方法之一集中版本。在 中，以-分散方式計算瞥底五楚-他具體實施例 口 、Τ π該指派。吾等將計算 器稱為多重頻道控制器（MCC)。一旦吁μ 、曰/良之機 其應用於該網路，而使得該等網路;點;=甘便將 算出的頻道。 门#到針對其所計 124794.doc -16 - 200828873 下面進一步更詳細說明，一解說性具體實施例之頻道指 派方法具有以下4個階段： 階段1 :拓樸發現。在吾等進行該頻道指派前，吾等 發現該網格之拓樸及其特性。特定言之，吾等想瞭解每 . 一節點係連接至哪些節點以及與此等鄰近節點之鏈路之 - 特徵。 階段2 :拓樸減小。一旦吾等已發現該拓樸及該拓樸 p 巾⑽路特徵，*等便擁有-優勢來決定哪些鏈路及路 徑比其他鏈路及路徑更重要以及該拓樸之哪一部分值得 保留。在該拓樸減小階段，進行一嘗試以從該拓樸消除 對於連接性而言並不關鍵之某些鏈路並由此減小網路密 度’從而有利於導出具有較小干擾而且可能無干擾之一 指派。 階段3 :拓樸平衡。該頻道指派賦予吾等對該拓樸之 控制，因為即使兩個節點在其無線電係調諧至相同頻道 〇 時可以互相抵達’其在其無線電係調諧至不同頻道之情 況下亦無法互相抵達。因此’吾等可以使用該指派來二 制該拓樸以便從其擷取最大容量。特定言之，在該拓= 平衡階段’吾等選擇性地在有多處可將每—節點附著於 該拓樸之日寺，就每一節點應於何處附著於該拓樸作出二 些選擇’以便橫跨該網路更均勻分散可能的訊務負载。 階段[頻道選擇。在此階段，吾等針對該網路中的 每-鏈路執行該頻道選擇，以便吾等t試在該網路 根節點與每一節點之間具有至少一無劣化路徑。其次， 124794.doc 17 200828873 吾等嘗試盡可能多地減小鄰近路徑之間的干擾。 此頻道指派方法在每一節點與根節點(例如， 入口網站）之間產生無干擾路徑，並減小鄰近/平行路= 間的干擾’平衡各節點之間的網路容量並平衡該網路中的 預期負载並使得效能在整體上最大化。吾等之方法在兼且 全向及定向天線之網路中運作。 /、

。等之方法執行-拓樸減小及平衡以在頻道選擇之前 得該拓樸最佳化。該拓樸減小係唯_的，因為其結合多重 ，線電節點運作並依據網路測量來選擇從每—節點至該根 節點之最佳路徑’並針對兼具全向與定向天線之網路：運 作。該拓樸平衡係唯—的，因為其在計算時兼用該網路中 的鏈路=測量所得效能及預期負冑，其中負載計算係依據 專用度量（其併入每節點相依節點數目）。 該頻道選擇本身不僅考量該拓樸中的虛擬鏈路（該些係 在其端點處於同一頻道上時會存在之鏈路），而且還考量 該拓樸中的實體鏈路，並且除向每一節點提供一無劣化路 徑外還嘗試選擇使得該網路中的干擾最小化之頻道。 在一些具體實施例中，實施一唯一的頻道指派方法復原 機制，其中每一節點記錄可能在其他頻道上而其可能可以 抵達的鄰近節點（例如，該MCC係調適用於在一旦計算出 該指派之時便傳送此資訊），而當發生斷開時，該節點係 調適用於立即切換到此等鄰近節點之一節點之頻道（例 如’提供與該根節點的最佳連接性之一頻道）並重新連接 至該網路。 124794.doc •18- 200828873 在一些具體實施例中，使用多重跳頻發送資訊來決定欲 將哪-節點選擇為向該根節點之母節點。使用僅ι跳頻鍵 路位準資訊（而❹重跳頻發送資訊）可以導致在該拓樸中 开/成迫路’其中’若關於與該根節點的連接性之資訊並非 以一及時方式傳播，則某些節點敍相連接但不與該根節 點連接，此在-網路中而尤其在—無線網路中係—可能情 形，因為在無線網路中存在更多的訊包遺失。 範例組合

在實把方式間介結束之際，接下來係解說性具體實施例 之一集合’其中至少包括明確列舉為「EC」（範例組合)之 某些具體實施例，立以一 eg x I, /、以略顯正式而間潔的袼式提供補充 陳次月Γ Γ據本文所教導之概念突顯出各種具體實施例類 型；此等範例並不表示互相排斥、包揽無遺或限制性；而 本毛明：限於此等突顯出的具體實施例而實際上涵蓋在申 請專利範圍之範嘴内的所有可能修改及變化。 )十子在夕重無線電多重跳頻網型網路中的每一 無線電決定頻道指派夕_ ^ . 曰辰之方法，该網路係由節點與節點 間的無線電至無線電鏈路組成，該方法包含： ” 決定該網路之抬樸； 減小該網路枯樸·， 平衡該網路拓樸；以及 針對每一無線電選擇一頻道。 EC2)EC1之方法，其進一步包括· 測量該網路之預定性質；以及 124794.doc -19- 200828873 其中該減小包括至少部分依據該等網路測量來選擇從每 一節點至該根節點之最佳路徑。 EC3) EC1之方法，其進一步包括： 測量每一鏈路之效能； 計算每一鏈路上的預期負載；以及 其中該平衡係至少部分依據每_鏈路之測量所得效能及 每一鏈路上的預期負載。

U EC4) EC3之方法，其中該負載計算係至少部分依據每節 點相依節點數目。 EC5) EC1之方法， 干擾最小化之頻道。 EC6) EC1之方法， 劣化路徑。 其中該選擇嘗試選擇使得該網路中的 其中該選擇嘗試向每一節點提供_無 EC7) EC1之方法，A中 A ^ ^ ，、中δ亥選擇係至少部分依據該拓樸中 的虛擬鏈路及實體鏈路。 、 EC8)EC1之方法，立 * 其進一步包括： 藉由每一節點記錄 鄰近節點。 七他頻道上而可能可以抵達的 EC9)EC8之方法’其進-步包括： 當一節點係與該網 也卜 辦開時，藉由切換到先前所今拉^ 鄰近節點之一節點 所迓錄的 <领道而將該節點重新連接 EC10)EC8之方法，^ 思丧主忒網路。 "運—步包括： 當一節點係與該網 斷開時，藉由切換到提供盥兮 入口網站的最佳連接 ^杈仪與該有線 义先則所記錄的鄰近節點之頻道而 124794.doc -20. 200828873 將該節點重新連接至該網路。 EC11)EC9之方法，其中該切換係迅速的。 EC12)EC1之方法，其中該網路使用全向天線。 EC13) EC1之方法，其中該網路使用定向天線。 EC14) EC1之方法，其中該選擇嘗試沿從每一節點朝— 有線網型入口網站之一最佳路徑建立—無干擾的指派。 Ο Ο EC15) EC1之方法’其中該選擇嘗試沿從每一節點朝— 虛擬入口網站之-最佳路徑建立—無干擾㈣派，該虛擬 入口網站概念上表示多個有線網型入口網站。 EC16)具有儲存於其中的-組指令之-電腦可讀取媒 體，該組指令在藉由-處理裝置執行時促使該處理裝置執 行包含以下操作之程序： 決定-多重無線電多重跳頻網型網路之拓樸，該網路係 由節點與該等節點之間的無線電至無線電鏈路組成； 減小該網路拓樸； 平衡該網路拓樸；以及 針對每一無線電選擇一頻道指派。 平 EC17)EC16之電腦可讀取媒體，其中該決定、減小 衡及選擇係藉由-多重頻道控制器以一集中方式實施 EC18)EC17之電腦可讀取媒體，該等程序進_步包含. 多重頻道控制器散佈該等頻道指派。 EC19)EC17之電腦可讀取媒體，該等程序進-步包含. 多重頻道控制器將節點特定資訊散佈給每-節點，該節點 特定資訊包含鄰近節點及頻道之一清單。 124794.doc •21 - 200828873 、忒等程序進一步包含從 L知之多重頻道控制器。 體’其中該決定、減小、平 夕某些節點以一分散方式實 EC20) EC17之電腦可讀取媒 該等節點接收關於母節點變化 EC21) EC16之電腦可讀取媒 衡及選擇係藉由該等節點之至 施0 EC22) EC16之電腦可讀取媒體， 々々朴細^ . 其中該選擇嘗試沿從每 的指派。 最佳路經建立—無干擾 Γ 〇 EC23)EC16之電腦可讀取媒體，其中該選擇嘗L從各 1點朝-虛擬入口網站之一最佳路徑建立—無 派，該虛擬入口網站概念上表 ’、、、^ 個有線網型入口網站。 EC24) —多重頻道控制器，其包含： 決定構件，其係用以決P多重無線電多重跳頻網 路之拓樸，該網路係由節點與該等 線電鏈路組成； 彳_之間的無線電至無 減小構件，其係用以減小該網路拓樸； 平衡構件，其係用以平衡該網路拓樸；以及 &擇構件’其係用以針對每__無線電選擇—頻道指派。 =C25)EC24之多重頻道控制器，其中該多重頻道控㈣ 係該網型網路之節點之一。 特定具體實施例 階段1 ··拓樸發現 " σ等將藉以將該網格連接至有線基礎設施的有線 網型入口網站指定為拓樸發現及頻道指派之根節點。無論 124794.doc -22- 200828873 何時，只要有多個連接至同一有線網路之有線入口網站， 遠指派之根節點便係一虛擬入口網站，該等實體有線入口 網站係透過直接鏈路而虛擬連接至該虛擬入口網站。該頻 道指派方法忽略此等鏈路。圖3解說具有多個有線入口網 站之一網型網路。 在-些具體實施例中，該根節點藉由首先發現其鄰近節 點而接著該等鄰近節點之每_節點發現其自己㈣近節 點，以此類推，來發現該拓樸。在執行此發現程序時，所 有節點經組態用以讓其所有無線介面處於同—頻道上。在 此初始發現後，在-些具體實施例中，選擇性測量每一鍵 路之各種特性並報告給該根節點。選擇性報告之鍵路特性 ι括：：特性之至少一特性··鏈路頻寬、遺失性及信號強 度。吾等將一鏈路之全部測量所得特性稱為-鏈路度量。 在一些具體實施例中，料測量使用沿該鏈路之雙向訊 務。有利的係，在測量一鏈路 " ϋ 一頻道上沒有訊務，以便在其他鏈路之同 測=實:增加該測量亦與外部干擾無關之可能::： 中沿多個頻道選擇性地重複每一報 .取仫度里。在此等測量期間，在一 記錄哪些頻道經歷來自在該網路的特;區域==等 的干擾，並在選擇頻道時對此加以考量。4中之外部來源 該等鏈路測量必須係 干擾，執^使得該m量不會互相 干擾》者#、平行但在無干㈣道 《互相 施例中，為確保一時間僅測量一鍵路，^些具體實 σ專在该網路上使 124794.doc -23· 200828873 用一深度首先搜尋（DFS)遍歷。、迄『 Θ DFS遍歷可經組態用以 同時在多個節點開始，並具有供各一 、 ，、令供母起點使用之一組獨立 頻道’以避免任何兩個或兩個 1 M上所，則置鏈路之間的干 擾。 在此階段結束時，吾等擁有針對該網路t的所有鏈路之 度量。 階段2 ·拓樸減小 _在至少某些2個無線介面的具體實施例中，在一定向路 徑上的每-節點，使用—無線介面來與該路徑上之前一節 點通k ’而使用另-無線介面來與該路徑上之後—節點通 信。此方法避免沿該路徑之多重跳頻劣化，此情形係在一 即點使關—线介面來沿該⑽路與該路徑巾在其前及 在其後的節點通信時產生。

:等採用-理論樹狀圖形’其中該樹係根植於該指派之 根即』（例如，一（虛擬）有線入口網站），❼每一節點使用 一無線介面朝該根節料接至^點，錢㈣一無線 介面來允許其他節點(其子節點)與其連接而透過其獲得與 °亥根即點之連接性。圖1解說-樹狀圖，#中每-節點具 有到該根節點之—路徑°該根節關針對所有與其直接連 接的即點之母即點’而該等直接連接節點係其子節點。此 等節點進而係針對直接與其連接的節狀母節點，以此類 藉由m留到該根節點之一單一路線，此階段一般 導致忒、.罔路之實體拓樸減小。在一節點處有3個或更多可 用無線電之至少某些具體實施例中，吾等之方法嘗試提供 124794.doc • 24 - 200828873 到該根節點之多個敗綠 , 夕路線。在至少某些其他具體實施例中， 不作此嘗試，但吾辇夕+、丄 寺之方法不排除存在到該根節點之多個 路線。 下面係用於從在該拓樸發現階段期間發現的拓樸產生一 樹狀圖之操作： ' 依據在該拓樸發現階段期間測量所得之鏈路度量特性， 計算從該指派的根節點至該網路中的每-節點之最佳路徑 度量。

C

在此P自奴σ等還進行介面對鄰近節點之指派（以使得 用於與，母節點通化之介面供盡可能少的其他（子）節點使 用）；當存在定向天線時無法始終避免針對一節點之母節 點與其部分子節點使用同一無線介面。 該路徑度量係計算為到該根節點之路徑上的最高的最小/ 瓶頸鏈路度量（吾等假定沒有劣化，因為希望吾等在實行 該指派後將會有此情況），連同最低無線跳頻計數及最低 總跳頻計數（以區分無線與有線跳頻）。與具有一無線介面 連接到该根節點或者其與一母節點的連接係經由其根節點 無線介面（由於定向天線限制）之一節點相關的節點將與一 無線介面節點之鏈路頻寬計算為至其以及從其至其前一跳 頻的平均頻寬之一半。 在一些具體實施例中，當計算該等度量時，每一節點保 存其所具有的至該根節點之頂部2個母節點。 在一些具體實施例中，藉由一略經修改的Dijkstra執行 上述計算。 124794.doc -25- 200828873 在此階段結束時，吾等習知針對每—節點其到該指派根 節點的最佳度量及其接下來朝該根節點的兩個最佳跳頻 (母節點）。 階段3 :拓樸平衡 • 在該拓樸平衡階段中，為將在該拓樸減小階段構建之樹 - ㈣修改使得該樹狀圖變得更加平衡而進行_#試。此意 味著吾等想將該樹狀圖修改成使得至/來自該根節點之訊 r,冑沿該樹狀圖分散成使得整體效能最大化^為實行此舉， 2些節點可能必須改變其主要的母節點，因為該母節點可 能不產生最佳的訊務分散。心同頻道指派給不同路徑之 事實意味著，-旦完成該頻道指派，將不同節點指派給不 :母即點便會有效地將該等節點與相互干擾隔離。(應注 意’若沒有足夠的頻道來將不同頻道指l給每一路徑，則 該情形可能不-定適用於所有情況）。在此所依據的假定 係，吾等？要在個別節點的效能之基礎上將網路效能最佳 〇 <匕而且每$點可能產生相同數量之訊務。在決定欲將 哪-節點指派給每-母節點時，吾等在總體上將每一節點 之權重計算為作為其子節點及子代（descendent)節點之數 目。若-旦該網路已操作一段時間而吾等知道經由該網路 之Λ務机里，則執行該頻道指派，吾等還擁有關於個別鍵 路的負載之貧料，該資料可供選擇性地用於平衡。 X平衡係顛倒（從葉到根）執行，以便考量取決於各節點 到達該根節點的節點數目（各節點之權重）。吾等正在子節 點之可能的母節點之間對該等子節點加以平衡，以便在任 124794.doc •26- 200828873 何可能的情況下更均勻地分散頻寬要求。 一些拓樸平衡具財施例係藉由㈣各種試誤法來實 施。在其他具體實施例中’該拓樸平衡包括以下邏輯摔 作： ' 找到沒有任何未經處理的子代節點之所有節點並將其放 在集合c内。 建立-集合ρ而該等節點之所有母節點皆在集合C内。集 ΐΡ係藉由仔細檢查C内的節點之鄰近節點清單並找到與當 :所考量的集合C中的節點相比具有—到根節點的更佳度 里之所有鄰近節點來構造’但其僅考量介於ρ的子介面斑c 的面對根/母節點之介面之間的母連接（因為吾等不想在此 改變介面對鄰近節點之指派）。 Ο =對Ρ中的每—節點，建立—集合D，其包括C所有將其 ，、月该根節點的最佳下一跳頻之節點。留在該拓樸内的 即=係指派給其頂部兩個母節點之D集合，而非僅一頂部 ρ ,.·έ目為其具有用以連接至該根節點的兩個可用介 面。 針對集合Ρ中的每一節點，一範例性度量如下·· 計算其權重，其子節點權重（來自集合D)之和 具有〇.5之權重，因為其各具有兩個母節點）。 、 將其到該根節點之度量除以上面計算出的㈣，以得出 針對邊母節點的每子代節點平均頻寬⑽D)。 :針對集合P中的母節點及⑶子節點之可能的子節點配 間，保存在所有母節點中產生最佳度量之_子節點配 124794.doc •27- 200828873 置，例如橫跨所有母節點之最佳平均ABD或橫跨所有母節 點之最佳平均ABD或可選擇的其他最佳度量。在—些具體 實施例十，依據節點之間的公平與整體效 ： 衷，至少有時使料同的平衡測量。 的預疋折 此J已將一母節點指派給集合C中的所有節點。 返回第一拓樸平衡操作。 若該拓樸平衡階段之結果係，—節點之—級母節點不再 Γ Ο 係/、主要的母即點’則將其二級母節點設定為

母節點。 I 階段4 :頻道選擇 /在該頻道選擇階段期間，該方法針對在該拓樸平衡階段 後產生的拓樸計算一指派。 . 隹t异此才曰派時，為具有從該 母一節點的無劣化路裡(即具有無干擾指派)以及 為讓鄰近路徑在可能的情況下不互相干擾而進行一嘗試。 可將該指派視為從-特殊節點（該根節點）開始而由 開。 應注意，該指派需要考量哪些頻道適用於指派給同 點之兩個介面’而某些組合引起干擾而不應當使用。將同 頻道才:派給一即點之所有子節點’但該節點係該根節點 而為根即點係-具有兩個無線介面的實體節點之情況除 外’在此情況下該根節點之某些子節點係指派給其益線二 面:-介面而其他子節點係指派給其另—無線介面。 -旦計算出該指派’便向每一節點傳達其頻道指派及其 在。亥κ體拓樸中朝該根節點的所有其可能母節點之頻道指 124794.doc -28- 200828873 /Y連同可順/σ抵達其之介面（來促進錯誤後移轉復原）。 一 f僅2個頻道可用（例如C1與叫，則按離開該根節點之 又曰順序（若省根蜻點係一虛擬有線入口網站則離開該 根節點之1跳頻）來指派頻道。 ^ - 結合圖2及圖3，吾等現將針對有兩個以上頻道可用於指 • 派之情況來說明一解說性頻道選擇程序。 L计异長度為4(例如（：1至（：4)之一頻道清單。此清單係 /舌動頻道清單’其係用以指派來自該根節點之第一路徑。 2·沿該根節點之第一子節點實行一 DFS(若根節點係虛擬 的，則跳過該第一跳頻），並將每一節點指派給在該主動 頻道清單中之一頻道，此係針對第一節點從〇開始，而接 著針對該第二節點移動到C2上，以此類推。 3·若其後追縱之節點小於從該根節點起的4個跳頻，則 依據該主動頻道清單中的下一頻道指派該第一鏈路（即與 該節點之前一子節點相同），除非吾等已後追蹤至根節 Q 點。在一些具體實施例中，當該DFS遍歷後追蹤時，若吾 等已後追蹤至該根節點，則吾等計算一新頻道清單，除非 該根節點之無線介面已全部指派。在該情況下，吾等依據 该DFS遍歷而移動至下一節點。之後， a·若欲指派的下一節點仍小於離開該根節點（或者當該 根節點係虛擬時從該根節點之子節點起）的4個跳頻，則 找出已將哪些頻道指派給其鄰近節點（依據原始/實體拓 樸之鄰近節點）且還找出跟隨其直到從該根節點起的跳頻 4之其所有子代節點之鄰近節點。此等係干擾或衝突頻 124794.doc -29- 200828873 道。 b.接著係欲指派給直至_4的接下來數㈣點以使得 該指派無劣化而所指派的頻道在可能的情況下不會干擾 鄰近節點指派之-清單。否則，則讓干擾鏈路指派盡^ . 能地遠離該根節點’並使得向平行鏈路之指派重疊以便 • 獲得可能的最佳冗餘’即該等指派重疊之節點可暫時接 取到達該根節點之良好的備份路徑。總體上，在產生該 ( 指派時’讓—f試盡可能多樣化；但是當無法進行㈣ 選擇時，則越接近該根節點越多樣化；而當重疊不可避 免時，重疊成使得獲得最有用的冗餘。 —C·二極需要冗餘而犧牲效能，則有利的係該指派使得 每一節點可以在該指派中抵達其第m為實行此 舉二當計算活動頻道清單時’吾等首先將沿該路徑之每 -節點指派給在將其連接至所有將其視為其二級母節點 $鄰近節點時所需要的頻道。接著，該活動頻道清單計 〇 异指派未指派之節點（某些節點已由於上述二級母節點指 派而扣派）。此不保證所有節點皆能夠抵達其二級母節點 但大大增加該網路之冗餘（但是犧牲效能），因為該指派 被迫併入更多干擾。 d·在該頻道計算中，在一些具體實施例中吾等還考量 哪些頻道受外部干擾影響之可能性最小（在該拓樸發現階 段計算得出）。 4·針對沿來自該根節點的該路徑之指派之其餘部分，頭 4個跳頻之新指、派變成活動步員道清單。 124794.doc -30- 200828873 ，4 、奴而言，有利的係，若該指派僅具有4個可用頻道 、】X活動頻道清單在該等頭4個跳頻後並不改變，因 其*不▼按rg| _ 順序重複’則該路徑將經歷多重跳頻劣化。 ™丨的係，e亥方法使仵在該主動頻道清單計算期間 .. 及吾等針對比跳頻4更遠的跳頻而指派頻道時，_葉節點 叶對相同指派不會以2個無線介面結束。 殊If ;兄.若一節點不具有任何子代節點則將其自 由=線介面設定為其二級最佳母節點（在鄰近節點對i面 2私派及至該根節點的度量期間計算得出）之頻道，或者 若無其他鄰近節點，則將該無線介面設定為供其一級母 點使用之另一頻道。 8·在頻道選擇程序中跳過有線網型鏈路，因為無需向其 指派一頻道。 注·若依據該等節點之座標來對其進行排序，則吾等獲 得一更好的最佳指派，因為其將從左至右行進而一路徑將 〇 僅在側（左侧）上具有限制。此外，該DFS遍歷可以經配 置用以按一依據哪些路徑更重要（即，載送更高負載）的順 序處理來自難節點之路#，以獲得一更加不《限制之指 派。 額外機制 兩個以上的無線電：在一節點有三個無線電可用之某些 具體實施例中，該節點使用一無線電來連接至其二級母節 點。若有三個以±的無、線電可肖，則纟一些#體實施例中 使用S亥等額外的無線電來增加與該根節點之連接性，而且 124794.doc 200828873 還藉由在一節點的可 的了用子"面之間分割子節點來提供與下 遊子即點之更多連接性。 故障處置：當一銘、虫生甘& # ”逍失八與其向該根節點的母節點之 連接性時，其針對同一頻道上之一新的母節點進行檢杳， 而右其無法找到—新的母節點，則其接著在不同頻道上尋 找一新的母節點（依撼方# (依據在該頻道指派程序期間從該MCC接 收的其鄰近節點及頻道清單 — ^、"早）/、# —新的母節點之節點 就该重料派而通知該MCC。使用者接著可以選擇隨後重 新最佳化。最佳的係在該系統不在使用中時進行重新最佳 化以避免破壞網路服務。 Ο :-些具體實施例中，使用多重跳頻發送資訊來決定欲 選擇哪一節點作為向該根節點之母節點。藉由使用僅m 頻鏈路位4資訊（而非多重跳頻發送資訊）’可以導致在該 拓樸中形成迴路’ #中’若關於與該根節點的連接性之資 訊並非^及時方式傳播（此在—網路中而尤其係在一無 線：路中係一可能的情形，因為在無線網路中有更多的訊 包遺失），則某些節點係彼此連接但不連接到該根節點。 分散式操作：在其他具體實施例中，上述方法係以一分 散方式實施。 、 結論 有許多實施本發明之方法。眾所皆知，包攬無遺地說明 本發明之每一具體實施例不僅不必要、不實際，亦不可 行。因此，前述具體實施例應理解為僅係解說性，本發明 明確而言並不囿於或受限於本文中的任何或所有具體實施 124794.doc -32 - 200828873 例，而本發明涵蓋談炙 分诚 4夕替代方案、修改方案及等效方宰。 士 ”之教導内谷並在其申請專利範圍之範 驁内，預期可以在構造、 摩 配置及使用方面進行許多變化。

例如：-般可以在每—組成步驟中改變互連與功能單元、 夺脈速度及所使用的技術類型之平行或實例化(即，尺 度、數目或寬度）程度。賦予互連及邏輯之名稱僅係解♦兒 性，而不應解釋為限制所教導之概念。一般可以改變流程 圖U王® &序、動作及功能元件之順序及配置。而且， 除非有相反的明確表述，所指定的值㈣、所使用的最大 及最小值或其他特定規格僅係與該等解說性具體實施例相 關之省二項目，而預期其可能會追蹤實施技術之改進及變 化，而不應作限制之解釋。 可以抓用熟習此項技術者所習知之功能等效技術來替代 解說為用於實施各種組件、子系統、功能、操作、常式及 子常式之該些技術。還應瞭解，根據與實施方案相關的設 計限制及更快速處理（利於先前在硬體中的功能遷移進軟 體）及更面整合雄、度（利於先前在軟體中的功能遷移進硬體） 的技術趨勢，許多設計功能方面可以係實施於硬體（即， 一般專用的電路）或軟體（經由某一方式的程式化控制器或 處理器）中。 範例性變化可以包括但不限於：分割之差異；不同的形 式因數及組態；不同的操作系統及其他系統軟體之使用； 不同介面標準之使用；網路協定；或通信鏈路；以及在依 據一特定應用的唯一工程及商業限制來實施本文所教導之 124794.doc -33- 200828873 概念：預期會有的其他變化。但凡遇到多個具體實施例用 於解6兄耘序、方法及/或程式指令特徵的變化之情況，比 預期會有依據—預定或—動態決定的準則來執行複數個二 作模式（其分別對應於複數個的多個具體實施例）之十、 之靜態及/或動態選擇的其他實施方案。 、式 為便於充分理解’與所教導概念的許多方面之—最小 财㈣需要的環境背景相比，對該等具體實施例進行解 Ο Ο =的評細程度及環境背景有過之而無不及。變化方案可以 :略所揭不的組件或特徵而不改變其餘元件之間的基本配 «因此，可Μ依據申請專利範圍而不採用此等特定細 中的邛刀或王細節來實作本發明。由於可以將其餘元件 ”先刖技術區刀開，因而可如此省略之組件及特徵對本文 所教導之概念不構成限制。為簡潔起見，未詳細說明與本 七明相關的技術領域中習知的技術材料以免給本發明造 不必要的混淆。 在提出此揭示内容時，僅為準備文本及圖示方面方便起 見，而作出特定選擇。除有相反指示外，不應將此等方便 、擇本身解釋為傳達關於所解說具體實施例的結構或品質 之額，或隱含貧訊。此類方便選擇之解說性範例包括：圖 式編號所用名#之特定組織或指派以及識別及引用該等呈 體實施例的特徼；5 ; > ’、 〇 疋件時所使用的元件識別符（即插圖編 ，或數子七疋符）之特定組織或指派。為避免揭示内容之 單周可以將各種字元標記(包括但不限於：第一 後^、某此、特^ a 、 疋 k擇及顯著）應用於分離的各組具體實 124794.doc -34- 200828873 ^例，本文中所使用的此類標記並無傳達品質咬任竹形 的偏好或偏向之明確意向，而僅表示在分 7 y > 的各組之間方 便地加以區分。

所有此類設計變化皆包含該 的教導内容之非實質變化。還 對其他計算及網路應用具有廣 說具體實施例之特定應用或產 為包括涵蓋於所發佈專利案的 有可行修改及變化。 【圖式簡單說明】 等解說性具體實施例所傳達 應瞭解，纟文㈣導之概念 泛的適用性，而不限於所解 業。因此，應將本發明解釋 申請專利範圍之範疇内之所 圖1解說-樹狀圖，其中：每一節點具有一到根節點之 路徑’隸節點係、針對所有與其直接連接的節點之母節 點，而該些直接連接的節點係其子節點。 圖2解說一頻道扇區程序。 圖3解說一範例性頻道選擇。

【主要元件符號說明】 頻道 根節點 C1 至 C4 Root 124794.doc -35-

Claims (1)

1. 200828873 、申請專利範固： 1. ::對：多重無線電多重跳頻網型網路中的每一無線 η沾2頻道&派之方法，該網路係由節點與該等節點之 …線電至無線電鏈路組成，該方法包含： 決定該網路之拓樸； 減小該網路拓樸； Γ 〇 平衡該網路拓樸；以及 針對每一無線電選擇一頻道。 2_如請求項1之方法’其進一步包括： 測量該網路之預定性質；以及 〃、中忒減小包括至少部分依據網路測量來選擇從每一 節點至根節點之最佳路徑。 3·如請求項1之方法，其進一步包括： 測量每一鏈路之效能； 計算每一鏈路上的預期負載；以及 处a = β亥平衡係至少部分依據每一鏈路之該測量所得效 旎及每一鏈路上的該預期負載。 ’：明求項3之方法’其中該負載計算係至少部分依據每 節點之相依節點數目。 月求項1之方法，其中該選擇嘗試選擇使得該網路中 的干擾最小化之頻道。 6·如叫求項丨之方法，其中該選擇嘗試提供至每一節點之 一無劣化路徑。 7·如請求们之方法，其中該選擇係至少部分依據該拓樸 124794.doc 200828873 中的虛擬鏈路及實體鏈路。 8.如請求項1之方法，其進一步包括： 藉由母郎點記錄可以在其他頻道上而可能可以 之鄰近節點。 -違 / 9·如請求項8之方法，其進一步包括： • 在一節點係從該網路斷開時，藉由切換到該笤φ义& .記錄的鄰近節點之一節點之該頻道而將該節 】點:::: 至該網路。 Γ ι〇·如請求項8之方法，其進一步包括： 在一節點係從該網路斷開時，藉由切換到提供與有線 入口網站的最佳連接性之該先前所記錄的鄰近節點之該 頻道而將該節點重新連接至該網路。 1 1 ·如明求項9之方法，其中該切換係迅速的。 12·如π求項i之方法，其中該網路使用全向天線。 13 ·如明求項1之方法，其中該網路使用定向天線。 〇 14_如睛求項1之方法，其中該選擇嘗試沿從每一節點朝一 有^、、、同型人口網站之—最佳路徑建立—無干擾的指派。 124794.doc 1 5·如睛求項1之方法，其中該選擇嘗試沿從每一節點朝一 虛擬入口網站之一最佳路徑建立一無干擾的指派，該虛 擬入口網站概念性表示多個有線網型入口網站。 =種電腦可讀取媒體，其具有儲存於其中之一組指令， :組指令在藉由一處理裝置來執行時促使該處理裝置執 仃包含以下步驟之程序·· 、、少 "· /、疋一多重無線電多重跳頻網型網路之拓樸，該網路 200828873 係由節點以及該等節點 成； 卩點之間的無線電至無線電鏈路組 減小該網路拓樸； 平衡該網路拓樸；以及 針對每一無線電選擇-頻道指派。 17. 如請求項16之電腦可讀取媒體， > 、、 衡及選擇係萨由^ 八，、疋、減小、平 、擇係糟由—多重頻道控制器以一 18. 如請求項17之電腦可讀 ：’、也。 ^ ^ μ 孩荨程序進一步包合· 舌亥夕重頻道控制器散佈該等頻道指派。 19 =項17之電腦可讀取媒體，該等程序 ㈣重頻道控”將節點以資訊散佈給每—節點兮 即點特定資訊包含鄰近節點及頻道之_清單。 " 2〇.如請求項17之電腦可讀取媒體，該等程I/-步包入. 由該多重頻道控制器從該等節 =. 通知。 牧叹關於母即點變化之 Ο 21. 如請求項16之電腦可讀取媒體，其中該決定、減小、平 衡及選擇係藉由該等節點中的至少一 式實施。 ―即點以―分散方 22. 如請求項16之電腦可讀取 一筋點鈿七祕 ，、干及選擇嘗試沿從每 即點朝—有線網型人口網站之—最佳路經建立 擾的指派。 …' I 23. 如^求項16之電腦可讀取媒體，其中該選擇嘗試沿從每 一即點朝一虛擬入口網站之一最佳路徑 指派’該虛擬入口網站概念性表示多個有線 124794.doc 200828873 站0 24· —種多重頻道控制器，其包含： 決定構件，其係用以決定-多重無線電多重跳頻網型 網路之拓樸，該網路係由節點以及該等節點之間的無線 電至無線電鏈路組成； 減小構件，其係用以減小該網路拓樸； 平衡構件，其係用以平衡該網路拓樸；以及 艽擇構件，其係用以針對每一無線電選擇一頻道指 料求員24之多重頻道控制器，其中該多重頻道控制。 係該網型網路的該等節點之一。 124794.doc