專利名稱：一種基于混合自動重傳請求的自適應(yīng)中繼和速率選擇方法
技術(shù)領(lǐng)域：
本發(fā)明屬于無線通信中的協(xié)作通信技術(shù)領(lǐng)域，具體涉及基于混合自動重傳請求 (HARQ)的自適應(yīng)中繼和速率選擇方法。
背景技術(shù)：
協(xié)作分集技術(shù)能夠在不具備多天線的條件下有效地提供空間分集，對抗無線信道 的時變衰落。在協(xié)作通信系統(tǒng)中，每個移動終端都有一個或多個合作伙伴，稱為中繼節(jié)點， 由于無線信道的廣播特征，中繼節(jié)點能夠以低代價接收源節(jié)點發(fā)送的數(shù)據(jù)并將其轉(zhuǎn)發(fā)給目 的節(jié)點從而獲得分集增益。中繼節(jié)點可以采用多種轉(zhuǎn)發(fā)方式包括解碼前傳(DF)、放大前傳 (AF)或壓縮前傳(CF)等將從源節(jié)點接收到的數(shù)據(jù)轉(zhuǎn)發(fā)給目的節(jié)點，且中繼節(jié)點的數(shù)目可 以是一個或多個。多中繼協(xié)作是一種極具應(yīng)用潛力的中繼策略，相對于單中繼協(xié)作，多中繼 協(xié)作能充分利用更多獲得有用信息的中繼節(jié)點，因此能夠得到更大的空間分集，支持更高 的傳輸速率?；旌献詣又貍髡埱?HARQ)是鏈路層的一種有效的對抗無線信道衰落的技術(shù)，它 在自動重傳請求(ARQ)系統(tǒng)的基礎(chǔ)上引入了前向糾錯編碼(FEC)。HARQ的基本原理是在 發(fā)送端，數(shù)據(jù)包經(jīng)過循環(huán)冗余校驗(CRC)編碼后，再采用信道編碼進行前向糾錯編碼；接收 端在接收到數(shù)據(jù)后先進行信道譯碼，糾正傳輸過程中出現(xiàn)的錯誤，然后經(jīng)過CRC校驗數(shù)據(jù) 包是否解碼正確；如果解碼正確，接收端就向發(fā)送端反饋確認信號(ACK)，發(fā)送端繼續(xù)發(fā)送 下一個數(shù)據(jù)包；如果解碼錯誤，接收端向發(fā)送端反饋否認信號(NACK)，請求重傳數(shù)據(jù)，發(fā)送 端重新發(fā)送該數(shù)據(jù)包。《國際電子與電氣工程師協(xié)會-通信選題雜志》(IEEE Journal on Selected Areas in Communications, vol. 23(1), pp. 7,2005)所公布的研究結(jié)果表明，在 中繼協(xié)同系統(tǒng)中引入HARQ能大大提高系統(tǒng)的性能。當源節(jié)點和目的節(jié)點之間的信道處于 深度衰落時，數(shù)據(jù)重傳不可避免，這時可以讓正確解碼的中繼節(jié)點重傳數(shù)據(jù)，這樣既能降低 源節(jié)點的負擔，又能增加目的節(jié)點解碼正確的概率。當系統(tǒng)中有多個中繼節(jié)點時，在重傳時 如何選擇合適的中繼節(jié)點是一個需要解決的問題。《國際電子與電氣工程師協(xié)會-通信選題 雜志〉〉(IEEE Journal on Selected Areas in Communications, vol. 23(1) ,pp. 7,2005)提 出的一種在正確解碼的中繼節(jié)點中選擇距離目的節(jié)點最近的中繼節(jié)點重傳數(shù)據(jù)的方法，在 源節(jié)點發(fā)送數(shù)據(jù)后，如果目的節(jié)點解碼錯誤，則向源節(jié)點和所有中繼節(jié)點反饋NACK信號， 之后所有解碼正確的中繼節(jié)點向目的節(jié)點反饋ACK信號并告知該中繼節(jié)點與目的節(jié)點的 距離，目的節(jié)點選擇距離最近的中繼節(jié)點重傳數(shù)據(jù)。但是，該方法需要知道中繼節(jié)點和目的 節(jié)點之間的距離，實現(xiàn)要求高。同時由于只使用了一個中繼節(jié)點，沒有充分利用其他解碼正 確的中繼節(jié)點，因此性能不高。而且在傳輸過程中采用固定的速率傳輸數(shù)據(jù)，沒有充分考慮 到無線信道的時變衰落特性，從而在信道好時浪費帶寬，在信道差時容易出錯，導致重傳次 數(shù)增加，時延增大。

發(fā)明內(nèi)容
本發(fā)明的目的是提出一種基于混合自動重傳請求(HARQ)的自適應(yīng)中繼和速率選 擇方法，最大化系統(tǒng)的吞吐量，以解決協(xié)作通信中采用單中繼固定傳輸速率時吞吐量較小 的問題。本發(fā)明基于混合自動重傳請求的自適應(yīng)中繼和速率選擇方法，設(shè)在源節(jié)點S和目 的節(jié)點D之間無直接通路的兩跳多中繼網(wǎng)絡(luò)中，有M個中繼節(jié)點R1, R2. ..Ri,...，Rm可供選 擇；其特征在于依次執(zhí)行以下步驟(1)估計信道源節(jié)點向所有可供選擇的中繼節(jié)點發(fā)送估計信道的訓練序列，中 繼節(jié)點將估計出的源S與中繼節(jié)點Ri間的信道參數(shù)hsi{i = 1,2,…Μ}反饋給源節(jié)點；
(W(^i)-I ((2r -1) / 2SNR)J “(2)根據(jù)吞吐量公式吞吐量
用數(shù)值方法分別求出在選擇中繼節(jié)點數(shù)N= 1，2，"·Μ時使吞吐量R最大的傳輸速率r。pt(N)；上式 中，T是數(shù)據(jù)包最大允許延遲時隙數(shù)，SNR是發(fā)送信噪比，r是傳輸速率，t表示時隙，j表示 從0到N(t-1)-1的自然數(shù)；(3)初始化先取選擇中繼節(jié)點數(shù)N=I;(4)選擇源S與所有各中繼節(jié)點間信道參數(shù)模值最大的N個中繼節(jié)點，最大允許傳 輸速率
如果 rmax (N) > ropt (N)，令傳輸速率 r = rfflax (N)，否則令傳輸速率r = r。pt(N)；(5)根據(jù)步驟(4)中求出的傳輸速率r，由步驟(2)中吞吐量公式算出選擇N個中 繼節(jié)點下的最大吞吐量R(N)；(6)如果選擇中繼節(jié)點數(shù)N <M，令N = N+1，返回步驟(4)；(7)比較不同中繼節(jié)點數(shù)下的最大吞吐量R(N) {N= 1，2，…⑷，取使吞吐量R最 大的中繼節(jié)點數(shù)N和對應(yīng)的傳輸速率r，并選擇源和所有中繼節(jié)點間信道參數(shù)模值最大的N 個中繼節(jié)點作為協(xié)作中繼節(jié)點；(8)執(zhí)行協(xié)作HARQ策略數(shù)據(jù)分時隙傳輸，源節(jié)點在時隙1以步驟(7)獲得的傳 輸速率r向所選擇的中繼節(jié)點發(fā)送數(shù)據(jù)包，所選擇的中繼節(jié)點解碼后在時隙2以相同的傳 輸速率協(xié)作向目的節(jié)點發(fā)送數(shù)據(jù)包，如果目的節(jié)點解碼正確，則向中繼節(jié)點反饋確認信號 (ACK)，中繼節(jié)點向源節(jié)點反饋確認信號(ACK)，源節(jié)點準備發(fā)送新數(shù)據(jù)包；否則目的節(jié)點 向中繼節(jié)點反饋否認信號(NACK)，要求重傳數(shù)據(jù)包，并儲存該次傳輸接收到的數(shù)據(jù)包，中繼 節(jié)點在下一時隙重新發(fā)送該數(shù)據(jù)包，直到目的節(jié)點解碼正確或達到最大允許時延為止。本發(fā)明是一種適用于源節(jié)點和目的節(jié)點間無直接通路的兩跳多中繼網(wǎng)絡(luò)的基于 混合自動重傳請求的自適應(yīng)中繼和速率選擇方法，其創(chuàng)新之處在于在考慮鏈路層HARQ策 略的情況下，基于最大化吞吐量的準則自適應(yīng)的選擇最優(yōu)的傳輸速率和協(xié)作中繼節(jié)點，從 而提高了傳輸性能。與《國際電子與電氣工程師協(xié)會-通信選題雜志》(IEEE Journal on SelectedAreas in Communications, vol. 23,pp. 7,2005)提出的基于中繼-目的節(jié)點距離的單中繼 選擇方法相比，由于本發(fā)明采用了多中繼協(xié)作傳輸機制，相對單中繼傳輸能獲得更好的性 能，同時本發(fā)明將速率自適應(yīng)技術(shù)與中繼選擇結(jié)合起來考慮，因而能更好的跟蹤信道特性， 提高了系統(tǒng)性能。


圖1為采用本發(fā)明的下行協(xié)作傳輸?shù)囊苿油ㄐ畔到y(tǒng)示意圖。圖2為本發(fā)明自適應(yīng)中繼和速率選擇的操作流程圖。圖3為在不同的協(xié)作中繼節(jié)點數(shù)下，吞吐量與傳輸速率的關(guān)系示意圖。圖4為本發(fā)明實施例的性能比較示意圖。
具體實施例方式下面結(jié)合附圖通過具體實施例對本發(fā)明做進一步的詳細描述。實施例1 圖1給出了在源節(jié)點和目的節(jié)點間沒有直接通路的兩跳多中繼網(wǎng)絡(luò)中采用本發(fā) 明的下行協(xié)作傳輸?shù)囊苿油ㄐ畔到y(tǒng)示意圖。圖2為本發(fā)明自適應(yīng)中繼和速率選擇的操作 流程圖?；?源節(jié)點)S向用戶(目的節(jié)點)D發(fā)送數(shù)據(jù)，小區(qū)中有M個空閑用戶R1, R2. . . Ri,. . .，Rm可以作為中繼節(jié)點。本實施例在圖1所示的協(xié)作通信系統(tǒng)中進行圖2所示 的本發(fā)明自適應(yīng)中繼和速率選擇的操作流程為(1)在發(fā)送數(shù)據(jù)前，采用基于訓練序列的估計方法對源節(jié)點和所有中繼節(jié)點間的 信道進行估計，并將信道參數(shù)反饋給源節(jié)點。源節(jié)點根據(jù)獲得的信道參數(shù)以最大化吞吐量 為準則決定本次傳輸?shù)膫鬏斔俾屎瓦x擇的中繼節(jié)點；(2)中繼節(jié)點采用解碼前傳方式，在時隙1，源節(jié)點以步驟(1)獲得的速率對數(shù)據(jù) 作接近香農(nóng)極限的低密度奇偶校驗碼(LDPC)編碼或Turbo編碼，并向所選擇的中繼節(jié)點發(fā) 送數(shù)據(jù)包，確保中繼節(jié)點以較大的概率解碼正確；(3)在時隙2，所選擇的中繼節(jié)點協(xié)作向目的節(jié)點發(fā)送數(shù)據(jù)包，如果目的節(jié)點解碼 正確，則向中繼節(jié)點反饋確認信號(ACK)，中繼節(jié)點向源節(jié)點反饋確認信號(ACK)，源節(jié)點 準備發(fā)送新數(shù)據(jù)包，即重新開始步驟⑴；否則目的節(jié)點向中繼節(jié)點反饋否認信號(NACK)， 要求重傳該數(shù)據(jù)包，并將此次接收的數(shù)據(jù)包儲存；(4)中繼節(jié)點在接收到目的節(jié)點反饋的否認信號(NACK)后，在下一時隙協(xié)作發(fā)送 相同的數(shù)據(jù)包，目的節(jié)點對接收到的數(shù)據(jù)與之前存儲的數(shù)據(jù)作最大比合并后譯碼，如果譯 碼正確，則反饋確認信號(ACK)，源節(jié)點開始發(fā)送新數(shù)據(jù)，即重新開始步驟(1)；否則反饋否 認信號(NACK)；(5)檢查是否達到最大時延，若未達到，則轉(zhuǎn)到步驟⑷；若達到最大時延，則中繼 節(jié)點和目的節(jié)點丟棄該數(shù)據(jù)包，源節(jié)點準備發(fā)送新數(shù)據(jù)。為了清楚地闡述步驟(1)中的自適應(yīng)中繼和速率選擇過程，下面結(jié)合圖1和圖2 采用數(shù)學分析方法來說明步驟(1)的理論推導和具體實施過程。在圖1所示的本發(fā)明的下行協(xié)作傳輸?shù)囊苿油ㄐ畔到y(tǒng)示意圖中，源節(jié)點用S表示， 目的節(jié)點用D表示，有M個中繼節(jié)點可供選擇，中繼節(jié)點用R1, R2... Ri, ...，Rm表示；信道是準靜態(tài)平坦衰落信道，信道在時隙內(nèi)不變，每經(jīng)過一個時隙信道發(fā)生變化；用hsi，hid分 別表示S-Ri, Ri-D間的信道參數(shù)，它們是復(fù)高斯隨機變量，其實部和虛部都是零均值單位功 率的高斯隨機變量；源節(jié)點可以以較小的代價獲得源_中繼節(jié)點間的信道參數(shù)；則吞吐量 式(1)中r為數(shù)據(jù)傳輸速率(bit/s/hz)，丨是平均時隙數(shù)，T是最大允許延遲時隙 數(shù)，Pout(T)是丟包率，即達到最大延遲時隙數(shù)后仍未解碼正確的概率。本實施例中設(shè)選擇了 N個中繼節(jié)點進行傳輸，則源節(jié)點和所選擇的中繼節(jié)點間的 信道容量為
(2)為使所選擇的中繼傳輸不發(fā)生中斷，則數(shù)據(jù)傳輸速率r必須小于信道容量C—即
(3)平均時隙數(shù)^T以表示為 式⑷中P。ut (t)表示經(jīng)過時隙t仍未解碼正確的概率。接收端采用蔡斯合并(Chase Combining)技術(shù)，即不丟棄錯誤的數(shù)據(jù)包，而是存儲 起來，解碼前將多次傳輸?shù)臄?shù)據(jù)進行最大比合并(MRC)，再進行解碼。經(jīng)過時隙t仍未解碼正確的概率 式⑶中紹〉是時隙1中繼節(jié)點Ri和目的節(jié)點D間的信道系數(shù)，該|吧|2服從指數(shù)分布。令變量
,變量 則變量χ服從自由度為2N(t_l)的卡方分布；變量χ的密度函數(shù) 變量χ的分布函數(shù)
則經(jīng)過時隙t仍未解碼正確的概率
(8)將平均時隙數(shù)公式(4)和經(jīng)過時隙t仍未解碼正確的概率公式(8)代入吞吐量公
式(1)，得到計算吞吐量的公式
(9)

該吞吐量R是關(guān)于傳輸速率r和選擇中繼節(jié)點數(shù)N的二元函數(shù)。 下面結(jié)合本發(fā)明自適應(yīng)中繼和速率選擇的操作流程2詳細闡述基于吞吐量 最大的速率和中繼的自適應(yīng)選擇方法的操作過程步驟一、估計信道源節(jié)點向所有可供選擇的中繼節(jié)點發(fā)送估計信道的訓練序列， 中繼節(jié)點將估計出的源S與中繼節(jié)點Ri間的信道參數(shù)hsi{i = 1,2,…Μ}反饋給源節(jié)點， 供源節(jié)點在下面的步驟中作出決策；步驟二、根據(jù)吞吐量公式(9)用數(shù)值最優(yōu)化方法求出N個中繼節(jié)點協(xié)作傳輸下的 最優(yōu)速率r。pt(N) = arg max R(N),N= 1,2,…M，當N—定時，吞吐量R是關(guān)于傳輸速率r 的一元凸函數(shù)，存在一個極大值點；步驟三、初始化先取選擇中繼節(jié)點數(shù)N=I;步驟四、選擇源與中繼節(jié)點間信道參數(shù)模值最大的N個中繼節(jié)點，時隙1的允許 最大傳輸速率
如果r_(N) >1~_洲，令傳輸速率
rfflax (N)，否則令傳輸速率r = ropt (N)；步驟五、吞吐量R是關(guān)于傳輸速率r和選擇中繼節(jié)點數(shù)N的二元函數(shù)，由于數(shù)據(jù)傳 輸速率r可由步驟四求出，故可以根據(jù)計算吞吐量的公式(9)計算出在選擇N個中繼節(jié)點 時的吞吐量R(N)；步驟六、如果中繼節(jié)點數(shù)N <M，令N = N+1，返回步驟四；步驟七、比較在不同中繼節(jié)點數(shù)下的吞吐量R(N) {N= 1，2，…⑷，取吞吐量R最 大的中繼節(jié)點數(shù)N和對應(yīng)的傳輸速率r，并選擇源-中繼節(jié)點間信道參數(shù)模值最大的N個中 繼節(jié)點作為協(xié)作中繼節(jié)點。實施例2 性能仿真圖3給出了在信噪比SNR = 10dB，最大時延T = 6，根據(jù)吞吐量公式(9)得到的在 中繼數(shù)N = 8，N = 4，N = 2，N= 1吞吐量R與傳輸速率r的關(guān)系示意圖。從圖3中可以看 出，N 一定時，吞吐量R是傳輸速率r的凸函數(shù)，存在一個極大值點，也就是圖2第二步中所 要找的r。pt(N)。在傳輸速率r較小時，吞吐量R隨r增大，這時說明中繼節(jié)點-目的節(jié)點的 信道允許更快的傳輸速率。當r >r。pt(N)，重傳次數(shù)和中斷概率P。ut(T)越來越大，使得吞 吐量R反而越來越小。在相同的傳輸速率下，N = 8的吞吐量A8 > N = 4的吞吐量A4 > N = 2吞吐量A2 > N = 1吞吐量Al，隨著N的增大，R越大，這說明應(yīng)該盡可能的選擇更多 的中繼節(jié)點協(xié)作傳輸數(shù)據(jù)。但是隨著選擇中繼節(jié)點數(shù)增大，源_中繼間的信道容量變小，其 允許的最大傳輸速率rmax也變小。所以應(yīng)該選擇合適的中繼節(jié)點數(shù)N和傳輸速率r，使系統(tǒng)吞吐量R達到全局最優(yōu)，這就是實施例1中敘述的優(yōu)化算法所要做的工作。 圖4給出了在最大時延T = 6，可選擇中繼節(jié)點數(shù)M = 10時采用HARQ策略，用蒙
特卡羅方法表示出了本發(fā)明所提出的多中繼選擇時的性能曲線B與現(xiàn)有單中繼選擇時的
性能曲線C的差異。單中繼選擇即選擇源和中繼間信道最好的中繼節(jié)點以最優(yōu)速率向目的
節(jié)點發(fā)送數(shù)據(jù)，計算其吞吐量。從圖4中可以看出，采用本發(fā)明的多中繼選擇參與協(xié)作相對
于單中繼能獲得相當大的增益，而由于采用多中繼協(xié)作而付出的系統(tǒng)復(fù)雜度也是可以接受的。
權(quán)利要求
一種基于混合自動重傳請求的自適應(yīng)中繼和速率選擇方法，設(shè)在源節(jié)點S和目的節(jié)點D之間無直接通路的兩跳多中繼網(wǎng)絡(luò)中，有M個中繼節(jié)點R1，R2...Ri，...，RM可供選擇；其特征在于依次執(zhí)行以下步驟(1)估計信道源節(jié)點向所有可供選擇的中繼節(jié)點發(fā)送估計信道的訓練序列，中繼節(jié)點將估計出的源S與中繼節(jié)點Ri間的信道參數(shù)hsi{i＝1，2，…M}反饋給源節(jié)點；(2)根據(jù)吞吐量公式吞吐量用數(shù)值方法分別求出在選擇中繼節(jié)點數(shù)N＝1，2，…M時使吞吐量R最大的傳輸速率ropt(N)；上式中，T是數(shù)據(jù)包最大允許延遲時隙數(shù)，SNR是發(fā)送信噪比，r是傳輸速率，t表示時隙，j表示從0到N(t 1) 1的自然數(shù)；(3)初始化先取選擇中繼節(jié)點數(shù)N＝1；(4)選擇源S與所有各中繼節(jié)點間信道參數(shù)模值最大的N個中繼節(jié)點，最大允許傳輸速率如果rmax(N)＞ropt(N)，令傳輸速率r＝rmax(N)，否則令傳輸速率r＝ropt(N)；(5)根據(jù)步驟(4)中求出的傳輸速率r，由步驟(2)中吞吐量公式算出選擇N個中繼節(jié)點下的最大吞吐量R(N)；(6)如果選擇中繼節(jié)點數(shù)N＜M，令N＝N+1，返回步驟(4)；(7)比較不同中繼節(jié)點數(shù)下的最大吞吐量R(N){N＝1，2，…M}，取使吞吐量R最大的中繼節(jié)點數(shù)N和對應(yīng)的傳輸速率r，并選擇源和所有中繼節(jié)點間信道參數(shù)模值最大的N個中繼節(jié)點作為協(xié)作中繼節(jié)點；(8)執(zhí)行協(xié)作混合自動重傳請求策略數(shù)據(jù)分時隙傳輸，源節(jié)點在時隙1以步驟(7)獲得的傳輸速率r向所選擇的中繼節(jié)點發(fā)送數(shù)據(jù)包，所選擇的中繼節(jié)點解碼后在時隙2以相同的傳輸速率協(xié)作向目的節(jié)點發(fā)送數(shù)據(jù)包，如果目的節(jié)點解碼正確，則向中繼節(jié)點反饋確認信號，中繼節(jié)點向源節(jié)點反饋確認信號，源節(jié)點準備發(fā)送新數(shù)據(jù)包；否則目的節(jié)點向中繼節(jié)點反饋否認信號，要求重傳數(shù)據(jù)包，并儲存該次傳輸接收到的數(shù)據(jù)包，中繼節(jié)點在下一時隙重新發(fā)送該數(shù)據(jù)包，直到目的節(jié)點解碼正確或達到最大允許時延為止。FSA00000236442700011.tif,FSA00000236442700012.tif
全文摘要
本發(fā)明公開了一種基于混合自動重傳請求的自適應(yīng)中繼和速率選擇方法，特征是根據(jù)源節(jié)點和中繼節(jié)點間的信道參數(shù)，基于混合自動重傳請求策略的吞吐量最大化準則選擇該次傳輸參與協(xié)作的中繼節(jié)點和合適的傳輸速率，所選擇的多個中繼節(jié)點協(xié)作向目的節(jié)點發(fā)送數(shù)據(jù)，數(shù)據(jù)出錯重傳時，中繼節(jié)點向目的節(jié)點重傳數(shù)據(jù)。主要操作步驟是(1)估計源-中繼節(jié)點間的信道參數(shù)，(2)計算所有可能選擇的中繼節(jié)點數(shù)下最優(yōu)傳輸速率和其對應(yīng)的吞吐量，(3)以吞吐量最大的方案為選擇結(jié)果，(4)源節(jié)點向中繼節(jié)點發(fā)送數(shù)據(jù)，之后所選擇的中繼節(jié)點向目的節(jié)點協(xié)作發(fā)送數(shù)據(jù)，并在出錯時重傳數(shù)據(jù)。采用本發(fā)明方法可使吞吐量達到最大，提高了系統(tǒng)性能。
文檔編號H04L1/00GK101931517SQ20101025811
公開日2010年12月29日 申請日期2010年8月12日 優(yōu)先權(quán)日2010年8月12日
發(fā)明者李輝, 趙宇峰 申請人:中國科學技術(shù)大學