專利名稱：中繼系統(tǒng)中的自適應(yīng)路由信息廣播與路由方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信系統(tǒng)，特別涉及中繼系統(tǒng)中的自適應(yīng)路由信息廣播 與路由方法。
背景技術(shù)：
中繼系統(tǒng)中，存在用戶臺(tái)經(jīng)中繼站到基站之間的多跳無(wú)線通信鏈路。 多跳無(wú)線通信是指在始發(fā)節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)之間的通信跳數(shù)大于等于兩 跳，即二者之間的通信不是直接由始發(fā)節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)，而是需要通過(guò)
介于始發(fā)節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)之間的中繼節(jié)點(diǎn)(relay node)的中繼(relay) 來(lái)完成的。因此對(duì)于多跳無(wú)線通信系統(tǒng)而言，由于一次通信過(guò)程需要多 次(21)收發(fā)操作，端到端數(shù)字信息的準(zhǔn)確傳遞難度更大。
對(duì)于多跳無(wú)線通信系統(tǒng)，路由(routing)，也即從始發(fā)節(jié)點(diǎn)到目標(biāo) 節(jié)點(diǎn)的信息傳輸路徑的選擇，是一個(gè)關(guān)系到通信效率、系統(tǒng)性能的重要 問(wèn)題。好的路由選擇，可以提高鏈路的吞吐量、平衡系統(tǒng)負(fù)荷，保證系 統(tǒng)高效穩(wěn)定地運(yùn)行。
在現(xiàn)有的多跳無(wú)線通信系統(tǒng)中，路由表始終按照固定大小發(fā)送。由 于路由表的廣播需要占用系統(tǒng)的資源，因此在系統(tǒng)業(yè)務(wù)負(fù)荷比較大的時(shí) 候，固定路由表的廣播將降低系統(tǒng)的性能。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種中繼系統(tǒng)中的自適應(yīng)路由信息廣播與路由方法。
為實(shí)現(xiàn)上述目的， 一種中繼系統(tǒng)中的自適應(yīng)路由信息廣播與路由方
法，包括步驟
基站根據(jù)當(dāng)前的系統(tǒng)負(fù)荷情況，自適應(yīng)選擇路由信息的廣播；基站將自適應(yīng)生成的路由信息告知覆蓋范圍內(nèi)的中繼站；
準(zhǔn)備新接入系統(tǒng)的中繼站按照新的路由表信息進(jìn)行信息中繼發(fā)送。
本發(fā)明較好地解決了路由信息的傳送開銷和系統(tǒng)性能之間的矛盾， 相應(yīng)的路由算法減少了相同鏈路吞吐量下的發(fā)射功率消耗，從而提高了 系統(tǒng)的性能。


圖1是自適應(yīng)路由信息廣播流程圖； 圖2是多跳無(wú)線網(wǎng)絡(luò)小區(qū)中的節(jié)點(diǎn)分布； 圖3-A是路由樹生成示意圖(節(jié)點(diǎn)連接)-最小化跳數(shù)； 圖3-B是路由樹生成示意圖(樹狀)-最小跳數(shù)路由； 圖4-A是路由樹生成示意圖(節(jié)點(diǎn)連接)-每能量最小化路由； 圖4-B是路由樹生成示意圖(樹狀)-每能量最小化路由； 圖5是路由算法性能比較。
具體實(shí)施例方式
在多跳通信系統(tǒng)中，進(jìn)行路由信息的廣播會(huì)帶來(lái)比較大的系統(tǒng)開銷。 自適應(yīng)路由廣播信息方法
今在系統(tǒng)負(fù)荷大的時(shí)候，采用簡(jiǎn)化的路由信息發(fā)送，也即發(fā)送路由 樹的簡(jiǎn)化信息。例如，只發(fā)送包含第一級(jí)節(jié)點(diǎn)的路由信息圖。這 樣新加入的中繼站和/或用戶臺(tái)可以獲取最基本的系統(tǒng)路由信 息。由于通常第一級(jí)節(jié)點(diǎn)都是固定的中繼站，因此可以減小路由 信息的更新頻率，從而同大大減小路由信息的廣播開銷。
令在系統(tǒng)負(fù)荷小的時(shí)候，采用擴(kuò)展的(直至全部)路由信息發(fā)送， 這樣新加入的中繼站和/或用戶臺(tái)可以獲取更多的系統(tǒng)路由信 息，從而提高了路由的選擇效率。
此外自適應(yīng)路由信息廣播還有以下優(yōu)點(diǎn)
今此外通過(guò)比較路由廣播信息，中繼站和/或用戶臺(tái)可以間接了解 系統(tǒng)的負(fù)荷情況，供調(diào)度器作為調(diào)度參照。
自適應(yīng)路由信息廣播的實(shí)現(xiàn)步驟如下
1. 基站BS監(jiān)測(cè)當(dāng)前的系統(tǒng)負(fù)荷情況 基站可以根據(jù)系統(tǒng)的傳輸時(shí)延，緩沖區(qū)使用情況的信息進(jìn)行判 斷；
2. 基站BS根據(jù)當(dāng)前的系統(tǒng)負(fù)荷情況，自適應(yīng)選擇路由信息的廣
播
- 當(dāng)系統(tǒng)負(fù)荷大于負(fù)荷門限上限PL—Upper—Threshold,基站使用 簡(jiǎn)化的路由信息發(fā)送。例如，只發(fā)送包含第一級(jí)節(jié)點(diǎn)的路由信 息圖。這樣新加入的中繼站和/或用戶臺(tái)可以獲取最基本的系統(tǒng) 路由信息。由于通常第一級(jí)節(jié)點(diǎn)都是固定的中繼站，因此可以 減小路由信息的更新頻率，從而同大大減小路由信息的廣播開 銷。
使用的路由算法可以使最小跳數(shù)路由算法。
-當(dāng)系統(tǒng)負(fù)荷小于負(fù)荷門限下限PL—Lower—Threshold,基站將采 用擴(kuò)展的(直至全部)路由信息發(fā)送，這樣新加入的中繼站和/ 或用戶臺(tái)可以獲取更多的系統(tǒng)路由信息，從而提高了路由的選 擇效率。
- 當(dāng)系統(tǒng)負(fù)荷介于負(fù)荷門限下限PL—Lower—Threshold和負(fù)荷門限 上限PLJJpper—Threshold之間時(shí)，基站可以選擇復(fù)雜度和性能 折衷的路由方法，例如基于最大跳數(shù)約束的路由算法。
3. 基站BS將自適應(yīng)生成的路由信息，進(jìn)行廣播，告知覆蓋范圍內(nèi) 的中繼站；
4. 中繼站接收到相應(yīng)的信息后，己經(jīng)接入系統(tǒng)的中繼站路由保持 不變，準(zhǔn)備新接入系統(tǒng)的中繼站，按照新的路由表信息，進(jìn)行 信息中繼發(fā)送。
基于最小跳數(shù)的路由生成算法。路由廣播開銷較少，適用于系統(tǒng)負(fù) 荷較重的情況。
基于每比特能量最小化的路由生成算法。路由廣播開銷較大，適用 于系統(tǒng)負(fù)荷較重的情況。
含有最大跳數(shù)約束的bit能量最小化路由生成方法。復(fù)雜度和性能 介于上述二種方法之間。更加符合實(shí)際系統(tǒng)的需求。
權(quán)利要求
1.一種中繼系統(tǒng)中的自適應(yīng)路由信息廣播與路由方法，包括步驟基站根據(jù)當(dāng)前的系統(tǒng)負(fù)荷情況，自適應(yīng)選擇路由信息的廣播；基站將自適應(yīng)生成的路由信息告知覆蓋范圍內(nèi)的中繼站；準(zhǔn)備新接入系統(tǒng)的中繼站按照新的路由表信息進(jìn)行信息中繼發(fā)送。
2. 根據(jù)權(quán)利要求l所述的方法，其特征在于所述自適應(yīng)選擇路由信 息的廣播包括當(dāng)系統(tǒng)負(fù)荷大于負(fù)荷門限上限時(shí)，基站使用簡(jiǎn)化的路由信息發(fā)送。
3. 根據(jù)權(quán)利要求l所述的方法，其特征在于所述自適應(yīng)選擇路由信息的廣播包括當(dāng)系統(tǒng)負(fù)荷小于負(fù)荷門限下限時(shí)，基站使用擴(kuò)展的路由信息發(fā)送。
4. 根據(jù)權(quán)利要求l所述的方法，其特征在于所述自適應(yīng)選擇路由信息的廣播包括當(dāng)系統(tǒng)負(fù)荷介于負(fù)荷門限下限和負(fù)荷門限上限之間時(shí)，基站使用復(fù) 雜度和性能折衷的路由方法發(fā)送。
5. 根據(jù)權(quán)利要求2至4之一所述的方法，其特征在于路由算法包括下 述算法之一基于最小跳數(shù)的路由生成算法； 基于每比特能量最小化的路由生成算法； 含有最大跳數(shù)約束的比特能量最小化路由生成算法。
全文摘要
一種中繼系統(tǒng)中的自適應(yīng)路由信息廣播與路由方法，包括步驟基站根據(jù)當(dāng)前的系統(tǒng)負(fù)荷情況，自適應(yīng)選擇路由信息的廣播；基站將自適應(yīng)生成的路由信息告知覆蓋范圍內(nèi)的中繼站；準(zhǔn)備新接入系統(tǒng)的中繼站按照新的路由表信息進(jìn)行信息中繼發(fā)送。本發(fā)明較好地解決了路由信息的傳送開銷和系統(tǒng)性能之間的矛盾，相應(yīng)的路由算法減少了相同鏈路吞吐量下的發(fā)射功率消耗，從而提高了系統(tǒng)的性能。
文檔編號(hào)H04B7/15GK101192874SQ20061014560
公開日2008年6月4日 申請(qǐng)日期2006年11月22日 優(yōu)先權(quán)日2006年11月22日
發(fā)明者宏 何, 鄭旭峰 申請(qǐng)人:北京三星通信技術(shù)研究有限公司;三星電子株式會(huì)社