劉德文（南京郵電大學(xué)通信與信息工程學(xué)院，江蘇南京210003）

基于Ad hoc網(wǎng)絡(luò)的最佳中繼選擇方案研究

劉德文
（南京郵電大學(xué)通信與信息工程學(xué)院，江蘇南京210003）

針對多個源節(jié)點和目的節(jié)點的Ad hoc網(wǎng)絡(luò)，提出了基于有限反饋的分布式最佳中繼選擇方案。該方案通過有限反饋，選出信道條件最好的作為中繼節(jié)點。解決最佳中繼沖突問題時，提出用最大化傳輸鏈路功率算法解決中低SNR時的功率分裂問題，使有限的總功率能夠獲得最大的成功傳輸數(shù)目。仿真結(jié)果表明，該方案具有更好的中斷率性能，有效降低了中繼選擇時的信息交互開銷，提高了系統(tǒng)的性能。

Ad hoc網(wǎng)絡(luò)；反饋；最佳中繼選擇；功率分配

0 引言

Ad hoc網(wǎng)絡(luò)是一種全分布式的無線分組網(wǎng)絡(luò)，組成網(wǎng)絡(luò)的節(jié)點既是通信終端，又具有路由器的功能，可自由移動，無需固定基礎(chǔ)設(shè)施的支持。對于分簇結(jié)構(gòu)的Ad hoc網(wǎng)絡(luò)，地理上相近的多個節(jié)點按照一定的規(guī)則構(gòu)成不同的虛擬組（稱為簇），并通過這些簇間的進(jìn)一步連接實現(xiàn)全網(wǎng)的連通[1]。

同一簇內(nèi)，如果使用傳統(tǒng)的工作方式，源節(jié)點和目的節(jié)點之間的通信由簇頭來轉(zhuǎn)發(fā)，簇頭控制節(jié)點業(yè)務(wù)量太多，會產(chǎn)生瓶頸，故要使用中繼轉(zhuǎn)發(fā)。因此對Ad hoc網(wǎng)絡(luò)中最佳中繼協(xié)作方案的研究一直是重點也是熱點。參考文獻(xiàn)[2]中詳細(xì)研究了無反饋的選擇協(xié)作方案，基于的信道環(huán)境為Nakagami-m衰落。參考文獻(xiàn)[3]中介紹了多次傳播編碼協(xié)作背景下機(jī)會中繼的中斷率性能。參考文獻(xiàn)[4]介紹了多點干擾環(huán)境下機(jī)會中繼的中斷率性能。以上協(xié)議中都假設(shè)系統(tǒng)獲取全反饋，即全部鏈路的信道狀態(tài)信息（CSI[5]），但是全反饋的開銷很大，對于現(xiàn)在很多網(wǎng)絡(luò)系統(tǒng)負(fù)擔(dān)較大。若采用有限的部分反饋，如源-中繼節(jié)點鏈路的CSI，則開銷會小很多。參考文獻(xiàn)[6]介紹了超過設(shè)定門限值的中繼進(jìn)行有限反饋的方法。參考文獻(xiàn)[7]分析了有限反饋延遲和信道估計誤差的再生中繼選擇協(xié)作方案。參考文獻(xiàn)[8]對機(jī)會中繼在通用信道中基于反饋協(xié)作進(jìn)行理論分析。在通用衰落模型Nakagami-m環(huán)境中，存在反饋的選擇協(xié)作的分集性能，有待進(jìn)一步研究。參考文獻(xiàn)[9]介紹了一種通過中繼和目的節(jié)點間的有限信息反饋選擇最佳中繼的中繼選擇策略。這些協(xié)議也要求系統(tǒng)能精確獲得反饋信息，實際系統(tǒng)實現(xiàn)較為困難。

本文在現(xiàn)有選擇方法的基礎(chǔ)上，針對多個源節(jié)點和目的節(jié)點的Ad hoc網(wǎng)絡(luò)[10]，對簇內(nèi)中繼選擇的問題進(jìn)行了研究，提出了有限反饋的分布式多個源節(jié)點和目的節(jié)點的最佳中繼選擇方案，從SNR角度，提出了最大化傳輸鏈路的功率算法解決最佳中繼沖突問題。仿真結(jié)果表明，相比之前的多源多目標(biāo)Ad hoc網(wǎng)絡(luò)中的選擇協(xié)作方法，本文的協(xié)作方案有效降低了中繼選擇時的信息交互開銷，擁有更好的中斷率性能，明顯改善了網(wǎng)絡(luò)傳輸性能。

1 系統(tǒng)模型

系統(tǒng)模型如圖1所示，本文所研究系統(tǒng)是一個多源多目標(biāo)的Ad hoc協(xié)作網(wǎng)絡(luò)。假設(shè)中繼協(xié)作系統(tǒng)由L個源節(jié)點、L個目的節(jié)點構(gòu)成，令源節(jié)點為si，目的節(jié)點為di，其中源節(jié)點si∈S，對應(yīng)的目的節(jié)點di∈D。源節(jié)點si對應(yīng)的最佳中繼節(jié)點為b（b為原來的源節(jié)點sj，即每個源節(jié)點可能充當(dāng)其余L-1個源節(jié)點的中繼），它們之間的信道值分別為。假設(shè)信道值全為準(zhǔn)靜態(tài)信道，為循環(huán)對稱復(fù)高斯隨機(jī)變量，且獨立同分布，方差為1，均值為0。

圖1 中繼協(xié)作網(wǎng)絡(luò)系統(tǒng)模型

某個源節(jié)點和被選定為中繼的另外一個源節(jié)點在傳輸時都使用相同的碼本，所有的數(shù)據(jù)傳輸都使用正交方式。令節(jié)點i和節(jié)點j之間的信道值為hi，j、成型因子為ki，j、擴(kuò)展因子為θi，j。本文的Nakagami-m可以看作通用衰落模型，當(dāng)ki，j=（K+1）2/（2K+1）時，它可近似表述衰落因子為K的Rician分布；當(dāng)ki，j=1時，它可退化為Rayleigh分布；當(dāng)ki，j→∞時，它表示沒有衰落的直視傳輸情況。

系統(tǒng)的干擾噪聲服從CN（0，σ2）分布，為獨立同分布的白高斯噪聲。接收節(jié)點接收的平均信噪比為（SNR）：ρ=P/σ2，其中P為節(jié)點的發(fā)射功率。另外在發(fā)送前，節(jié)點不能通過自身獲取信道狀態(tài)，即各節(jié)點只能通過接收數(shù)據(jù)來獲取所需的CSI。

2 最佳中繼協(xié)作策略研究

2.1 基于有限反饋的最佳中繼選擇協(xié)作方案

本文研究對象是Ad hoc中的多個源節(jié)點和目的節(jié)點的網(wǎng)絡(luò)[11]，針對目前協(xié)議存在的開銷大和傳輸效率低的問題，通過對其進(jìn)行改進(jìn)和完善，提出一種基于有限反饋的全分布式中繼協(xié)作方法。

假設(shè)發(fā)送的數(shù)據(jù)幀長為N bit，發(fā)送時間為Tf，速率為R bit/Hz，將N分為兩個子幀N1、N2發(fā)送。定義一個α，有N1=αN，N2=（1-α）N，αTf用來發(fā)送N1，（1-α）Tf發(fā)送N2。

方法如下：

（1）規(guī)定的αTf時間里，源節(jié)點先發(fā)送第一個子幀N1，其他節(jié)點監(jiān)聽信息，并譯碼。

（2）成功譯碼的節(jié)點重新參照源節(jié)點的編碼規(guī)則進(jìn)行編碼。同時將第二子幀的冗余校驗信息存入緩存區(qū)，并依此廣播1 bit信息通知目的節(jié)點。若沒能正確譯碼，則忽略。目的節(jié)點根據(jù)此信息估計各自信道的瞬時SNR，選擇信道條件最好的信道發(fā)送第二子幀的冗余校驗信息，并把該節(jié)點的ID號廣播給其他節(jié)點。

（3）收到發(fā)送通知的節(jié)點立即發(fā)送緩存區(qū)里源節(jié)點的第二子幀冗余校驗信息，其余節(jié)點則清除緩存區(qū)內(nèi)的信息。如果目的節(jié)點判斷沒有其他中繼節(jié)點能正確譯碼，則由源節(jié)點發(fā)送冗余校驗信息。

網(wǎng)絡(luò)中每個節(jié)點固定分配長度是1 bit的時隙，用此1 bit告知目的節(jié)點能正確譯碼。目的節(jié)點分配（L-1）bit時隙用于目的節(jié)點選擇最佳中繼節(jié)點。本文采用競爭時隙的幀結(jié)構(gòu)圖，如圖2所示，當(dāng)Tf一定時，Tw越小，表明交互信息時間越少。

圖2 時隙的幀結(jié)構(gòu)圖

2.2 最大化傳輸鏈路的功率分配算法

本文的多源多目標(biāo)的Ad hoc協(xié)作網(wǎng)絡(luò)，會有多個源節(jié)點同時把其一節(jié)點作為它們的最佳中繼的情況發(fā)生，采用共享中繼的策略解決中繼沖突問題。對于共享中繼導(dǎo)致的功率分裂，提出最大化傳輸鏈路（Maximize the Number of Links，MNL）的功率算法來保證優(yōu)越的DMT性能，分析如下：

對于SNR較低的情況[12]，由于功率P的限制，信道信息同上，先通過信道狀態(tài)預(yù)估各協(xié)作鏈路的傳輸結(jié)果，共享中繼根據(jù)預(yù)估結(jié)果對各鏈路的功率進(jìn)行智能分配，以在總功率上獲得最大的成功傳輸數(shù)目。各鏈路上的信道狀態(tài)是通過最佳中繼接收到的NACK幀的信息獲取的。

設(shè)kiP是共享中繼b為協(xié)作si與di這一鏈路所分配的功率，則有中繼協(xié)作情況下，對于si與di，成功解碼時對應(yīng)的互信息量為Ii，且Ii≥R。

功率分配系數(shù)ki為：

其中：

為獲得更多的鏈路傳輸成功，所以優(yōu)化的目標(biāo)是找到合適的ki（i=1，2，..，n），即下式成立的個數(shù)越多越好：

用比較型迭代過程來解決式（3）的優(yōu)化問題。該算法的具體實現(xiàn)如下：

（2）查找系數(shù)集合K的最小值kj；

（3）更新已分配功率：kalloc=kalloc+kj；

（4）若kalloc<1，則更新系數(shù)集合K=K-{kj}，否則算法終止；

（5）若K=Φ，則算法終止，否則執(zhí)行步驟（2）進(jìn)行迭代過程。

上述算法的復(fù)雜度為O（n2），該算法表明，每次尋求出ki中的最小值，當(dāng)P分配完畢，即kalloc≥1時停止。

另外研究表明，SNR較高時，基于所提的有限反饋的最佳中繼選擇方案，最佳中繼節(jié)點的功率分配系數(shù)不影響每個源節(jié)點的DMT性能，所以所提功率分配算法對整個系統(tǒng)具有可行性。

3 仿真結(jié)果與分析

對本文提出的協(xié)議及功率分配算法在MATLAB 2010平臺上進(jìn)行仿真。信道都服從獨立同分布的Rayleigh衰落，且頻率效率R=1，采用中斷率作為性能指標(biāo)，分別采用網(wǎng)絡(luò)中斷率和節(jié)點中斷率[13]。

仿真中，設(shè)置源節(jié)點數(shù)目為6個，圖3是對所給出的無反饋的協(xié)作協(xié)議與基于MNL功率分配方法的有限反饋協(xié)作協(xié)議進(jìn)行仿真的對比。從圖中看到，無論是節(jié)點中斷率還是網(wǎng)絡(luò)中斷率，在相同SNR情況下，所提方案的中斷率性能遠(yuǎn)遠(yuǎn)超過了無反饋協(xié)作協(xié)議。

現(xiàn)實環(huán)境是非均衡網(wǎng)絡(luò)，信道均值不同，在基于有限反饋的選擇協(xié)作協(xié)議中分別采用MNL功率分配方法和等功率算法進(jìn)行仿真對比。假定按照源節(jié)點號，各個源節(jié)點和對應(yīng)目的節(jié)點間的信道質(zhì)量依次增加200%。仿真結(jié)果如圖4所示?？梢钥闯?，對于節(jié)點中斷率和網(wǎng)絡(luò)中斷率，MNL功率分配算法的中斷率性能都優(yōu)于等功率算法，即實際網(wǎng)絡(luò)中MNL功率分配算法也能使系統(tǒng)效果更優(yōu)越。

圖3 無反饋與基于MNL功率分配的有限反饋協(xié)議的中斷率仿真對比

圖4 MNL功率分配和等功率分配在非均衡網(wǎng)絡(luò)中的中斷率仿真對比

改變源節(jié)點的數(shù)目，取L=6，8，10，在基于有限反饋的選擇協(xié)作協(xié)議中分別采用等功率算法和MNL功率分配方法進(jìn)行仿真對比。結(jié)果如圖5。隨著網(wǎng)絡(luò)中節(jié)點數(shù)目的增加，系統(tǒng)的中斷率持續(xù)下降，性能更好。且隨著節(jié)點數(shù)L的增加，兩種功率算法的中斷率差距增大，即表明對于節(jié)點數(shù)多的較大規(guī)模無線網(wǎng)絡(luò)，MNL功率分配算法更為優(yōu)越。

圖5 MNL的功率分配和等功率分配在不同節(jié)點數(shù)目下的中斷率仿真對比

圖6 的仿真是分別在非均衡網(wǎng)絡(luò)與理想均衡網(wǎng)環(huán)境下，模擬所提協(xié)議MNL功率分配算法產(chǎn)生的中斷率。通過仿真看出，相同條件下，對于節(jié)點中斷率和網(wǎng)絡(luò)中斷率，非均衡和均衡網(wǎng)絡(luò)中的中斷率性能差距不斷增加，MNL功率分配算法在非均衡網(wǎng)絡(luò)中的性能要比均衡網(wǎng)絡(luò)中差。

圖6 MNL功率分配算法在均衡和非均衡網(wǎng)絡(luò)的中斷率仿真對比

4 結(jié)束語

本文針對多源多目標(biāo)Ad hoc網(wǎng)絡(luò)的簇內(nèi)中繼協(xié)作進(jìn)行了研究，提出了基于有限反饋的分布式最佳中繼選擇方案，方案簡單高效，可以方便地集成到現(xiàn)有無線網(wǎng)絡(luò)中，解決最佳中繼沖突而采用共享中繼時，提出MNL（最大化傳輸鏈路）功率分配算法使有限的總功率能夠獲得最大的成功傳輸數(shù)目。仿真結(jié)果表明，所提方案相比以往針對多源多目標(biāo)網(wǎng)絡(luò)的選擇協(xié)作方法具有更好的中斷率性能，有效降低了中繼選擇時的信息交互開銷，對于最佳中繼選擇傳輸方案，采用本文提出的功率分配策略所獲得的系統(tǒng)性能明顯高于等功率分配。但本文僅考慮簇內(nèi)中繼的選擇，當(dāng)簇間需要中繼傳輸時，由于簇間的頻點不同，需要進(jìn)行頻點切換。因此下一步工作將在本文基礎(chǔ)上，研究簇間中繼協(xié)作。

[1]曾桂根.認(rèn)知無線電Ad hoc網(wǎng)絡(luò)接入技術(shù)研究[D].南京：南京郵電大學(xué)，2012.

[2]BAO V N Q，DUONG T Q，ZEPERICK H J.On the performance of selection decode-and-forward relay networks over Nakagami-m fading channels[J].IEEE Commun.Lett，2009，13（3）：172-174.

[3]Tian Hui，Xu Youyun，Xie Wei，et al.Outage probability analysis of opportunistic cooperative multicast based on coded cooperation[C].IEEE International Conference on Communication Technology，2010：1035-1038.

[4]LEE D W，LEE J H.Outage probability of amplify and for ward opportunistic relaying with multiple interferers over rayleigh fading channels[C].IEEE Vehicular Technology Conference，Budapest，Hungary，2011：1-5.

[5]KRIKIDIS I，THOMPSON J，MCLAUGHLIN S，et al.Amplify and forward with partial relay-selection[J].IEEE Communications Letters，2008，12（4）：236-237.

[6]KIM J B，KIM D W.Effects of feedback strategies on performances of opportunistic amplify-and-forward relaying [C].International Conference on Wireless Communications &Signal Processing，Budapest，Hungary，2009：1-5.

[7]Yi Na，Ma Yi.Joint rate adaptation and best-relay selection using limited feedback[J].IEEE Communications Society，2013，12（6）：2798-2805.

[8]KHISTI A，BLETSAS A，WIN M Z.Opportunistic cooperative diversity with feedback and cheap readios[J].IEEE Trans. Wire less Commun，2008，7（5）：1824-1827.

[9]TAJER A，NOSRATINIA A.Opportunistic cooperation via relay selection with minmial information exchange[C].In Proc. International Symp.Inf.Theory（ISIT07），2007：1926-1930.

[10]ADVE R，BERES E.Selection cooperative in multi source coperative networks[J].IEEE Trans.Wireless Commun，2008，7（1）：119-127.

[11]TRUMAN C Y，YU W.Joint optimization of relay strategies and resource allocations in cooperative cellular networks[J].IEEE J.Sel.Areas Commun，2007，25（2）：329-339.

[12]朱義君，李瑛，田忠駿，等.低信噪比下增強(qiáng)型解碼轉(zhuǎn)發(fā)協(xié)作的性能分析[J].通信學(xué)報，2010，31（2）：81-85.

[13]SURAWEERA H A，SOYSA M，TELLAMBURA C，et al.Performance analysis of partial relay selection with feedback delay[J].IEEE Signal Processing Society，2008，17（6）：531-534.

Research on the optimal relay selection scheme based on Ad hoc networks

Liu Dewen
（School of Communication and Information Engineering，Nanjing University of Posts and Telecommunications，Nanjing 210003，China）

In this paper，an optimal relay selection scheme with limited feedback is proposed for multi-source multi-destination ad hoc networks.The scheme will choose the relay node which has the best channel condition throuth limited feedback.When sovling optimal relay conflicts，we propose a power match algorthm based on maximize the number of links to solve the power division to get the most number of successful transmission based on the limited power.Simulation results illustrate the scheme has better interrupt rate，it can effectively reduce information exchangeswhen choosing the optimal relay and improve the performance of the system.

Ad hoc networks；feedback；optimal relay selection；power allocation

TN925

A

1674-7720（2015）03-0063-04

2014-10-07）

劉德文（1989-），男，碩士研究生，主要研究方向：無線數(shù)據(jù)與移動計算。