TW200838219A - Method, wireless communication system, tangible machine-readable medium, and communication apparatus for transmitting bandwidth allocation based on a multi-hop relay standard - Google Patents

Description

200838219 九、發明說明： 【發明所屬之技術領域】 本發明係關於一種基於一多重躍進中繼標準（multi-hop relay ) 傳輸一頻寬分配（bandwidth allocation)之方法、無線通訊系統、 電腦可讀取記錄媒體及通訊裝置；更詳細地說，係關於一種根據 一通道描述傳輸一頻寬分配之方法、無線通訊系統、電腦可讀取 §己錄媒體及通訊裝置。 【先前技術】 仏管IEEE 802· 16標準已提供更大之頻寬、更低之建構成本、更 佳之服務品質以及可擴充性，然’ IEEE 802.16標準對於無線網路 之覆蓋範圍及訊號品質仍存在某些缺陷。因此，IEEE 802.16j標準 工作組於2005年7月成立了多重躍進中繼研究小組，力圖制定多 重躍進中繼標準。 ^採用IEEE 802.16標準之一中繼台（relay station)傳輸一通道 描述’例如下行鏈路通道描述（downlink channel descriptor ; DCD ) 或上行鏈路通道描述（uplink channel descriptor ; UCD)時，需要 由一基地台（base station )配置一頻寬分配。因此，製造無線網 路設備之製造商亟需要一種基於例如IEEE 802.16j標準等多重躍 進中繼標準而為行動台（mobile station )/用戶台（subscriber station)及中繼台配置頻寬分配之解決方案。 【發明内容】 本發明之一目的係提供一種基於一多重躍進中繼標準並根據自 5 200838219 一通運描述所分狀至少—特殊通道描料傳輸至少—頻寬分配 之方法。該方法包含下列步驟：自_基地台傳輸該至少一特殊通 運描述至至少―中繼台，·自該至少—中繼台傳輸至少-確認字元 =km>wledgementcharacter; ACK)至該基地台以回覆該至少 一特殊通道描述；以及於—預定間隔中，根據該至少—確認字元， 自違基地台傳輸該至少—頻寬分配至該至少—中繼台。 2發明之另—目的係提供—種基於—多重躍進中繼標準並根據 自一通道描述所分割之至少—特殊通道描述以傳輸至少—頻寬分 配之無線通訊系統。該無線通訊系統包含—基地台及至少—中繼 台。該基地台傳輸該至少-特殊通述至駐少—巾繼台。該 ^少一中繼台傳輸至少_確認字元至該基地台，以回覆該至少一 特殊通道描述。最後，該基地台於—預定間隔中，根據該至少— 確涊字7〇傳輸該至少一頻寬分配至該至少一中繼台。 本發明之又-目的係提供一種電腦可讀取記錄媒體，用以儲存 一應用程式，該應用程式使一無線通訊系統執行一種基於一多重 躍進中繼標準並根據自_通道描述所分割之至少—特殊通道:述 以傳輸至少-頻寬分配之方法。該方法包含下列步驟：自—基^ 台傳輸該至少-特殊通道描述至至少—中繼台；自該至少^繼 口傳輸至少一確認字元至該基地台，以回覆該至少一特殊通道打 述；以及於一預定間隔中，根據該至少一確認字元，自該基地二 傳輸該至少一頻寬分配至該至少一中繼台。 本發明之再一目的係提供一種基於一多重躍進中繼標準以傳輪 至少一頻寬分配之通訊裝置。該通訊裝置包含一傳輸模組 2 ί要 6 200838219 ==輸模Γ於傳輪自，描述所分割之至少-特殊 至少—中繼台。該接收模組用於自該至少-中繼台接 5忍子70 ’以回覆該至少-特殊通道描述。最後，該傳 t、，·且於—預定_中，根據該至少-確認字元傳輸該至少-頻 覓分配至該至少一中繼台。 、

上述方法可由無線通訊裝置執行，例如由無線通訊系統中之一 基地台執行。藉㈣輪該料殊通道描駐該無㈣㈣統之複 數個中繼台，並接收該等中繼台所回覆之確認字元，本發明可芙 於多重躍進中繼標準而將頻寬分配傳輪至無線通訊系統之各個; 繼台’以達成通道描述傳輸。 在參閱圖式及隨後描述之實施方式後，該技術領域具有通常知 識者便可瞭解本發明之其他目的，以及本發明之技術手段及實施 態樣。 【實施方式】 如第1圖所示，本發明之第一實施例係為一種基於多重躍進中 繼標準（例如ieee 802.16j標準）之多重躍進中繼台系統卜多重 躍進中繼台系統1包含一基地台101、複數個中繼台1〇3、1〇5、 107、111、113、以及行動台109、115。為簡明起見，在圖中顯示 五個中繼台（第一中繼台1〇3、第二中繼台1〇5、第三中繼台1〇7、 第四中繼台111及第五中繼台113)。第2圖係繪示多重躍進中繼 台系統1之基地台101，其包含一處理器1 〇 11 ' 一分割器1 〇 13、 一傳輸模組1015及一接收模組1017。多重躍進中繼台系統〗之通 道描述及頻寬分配之各種傳輸型式則纷示於第3圖至第5圖中。 7 200838219 該等通道描述可為下行鏈料道描述、上行鏈路通道描述或下行 鍵路通逼描述與上行鏈路通道描述之組合。

在第3圖及第4圖中，基地台1〇1之處理器1〇11首先尋找第一 中台103、第二中繼台1〇5、第三中繼台1〇7及第一行動么⑽ 4通道描述所具有的相同資訊。基W 之分割器hJ根據 仙同資訊將第—中繼台103之通道描述分割成第一争繼台1〇3 =一共有通道描述C2及—特殊通道描述p2| ;根據該相同㈣將 弟-中Ή 1G5之通道描述分割成第二中繼台1() "2 -特殊通道描述p22;根據該相同資訊將第三中繼台 ^道料分割成第三中、繼台1Q7之—共有通道描述^及二 =料‘並㈣之通道描述分 副成第一行動台l〇Q々 u ^ , 證一“ 之—共有通道描述C2及-特殊通道描述p24。 、、k〇 1〇3、第二中繼台】〇5、第三中繼台1〇7及第 台-之共有通道描述C2係為相同的，因而㈣ 組HH5可將該共有通道描述僅傳輸（ :、 無線電資源。此後，Αρ 1Λ1 ^杳）-人以印約 之Α σ 101之傳輸模、組⑻5將第一中繼台】 彻通迢描述P21傳輪至第—中繼台 第 特殊通道插述。22傳輸至第二中 二 殊通道描述P24傳輸至第 仃動口刚之特 之特殊通道描述（p2|、p、p 而且’各中繼台及用戶台 可變換的。換t之，第_: 23及P24)分別進行傳輸之順序係為 行動台⑽娜第— 24之則被傳輸，或者是第一行動台 8 200838219 109之特殊通道描述p24可於第—中繼台1〇3之特殊通道描述匕 之前被傳輸等等。 於第巾、、口 103、第二中繼台1〇5、第三中繼台1〇7及第一行 動台潜分別接收到特殊通道描述P21，&，P23及&之後，第一 中繼台刚傳輸—確認字元、至基地台101，以回覆特殊通道描 L 21第—中繼台1〇5則傳輪—確認字元An至基地台1〇1，以 回覆特殊通道描述p22 ’第三中繼台1G7傳輸_確認字元^至基 2以回覆特殊通道描述p23，且第—行動台lQ9傳輸一確 ⑽子7L A24至基地台1〇1 ’以回覆特殊通道描述P24。同樣地，各 中繼台及行動台之確認字元（A21、A22、A23及A24)分別進行傳 輸之順序係可變的。換言之，第三中繼台1〇7之確認字元A。可於 第一行動台H)9之確認字元a24之前被傳輸，或者第一行動台1〇9 之確認字元A24可於第-中繼台1G3之確認字元〜之前被傳輸等 等。 當基地台101之接收模組1017自中繼台103、1〇5、1〇7及第一 行動台109接收到確認字元（A21、a22、a23及a24)日寺，基地台 101之處理器1011將配置中繼台1〇3、1〇5、1〇7及第一行動台 之頻寬分配。此後’基地台1()1之傳輸模組⑻5可於—預定間隔 中，輸-頻寬分配麗21至第-中繼台剛，傳輸—頻寬分配哪2 至第二中繼台105 ’傳輸一頻寬分配BW23至第三中繼台1〇7，並 傳輸一頻寬分配BW24至第一行動台1〇9。舉例而言，基地台ι〇ι 之傳輸杈組1015將每25宅秒或以其他間隔傳輸一次頻寬分配 (BW21、BW22、BW23及BW24)。且各中繼台及行動台之頻寬分配 9 200838219 (BW2〗、BW22、BW23 及 BW24 )分別；隹 γ /去土人 4;刀別進仃傳輪之順序亦係可變的。 最後，當分別接收到頻寬分配贿22及_3時，中繼台奶及 107可根據頻寬分配滞22及賺23而傳輸（即廣播/多播）通道描 述至中繼台⑴、⑴及第二行動台115。更詳細地說，第二中繼 台105將共有通道描述c2#特殊通道描述P22結合而產生第二中 繼台H)5之通道描述，且第二中繼台1〇5根據頻寬分配膽22料 組合後之通道描述中繼至第四中繼台⑴。類㈣，第三中繼台 • 107將共㈣道描糾與特殊通道描述&結合而產生第三中繼: 107之通道描述，且第三中繼台1〇7根據頻寬分配將該组: 後之通道描述中繼至第五中繼台113及第二行動台US。 〇 在第5圖中’基地台1〇1之處理器1〇ιι首先尋找第一中繼么 ⑻、第二中繼台105、第三中繼台1〇7及第一行動台應之料 描述之相同資訊。若於第-中繼台1〇3、第二中繼台ι〇5、第三中 繼台1〇7及第-行動台刚之通道描述間不存在相同資訊，則基 =台⑻之處理器则將尋找中繼台1〇3、1()5、1()7、1()9各: _ ^間之最大相同資訊量。於第5圖中，第—中繼台1〇3、第二中繼 台二〇5及第三中繼台1〇7之通道描述間存在相同資訊。因此，基 地° 1〇1之分割器1013根據該相同資訊將第-中繼自103之通道 描述分割成第一中繼台103之一共有通道描述C4及一特殊通道： 述^根據該相同資訊將第二中繼台1〇5之通道描述分割成第二 ^繼台1〇5之一共有通道描述C4及一特殊通道描述P42 ;並_ X相同U將第二中繼台1Q7之通道描述分割成第三中繼台 /、有通道4田述C4及-特殊通道描述p43。且於第5圖中，第 10 200838219 一行動台109之一通道描述CD*不被分割。 第一中繼台1〇3、第二中繼台1〇5及第三中繼台1〇7之共有通道 描述係為湘的’ g]而祕台1G1之傳輪模組祕可將該共有通 這描述C4僅廣播/多播一次，以節約無線電資源。此後，基地么 ⑻之傳輸模組贿將第一中繼台1〇3之特殊通道描述&傳: 至第-中繼台H)3’將第二中繼台1〇5之特殊通道描述心傳輸至 :二中繼台1〇5’並將第三中繼台1〇7之特殊通道描述〜傳輸至 第三中繼台107。而且’第一中繼台1〇3、第二中繼台刚及第三 中繼台1〇7之特殊通道描述（P4i、&及p43)分別進行傳輪之順 序係為可變的。最後，基地台1()1之傳輸模組㈣將第一行動台 109之通道描述CE>4直接傳輸至第一行動台 於第一中繼治103、第二中繼台1〇5、第三中繼台1〇7及第一行 動台1〇9分別接收到特殊通道描述〜〜，PM及通道描述⑶* 之後，第一中繼台1〇3傳輸一確認字元八^至基地台ι〇ι，以回覆 特殊通道描述ρ4ί，第二中繼台105傳輸一確認字A、至基地台 1〇1 ’以回覆特殊通道描述Pa，第三中繼台1〇7傳輸一確認字元 八43至基地台101 ’以回覆特殊通道描述P43，且第一行動台1〇9 傳輸一確認字元Aw至基地台1〇1，以對通道描述eh作出回覆。 類似地，各中繼台及行動台之確認字元（A^、Ac、Ac及a#) 分別進行傳輸之順序係可變的。換言之，第三中繼台107之^認 子元A43可於第一行動台109之確認字元Aw之前被傳輸，或者第 仃動台109之確認字元Aw可於第一中繼台1〇3之確認字元八4丨 之前被傳輪等等。 11 200838219 當基地台un之接收模組贿自中繼台1〇3、ι〇5、ι〇7及第一 行動台聊接收到確認字元U41、a42、a43及A44)時，基地台 ιοί之處理器nm將配置中繼台103、1〇5、1〇7及第—行動台剛 之頻寬分配。此後，基地台101之傳輸模組1〇15可於—預定口間隔 中傳輸-頻寬分配bw41至第-中繼台1G3,傳輸_頻寬分配 至第二中繼台1〇5’傳輸一頻寬分配㈣衫至第三中繼台1〇7,並 傳輸-頻寬分配BW44至第一行動台109。舉例而言，基地台如 ，傳輸模組1015將以每25毫秒或以其他間隔傳輪一次頻寬分配 贿41、BW42'歸43及謂44)。且各中繼台及行動台之頻寬分配 _43及BW44)分別進行傳輸之順序亦係為 的0 最後，當分別接收到頻寬分配請42及贿43時，中繼台奶及 7可根據頻寬分配BW42m而傳輸（即細多播）通道描 '〔至中沲台"1、113及第二行動台115。更詳細地說 台:5將共有通道描述〇4與特殊通道描述Pc結合而產◎二中 ΓIΓ5之通道描述，且第二中繼台1 〇5根據頻寬分配b % 2將該 、'且“之通這描述中繼至第四中繼台⑴。同樣地，第三中繼台 ⑻將共有通道描述Q與特殊通道描述&結合 、^ 107之诵道扣、上矛一甲台 後之通请"ζ且弟二中繼台1〇7根據頻寬分配BW43將該組合 二 第五中繼台113及第二行動台115。 據自二實施例係為—種基於—多重躍進中繼標準並根 分配之方：：分割之至少；：特殊通道描述而傳輸至少-頻寬 /法係應用於第-實施例中所述之多重躍進中繼 12 200838219 無線通訊系統!。更具體而言，第6 可由一應用程式執行，該應 ==方法 η ^ ί rb /- 紅巾』夕更躍進中繼益綾诵 ° Γ'' — Μ置之各模組。該應用程式可儲存於+r 可頃取記錄媒體中，例如唯讀記憶體（福町.存= 之資料座…’、先票、隧身碟、磁帶、可由網路存取 之貝科庫、或熟習此項技術者 卞狀 儲存媒體中。 者所且具有相同功能之任何其他 於步驟刚中，由多重躍進中繼無線通 如基地台HH)將—通道描述分·—以s 基地口（例 603 t ：! Μ 5 ^ 自基地台101將共有通道描 廣插夕播至多重躍進中繼無線通訊系統！中至少-第一中繼 =例如弟二中繼台107 C於步驟605令，自基地台將該至少一特 ，通^描述傳輪至該至少一第一中繼台。於步驟6〇7中，自該至 第-中繼台傳輸至少—確認字元至該基地台。爾後，於步驟 9中，於一預定間隔中，根據該至少一確認字元’自該基地台傳 雨至少一頻寬分配至該至少一第一中繼台。於步驟6η巾，將該 共有通道描述與該至少—特殊通道描述結合而產生通道描述。於 步驟⑴巾’根據該至少一頻寬分配’自該至少—第—中繼台將 该通這描述中繼至多重躍進中繼無線通訊系統1中之至少一第二 ^台，例如第五中繼台113。最後’於步驟615中，根據該至少 —頻寬分配’自該至少一第一令繼台中繼該通道描述至一行動 台’例如第二行動台115。 除第6圖所描繪之步驟外’第二實施例亦能執行第一實施例之 13 200838219 斤有操作。热習此項技術者 ^ 第二實施例之對之說明後便可瞭解 應^驟及#作，故不再加以贅述。 因此，藉由將一通道描述分割丘 '1 ^ /、有通這描述及至少一特跌 I、描述、傳輸（例如廣 、 繼么杳次夕播）该共有通道描述至複數個中 ▲口、亚傳輸該至少一特殊 殊通迢^田述至該等中繼台其中之一，並 且猎由從已接收到該等特殊 確切宝-+ 情柄W其巾之—的各該t繼台接收 確^子7〇，本發明可基於一 、進中知標準而將頻寬分配傳輸

，、'、、 钱之各中繼台，藉以達成通道描述之傳輸。 2述之實施例僅用來例舉本發明之實施態樣，以及_本發明 之技術特徵，並非用來限制本 〜 明之㈣。任何熟悉此技術者可 :易元成之《或均等性之安排均屬於本發明所主張之範圍，本 务明之權利範圍應以申請專職圍為準。 【圖式簡單說明】 第1圖係為本發明之第—實施例之示意圖； 第2圖係為第-實施例之-基地台之方塊圖； 、'，第3圖至第5圖係為第—實施例中傳輸共有通道描述、特殊通 迢描述、確認字元及頻寬分配之示意圖；以及 第6圖係為本發明之第二實施例之流程圖。 【主要元件符號說明】 1 :多重躍進中繼台系統 101 ·基地台 103 :第一中繼台 14 200838219 105 :第二中繼台 107 :第三中繼台 109 :第一行動台 111 :第四中繼台 113 :第五中繼台 115 :第二行動台 1011 :處理器 1013 :分割器

1015 :傳輸模組 1017 :接收模組 C2，C4 :共有通道描述 P21，P22，P23，P24 :特殊通道描述 八21 ’八22，A23 ’ A24，石霍呑忍子元 BW21，BW22，BW23，BW24 ··頻寬分配 P41，P42，P43 :特殊通道描述 CD4 :通道描述 BW42，BW42，BW43，BW44 :頻寬分配

Claims (1)

1. 200838219 十、申請專利範圍： 1. 一種基於一多重躍進中繼標準並根據自一通道栺述所八判之 至少一特殊通道描述以傳輸至少一頻寬分 、、 v bandwidth allocation)之方法，包含下列步驟： 自一基地台（base station; BS)傳輸該至少—特殊通道 描述至至少一弟一中繼台（relay stati〇n ; rs ); 自該至少一第一中繼台傳輸至少—確認字元 (acknowledgement character ; ACK)至該基地台，以回覆該 至少一特殊通道描述；以及 於一預定間隔中，根據該至少一確認字元，自該基地台 傳輸該至少一頻寬分配至該至少一第一中繼台。 2·如請求項1所述之方法，更包含下列步驟： 將该通道描述分割成一共有通道描述及該至少一特殊通 道描述。 3·如請求項2所述之方法，更包含下列步驟： 結合該共有通道描述與該至少一特殊通道描述，以產生 該通道描述；以及 根據該至少一頻寬分配，自該至少一第一中繼台將該通 田述中繼至至少一行動台（m〇bue stati〇I1 ; MS )。 4.如凊求項2所述之方法，更包含下列步驟： 結合該共有通道描述與該至少一特殊通道描述，以產生 該通道描述；以及 根據該至少一頻寬分配，自該至少一第一中繼台將該通 這描述中繼至至少一第二中繼台。 16 200838219 5. 如請求項丨所述之方法，更包含下列步驟： 自該基地台傳輸該至少一特殊通道描述至

   至少一行動 自該至少一行動台傳輸該至少—磕勿 、 確5心子兀至該基地台， 以回覆該至少一特殊通道描述；以及 於—預定間隔中，根據該至少一磕切仝- 夕確為子兀，自該基地台 6. 傳輸該至少一頻寬分配至該至少一行動台。 一種基於-多重躍進中繼標準並根據自—通道描述所分割之 至少-特殊通道描述以傳輸至少—頻寬分配之無線通訊系 統，包含： 至少一第一中繼台；以及 —-基地台，用於傳輸該至少—特殊通道描述至該至少一 第—中繼台； 其中’該至少-第-中繼台傳輸至少—確認字元至該基 地台’以回覆該至少-特殊通道描述，且該基地台於一預定 間m中，根據该至少一確認字元傳輸該至少一頻寬分配該 至少一第一中繼台。 如請求項6所述之無線通訊系統，其巾該基地台將該通道描 述分割成一共有通道描述及該至少一特殊通道描述。 如清求項7所述之無線通訊系統，更包含： 至少一行動台； 其中，該至少一第一中繼台結合該共有通道描述與該至 特殊通道彳田述，以產生該通道描述，並根據該至少一頻 17 200838219 寬分配將該通道描述中繼至該至少一行動台。 9, 如請求項7所述之無線通訊系統，更包含： 至少一第二中繼台； 其中’該至少-第-中繼台結合該共有通道描述與該至 少-特殊通道描述’以產生該通道描述，並根據該至少一頻 10. 1分配將該通道描述中繼至該至少一第二中繼a 如請求項6所述之無線通訊系統，更包含：

   至少一行動台； >其中’該基地台傳輸該至少—特殊通道描述至該至少一 Γ動台’ Γ至少—行動台傳輸該至少—確認字元至該基地 口’以回復該至少—特殊通道描述，且該基地台於-預定間 隔中，根據該至少一確認字元傳、 少-行動台。 h步員見分配至該至 α如請求項6所述之無線通m 係為ieEE 802.16j•標準。 中。亥夕重路進中繼標準 12. -種電腦可讀取記錄媒體，用 式使一無線通訊系統執行—種 應m，該應用程 據自-通道描述所分割之至少二料中繼標準並根 頻寬分配之方法，兮 二寸殊通這描述以傳輸至少- 。亥方法包含下列步驟： 自一基地台傳輪該至少— 繼台； 知殊通道描述至至少一第一中 自該至少-第-中繼台傳輪至 口，以回覆該至少—特殊通道描述；以及7°至該基地 18 200838219 13, 於1定_中，根據該至少-確認字元，自該基地台 〜Λ至^、一頻I分配至該至少一第一中繼台。 如請求項12所述之 下列步驟： 電腦可讀取記錄媒體，其中該方法更包含 將該通道描述分割成一共有通道描述及該 道描述D 至少一特殊通 14.

   如明求項13所述之電腦可讀取記錄媒體，其 下列步驟： 其中該方法更包含 結合該共㈣道描述與魅少—特殊通道描述，以產生 该通道描述；以及 根據該至少一頻寬分配，自 、 曰為至j 一弟一中繼台將該通 逼描述中繼至至少一行動台。 讀取記錄媒體，其中該方法更包含 •如w求項13所述之電腦可 下列步驟： 特殊通道描述，以產生

   結合該共有通道描述與該至少 該通道描述；以及 16. 根據該至少一頻寬分配， 該至少一第一中 繼台將該通 道描述中繼至至少一第二中繼台。 如睛求項12所述之電腦可讀取 下列步驟： 己麵媒體，其中該方法更包含 台； 该基地台傳輪該至少一特殊通 道描述至至少一行動 確認字元至該基地台， 自该至少一行動台傳輸該至少 19 200838219 以回覆該至少一特殊通道描述；以及 於-預定間隔中’根據該至少-確認字元，自該基地台 傳輸該至少一頻寬分配至該至少一行動台。 π· -種基於-多重躍進中繼標準以傳輸至少—頻寬分配之通訊 裝置，包含： 一傳輸模組，用於傳輸自一通道描述所分割之至少一特 殊通道描述至至少一中繼台；以及 ——接收模組’用於自該至少_中繼台接收至少―確認字 元以對5亥至少一特殊通道描述作出回覆； —其中，该傳輸模組於一預定間隔中，根據該至少一確認 字几傳輪該至少一頻寬分配至該至少一中繼台。 18. I月求項Π戶斤述之通訊裝置，#中該通訊裝置更包含一分割 用於將°亥通道描述分割成一共有通道描述及該至少一特 殊通道描述。 20