TW200537860A - Distributed hierarchical scheduling in an ad hoc network - Google Patents

Description

200537860 九、發明說明： 【發明所屬之技術領域】 本發明一般而言係關於通訊，且更具體言之係關於在一 專門網路裏之分散式階層排程。 【先前技術】 廣泛地部署了無線通訊系統以提供諸如音訊及資料之多 種類型的通訊。一典型之無線資料系統（或網路）提供可存取 一或多個共用資源之多個使用者。一系統可使用諸如分頻 多工（FDM)、分時多工（TDM)、分碼多工（CDM)、及其它之 多種多重存取技術。 例示性無線網路包括基於蜂巢之資料系統。以下為若干 此等實例··（1)”用於雙重模式寬頻帶展頻蜂巢式系統之 TIA/EIA-95-B行動台-基地台相容性標準（TIA/EIA-95-B Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System)’’ (IS-95標準）；（2)由被命名為”第三代合作計劃（3rd Generation Partnership Project)’’（3GPP)之協會提供並在包 括以下文獻之一組文獻中體現的標準：第3G TS 25.211號、 第30丁825.212號、第30丁825.213號及第30丁825.214號 (W-CDMA標準）；（3)由被命名為”第三代合作計劃2(3rd Generation Partnership Project 2)”（3GPP2)之協會提供並在’’ 用於cdma2000展頻系統之TR-45.5實體層標準（TR-45.5 Physical Layer Standard for cdma2000 Spread Spectrum Systems)’’中體現的標準（IS-2000標準）；及（4)符合TIA/EIA/ 99289.doc 200537860 IS-856標準之高資料傳輸率（HDR)系統（is_856標準）。 無線系統之其它實例包括諸如在IEEE 802.11標準（例如 8〇2，11(a)、（b)、或（g))中所描述之無線區域網路（WLAN)。 在部署一包含正交分頻多工（〇FDM)調變技術之多輸入多 輸出（MIMO)WLAN時可達成對此等網路之改良。 通常部署WLAN以將資料服務提供至一區域内之一或多 個使用者終端。可藉由為每一單元提供覆蓋之存取點來部 署WLAN覆蓋區域之類蜂巢部署。此名義上之蜂巢式架構 假定每一存取點具有有線回程連通性（例如，一 T1回程）。 舉例而言，通常將具有一T1回程之8〇211熱點部署於多個 位置中以提供存取。圖i中說明了一典型之類蜂巢WLAis^p 署。在此實例中，資料鏈路11〇A_c將網際網路1〇2與存取點 (AP)104A-C連接。每一存取點1〇4具有一通常被稱為單元 130之覆蓋區域，其中多個使用者終端（υτ)1〇6可經由無線 鏈路120與存取點1〇4通訊。 歸因於ΑΡ之有限的單元半徑及密集部署以及Tl回程之 費用、有限之頻寬及有限之可用性，回程之替代方法具有 重要性。可形成多種專門網路。舉例而言，考慮一多重跳 躍無線回程架構，其中AP形成一點對點網格網路。在此階 層式架構中，僅AP(不是由每一 Ap支持之使用者終端⑴丁^ 參與主幹網格。一早期的、類似的方法為由j〇se， California 之 MetriC0m Inc•開發且現由 FaUs church，

Virginia之YDI Wireless，Inc•擁有的跳彈模型。為了啟用網 格網路，需要若干協定以建立網格中節點之間的通訊，亦 99289.doc 200537860 需要若干用於對接收及傳輸進行排程之技術以最大化流通 I及/或隶小化網格節點之間及/或經由網格網路通訊之使 用者終端之間的干擾。因此，此項技術中需要在一專門網 路裏之分散式階層排程。 【發明内容】 根據一態樣，描述了一種裝置，其包括：一接收器，其

用於自一或多個遠端設備接收一或多個信號；一訊息解碼 益，其用於解碼來自協調訊息之一或多個第一干擾清單， 該等協調訊息被包含於來自個別的一或多個遠端設備之一 或多個接收到的信號中；及-記憶體’其用於儲存該或該 等第干擾清單及-第二干擾清單，該第二干擾清單包含 與該或該等遠端設備相關聯之識別符。 根據另-態樣，提供了一種方法，該方法用於偵測自一 或多個遠端台接收之信號、識別該或該等遠端台、將一與 "亥或δ亥等退端台中之每一者相關聯的識別符儲存於第一干 擾清单中及傳輸該第-干擾清單以由相鄰遠端台接收。 根據另-態樣’描述了一種裝置，其包括：用於偵測自 :或多個遠端台所接收之信號的構件、用於識別該或該等 遠端台之構件、用於將—與該或該等遠端台中之每—者相 關聯之識別符儲存於第—干擾清單中之構件及用於傳輸該 第一干擾清單以由相鄰遠端台接收之構件。 根據另一態樣，描述了一種裝置，其包括 接收器 其用於自-或多個遠端設備接收—或多個信號；—訊息角 碼益’其用於解碼來自協調訊息之-或多個第-干擾清; 99289.doc 200537860 及一或多個遠端配置，該等協調訊息被包含於來自個別的 一或多個遠端設備之該或該等接收到的信號中；及用於回 應於該或該等第一干擾清單及一或多個遠端配置來配置一 共用資源以由一或多個遠端設備進行接收及傳輸之構件。

根據另一態樣，揭示了一種可操作以由一階層分散式網 格網路中之網格台進行傳輸之訊息，其包含：一干擾清單 欄位，其包含干擾遠端台之一清單；一傳輸配置攔位，其 包含一或多個配置以在一共用媒體上由一子遠端台傳輸； 及一接收配置攔位，其包含一或多個配置以在一共用媒體 上由一子遠端台接收。 根據另一態樣，揭示了 一種網格網路，其包含：一第一 網格台’其用於建立一超級訊框並傳輸第一協調訊息，該 第一協调訊息識別該超級訊框並包含一或多個配置；及一 或多個第二網格台，其用於接收該第一協調訊息並根據該 或該等配置進行傳輸或接收。

根據另一態樣’揭示了電腦可讀取媒體，其可操作以執 行：偵測自一或多個遠端台所接收之信號、識別該或該等 遠端台、將一與該或該等遠端台中之每一者相關聯之識別 符儲存於第一干擾清單中及傳輸該第一干擾清單以由相鄰 遠端台接收。 亦揭示了多個其它態樣及實施例。 【實施方式】 本文詳述了利用階層排程之分散式專門網路的實施例。 當用作對傳統之有線回程”熱點"拓撲之補充或替代時’可 99289.doc 200537860 避免費用及流量瓶 門網路可共用單一 網格網路使用一個 可用於回程，且一 頸。諸如同等台之網 頻率或共用之媒體。 以上之頻率。舉例而 或多個替代頻率可用 格網路的一典型專 或者，可由一無線 言，一或多個頻率 於由使用者終端進 行存取。可使用任何通訊格式來部署一回程或一回程遵從 包括以上所列舉之彼等實例的任何標準，且一回程可修改 以遵從本文所詳述之一或多種技術。因此，任何實體層及/

或媒體存取控制（mac)協定可適合與本文所描述之技術 起使用。在一實例中，如以下所描述，可部署同等存取點 之專門無線網格網路以提供回程。可在回程網格之任何 節點與使用任何WLAN標準（例如，可具有任何變體之 802.11標準）而被部署遍及覆蓋區域之使用者終端之間執行 使用者終端至存取點之通訊。在另一實施例中，可將所有 的台（無論是AP或UT)描述為一回程網格台（Bms)，且其可 為回程網格之一部分（例如，類似於AP功能性）或可單獨地

為葉節點（例如，類似於υτ功能性）。一無線通訊設備可包 含整個所描述之功能性或其之一子集。舉例而言，具有多 個天線之動力台可很好地適合於提供至相鄰節點之連通性 以及形成一無線回程之一部分。電池供電之掌上型使用者 終端（例如）可被單獨地部署為一葉節點或提供有限量之回 程連通性。以下進一步詳述了此等及其它實施例。 4無線回程網格將流量聚集至層〇 BMS，且將流量自層〇 BMS分散至遍及網格之節點。可將以下進一步詳述之層〇 BMS連接至一外部網路（諸如網際網路或另一内部網路而 99289.doc -10 - 200537860 以增加流通量 不管是有線還是無線，·例如網路存在點p〇p)。對在階層式 網格網路上向下流動之流量進行排㈣避免干擾（若可曰能） 本文揭示了若干例示性實施例，其支持高效操作連同一 專門無線LAN之具有非常高的位元速率之實體層(或使用 新近出現的傳輸技術之類似應用）。該例示性WLAN支持20 MHZ之頻寬中的超過100 Mbps(百萬位元每秒）之位元速 率。儘管需要具有高頻寬之無線回程，但是本文所揭示之 技術皆適用於任何流通量速率。 一例不性實施例支持高資料傳輸率、高頻寬實體層傳送 機制，該等傳送機制通常包括（但不限於）基於〇FDM調變之 彼等機制、單載波調變技術、為非常高的頻寬效率操作而 使用多個傳輸及多個接收天線之系統（多輸入多輸出 (ΜΙΜΟ)系統，其包括多輸入單輸出（MIS〇)系統）、在相同 的時間間隔期間使用多個傳輸及接收天線連同空間多工技 術以將資料傳輸至多個使用者終端或自多個使用者終端傳 輸資料之系統及使用分碼多重存取（CDMA)技術以允許同 時為多個使用者傳輸之系統。 在一無線資料通訊系統之内容中陳述了本文所描述之一 或多個例示性實施例。儘管在此内容内使用為有利的，但 是可將本發明之不同實施例倂入不同的環境或組態中。一 般而言’可使用軟體控制之處理器、積體電路或離散邏輯 來形成本文所描述之多種系統。可遍及應用程式引用之資 料、指令、命令、資訊、信號、符號及晶片有利地由電壓、 99289.doc • 11 - 200537860 電流、電磁波、磁場或粒子、光場或粒子或其組合來表示。 另外’每ϋ塊圖中所展示之區塊可表示硬體或方法舟 驟。可在不脫離本發明之範.的情況下互換方法步驟。^ 本文中使用詞"例示性”以意謂"用作_實例、例子或說明„。 不必將在本文中被描述為"例示性”之任何實施例解釋為較 其它實施例較佳或有利。 圖1為先前技術之類蜂巢系統100的一實例，其包含被連 接至一或多個使用者終端（υτ)丨06之一或多個存取點 (ΑΡ)104。每一 ΑΡ及其相關聯之υτ經由—無線區域網路 (WLAN)120通訊。在該例示性實施例中，wlan 12〇為一高 速MIMOOFDM系統。然而，WLAN 12〇可為任何無線lan。 存取點104經由網路102與任何數目之外部設備或處理序通 Λ。網路102可為網際網路、企業内部網路或任何其它有 線 '無線或光學網路。連接110將實體層信號自該網路載運 至存取點104。可將設備或處理序連接至網路1〇2或作為 WLAN 120上之UT(或經由與之的連接）。可連接至網路1〇2 或者WLAN 120之設備的實例包括：電話；個人數位助理 (PDA);多種類型之電腦（膝上型電腦、個人電腦、工作臺、 任何類型之終端）；諸如攝像機、攝像機_錄像機、網路攝像 機之視訊設備；及實質上任何其它類型之資料設備。處理 序可包括音訊、視訊、資料通訊等。多種資料流可具有改 變傳輸需求’其可藉由使用改變之服務品質技術來適應。 如圖1中所展示之系統100部署有一集中化之AP 1〇4。在 此先前技術之實例中’所有UT 1 〇6均與該Ap通訊。在該例 99289.doc -12- 200537860 示f生實加*例中，可修改此系統以適應兩個υτ之間直接的點 對點通訊以便形成一網格網路，如以下圖2中所說明。 圖2 5兒明了系統2〇〇之一例示性實施例，其部署一網格網 路回程以用於在多種使用者終端1〇6之間進行通訊以及藉 由有線或無線回程連接丨丨〇(其將該無線回程連接至諸如網 際網路或其它外部網路之外部網路1〇2)而連接至設備。在 圖2中，正如圖卜多個存取點1〇4提供在一地理區域上之覆 _ 蓋範圍或單兀130，其中多個使用者終端1〇6可經由無線鏈 路120而與该存取點通訊。與圖丨形成對比，存取點可能不 具有至諸如網際網路1 〇2之外部網路的直接連接。在此實例 中，將存取點104C經由連接110連接至一外部網路。藉由一 回私鏈路或網格鏈路21 〇連接所有其它存取點丨〇4。在此實 例中，存取點104C與存取點10化及1〇4〇連接。存取點ι〇4Α 經由網格鏈路210A與存取點104B通訊。因此，與單元13〇a 中之存取點1 〇4A相關聯之使用者終端J 〇6可經由一路徑而 φ 連接至外部網路，該路徑藉由使用網格鏈路21 0 A及21 0B之 網格網路形成。因此，如以下將進一步詳述，一存取點可 與一父存取點以及一或多個子存取點通訊。此外，存取點 可具有若干使用者終端，其亦可被認為是子存取點。為了 避免術語上的混淆，因為每一 AP僅為主幹網格中之一個 台’所以當討論主幹網格上之程序時，可將Ap或υτ稱為 主幹網格台（BMS)。多個其它單元130亦可包含與其個別存 取點通訊之一或多個使用者終端（其細節並未圖示）。系統 200用以說明一使用一用於bms之AP的網格網路之一實施 99289.doc -13· 200537860 例。

圖3說明了系統300之一更通用化實例，其包含一經由連 接320而連接至外部網路31〇的通用化咖網格。應注意， 如以上所描述’連接31()或32〇可為有線或無線連接。在此 實例中’將網格中之每—節點稱為—主幹網格台（BMS)。可 將每-麵描述為具有一在所形成之階層樹狀結構内的 層。舉例而言，將層OBMS(BMS〇)連接至外部網路31〇以作 為存在點(POP)。在一例示性實施例中，該層〇BMs為有線 罔路中之POP。—般而§，可使用任何通訊標準（有線或無 線）來形成至外部網路之連接。每一層丨BMS為一遠離層〇 BMS之跳躍。在此實例中，在網格中將A_D經由網格 鏈路330A-D連接至網格中之BMS〇。除了根（或層〇)bms之 外的每一 BMS均具有一父BMS且可能之一或多個子BMS。 舉例而言，BMS1 A分別經由網格鏈路34〇A_B而與層2 BMS(BMS2 A_B)通訊。

應注意，在網格網路内所使用之無線鏈路可使用此項技 術中已知之任何無線技術，包括諸如前述標準中所描述之 彼等技術的技術，其中如本文所詳述對該等技術加以修 改。對於有線網路（例如，網際網路）而言，網格網路連接標 準及技術已為吾人熟知，且亦可將彼等技術經適當修改（實 例包括路由、發現、封包轉遞、域名服務、DHCP、及其類 似物）而應用於無線網格網路。額外的實例已被已知且其揭 示於多種網際網路協定中，包括網際網路控制訊息協定 (ICMP)、icmp路由器發現協定（irdP)、路由資訊協定（rip) 99289.doc -14 - 200537860 及開放最短路徑優先（OSPF)協定。 在該例示性實施例中，網袼網路使用mim〇-〇FDm技 術另外，BMS可使用任何類型之無線鏈路及/或通訊標準 以替代_或其它替代通道而與諸如使用者終端之一或多 個相關聯的設備通訊。或者，可將使用者終端簡單地認為 疋、，罔格中之子使用者終端或葉節點且可在網格網路上自行 通訊。 在一實例（如以上關於圖2所描述）中，BMS為存取點。使 用者終端將為連通性而與彼存取點之單元内的每一bms相 關聯。在一替代實施例中，使用者終端亦可起bms之作用。 UT可形成無線回程之一部分且亦可與其它使用者終端相 關聯以提供存取。如以下將進一步詳述，多個BMs可提供 變化之支持層及特徵。舉例而言，部署有存取點之典型特 徵（諸如穩定電源、多個電線等）的BMS可提供更高的功率傳 輸、更高的頻寬，等等。BMS可部署有與諸如遠端台蜂巢 電話、PDA等等之行動使用者終端共有之特徵，且其可展 示諸如較少的天線、蓄電池電源、有限尺寸及其類似物之 特徵，該BMS可支持在其它BMS上可用之特徵之一子集。 存在用於階層排程方案之多種額外的應用情景。共用相同 ，的頻率配置（例如使用相同的頻帶）之所有的台（Ap或υτ)可 變成網格之一部分且可被稱為BMS。可部 趙，或可僅部署一由υτ組成之網格.在此種狀況下之：： 殊UT變成層0 BMS且剩餘υτ在階層樹狀結構中圍繞層〇 BMS而進行組織。一般而言，一組BMS可包括其 99289.doc 200537860 任何組合。任何BMS可為父BMS、子BMS或其二者。熟習 此項技術者根據本文之教示將不難部署BMS之無數組合。 返回至圖3，層1 BMS(BMS1 C)經由網格鏈路340C-E與三 個層2 BMS(BMS2 C_E)通訊。在此實例中，BMS2 C及BMS2 E為葉子式BMS。BMS2 D進一步分別經由網格鏈路350A-B 與層 3 BMS(BMS3 A-B)通訊。 在一實施例中，主要動機為為AP之一網路供應無線主幹 網格。應注意，回程之流通量需求隨增加之集合而快速地 增加。因此，提供固定網路存在點（POP)之BMS載運若干AP 之合計的流通量。主幹上之高流通量需求可藉由在BMS處 使用ΜΙΜΟ而達成。根據尺寸及位置，BMS可以線路功率運 行、可具有較大的尺寸、且可配備有（例如）4個或更多的天 線。此允許BMS以更高的傳輸功率操作且可能不需要複雜 的睡眠循環來保存蓄電池能量。可組合所有此等特徵以允 許網格主幹上之高效率及高流通量。 在一實施例中，歸因於内部BMS通訊之更大範圍的需 求，可能需要為BMS網格頻率配置（FA)使用較低頻帶（例如 2·4 GHz之未經許可頻帶或2_3 GHz之許可頻帶）。然而，來 自ΜΙΜΟ之增加的範圍允許網格FA處於5 GHz頻帶中（其具 有比2·4 GHz頻帶低的範圍），但是歸因於較低之干擾其可 為較佳的。因為回程網路支持許多使用者之合計流量，所 以對於該回程而言可能需要高的可用性（低中斷）。應注意， 因為在父設備發生故障之情況下層2 BMS可藉由一個以上 之層1 BMS而發現兩步跳躍連通性，所以網格藉由冗餘路 99289.doc -16 - 200537860 由而自行提供可靠性。 因此，一組BMS形成一網格網路，其中"鄰近”刪可彼 此通訊。t所有職共用一共同頻率配置時，内部蘭鍵 路上之通訊可能在其它内部BMS鏈路引發干擾。本文所描 樹狀拓撲很適合於廣播及多點播送流量之有效傳送，其 對於廣域網路連接而言具有重要性。如以下進一步詳述

述之分散式階層排程經設計以提供網格避免干擾。 者，可以與主幹網格中之單點播送流量相同的方式，對廣 播及多點播送流量進行排程。在另一組態之完全連接的網 格中，需要界定額外程序以建構用於廣播及多點播送之樹 狀拓撲’但是在本文所詳述之實施例中，該樹狀拓撲已經 可用。 在一實施例中，可便利地使用來自802.U分散式協調功 能（DCF)之CSMA/CA及專門網路連接概念，以用於初始存 取並發現網格主幹上之新的BMS。然而，網格主幹之高流 通量需求可能使802.1 1 DCF之使用無效。儘管DCF可適合 於網格網路，但是DCF程序既不利用主幹之階層式結構， 亦不使用關於可獲自網格内其它傳輸之相互干擾的知識。 分散式階層排程允許此等優點。 圖4描繪了無線通訊設備4〇〇之一例示性實施例，其可組 態為諸如存取點1〇4或使用者終端1〇6之BMS。層0 BMS中 使用之收發器410根據網路3 10之實體層需求，在連接320上 進行接收及傳輸。可將來自設備之資料或至設備之資料或 連接至網路310之應用傳遞至處理器420。 99289.doc -17- 200537860 處理器420自WLAN收發器440(或層0 BMS中之收發器 4 1 0)接收資料、信號、訊息等。可處理接收到的資料以在 諸如網格鏈路之另一鏈路上或在WLAN上（當用作AP時）傳 輸。可在處理器420中執行媒體存取控制（MAC)處理。亦在 BMS之間傳達内部控制及信號。MAC協定資料單元（MAC PDU)(亦稱為實體層（PHY)協定資料單元（PPDU))或訊框 (802.1 1用語）可被傳遞至無線LAN收發器240，且可自該無 線LAN收發器240接收。 在一例示性實施例中，在處理器420中執行配接層（ADAP) 及資料鏈路控制層（DLC)。在無線LAN收發器440連同處理 器420上執行實體層（PHY)。熟習此項技術者將認識到，可 在多種組態之任一者中進行多種功能之分割。處理器420可 對實體層執行部分處理或全部處理。無線LAN收發器可包 括一用於執行MAC處理或其子部分之處理器。可部署任何 數目之處理器、專用硬體或其組合。 處理器420可為通用微處理器、數位信號處理器（DSP)或 專用處理器。可將處理器420與專用硬體連接以參與多種任 務（細節未展示）。多種應用程式可在諸如外部連接之電腦 (或經由網路連接）的外部連接之處理器上運行、可在無線通 訊設備400内之一額外處理器（未圖示）上運行、或可在處理 器420自身上運行。展示處理器420與記憶體430連接，該記 憶體430可用於儲存資料以及指令以用於執行本文所描述 之多種程序及方法。熟習此項技術者將認識到，記憶體430 可包含多種類型之一或多個記憶體組件、可將其整體或部 99289.doc -18- 200537860 分地嵌入處理器420内。 無線LAN收發器440可為任何類型之收發器（包括任何類 型之接收器及/或傳輸器）。在一例示性實施例中，無線LAN 收發器440為一 OFDM收發器，其可藉由ΜΙΜΟ或MISO介面 而操作。OFDM、ΜΙΜΟ、及MISO已為熟習此項技術者所 已知。在2003年8月27日申請之同在申請中的標題為 "FREQUENCY-INDEPENDENT SPATIAL-PROCESSING FOR WIDEBAND MISO AND ΜΙΜΟ SYSTEMS’，之美國專利 申請案第10/650,295號中詳述了多種實例OFDM、ΜΙΜΟ及 MISO收發器，該專利申請案被讓渡給本發明之受讓人。替 代性實施例可包括SIMO或SISO系統。一例示性接收器可包 含RF轉換組件（諸如濾波器、放大器、混頻器、振盪器、鎖 相迴路、類比-數位轉換器，等等）、解調變器、RAKE接收 器、均衡器、解碼器、解交錯器、組合器及此項技術中所 熟知之其它組件。可根據一或多個通訊設計或標準來解調 變在收發器440處所接收到的信號。在一例示性實施例中， 部署一能夠解調變ΜΙΜΟ OFDM信號之解調變器。在替代性 實施例中，可支持替代標準，且實施例可支持多個通訊格 式。 根據一或多個無線系統標準或設計（諸如以上所列舉之 彼等標準或設計），在收發器440中格式化經傳輸之信號。 可被包括於收發器440中之組件的實例為放大器、濾波器、 數位-類比（D/A)轉換器、射頻（RF)轉換器及其類似物。可根 據多種格式將資料及控制通道格式化以進行傳輸。根據由 99289.doc -19- 200537860 排程演算法指示之速率及調變格式，在調變器(未圖示)中將 用於在前向鏈結資料通道上傳輸之資料格式化。可被供、 «器^之傳輸器中之其它組件的實例包括編碼器、= 杰、傳播1§及多種類型之調變器。 展示無線LAN收發器440與天線25〇 A_N連接。在多種實 施例中可支持任何數目之天線。天線25〇可用於在多： WLAN(包括網格鏈路（例如，33〇、34〇、35〇、等））上進疒 傳輸及接收。 仃

無線LAN收發器440可包含一連#至該或該等天線㈣之 每-者的空間處理器。言亥空間處理器可獨立地為每一天線 處理用於傳輸之資料或共同地處理所有天線上接收到的信 號。該獨立處理之實例可基於通道估計、&自諸如υτ或其 它BMS之遠端台的反饋、通道反轉或此項技術巾已知之多 種其它技術。使用多種空間處理技術中之任—種技術來執 行處理。此類型之多種收發器可使用；皮束形纟、波束導引、 本征導引或其它空間技術以增強至一給定使用者終端之流 I里及自、、.σ疋使用者終端之流通量。在其中傳輸 符號之例示性實施例中，空間處理器可包含用於處理該等 OFDM子通道或區間之每一者的子空間處理器。 在一例示性系統中，第一BMS可具有N個天線，且第二 BMS可具有Μ個天，線。因此在第一 BMS與第二bms之天線 之間存在ΜχΝ個路徑。用於使用此等多個路徑來改良流通 置之多種空間技術在此項技術中已熟知。在時空傳輸分集 (STTD)系、統（本文亦稱為,，分集”）中，將傳輸資料格式化並編 99289.doc -20- 200537860 碼並跨過所有天線作為單—f料流發送。使用顧傳輸天 線及N個接收天線，可存在可得以形成2Min(m，n)個獨立 通道。空間多工利用此等獨立的路徑且可在獨立路徑之每 一者上傳輸不同的資料以增加傳輸速率。 已知各種技術以用於瞭解或適應兩個BMs之間之通道的 特徵。可自每一傳輸天線傳輸獨特導頻信號。在每一接收 天線處接收該等導頻信號並對其進行量測。然後將通道狀 =資訊反饋返回至在傳輸巾所使用之傳輸設備。可執行經 篁測之通道料的本征分解以判定通道本征模式。用以避 免L C矩陣在接收器處之本征分解的替代技術為使用導頻 信號及資料之本征導引以簡化接收器處之空間處理。 因此，取決於當前通道條件，改變資料速率可用於傳輸 、系、、先之夕個使用者終端或其它BMS。無線LAN收發 器440可基於任何空間處理正用於實體鏈路來判定可支持 的速率。 ' 可取決於BMS資料需要以及尺寸及形狀因素來部署天線 之數目。舉例而言，高清晰度視訊顯示器歸因於其高的頻 寬需求而可包含（例如）四個天線，而PDA則滿足於兩個天 線。一例示性BMS存取點可具有四個天線。 可為在以上所描述之階層式架構（例如，網格主幹）上之有 效排程而部署以下分散式排程程序。此等程序基於若干觀 測·網格主幹中之許多流量自BMS至BMS-ΡΟΡ向上游流動 且自BMS.Pop至BMS向下游流動。BMS p〇p處之合計流通 星叙為主幹網格上之總流通量的大部分。與一般内部連 99289.doc -21 - 200537860 接之網格網路對比，樹狀拓撲很好地適合此通訊流量。如 以上所詳述，BMS-ΡΟΡ處於該樹狀拓撲之根處。該樹狀結 構中之每一 BMS與其（一）父BMS及其（一或多個）子BMS通 訊。 圖5描繪了一用於在網格網路上進行傳輸並接收之方法 500的例示性實施例。在51〇處，根BMS(或層〇bms)設定一 超級訊框。以下關於圖6說明了 一例示性超級訊框。該超級 訊框持續時間變成整個網格之超級訊框持續時間。層〇 bms 以一彳§標（繼之為協調訊息）開始超級訊框傳輸，其在以下將 進一步詳述。 在520處，網格中之每一父BMS均傳輸一信標以及用於其 子BMS之傳輸及接收排程。每一父BMS在其信標中宣佈其 傳輸及接收排程。每一子BMS均指派有用以自其父BMS接 收傳輸之時間及用以傳輸至該父BMS之時間。此包括層〇 BMS以及沿網格之樹狀結構的所有BMS。在53〇處，每一子 φ BMS均根據所傳輸之排程自其父BMS進行接收及/或傳輸 至其父BMS。然後該過程可返回至52〇且使用在51〇處建立 之超級訊框無限期地重複。（若有必要，則根BMS可如5 ι〇 中修改超級訊框。） 圖6說明了超級訊框610之一例示性實施例。超級訊框6ι〇 包含信標620，其可包含此項技術中所熟知之通常 信標中傳輸之多種信號及/或訊息。亦在超級訊框61〇中傳 輸協調訊息630。在此實例中，在信標62〇之後直接傳輸協 調訊息630。在替代性實施例中，可在超級訊框内之替代位 99289.doc -22- 200537860 置中傳輸協調訊息。該協調訊息亦可被包括作為信標62〇之 一部分，其可包括多種其它信號及/或訊息。其實例將在以 下進一步詳述之協調訊息可包括系統資訊、超級訊框之週 期及開始時間、一爭用週期（若可應用）、一干擾清單（以下 將描述）及用於在BMS與其子BMS之間通訊的傳輸及接收 排程。圖6中說明了用於自子BMS接收之超級訊框61〇的配 置（識別為RX 640)以及用於傳輸至子BMS之配置（識別為 • TX 650)。一般而言，當在協調訊息63〇内識別超級訊框内 之配置時，應在彼等配置之前傳輸協調訊息。在一替代性 實施例中，協調訊息可指示一隨後之超級訊框的參數，且 可已在先前超級訊框中之協調訊息中宣佈當前超級訊框内 之對應的配置。如以上所描述，應注意，可在超級訊框内 配置爭用週期660。 在實施例中，層〇 BMS對其至/自層1 BMS之傳輸進行 排程並宣佈其協調訊息中之排程。層〇 BMS需要確保此排 • 程僅佔用超級訊框之若干分之一，其中選擇該分數以允許 遍及網格之其餘部分之傳輸。在一實施例中，所允許之分 數為一在0.4與〇·9之間之值且為網格中之階層層數的函 數。可使用多種排程技術以判定在任一給定層處超級訊框 内之傳輸及/或接收的量。以下將進一步說明例示性排程技 術。

可由層0 BMS將一小部分超級訊框閒置為爭用週期。在 每協凋δί1息中指示超級訊框之長度及爭用週期之位置。 在爭用週期期間，在該例示性實施例中，新近獲得之BMS 99289.doc •23- 200537860 使用802.11之分散式協調功能（DCF)程序藉由加入網格之 請求而與網格中現有的BMS通訊。多種訊息可用於關聯 BMS，且用於建立網格内之父/子關係。以下將進一步詳述 實例。在新的BMS可在一實施中作出請求之前，其應聽從 於若干超級訊框之信標且在階層之最高層（最低數值層）處 選擇可接收其協調訊息之BMS。若由層N BMS接受該請 求，則新的BMS將變成層N+1 BMS且其將遵循本文所描述 之程序。 圖6中所說明之超級訊框展示了在超級訊框之開始處的 信標620。在例示性實施例中，此與層〇超級訊框一致。將 由網格内之所有父BMS使用由層0 BMS界定之超級訊框。 然而，如以下進一步所說明，根據用於彼BMS之傳輸的配 置，每一個別父設備之信標可處於超級訊框内之不同位置。 圖7說明了一用於在網格網路樹狀結構内添加一 bmS之 方法700的一例示性實施例。在710處，期望變成網格網路 之一部分的設備（使用者終端、存取點、或其它設備（一般被 稱為BMS))搜索該網格網路内之BMS。如以上所描述，在一 段時間内其可聽從信標以判定在階層之最高層處可自其接 收一協調訊息之BMS。一旦被識別，該設備即可在720處存 取彼被探出之潛在父BMS。舉例而言，爭用週期可用於試 圖存取。BMS可將一請求添加至樹狀結構的訊息發送至該 潛在父BMS。可允許或拒絕此請求。若允許該請求，則bmS 將變成父BMS之子BMS且根據來自父BMS之協調訊息而進 行傳輸並接收（且可執行其它功能，如以下所詳述）。若拒絕 99289.doc -24- 200537860 該存取，則刪可試圖存取網格内之另一刪（例如，該樹 狀結構之進—步向下的節點）且試圖建立與其之連接（細節 未展示）。在，處’設備可傳輸一識別新的BMS之訊息（或 可傳輸另- Λ息中之資訊)。儘管此步驟可任選，但是其可 用於允許網格擴展。當設備與顧相關聯且廣播新的B、ms 之ID時，可在附近存在不知道新的BMs(或其網格）之一或 多個鄰近台（可能形成另__網格）。然後，該等鄰近台可加入

網格，可能作為新加入設備之子台。 每一 BMS均試圖接收網格中正被傳輸之所有可用信標。 若簡能夠聽到另一職之信標，則該等兩個bms繼 層1干擾者（無論其是否具有父_子關係）。每一 ；6厘8維持堆聚 層1干擾α單（T1IL)。基於接收到的信標來局部地建構 T1IL。根據所判定的約束來判定排程。藉由干擾清單來判 定一些約束。存在以下所描述之堆聚層丨及堆聚層2干擾清 單約束。 可如下產生堆聚層1干擾清單約束。一干擾清單可包含識 別符之一清單，其中每一識別符均與諸如BMS之遠端設備 相關聯。用以被包括於干擾清單中之一例示性識別符為設 備ID，其可由一設備在信標（或其它訊息或信號）中傳輸。 當BMS X之T1IL中之任一 BMS傳輸時，其干擾bms χ處之 接收。因此，在T1IL中之bms處的經排程傳輸變成BMS χ 處之對接收排程的約束。類似地，當BMS X傳輸時，其可 干擾在其T1IL中之每一BMS處的接收。因此，至T1IL中之 BMS之經排程傳輸變成BMS χ處之對傳輸排程之約束。 99289.doc -25- 200537860 可如下產生堆聚層2干擾清單約束。每一 BMS均包括其信 才示中之其THL。接收BMS包括其T1IL中之傳輸BMS且其將 來自彼BMS之接收到的T1IL儲存為與該傳輸BMS相關聯之 堆聚層2干擾清單（T2IL)。因為每一 BMS僅負責建立至其子 BMS之其傳輸及接收排程，所以僅需要其子bms之T2IL。 (然而，倘若T1IL上之非子BMS變成無父BMS且期望變成子 BMS以重建連通性，則T1IL中之其它BMS的T2IL即可用於 提供快速恢復。） 圖8描繪了 一用於產生干擾清單之方法8〇〇的例示性實施 例。如以下進一步詳述，干擾清單包含將干擾提供至特殊 BMS之諸如BMS(包括存取點、使用者終端及其它設備）之多 種其它傳輸台的識別符。在該例示性實施例中描述了兩種 類型之干擾清單：用於識別BMS之干擾者的堆聚層丨干擾清 單及包含來自被包括於其堆聚層1干擾清單中之一或多個 BMS的堆聚層1干擾清單的堆聚層2干擾清單。如以下所描 述此荨干擾π單可用於排程以減少干擾並增加網路網袼 中之流通量。 在810處，BMS聽從所有BMS信標。在82〇處，產生由為 其而接收信標之BMS組成的所有干擾者之一清單。TUL將 被傳輸至相鄰台，包括父BMS(若存在）。舉例而言，tul 可被包括於協調訊息（例如，協調訊息63〇，以下關於圖 進一步詳述）中。在830處，BMS自其堆聚層擾清單（或局 部T1IL)中之每一信標接收堆聚層！干擾清單。在84〇處，形 成如自局部T1IL中之每一子BMS所接收到的TnL那樣之 99289.doc -26- 200537860 T2IL。應注意，可替代地形成包含來自局部T1IL中（不限於 來自子BMS之彼等T1IL)之每一 BMS之T1IL的T2IL。在此替 代例中，儘管BMS不需要為非子BMS排程，但是萬一彼干 擾者之父BMS由於任何原因而變得不可得，則維持t2il可 用於將干擾者轉移至子BMS。 圖9說明了 BMS 400之一例示性實施例之一部分。所展示 之多種功能區塊僅具有說明性，且如以上所描述可將其部 署為與諸如記憶體430之儲存器關聯的處理器（例如，處理 ® 器420)之離散邏輯、功能或處理序，或其任何組合。在此 實例中，自諸如收發器440之收發器接收信號且信標偵測區 塊910可用於識別自其可偵測信標的局部BMS。此等BMs形 成如所示之堆聚層1干擾清單950。信標偵測區塊91〇可包括 用於偵測信標信號（例如，量測接收到的信號強度、搜索、 解碼、解交錯、；慮波、或此項技術中所熟知之任何其它信 號處理技術）之任何設備。信標偵測將識別干擾者之存在及 φ 干擾者之識別碼。可界定多種參數以判定干擾者之存在。 舉例而a，可需要最小所接收到之信號強度以將BMS分類 為干擾者。應注意，在替代性實施例中，BMS識別符不需 要被包含於信標信號中。可使用任何各種技術（例如，所接 收到之信號的特徵，諸如用於導頻信號或應用於導頻信號 之程式碼或偏移）來識別BMS，或可將BMS包括於除信標之 外的信號或訊息中。在此替代性實施例中，信標制:塊 910將解碼個別信號或訊息，或判定信號之識別特徵以用於 識別干擾BMS，且可將該識別碼儲存kT1IL95〇中。 99289.doc -27- 200537860 Λ息解碼器920用於解碼自諸如bms之遠端台接收到的 Λ心。一例示性訊息（諸如協調訊息）可包括堆聚層1干擾清 單。在邊例不性實施例中，來自此等BNtS2協調訊息及信 標包含彼等BMS之堆聚層丨干擾清單，且其在訊息解碼器 920中被解碼以包含於如所示之堆聚層2干擾清單96〇中。訊 息解碼器920亦可接收來自父BMS(若存在）之協調訊息内之 賣訊。可在排程器930中使用彼資訊以判定傳輸及接收排 程，其在以下將進一步說明。 如以上所描述’可使用離散邏輯或處理功能之任何組合 來部署訊息解碼器。訊息解碼器可自接收器或收發器接收 一信號，且可已使用諸如尺1?向下轉換、放大、濾波、類比 至數位轉換、誤差校正、解碼、解交錯及其類似物之任何 數目的化號處理技術來處理彼信號。訊息解碼器亦可包括 一或多個彼等功能。訊息解碼器（其實例在此項技術中已為 吾人所熟知）可用於自一或多個通道（該等通道可具有不同 ^ 的格式）上載運之訊息提取資訊之多種欄位。自該等攔位提 取之資料可用於進一步處理（藉由如所描述之處理器或藉 由其它邏輯）。如以上所描述，T2IL 96〇可包含與每一子bms 相關聯之T1IL(且不需要包括與非子干擾者相關聯之彼等 T1IL)。 排程器930亦可存取如所示之堆聚層i及堆聚層2干擾清 單以用於排程中。展示排程器930連接至訊息產生器94Q， 3亥讯息產生器94〇產生用於諸如在收發器44〇上傳輸之訊 息。可使用如以上所描述之離散邏輯或處理功能的任何組 99289.doc -28- 200537860 合來部署訊息產生器940。所形成之訊息（具有或不具有它 訊息）可包括於一或多個通道中以根據任何傳輸方案進行 傳輸’以上詳述了其實例’且其眾多實例在此項技術中已 為吾人所熟知。訊息可為資料之多種攔位之集合，以下詳 述了其實例（其一實例為協調訊息630)。 多種其它訊息在此項技術中已為吾人所熟知，且其可在 本發明之範嘴内使用。舉例而言，可部署用於請求並承認 或拒絕與BMS之關聯的訊息。可以多種通訊格式包括確認 (ACK或NAK)訊息。如以上所描述，可傳輸用於識別新偵測 到的潛在網格節點之訊息。可形成用於建立或提供關於網 格之狀態或網格上之流量的多種訊息。舉例而言，訊息可 包括諸如藉由一可用於維持網格之經識別的BMS而跳躍至 已知的層0 BMS之跳躍數目的資訊。當添加或減去網格節 點時，可調適網格。熟習此項技術者將不難使本文所揭示 之原則適應任何類型之通訊格式及相關聯之訊息傳遞格 • 式。堆聚層1及堆聚層2干擾清單可用於訊息產生器940。（在 某些實施例中可視情況部署堆聚層2干擾清單之傳輸。） 應注意’葉節點不需要包含排程器，亦不需要聽從一來 自相鄰葉節點之干擾清單。組態為葉形物之設備可簡單地 監視信標以形成干擾清單、解碼來自父BMS之訊息以識別 接收及傳輸配置及如根據本文之教示對於一熟習此項技術 者而言將顯而易見之其它功能。 圖10說明了-用於在BMS處形成傳輸及接收排程之方法 1000的例示性實施例。在漏處，接收BMS信標。在此内 99289.doc -29- 200537860 容中，術語信標包括協調訊息之傳輸，該協調訊息包括干 擾清單及排程資訊。在1020處，BMS監視BMS信標中之排 程傳輸。在BMS處接收到之每一信標提供關於經排程傳輸 之資訊。可將傳輸或接收之排程稱為配置。可使用任何技 術來指示配置，該等技術之實例在此項技術中已為吾人所 熟知。舉例而言，配置可包括於其期間將存取一共用媒體 之時間及用於識別一或多個傳輸及/或接收台之一或多個 位址（及/或父位址或目的位址）。可由開始時間及持續時間 識別該時間。或者，可先前識別固定持續時間，且一時間 才曰示可簡單地識別該持續時間（例如，經編號之時間槽）。熟 習此項技術者將認識用於指示配置之無數方式。可將配置 包括於一協調訊息（以下將詳述其實例）中，該協調訊息可連 同信標（或替代地作為信標之一部分）一起傳輸，或可在任何 其它時間傳輸該協調訊息。BMS為其子BMS而對配置（或者 接收、傳輸，或者二者）進行排程。可將配置包括於該協調 訊息中。 當BMS自遠端BMS(或其它台）接收信標（或替代地，協調 訊息）時，可將本文所包含之配置稱為遠端排程配置。一遠 端排程配置結合干擾清單可用於產生在分散式階層排程中 所使用之約束，以下將進一步詳述其實例。在傳輸bms信 標之前接收到之信標將排程約束強加給BMS。在判定至/自 其子BMS之其傳輸時，BMS考慮來自傳輸其信標之前所接 收到之信標的約束。在1030處，回應於接收經排程之傳輸 而形成約束。 99289.doc -30- 200537860 在1 040處，根據約束來建構一傳輸及接收排程。以下關 於圖11說明了一例示性排程方法。一旦已執行此排程，即 可傳輸合適之協調訊息以促進由BMS之子BMS進行之傳輸 及接收，以及提供用於局部BMS之資訊，以避免干擾BMS 及其子BMS。除其在傳輸時之外，BMS可繼續監聽其它信 標以更新其T1IL以及與子T1IL BMS相關聯之T2IL。為了在 每一 BMS處之有效利用、有效重新使用及減少之處理複雜 性，可便利地假定在信標中所宣佈之傳輸及接收排程應用 於隨後之超級訊框（並非當前之超級訊框）。然而，此處所界 定之程序亦可適用於其中信標對當前之超級訊框進行排程 的狀況。總之，在此實例中，在階層之每一層處，由父 BMS(層N-1 BMS)對層NBMS之信標的傳輸進行排程。由層 N BMS接收之所有信標皆允許BMS建構其T1IL，且為其 T1IL中之每一 BMS(詳言之，為每一子BMS)而與T2IL關 聯。下表1中提供在任意BMS處之T1IL及T2IL的實例。此等 清單用於判定在BMS k處之排程約束。應注意，在BMS k 處之T1IL由其子（m，n)BMS、其父（p) BMS以及與k沒有父/ 子關係之其它BMS(q)組成。BMS k儲存與BMS m相關聯之 T2IL，其為在其信標中報告之BMS m的T1IL。在傳輸其信 標之前由層N BMS接收到之所有信標，將約束提供至其傳 輸及接收排程。基於此等約束，層N BMS判定至/自其（層 N+1 BMS)子BMS之其傳輸及接收排程，並在其信標中宣佈 該排程，依次提供對隨後BMS之排程的約束。 表1.例示性堆聚層1及堆聚層2干擾清單 99289.doc -31 - 200537860

BMS k處之堆聚層1干擾清單(T1IL) BMS k處之堆聚層2干擾清單(T2IL) BMS m(子） T2IL= {k，q}。此為BMSm之T1IL BMS η(子） T2IL={k，p，r，s}。此為BMSn之T1IL BMS ρ(父） T2IL= {k，g，n}。此為BMS ρ之T1IL BMSq T2IL= {k，m}。此為BMS q之T1IL 圖11說明了一用於回應於接收到之遠端經排程配置而形 成約束之方法的例示性實施例，諸如以上所描述之可在 1030處使用的方法。在決策區塊1110處，若排程BMS之堆 聚層1干擾清單中存在至一BMS的遠端經排程傳輸（其可藉 由監視遠端經排程配置判定，如（例如）1020中所描述），則 進入1120，否則進入1130。在1120處，對排程BMS之傳輸 排程設置約束。換言之，排程BMS不應在此遠端排程傳輸 期間對來自排程BMS之傳輸進行排程以便避免導致在彼遠 端排程傳輸之接收器處發生干擾。 在1130處，若排程BMS之堆聚層1干擾清單中存在來自一 終端之遠端排程傳輸，則進入1140,否則進入1150。在1140 處，對排程BMS之接收排程設置約束。換言之，排程BMS 不應在此遠端排程接收期間對一接收（例如，自其子BMS中 之一者至其自身之傳輸）進行排程，因為對傳輸之接收將干 擾來自其堆聚層1干擾清單中之終端的遠端排程接收。 在1150處，判定是否存在至子BMS之堆聚層2干擾清單中 的終端之經排程傳輸。若存在，則進入11 6 0，否則進入 1170。在1160處，對來自彼子BMS之傳輸排程設置約束。 換言之，與彼子BMS相關聯之堆聚層2干擾清單指示對彼子 BMS之干擾者或潛在干擾者。若將傳輸排程至彼等潛在干 擾者中之一者，則不應傳輸彼子BMS以避免干擾。 99289.doc -32- 200537860 在117^0處，判定是否存在一自與子BMS相關聯之堆聚層2 干擾，月單中的終端之經排程接收。若存在，則進入11 80， 否則忒過耘可停止。在1180處，對至彼子BMS之傳輸排程 •設置約束。換+夕 w + t 、。之，右在與子BMS相關聯之堆聚層2干擾清 單（例如，在該子BMS之層丨干擾清單中）中之終端將執行傳 $ ’則不應將傳輸排程至彼子BMS，因為其在沒有來自其 匕終端之經排程傳輸之干擾的情況下可能不會在該子魏 處接收。 •▼藉由遠端經排程配置以及藉由由排程咖而排程之配 置來引入約束。舉例而言，可由排程BMS執行一迭代過程， 使得一對子BMS作出配置，即可由彼配置（即使尚未傳 輸該配置）引入一或多個約束。排程BMS可以所要之任何方 式執饤排程。舉例而言，可產生多個排程假設。可基於增 加流通量、滿足服務保證或其組合來選擇一排程假設。可 (為複雜的網袼排程）部署多種啟發式技術，或（當干擾清單 _ 相對簡單時）可部署強力技術。可反覆地迭代圖11中所說明 之方法1030(或根據本文之教示對普通熟習此項技術者而 a顯而易見之多種均等方法中的任一種）直至產生一超級 Λ框之配置。換s之，可根據現有約束作出每一配置，然 後，若在約束内該配置成功，則彼配置變成一經排程傳輸 以判定額外的約束（若存在）。 可使用多種信標、協調方法及其組合。圖12中說明了一 例示性協調訊息6 3 0。根據本文之教示對於普通熟習此項技 術者而言，多種替代實施例將顯而易見。在該例示性實施 99289.doc •33· 200537860 例中，可組合信標及協調訊息。信標、協調訊息或組合可 包括多種其它欄位（未圖示）或可省略本文所詳述之多種例 示性欄位。由每一層N BMS傳輸之例示性協調訊息包含以 下資訊：系統識別（識別POP)1210 ;超級訊框週期1220及開 始時間1230(由網格之層0 BMS判定）；用以識別爭用週期之 位置的爭用週期欄位1240(若存在）；包括其信標已得以識別 (例如，在（例如）最後預定時間週期期間解碼）之所有BMs的 堆聚層1干擾清單（T1IL)1250 ;用於自BMS傳輸至父層（N-1) BMS及子層（N+l) BMS之傳輸排程1260;及用於傳輸至父層 (N_l) BMS及子層（N+l) BMS之接收排程1270。Tx 1260及

Rx 1270用於指示經排程配置。應注意，如以上所描述，來 自排程BMS之經排程配置指引其自身與其子]61^18之間的通 訊流量，且其它排程BMS亦可在由彼等其它BMS進行排程 時將其用作遠端經排程配置。可在協調訊息63〇中使用任何 類型之配置指示。 在此實例中，系統識別1210、超級訊框週期及開始時間 1220-30及爭用週期1240在整個網格中朝階層向下傳播（未 改變）。 偶然地’尤其在階層之較低層（在層N BMS中之N之較高 值）處，可發生衝突，例如在重疊週期處干擾傳輸被排程。 在該例示性實施例中，因為在網格階層之較低層處總頻寬 需求相對低（來自其它Ap之流量的集合很少或沒有），所以 此並不為重大問題。當BMS在自子BMS之經排程接收期間 偵測到衝突時，其可為隨後之超級訊框修改其接收排程。 99289.doc -34- 200537860 否則’當BMS在自其父BMS之經排程接收期間偵測到衝突 時’其將該衝突通知給該父BMS，或若子BMS不能解碼信 標’則其並不傳輸其經排程信標。在任一狀況下，父BMS 為隨後超級訊框修改該排程。

可藉由一擴展實例來說明上文所描述之各種實施例，該 擴展貝例使用如圖13中所示之簡化網格拓撲。在此實例 中’說明了在三個層上包括七個BMS之網格。BMS A 1310 為層0 BMS且其分別具有三個子層1 bmS : BMS B-D 1320-40。層 1 BMS B具有一個層 2子 BMS : BMS G 1370。 層 1 BMS D 1340分別具有兩個子 BMS : BMS E-F 1350-60。 圖14中說明了用於圖丨3中所說明之網格的例示性超級訊 框結構及例示性程序。說明超級訊框61〇包含超級訊框14〇2 及接收超級訊框14〇4。然後，在如所示之七個bmS A-G之 對應階層中說明了一超級訊框期間之傳輸及接收。圖例界 定了不同的陰影圖案以說明每一信標、傳輸配置、接收配 置、約束及爭用週期。僅說明了圖14中所示之約束及配置。 表2說明了圖13中所示之多種bMS的堆聚層1干擾清單。

表2.實例T1IL

BMS 層 疆-W 4 JL· M. MUL T1IL 父 A 0 B、C、D B 1 A、C、D、G A C 1 A、B、D、F A D Γ 1 A、B、C、E、F A E 2 D、G D F 2 C、D D G 2 B、E B 圖14中之起級訊框以傳輸其信標1406之層〇 BMS(BMS A) 99289.doc -35- 200537860 開始。該信標界定超級訊框之長度、至每一層1 BMS(B、c 及D)之BMS A傳輸1408及接收14 10週期之位置及爭用週期 1412之位置。 層1 BMS B、C及D聽到BMS A信標1406，該BMS A信標 1406通知其用於至BMS A之傳輸及接收的其排程。BMS B 在1418處接收並在1420處傳輸至BMS A。BMS C在1416處 接收並在1422處傳輸至3]^8人。：8]^8 0在1414處接收並在 1424處傳輸至BMS A。在接收信標1406時，BMS B、C、D 包括如圖14中所示之其傳輸及接收排程中之約束（以下進 一步論述）。注意，根據T1IL，BMS E、F、G不接收BMS A 之信標。 因為BMS C沒有子BMS，所以其排程由與BMS A之通訊 組成，其已在BMS A之信標中得以界定。因此，BMS C不 需要進一步處理。BMS C傳輸其信標1426，該信標1426僅 包含與其父BMS A之其傳輸及接收週期（1422及1416)。 來自BMS A之信標1406界定自A至B、C、D及自B、C、D 至A之傳輸，該等傳輸變成BMS D之接收排程約束。在BMS D之接收超級訊框上展示了此等約束（1414為自A至D之傳 輸，A TX 1428識別歸因於自A至B及C之傳輸的約束，C TX 1430為歸因於傳輸至A之C的約束，且B TX 1432為歸因於 傳輸至A之B的約束）。類似地，將在A、B、C處被排程並包 括於來自BMS A之信標1406中的接收展示為BMS D之傳輸 超級訊框上之約束（1434為歸因於自A接收C之C RX約束， 1436為歸因於自A接收B之B RX約束，1438為歸因於自C接 99289.doc -36- 200537860 收A之A RX約束，且1440為歸因於自B接收A之A RX約束）。 考慮此等約束，BMS D需要設計至其子BMS(BMS E及F)之 其傳輸及接收排程。至其子BMS之E及F之BMS D的傳輸 1446(D至E及F)及接收1444(E及F至D)排程如所展示，且其 藉由信標1442來傳輸。 緊接著對BMS B進行排程以傳輸其信標1456。由BMS D 在其信標中宣佈之傳輸及接收週期向BMS B處之排程提供 了進一步的約束。因此，BMS D處之傳輸週期（至BMS E及 BMS F)變成BMS B處之接收排程約束1470，而BMS D處之 接收週期（自BMS E及BMS F)變成BMS B上之傳輸約束 1458。應注意，因為BMS D在BMS B前開始傳輸其信標， 所以BMS D並不為BMS B之父BMS而是其排程約束BMS B 處之排程。此等為歸因於來自A之信標對彼等所引入之約束 額外的約束（歸因於自A接收D之D RX 1448、歸因於自A接 收C之C RX 1450、歸因於自C接收A之A RX 1452、歸因於 自D接收A及傳輸1420至A之B的A RX 1454、歸因於傳輸至 C及D之A及自A接收1418 B之A的A TX 1462、歸因於傳輸 至A之C的C TX 1464及歸因於傳輸至A之D的D TX 1466)。 此外，BMSB為G之父BMS且需要對至G之傳輸及接收週 期進行排程。從自G、B之先前所接收到的信標知道E在G之 T1IL上。此意謂自E之傳輸1474及接收週期1475(由E之父 BMS D排程）分別包含自G至B之接收及傳輸排程。將此等約 束展示於圖14中之BMS G的超級訊框上。因此，B對至G之 其傳輸週期1460及自G之接收週期1468進行排程以考慮此 99289.doc •37- 200537860 等約束。 BMS E在此實例中為子BMS，且因此不需要排程。若彼 將改變，則其將具有歸因於自A接收D之D RX約束1471及歸 因於傳輸至A之D的D TX約束1472。BMSE如所示傳輸其信 標1473。如所排程’ BMSE在1475處接收並在1474處傳輸。 BMS F在此實例中亦為子’且因此不需要排程。若 彼將改變，則BMS F將具有歸因於自A接收D之D RX約束 1476、歸因於自A接收C之C RX約束1477、歸因於傳輸至A 之C的C TX傳輸約束1480及歸因於傳輸至A之D的D TX約 束1481。BMS F如所示傳輸其信標1478。若所排程’ BMS F 在1482處接收並在1479處傳輸。 BMS G在此實例中亦為子BMS，且因此不需要排程。若 彼將改變，則BMS G將具有歸因於自A接收B之B RX約束 1484、歸因於自D接收丑之15 RX約束1490、歸因於傳輸至A 之B的B TX傳輸約束I492及歸因於傳輸至D之E的E TX約束 1494。BMS G如所示傳輸其信標1486。如所排程’ BMS G 在1496處接收並在1488處傳輸。 應注意，藉由此分散式排程，已對重疊傳輸進行了排程. (G至B 1488與E至D H74重疊）及（D至F 1446與B至G 1460重 疊）。回想來自表2之干擾清單。發送器G不在接收器D之 T1IL中。發送器E不在接收器丑之丁1化上。因此，此專重宜 傳輸並不導致相互干擾。類似地，發送器D不在接收器〇之 T1IL中。發送器B不在接收器F之上。因此，此專重豐 傳輸並不導致相互干擾。 99289.doc -38· 200537860 自圖14亦可顯而易見··當網格具有階層之進一步層時， 階層排程程序之排程及重新使用效率變得甚至更有意義。 在該實例中，注意在BMS E、F及G之超級訊框排程上所示 的稀疏傳輸及接收約束。因此，若此等BMS本身各自均為 父BMS，則其在為其子BMS而對傳輸及接收週期進行排程 時具有靈活性’且不會導致在經排程傳輸處發生衝突。若 該排程用於相同超級訊框，則彼排程需要被容納入超級訊 框之在其信標後且在爭用週期前的部分中。然而，若該排 程總是為隨後超級訊框進行，則可在該超級訊框之早先部 分（在由父BMS傳輸信標之前）中對傳輸及接收週期進行排 程。此允許最大的靈活性及最大的效率。 相關之另一情形為其中BMS在其信標中並不包括TUL之 網路。因此’父BMS不能為其子BMS建構T2IL。然後，在 圖13之實例中，BMSB並不知道£處之經排程傳輸及接收週 期分別對G處之傳輸及接收排程設置約束。在該種狀況下， 可此之情形為父BMS(B)可試圖具有侵略性且對至/自其子 BMS(G)之傳輸進行排程，此導致衝突：例如，重疊具有E 處之接收及自G之傳輸的週期或反之亦然。此等衝突可降低 效率。然而，當偵測到此衝突時，父BMS為隨後之超級訊 框修改該排程。藉由反覆試驗，可達成相似級別之效率。 然而’在一些情況下，將T1IL包含於信標中及使用丁2化所 描述之程序可產生更有效的方案。 相關之另一情形為當BMS在信標中包括其T2IL或協調訊 息時。舉例而言，考慮BMS D在其協調訊息中包括其 99289.doc -39- 200537860 T2IL(由BMSA接收）之情形’此指示bmSG”鄰近於，，BMSE 且BMS C”鄰近於”BMS F。可如下使快速恢復成為可能。若 BMS D為任何理由而傳下去，則bmS A不接收其信標。此 時，BMS A可藉由將BMS E指派為BMS G之子BMS及將BMS F指派為BMS C之子BMS而立即重新組織該樹狀結構。因 此，將T2IL包含於協調訊息中使得在面對bMS故障時能實 現快速恢復。 取決於網路拓撲改變及流量改變之頻率，可減少協調訊 息傳輸之耗用。舉例而言，在相對穩定之網路中，不需要 在每一信標週期中傳輸該協調訊息。在許多信標週期中排 程可保持不變。在其中BMS不處於固定位置中之高度動態 網路中，拓撲可發生頻繁改變。在此種狀況下，可在每一 “標週期中傳輸該協調訊息且可頻繁地更新樹狀拓撲及排 程。在多種替代性實施例中，可或多或少頻繁地傳輸協調 Λ息，及/或可動態地更新該頻率以適應網路環境中之改 變〇 總之’以上所詳述之態樣可產生多種益處，其實例隨之 產生。可將專門網格網路組織成一樹狀拓撲，其匹配用於 無線回程網路之狀況的通訊流量。提供了分散式階層排 程，其中每一父BMS對與其子BMS之通訊進行排程，同時 考慮至/自其干擾者及至/自其子BMS之干擾者的已排程傳 輸。描述了用以建構干擾約束以完成分散式階層排程所需 的有效流及程序。結果為在專門無線網路中之非常有效的 排程及緊畨的重新使用而不使用集中化排程。 99289.doc -40- 200537860 熟習此項技術者將瞭解，可使用多種不同的技巧及技術 中之任一者來表示資訊及信號。舉例而言，可遍及以上描 述而引用之資料、指令、命令、資訊、信號、位元、符號 及晶片可由電壓、電流、電磁波、磁場或粒子、光場或粒 子或其任何組合來表示。 熟習此項技術者將瞭解，可將結合本文所揭示之實施例 而描述之多種說明性邏輯區塊、模組、電路及演算法步驟 建構為電子硬體、電腦軟體或二者之組合。為了清楚地說 明硬體與軟體之此可交換性，上文已根據其功能性而通常 描述了多種說明性組件、區塊、模組、電路及步驟。將此 功月b性建構為硬體运是建構為軟體取決於強加給整個系統 之特殊應用及设計約束。熟練的技工可為每一特殊應用以 變化之方式來建構所描述之功能性，但是不應此等建構決 策解釋為脫離於本發明之範疇。 可藉由通用處理器、數位信號處理器（DSP)、特殊應用積 體電路（ASIC)、現場可程式化閘極陣列（FPGA)或其它可程 式化邏輯設備、離散閘極或電晶體邏輯、離散硬體組件、 或經設計以執行本文所描述之功能的其任何組合來建構或 執行結合本文所揭示之實施例而描述之多種說明性邏輯區 塊、模組及電路。通用處理器可為微處理器，但在替代例 中，該處理器可為任何習知之處理器、控制器、微控制器 或狀態機。亦可將處理器建構為計算設備之組合，例如， DSP與微處理器之組合、複數個微處理器、一或多個微處 理器結合DSP核心、或任何其它此組合。 99289.doc 41 200537860 可將所結合本文所揭示之實施例而描述之方法或演算法 之步驟直接體現於硬體中、體現於由處理器執行之軟體模 組中、或體現於二者之組合中。軟體模組可存在於ram(隨 機存取記憶體）記憶體、快閃記憶體、R〇M(唯讀記憶體）記 憶體、EPROM(可擦可程式唯讀記憶體）記憶體、EEpR〇M(電 子可擦可程式唯讀記憶體）記憶體、暫存器、硬碟、抽取式 碟、CD-ROM(緊密磁碟-唯讀記憶體）或此項技術中已知之 任何其它形式的儲存媒體中。將一例示性儲存媒體耦接至 處理器使得該處理器可自該儲存媒體讀取資訊並將資訊寫 入至該儲存媒體。在替代例中，儲存媒體可與處理器成一 體。處理器及儲存媒體可存在於ASIC中。該ASIC可存在於 諸如使用者終端、存取點或網格網路節點之無線通訊設備 中。在替代例中，處理器及儲存媒體可作為離散組件而存 在於無線通訊設備中。 將標題包括於本文以引用並輔助設置多個部分。此等標 φ 題並不意欲限制關於其所描述之概念的範疇。此等概念可 具有遍及整個專利說明書之應用性。 提供了所揭示之實施例的先前描述以使任何熟習此項技 術者旎夠製作或使用本發明。對此等實施例之多種修改對 於彼等熟習此項技術者而言將很容易顯而易見，且在不脫 離本發明之精神及範疇的前提下可將本文所界定之普通原 則應用於其它實施例。因此，本發明並不意欲受限於本文 所展不之實施例，而是應符合與本文所揭示之原則及新穎 特徵一致之最廣泛的範轉。 99289.doc -42- 200537860 【圖式簡單說明】 圖1為一先前技術之WLAN類蜂巢系統的一實例； 圖2 5兒明了一部署一網格網路回程之系統的一例示性實 施例； 圖3說明了包含一通用化BMS網袼之系統的更通用化實 例； 圖4描繪了一無線通訊設備之一例示性實施例；

圖5描繪了一用於在網格網路上進行傳輸及接收之方法 的例示性實施例； 圖6說明了一超級訊框之一例示性實施例； 圖7說明了一用於在網格網路樹狀結構内添加一bms之 方法的例示性實施例； 圖8描繪了一用於產生干擾清單之方法的例示性實施例； 圖9說明了 BMS之一例示性實施例的—說明性部分； 圖職明了-用於在BMS處形成傳輸及接收^之方法 的例示性實施例； 圖⑽明了-用於回應於所接收之經排程傳輸而形成約 束之方法的例示性實施例； 圖12說明了 一例示性協調訊息； 圖13說明了 一例示性網格網路；且 圖14說明了一例示性超級訊框結構。 【主要元件符號說明】 100 系統 102 網際網路 99289.doc 43- 200537860

104A、104B、104C 106A、106B、106C、 106D、106E、106F、 106G、106H、1061 110A、110B、110C 120A、120B、120C 130A、130B、130C 200 210A、210B、210C、 210D、210E 300 310 320 330A-D、340A-E、 存取點 使用者終端 連接 無線區域網路（WLAN)、無線鏈路 0订 — 早兀 系統 網格鍵路 系統 外部網路 連接 網格鍵路

350A 、 350B

400 410 420 430 440 無線通訊設備 收發器 處理器 記憶體 無線LAN收發器 500 方法 610 620 超級訊框 信標 協調訊息 99289.doc -44- 630 200537860 640 650 660 700 800 910 920 930 940 950 、 T1IL 960 、 T2IL 1000 1310 1320 1330 1340 1350 1360 1370 1402 1404 1406 1408 1410

RX

TX 爭用週期 方法 方法 信標偵測區塊 訊息解碼器 排程器 訊息產生器 第一干擾清單 第二干擾清單 方法 層 0 BMS A 層 1 BMS B 層 1 BMS C 層 1 BMS D 層 2 BMS E 層 2 BMS F 層 2 BMS G 傳輸超級訊框 接收超級訊框 BMS A之導引 BMS A傳輸週期 BMS A接收週期 99289.doc -45 - 200537860 1412 BMS A爭用週期 1414 傳輸週期 1416 接收週期 1418 接收週期 1420 傳輸週期 1422 傳輸週期 1424 傳輸週期 1426 信標 1428 A的TX 1430 C TX 1432 B TX 1434 C RX 1436 B RX 1438 A RX 1440 A RX 1442 信標 1444 接收週期 1446 傳輸週期 1448 D RX 1450 C RX 1452 A RX 1454 A RX 1456 信標 1458 D RX、B之傳輸約束 99289.doc -46- 200537860 1460 傳輸週期 1462 A TX 1464 Β ΤΧ 1466 D ΤΧ 1468 接收週期 1470 D ΤΧ、Β的接收排程約束 1471 D RX約束 1472 D TX約束 1473 信標 1474 傳輸週期 1475 接收週期 1476 D RX約束 1477 C RX約束 1478 信標 1479 傳輸週期 1480 C ΤΧ傳輸約束 1482 接收週期 1484 B RX約束 1486 信標 1488 傳輸週期 1490 E RX約束 1492 Β ΤΧ傳輸約束 1494 Ε ΤΧ約束 1496 接收週期 99289.doc -47-

Claims (1)

1. 200537860 十、申請專利範圍： 1. 一種裝置，其包含： 一接收器，其用於自一或多個遠端設備接收一或多個 信號； 一訊息解碼器，其用於解碼來自協調訊息之一或多個 第一干擾清單’該等協調訊息包含於來自該或該等遠端 设備之該或該等接收到的信號中；及 一§己憶體’其用於儲存該或該等第一干擾清單及一第 一干擾清單’該第二干擾清單包含與該或該等遠端設備 相關聯之識別符。 2·如叫求項1之裝置，其中該訊息解碼器進一步解碼來自該 或"亥等協調訊息之一或多個遠端經排程配置，且進一步 包含一排程器，該排程器用於根據該第一干擾清單及該 第一干擾清單及該或該等遠端經排程之配置，為一或多 個遂端設備之一或多個配置進行排程。 3·如明求項2之裝置，進一步包含一訊息產生器，其用於產 生一包含一或多個經排程之配置之協調訊息。 4.如％求項3之裝置，進一步包含一用於傳輸該協調訊息之 傳輸器。 5·如明求項1之襄置，進一步包含一_器，#用於偵測一 接收之信號中之一信標以識別一遠端設備。 6·如請求項2之裝置，纟中該錢器在一經排程之配置期 間’自一遠端設備接收資訊。 7_如請求項4之裝置，其中該傳輪器在一經排程之配置期 99289.doc 200537860 間’將資訊傳輸至一遠端設備。 8. 如請求項4之裝置，其中： 忒接收器自一父遠端設備接收一信號，該信號包含一 協調訊息； 右存在一傳輸配置，則該訊息解碼器解碼該傳輸配置； 若存在接收配置’則該訊息解碼器解碼該接收配置； 该接收器根據該接收配置接收資訊；且 该傳輸器根據該傳輸配置傳輸資訊。 9. 如叫求項2之裝置，其中將一遠端經排程之配置導引至該 第二干擾清單中經識別之一遠端設備時，該排程器約束 用於該裝置之傳輸配置。 10·如請求項2之裝置，其中自該第二干擾清單中經識別之一 运知叹備來導引一遠端經排程之配置時，該排程器約束 用於該裝置之接收配置。 11·如請求項2之裝置，其中該排程器約束來自該第二干擾清 單中經識別之一第一遠端設備的傳輸，且當將一遠端經 排程之配置導引至一第二遠端時，該裝置為其提供排 程’其中該第一干擾清單中經識別之該第二遠端設備與 該第一遠端相關聯。 12.如請求項2之裝置，其中該排程器約束至該第二干擾清單 中經識別之一第一遠端設備的傳輸，且當自一第二遠端 設備導？丨一遠端經排程之配置時，該裝置為其提供排 程’其中該第一干擾清單中經識別之該第二遠端設備與 "亥第一遠端設備相關聯。 99289.doc 200537860 13 · —種方法，其包含： 债測接收自一或多個遠端台之信號 識別該或該等遠端台； 將一與該或該等遠端台中 存於一第一干擾清單中；及 之每一者相關聯之識別符儲 傳輸該第一干擾清單以由相鄰遠端台接收 14_如請求項13之方法，進一步包含：

   接收一或多個遠端配置； 自一或多個遠端台接收一第二干擾清單；及 回應於該或該等遠端配置、該第二干擾清單及該第一 干擾清單，對一共用資源之配置進行排程。 1 5 ·如請求項13之方法，進一步包含： 形成一由一或多個超級訊框參數指示之超級訊框； 傳輸該等超級訊框參數。 1 6 ·如請求項1 5之方法，進一步包含： • 接收一或多個超級訊框參數； 形成一包含該或該等超級訊框參數及該第一干擾清單 之協調訊息；及 傳輸該協調訊息。 17·如請求項14之方法，進一步包含： 接收一或多個超級訊框參數； 形成一包含該或該等超級訊框參數、該第一干擾清單 及該等經排程配置之協調訊息；及 99289.doc 200537860 傳輪該協調訊息。 1 8·如請求項17之方法，進一步包含： 在一第一台處接收一來自一第二台 解 σ之協调訊息； 解馬—來自該協調訊息之配置；及 根據該經解碼之配置，將資 一“ 貝汛自5亥弟一台傳輸至該第 一 σ 。 19.如請求項17之方法，進一步包含：

   在一第一台 解碼_來自 處接收來自一第二台之—協調訊息; 該協調訊息之配置；及 在該第一台處接收來自該第二 根據該經解碼之配置 台之資訊。 20. —種裝置，其包含： 用於摘測接收自一或多個遠端台之信號的構件； 用於識別該或該等遠端台之構件； 用於將-與該或該等遠端台中之每一者相關聯之識別 符儲存於一第一干擾清單中之構件；及 用於傳輸該第-干擾清單以由相鄰遠端台接收 件〇 21·如請求項20之裴置，進一步包含： 用於接收一或多個遠端配置之構件； 用於自一或多個遠端台接收一第二干擾清單之構件； 用於回應於該或該等遠端配置、該第二干擾清單及該 第一干擾清單而對一共用資源之配置進行排程的構件。 99289.doc 200537860 22· —種裝置，其包含： 接收态’其用於自一或多個遠端設備接收一或多個 信號； 一訊息解碼器，其用於解碼來自協調訊息之一或多個 第一干擾清單及一或多個遠端配置，該等協調訊息包含 於來自個別之一或多個遠端設備之該或該等接收到的信 號中；及

   干擾清單及該或該等遠端配置 或多個逆端設備接收並傳輸之 用於基於該或該等第_ 來配置一共用資源以由_ 構件。 23· —種訊息，其可操作以由一網格台傳輸，其包含： 一干擾清單欄位，其包含干擾遠端台之一清單； -傳輸配置欄位，其包含一或多個配置以在一共用媒 體上由一子遠端台傳輸；及

   一接收配置欄位，其包含一或多 體上由一子遠端台接收。 個配置以在一共用媒 24. 如睛求23之訊息，進一步包含一 25. 如請求23之訊息，進一步包含一 26. 如睛求23之訊息，進一步包含一 2 7 · —種網格網路，其包含： 超級訊框識別欄位 爭用週期欄位。 系統識別欄位。 〇 一第一網格台，其用於： 建立一超級訊框；及 協調訊息識別該超級訊 傳輸一第一協調訊息，該第一 框並包含一或多個配置；及 99289.doc 200537860 一或多個第二網格台，其用於： 接收該第一協調訊息；及 根據該或該等配置進行傳輸或接收。 28. 如請求項27之網格網路，其中該等第二網格台之— 個網格台進一步僖給一 ^ — I Λ , 夕 /得輸弟一協調訊息，該第二協調 識別該超級訊框，且包含一或多個第二配置，該等第心 配置經判定以避免與該第一協調訊息中之配置衝突。二 29. 如請求項28之網格網路’進—步包含一或多個第三網格 台，其用於接收該第二協調訊息，並根據包含於該第二 協調訊息中之-或多個配置進行傳輸或接收。 30. —種電腦可讀取媒體’其可操作以執行： 偵測接收自一或多個遠端台之信號； 識別該或該等遠端台； 將一與該或該等遠端台中之每一者相關聯的識別符儲 存於一第一干擾清單中；及 傳輸該第-干擾清單以由相鄰遠端台接收 31·如請求項30之媒體，可進一步操作以執行： 接收一或多個遠端配置； 自一或多個遠端台接收一第 回應於該或該等遠端配置、 一干擾清單；及 該第二干擾清單及該第 干擾清單對一共用資源之配置進行排程。 99289.doc