無線網(wǎng)絡(luò)中利用中繼節(jié)點進行協(xié)作通信可為移動用戶提供額外的空域分集增益，在對抗多徑衰落，容量增益以及覆蓋面擴展等方面帶來優(yōu)勢。近年來，網(wǎng)絡(luò)編碼機制[1,2]被用于中繼協(xié)作通信，中繼節(jié)點對從多條路徑接收到的信息進行編碼轉(zhuǎn)發(fā)，接收節(jié)點進行相應(yīng)解碼以獲得原始信息，以此顯著提高了無線中繼網(wǎng)絡(luò)的吞吐量、魯棒性和安全性等[3,4]。
    但是，由于無線網(wǎng)絡(luò)拓撲結(jié)構(gòu)的動態(tài)變化以及鏈路的時變性，使得無線網(wǎng)絡(luò)中難以提供可靠的恒定速率的信息傳輸服務(wù)。對此，有人提出了速率適配的網(wǎng)絡(luò)編碼方案[6]，通過降低節(jié)點瞬時發(fā)送速率來增加數(shù)據(jù)包被串聽(overheard)的范圍，以此增加網(wǎng)絡(luò)編碼機會并進一步提高網(wǎng)絡(luò)吞吐量。先前網(wǎng)絡(luò)編碼[3,5,7]在TWRC（雙向無線中繼信道）中的設(shè)計需要在中繼節(jié)點對接收到的來自兩個端節(jié)點的數(shù)據(jù)包進行正確的信道譯碼，但是由于信道衰落的時變性，不可能總是假設(shè)接收到的數(shù)據(jù)包被正確譯碼，而且信道譯碼處理會消耗過多的功率。
    針對以上問題，本文提出一種速率自適應(yīng)的軟網(wǎng)絡(luò)編碼傳輸方案，該方案的關(guān)鍵特征包括兩個方面：相比于傳統(tǒng)的網(wǎng)絡(luò)編碼方案，中繼節(jié)點不需要信道譯碼和重新編碼，大大減少了中繼節(jié)點的計算復(fù)雜度和功率消耗；根據(jù)節(jié)點之間的信道信噪比估值，源節(jié)點自適應(yīng)調(diào)整物理層發(fā)送速率響應(yīng)信道變化，進一步提升系統(tǒng)吞吐性能。
1 軟網(wǎng)絡(luò)編碼的基本思想
    傳統(tǒng)的直接網(wǎng)絡(luò)編碼SNC(Straightforward Network Coding)在TWRC的設(shè)計如圖1所示,來自兩個端節(jié)點的數(shù)據(jù)包在中繼節(jié)點被正確譯碼之后才進行網(wǎng)絡(luò)編碼合并,這就限制了其吞吐量;由于信道衰落的時變性,不能確保接收到的數(shù)據(jù)包總是被正確譯碼;信道譯碼處理(尤其是Turbo、LDPC這樣高級的編碼方式)會消耗過多功率,增加計算復(fù)雜度。

    軟網(wǎng)絡(luò)編碼方案中,中繼節(jié)點不需要進行信道譯碼和重新編碼操作,如圖2所示。信道編解碼是在端對端的基礎(chǔ)上,也就是說只在端節(jié)點進行信道編碼和相應(yīng)解碼。

    由于Turbo碼、LDPC等信道編碼的線性性質(zhì)，即相同長度的兩個碼字可以進行線性合并,而網(wǎng)絡(luò)編碼實際上也是線性映射,因此,對于碼字也能夠進行網(wǎng)絡(luò)編碼合并。
    為分析簡單起見,假設(shè)兩個端節(jié)點使用同樣的編碼方式和BPSK調(diào)制,以及相同的數(shù)據(jù)包長度和碼字長度。本文中,定義包括信道編碼和調(diào)制過程，信息數(shù)據(jù)包Ui和要發(fā)送的BPSK信號Xi之間的關(guān)系為:

    可見,SNC需要兩個信道譯碼器和一個信道編碼器;軟網(wǎng)絡(luò)編碼機制中,中繼節(jié)點對接收到的兩路信號的軟判決信息進行網(wǎng)絡(luò)編碼,而不需要任何信道譯碼,節(jié)省了基帶信號處理的功耗,提高了無線網(wǎng)絡(luò)中繼節(jié)點的功率效率。
     上述對軟網(wǎng)絡(luò)編碼的討論是建立在假設(shè)兩個終端節(jié)點使用相同的信道編碼結(jié)構(gòu)的基礎(chǔ)上,但是可以看出,當(dāng)兩個終端節(jié)點采用不同的信道編碼結(jié)構(gòu)時,軟網(wǎng)絡(luò)編碼設(shè)計依然適用。這就為下一步的自適應(yīng)編碼調(diào)制提供了必要的條件。
2 速率自適應(yīng)策略
    不同的編碼調(diào)制方式抗噪能力不同,所以,在滿足一定誤碼率的前提下,可根據(jù)實際信道擇優(yōu)選擇編碼調(diào)制方案:當(dāng)用戶處于有利通信地點時(如靠近基站或存在視距鏈路)，對用戶的傳輸數(shù)據(jù)可以采用較高階的調(diào)制方式和較高碼率的信道編碼方式(即高信息率傳輸模式),提高系統(tǒng)總吞吐量;而當(dāng)用戶處于不利的通信地點時(如位于小區(qū)邊緣或者信道處于深衰落),則選取較低階的調(diào)制方式和較低碼率的信道編碼方式(即低信息率傳輸模式),保證系統(tǒng)BER需求。
    首先將不同碼率的Turbo編碼和不同階數(shù)的調(diào)制方式形成N=6種不同數(shù)據(jù)率的組合Zi,具體為:信道停用,不傳數(shù)據(jù);1/2 Turbo碼+BPSK;1/2Turbo碼+QPSK;3/4Turbo碼+QPSK;1/2 Turbo碼+16QAM;1/2Turbo碼+32QAM;3/4
Turbo碼+16QAM。其對應(yīng)吞吐量bi分別為0,0.5,1,1.5,2,2.5和3(b·s-1·Hz-1)。將信道信噪比范圍劃分為分別對應(yīng)于N種編碼調(diào)制組合方式的N個子集Di,根據(jù)系統(tǒng)所要求的BER大小來確定信噪比的閾值集合,使得系統(tǒng)吞吐性能達到最大;發(fā)送端根據(jù)反饋回來的信噪比信息確定所處的閾值區(qū)間,選擇相應(yīng)的調(diào)制方式進行數(shù)據(jù)傳輸,并將編碼調(diào)制參數(shù)通過一定的方式通知接收端。
    在TWRC中,使用速率自適應(yīng)的傳輸策略可以根據(jù)信道狀態(tài)動態(tài)調(diào)整發(fā)送速率,適應(yīng)信道變化,在保證通信質(zhì)量的前提下,得以最大限度地傳輸信息,提高小區(qū)的平均吞吐量。
    參考文獻[4]研究表明,即使很簡單的網(wǎng)絡(luò)拓撲,聯(lián)合速率適配和網(wǎng)絡(luò)編碼的最優(yōu)策略是一個NP-hard問題,作者提供了一個啟發(fā)式算法找到一個次優(yōu)的速率適配和編碼方案,而且證明了發(fā)送速率不能隨意降低,否則會導(dǎo)致網(wǎng)絡(luò)性能的惡化。
3 方案設(shè)計描述
    TWRC中速率自適應(yīng)的軟網(wǎng)絡(luò)編碼傳輸方案如圖3所示,兩個端節(jié)點N1和N2在中繼節(jié)點N3的協(xié)作下相互交換信息。假設(shè)3個節(jié)點都工作在半雙工方式。由于無線網(wǎng)絡(luò)自身的廣播特性,任一節(jié)點發(fā)送的數(shù)據(jù)包能夠被其他兩個節(jié)點接收。時隙1,N1發(fā)送數(shù)據(jù)包給N2和N3;時隙2,N2發(fā)送數(shù)據(jù)包給N1和N3;時隙3,N3進行網(wǎng)絡(luò)編碼操作,合并前兩時隙接收到的兩個數(shù)據(jù)包并且將處理過的數(shù)據(jù)包轉(zhuǎn)發(fā)給兩個端節(jié)點。

    i、Ki、Mi(i=1,2)分別表示節(jié)點處的信道編碼調(diào)制映射函數(shù)、信息數(shù)據(jù)包長度和發(fā)送數(shù)據(jù)包長度。假設(shè)不同節(jié)點i和Ki都不同,Mi相同(當(dāng)兩個端節(jié)點的碼字長度不同,就在較短碼包的末尾添0補齊)。端節(jié)點AMC模塊根據(jù)信道估計結(jié)果,采用AMC算法進行編碼調(diào)制方式的選取,并將編碼調(diào)制參數(shù)通知給另一個端節(jié)點。
　　假設(shè)節(jié)點與節(jié)點之間是復(fù)高斯廣播信道,則有：
  
    最后,N3廣播x3,m給兩個端節(jié)點。
    通過上面的分析,可以看出N3的軟網(wǎng)絡(luò)編碼操作實際上是利用y13,m和y23,m估計出(x1,m×x2,m),轉(zhuǎn)發(fā)信號就是對接收的兩個碼字進行XOR操作得到的比特的軟信息。
    以N2為例簡述端節(jié)點的數(shù)據(jù)處理。N2在第一個時隙通過N1和N2之間的直接鏈路接收到信號y12,m,在第三個時隙接收到的信號為:

    這樣,可以形成一個輸入為(x1,m×x2,m),輸出為x3,m的等效虛擬信道。則式(11)可以用圖4這樣一個高斯信道表示,其中hv是實的信道系數(shù),nv為加性高斯噪聲。

4.1 性能比較
    等效信道的吞吐量即為計算輸入信號(x1,m×x2,m)和輸出信號v3,m之間的互信息,即:

     基于MATLAB環(huán)境仿真比較SNC和軟網(wǎng)絡(luò)編碼兩種方案的信道容量和誤比特性能如圖5所示。仿真條件為:信道編碼為Turbo 編碼,2個分量編碼器結(jié)構(gòu)相同,采用由3個移位寄存器構(gòu)成的遞歸系統(tǒng)卷積碼,生成多項式為(15,17),碼率為1/2,5次譯碼迭代;調(diào)制方式為BPSK;SNC方案中譯碼輸入為兩路軟判決信息的合并信息。所有的鏈路都是噪聲方差相同的AWGN信道。

    從仿真曲線可以看出,與SNC方案相比,軟網(wǎng)絡(luò)編碼方案信道容量稍低,誤比特性能稍差,這是因為中繼節(jié)點的軟合并操作使得噪聲增強、錯誤概率相應(yīng)增加,這可以通過虛擬信道看出。對應(yīng)于硬信息的XOR操作,對兩個軟比特的網(wǎng)絡(luò)編碼操作可以表示為:

    從上式可以看出,虛擬信道輸出的LLR值近似于兩個輸入LLR值中較小的一個,也即對應(yīng)著較大的噪聲方差。但是由圖5可以看出,隨著SNR的增加,軟網(wǎng)絡(luò)編碼的性能損失將會減少。在中上水平的SNR范圍內(nèi),軟網(wǎng)絡(luò)編碼方案有著和SNC幾乎同樣的信道容量。另外,提高編碼速率會減小兩種方案誤比特性能之間的差距。
4.2 速率自適應(yīng)策略的誤比特性能
    按照6種編碼調(diào)制模式，對軟網(wǎng)絡(luò)編碼方案進行仿真。
    圖6顯示了不同發(fā)送速率下系統(tǒng)的誤比特性能?？梢钥闯?相同信道條件下,不同發(fā)送速率的誤比特性能有所差異,即不同的信道信噪比情況對應(yīng)不同的最優(yōu)發(fā)送速率。則可以得出:(1)源節(jié)點與中繼節(jié)點之間距離越遠,平均信噪比越低,源節(jié)點采用低吞吐量的編碼調(diào)制參數(shù)有效利用信道容量并且可以獲得很好的誤比特性能;(2)兩者越接近,平均信噪比越高,為了充分利用信道容量必須采用多電平調(diào)制參數(shù),選擇最合適的發(fā)送速率,在保證通信質(zhì)量的前提下,得以最大限度地傳輸信息。

    網(wǎng)絡(luò)編碼被證明能夠顯著提高無線網(wǎng)絡(luò)的性能,而無線信道具有時變和衰落特性,要想取得更大的無線信道容量,必須考慮使發(fā)送速率與隨機信道特性相適應(yīng)。本文針對TWRC提出了聯(lián)合速率自適應(yīng)和軟網(wǎng)絡(luò)編碼的方案,結(jié)果顯示在中上的信噪比范圍內(nèi)能達到與傳統(tǒng)網(wǎng)絡(luò)編碼幾乎相同的信道容量,誤碼性能稍有損失卻可以降低中繼節(jié)點的計算復(fù)雜度和功耗,而且每個移動源節(jié)點可以根據(jù)當(dāng)前信道確定合適的編碼調(diào)制方式,能夠適合不同的傳輸質(zhì)量需求,在保持較低的誤比特性能的同時,盡可能提高信道容量,從而使性能得到優(yōu)化。
參考文獻
[1] AHLSWEDE R, CAI N, LI S Y R, et al. Network information flow[J]. IEEE Transactions on information Theory,2000(46):1024-1016.
[2] LI S Y R, YEUNG R W,CAI N.Linear network coding[J].IEEE Transactions on Information Theory,February, 2003,49(2):371-381.
[3] WU Yun Nan, CHOU P A, KUNG S Y. Information exchange in wireless networks with network coding and physical-layer broadcast[C]//2005 Conference on Information Sciences and Systems, The Johns Hopkins University, March 16-18, 2005.
[4] PARK M, KIM S L. A minimum mean-squared error relay for the two-way relay channel with network coding[J].IEEE Communication Letters, 2009,13(3):196-198.
[5] KIM Y, VECIANA D G. Is rate adaptation beneficial for  inter-session network coding[J]. IEEE Journal on Selected Areas in Communications,2009,27(5):635-646.
[6] THOBABEN R.Joint network/channel coding for bandwidth-efficient multiuser ARQ[J].in Proc. IEEE Signal Processing Workshop on Signal Processing Advances in Wireless Communications(SPAWC), Perugia, Italy, June 2009.
[7] ZHANG  S, ZHU Y, LIEW S, LETAIEF K. Joint design of network coding and channel decoding for wireless networks[C]//IEEE Wireless Communications and Networking  Conference (WCNC 2007),Hong Kong, 2007.