??? 摘 要:針對已有協(xié)同方案中存在的一些問題,提出了一種新的基于分布式空時分組編碼的譯碼轉發(fā)協(xié)同分集方案,,設計了適合協(xié)同分簇多跳無線傳感網(wǎng)的網(wǎng)絡協(xié)議,討論了協(xié)同同步情況和伙伴分配算法,,仿真了新的協(xié)同分集方案的性能并驗證了新方案和新協(xié)議的有效性。
??? 關鍵詞:協(xié)同分集? 分布式空時分組碼? 協(xié)同同步? 伙伴選擇
?
??? 能量受限是無線傳感網(wǎng)的一個重要特征,將能量受限的單天線傳感網(wǎng)節(jié)點以一定的機理有效地協(xié)同起來形成虛擬的多天線系統(tǒng),能夠提高網(wǎng)絡系統(tǒng)的頻譜效率和能量效率,,達到降低系統(tǒng)能耗的目的,。協(xié)同分集技術就是采用某種協(xié)同方案和多址技術將距離較近的單天線節(jié)點有效地協(xié)作起來,,形成虛擬的MIMO系統(tǒng),獲得空間分集增益,以此來改善信道質量,,提高信道容量,,降低網(wǎng)絡系統(tǒng)能耗[1]。
??? 協(xié)同分集技術的研究始于2002年,。MIT的Laneman最早提出了放大轉發(fā)的協(xié)同方案,,在信噪比較高時,對于兩個節(jié)點協(xié)同,,該方案可以獲得完全的分集增益[2],。Qualcomm公司的Sendonaris提出了譯碼轉發(fā)的協(xié)同分集方案,并給出了CDMA實現(xiàn)情況,。在這個方案中,,伙伴首先對接收的信息進行譯碼判決,再進行重發(fā)[3-4],。紐約工程大學的Stefanov[5]和德克薩斯大學的Hunter[6]等對編碼協(xié)同進行了研究,,Hunter還深入研究了各種信道情況下編碼協(xié)同的信道容量和中斷概率。
??? 通過對目前已有的放大轉發(fā),、譯碼轉發(fā)和編碼協(xié)同等幾種協(xié)同方案的深入研究可知,,放大轉發(fā)和混合解碼轉發(fā)在低的SNR情況下都不是很有效,同時由于協(xié)同信號重復編碼,,編碼速率較低,。而編碼協(xié)同相比其他兩種方案性能較好,但是協(xié)同編碼實現(xiàn)起來比較困難,,尤其是接收機端的譯碼很復雜,。針對前面幾種方案存在的問題,提出了一種新的基于分布式空時分組編碼的譯碼轉發(fā)DSTBC-DF(Distributed Space-Time Block Coding Decode and Forward)協(xié)同分集方案,,并設計了一套簡單的網(wǎng)絡協(xié)議,,同時對協(xié)同同步情況和伙伴分配方案進行了討論。
1 方案規(guī)劃
??? 圖1給出了單伙伴DSTBC-DF協(xié)同分集框圖,。結合圖1,,信源節(jié)點將幀長為2n的數(shù)據(jù)x11x12x21x22…xn1xn2在發(fā)送前按照2發(fā)天線的STBC矩陣的第一行進行編碼,編碼成x11,-x*12,x21,-x*22,…xn1,-x*n2后再進行發(fā)射,。一方面信號直接到達信宿節(jié)點,,同時信源節(jié)點的伙伴節(jié)點將收到的信息先進行譯碼,將譯碼后的數(shù)據(jù)按照STBC的正交矩陣的第二行進行編碼,,將重新編碼后的數(shù)據(jù)x12,x*11,x22,x*21,…xn2,x*n1再進行發(fā)送,。信源和伙伴發(fā)射的數(shù)據(jù)幀是正交的,這樣信宿節(jié)點可以按照Alamouti譯碼算法對接收的兩路數(shù)據(jù)進行處理,。另外,,信宿節(jié)點既可以是普通的單天線傳感網(wǎng)節(jié)點,也可以是多天線的基站。
?????????????????
??? 當信源節(jié)點和信宿節(jié)點距離較遠,,不能直接通信時,,可以考慮用雙伙伴來形成2發(fā)的STBC結構,如圖2所示,。信源節(jié)點發(fā)送數(shù)據(jù)x11x12x21x22…xn1xn2,,兩個伙伴節(jié)點將接收的數(shù)據(jù)譯碼后,分別編碼成x11,-x*21,x21,-x*22,…xn1,-x*n2和x12,x*11,x22,x*21,…xn2,x*n1的形式,,然后再轉發(fā),,這樣信宿端也形成了編碼矩陣的兩路數(shù)據(jù),可按Alamouti譯碼算法進行譯碼,。
??????????????????
??? 對于上述兩種情況均可以采用TDMA的分時協(xié)議處理,,在第一個時隙" title="時隙">時隙信源進行發(fā)送,第二個時隙伙伴將數(shù)據(jù)轉發(fā),。由于STBC特殊的矩陣結構,,在接收機端對來自不同路徑的信號有同步的要求。如果d0=d2,,則協(xié)同可以完全同步,,但實際這是不可能的。因此,,要對由于傳播時延" title="時延">時延造成的不同步進行分析,。在分析同步前,先對多個傳感網(wǎng)節(jié)點分布的系統(tǒng)所采用的網(wǎng)絡通信協(xié)議進行研究,。
2 協(xié)議設計
??? 截止目前,,關于協(xié)同分集通信大多是假定完全同步的,為了對不完全同步的情況進行研究,,先設計一套適合協(xié)同分集方案的網(wǎng)絡協(xié)議,。基于低能耗自適應分簇分層LEACH[7]網(wǎng)絡協(xié)議,,通過對其改進,,設計了一套適合DSTBC-DF的協(xié)同分集協(xié)議,操作分成很多周期,,每個周期有四個階段:廣播,、協(xié)同建立、傳輸時隙規(guī)劃,、數(shù)據(jù)傳輸,。
??? (1)廣播
??? 假定大規(guī)模布設的單天線傳感網(wǎng)節(jié)點已經(jīng)按照某種機制分簇。在這個階段,,簇內的每個節(jié)點決定是否成為這個周期的簇頭,,每個自選的簇頭廣播一個信息,。如果有很多簇內節(jié)點有數(shù)據(jù)需要傳輸,應由簇頭初步確定節(jié)點傳輸?shù)捻樞?,以免通信沖突,,第一個簇頭是主簇頭,,隨后是二級簇頭,。除了這個自選簇頭作為主簇頭外,這個階段與非協(xié)同通信很相似,。
??? (2)協(xié)同建立
??? 在這個階段,,每個節(jié)點發(fā)送一個信息包到主簇頭,對于有N個節(jié)點協(xié)同發(fā)射的情況,,除了主簇頭外,,還需要按照某種機理選擇N-1個協(xié)作伙伴。當其他節(jié)點向簇頭發(fā)送信息包時,,信息包應包括節(jié)點的位置,、能量狀態(tài)等信息,以便主簇頭根據(jù)這些狀態(tài)信息判斷它們是否適合作為協(xié)同伙伴,。由于一個接收天線" title="接收天線">接收天線的2×1和兩個接收天線的2×2的Alamouti系統(tǒng)相比SISO系統(tǒng)有較大的性能優(yōu)勢,,同時由于多個節(jié)點協(xié)同的DSTBC,編碼速率較低,,而且協(xié)議設計比較復雜,,因此,為了便于說明問題,,選擇2個節(jié)點協(xié)同(N=2)進行研究,。
??? (3)時隙規(guī)劃
??? 這個階段用于主簇頭創(chuàng)建一個TDMA信道接入時隙表,并通知每個待分配時隙的簇內節(jié)點,。對于協(xié)同通信來說,,待傳數(shù)據(jù)的主簇頭根據(jù)各個節(jié)點的信息來選擇協(xié)作伙伴,并將時隙再細分為兩個時隙,,第一時隙主簇頭發(fā)射數(shù)據(jù),,第二個時隙協(xié)作伙伴將譯碼后重新編碼的信息進行轉發(fā)。由于簇內節(jié)點距離較近,,可以確保協(xié)作伙伴接收主簇頭的信息足夠好,,以至于能提供完全分集。
??? (4)數(shù)據(jù)傳輸
??? 在這個階段,,主簇頭將來自各個傳感器的數(shù)據(jù)進行融合處理,,并按照STBC的編碼矩陣的一行進行編碼,然后在第一個時隙傳輸,;協(xié)同伙伴將譯碼后的數(shù)據(jù)按STBC的編碼矩陣的另一行重新編碼后,,再在第二個時隙轉發(fā),。
3 協(xié)同同步
??? 下面重點研究因傳播時延不同而造成協(xié)同節(jié)點的載波相位和時間相位相對同步的問題。
根據(jù)圖1,,假定c表示光速τ1和τ2分別表示簇頭和伙伴到信宿的傳播時間,,Δτ表示兩者的相對時延,則Δτ=(d0-d2)/c,。由于簇內節(jié)點距離較近,,則d0-d2值比較小??紤]到傳感網(wǎng)節(jié)點能耗較低,,傳輸距離有限,d0-d2一般只有幾米或幾十米,。當d0-d2=30m,,發(fā)射符號速率為200kb/s時,傳播時延Δτ=0.1μs,,而符號周期T=5μs是傳播時延的50倍,,因此,傳播時延相對符號周期是很小的,,即協(xié)同節(jié)點由于傳播時延造成的不同步影響是很小的,,幾乎可以忽略不計。當然也有其他因素造成兩個節(jié)點不同步,,這里暫不考慮,。下面對由于傳播時延造成的不同步進行理論分析。
??? 若從第i個簇頭發(fā)出的帶通信號表示為si(t),,則:
???
??? 這里Re表示復數(shù)信號的實部,,ρ是發(fā)射功率,bi(l)表示在符號間隔[lT,(l+1)T]復數(shù)信號,,p(t)是基帶脈沖成型濾波器,,fc是載波頻率。信宿接收的兩路信號表示為:?
??? 這里ai和θi分別表示傳播信道的幅度和相位衰落,,τi表示傳播時延,,vp(t)表示帶通噪聲。假定信道是平坦衰落信道,,協(xié)同節(jié)點以相同的發(fā)射功率工作,,且均為ρ。由于來自兩路信號的τi和θi不同,,因此造成接收信號在載波相位和時間相位不同步,。用本地載波ej2πfct進行解調,并在tn=nT+τ(τ為任意值)時刻采樣,,則基帶采樣信號x(n)=xb(nT+τ)為:
???
??? 這里v(n)表示基帶噪聲,。很明顯,,殘留在符號間的干擾ISI是不可避免的。在一個平坦衰落信道中,,信道可以用單抽頭信道模型表示,,這里單抽頭意味著信道可以用復數(shù)標量表示,這樣ISI干擾不需要均衡器就可以消除,。當采樣時刻與一路信號正好對齊時,,即τ=τ1,由于相對時延Δτ=τ1-τ2很小,,對系統(tǒng)影響可以忽略,,所以接收的信號可以近似表示為:
???
??? 這樣由傳播時延造成的載波頻率和符號級的同步問題解決了,。然后考慮由于噪聲,、多普勒頻移、節(jié)點處理電路的差異等因素造成協(xié)同節(jié)點的載頻和時序不匹配,。載波頻率不匹配引起信道時變,,這樣接收端必須能夠自適應跟蹤這種時變。同時,,協(xié)同信號時序不匹配將破壞空時分組編碼的結構,,因此將造成協(xié)同性能惡化,使STBC不能直接應用[7],。如果由于時序不匹配造成兩路符號速率的比值為r時,,當簇頭發(fā)2n個符號時,則伙伴發(fā)2n/r個符號,。
??? 針對這個問題,,可以限制簇頭數(shù)據(jù)幀2n的長度。當r≤1時,,為了保證協(xié)同時序同步,,兩個協(xié)同節(jié)點在一個幀里都要發(fā)2n個數(shù)據(jù),因為由不同步造成的偏差不能超過一個符號,,這樣就有:
????
??? 將上式變換,,有2n≤r/(1-r)。當r>1時,,按照前面的推理,,有2n≤r/(r-1)。這樣可以得到2n≤r/|1-r|,。因此,,當r接近1時,可以估算出合理的幀長,。對實際的晶振頻偏一般在100ppm,,可以得到r∈[1-10-4,1+10-4],,這樣就可以估算幀長2n。當然實際選擇幀長時,,不一定等于估算值,,它只是一個參考,幀長的選擇還要考慮其它因素,,如誤幀率等,。
4 伙伴選擇
??? 基于協(xié)同分集技術的無線傳感網(wǎng)絡的關鍵問題之一就是分配和管理合作伙伴的問題,即對于一次特定的協(xié)同通信過程如何確定由網(wǎng)絡中哪些空閑終端協(xié)作完成,,以及重新分配合作伙伴的頻度,,以達到網(wǎng)絡某些性能指標最優(yōu)化。
??? 對于一個給定的協(xié)同協(xié)議,,需要知道協(xié)同分集相對SISO帶來多少性能改進,,信源節(jié)點和協(xié)同伙伴到信宿間的信道質量怎樣影響系統(tǒng)性能" title="系統(tǒng)性能">系統(tǒng)性能等,這需要一定的評價標準,。目前伙伴選擇" title="伙伴選擇">伙伴選擇算法可以有許多不同的標準,,基于隊列的合作伙伴選擇算法主要包括固定的協(xié)同伙伴選擇、基于瞬時SNR協(xié)作伙伴選擇算法,、基于能量的協(xié)作伙伴選擇算法等,。
??? 通過對上述各種伙伴選擇和管理算法的分析與研究,并與分簇協(xié)同無線傳感網(wǎng)系統(tǒng)結合起來考慮,,本文選擇基于能量的協(xié)同伙伴選擇算法,,同時綜合考慮簇頭與協(xié)同伙伴間的信道狀態(tài)信息以及伙伴節(jié)點的地理位置信息,建立一個備選伙伴列表,,并根據(jù)能量消耗和信道即時信息的變化情況,,及時更新伙伴列表,確保協(xié)同分集通信的有效性,,使簇內的所有節(jié)點能耗達到某種平衡,,避免某些節(jié)點被反復選中,以至于能量消耗過快而死亡,,最終使網(wǎng)絡系統(tǒng)能耗最小,,網(wǎng)絡工作生存周期最長。
5 性能仿真
??? 結合圖1和圖2的協(xié)同通信結構,,系統(tǒng)運用Mento Carlo仿真,,幾種方案均采用BPSK調制,無信道編碼,,這樣編碼速率均為1,,系統(tǒng)采用理想信道估計。幀長為32bit,發(fā)射幀數(shù)為10萬個,。協(xié)同分集的兩路信號等功率發(fā)射,,都為SISO功率的一半。
??? 圖3是單個接收天線的單伙伴,、雙伙伴協(xié)同通信,,理想的多天線MISO與傳統(tǒng)的SISO的性能比較。在較低的接收端SNR時,,因為信源到伙伴本地信道本身的誤碼比較高,,所以系統(tǒng)性能比較差,甚至比SISO的性能還差,。對于雙伙伴的系統(tǒng),,由于信源到兩個伙伴有兩個本地信道,相比單伙伴的情況更容易出錯,,因此雙伙伴的性能差于單伙伴的性能,。兩種協(xié)同通信下的MISO均差于傳統(tǒng)多天線系統(tǒng)的MISO性能。隨著伙伴節(jié)點接收端SNR的增加,,信源到伙伴的本地信道質量比較良好,,誤碼率很低,,系統(tǒng)性能得到明顯改善,。當BER=10-5時,信源到伙伴的本地通信誤碼幾乎為0,,單伙伴,、雙伙伴和理想的MISO系統(tǒng)性能比較接近,都遠遠好于SISO的系統(tǒng)性能,。當時,,單伙伴的協(xié)同通信和SISO的接收端SNR分別為25.5dB和45dB,前者比后者有近20dB的性能提高,。
?????????????????????
??? 圖4是兩個天線協(xié)同接收的兩路協(xié)同發(fā)射與SISO性能比較其性能分析與單天線的情況類似,,只是在同等條件下,協(xié)同分集相比SISO性能提高得更多,。當BER=10-5時,,單伙伴的協(xié)同通信和SISO的接收端SNR分別為14dB和45dB,前者比后者有近31dB的性能提高,。
????????????????????????
??? 圖5和圖6是圖2所示的協(xié)同通信在本地不同SNR時,,與SISO系統(tǒng)性能比較。圖5是信宿端單個接收天線的情況,,當伙伴端的接收SNR較低時,,兩個伙伴接收信源信息的誤碼率較高,造成兩路協(xié)同信號正交性受到破壞,,因此信宿端的誤碼率也比較高,。當伙伴接收端信噪比分別為4dB,、8dB和12dB時,誤碼率BER最低分別為10-1,、10-2和10-4,,由于誤碼傳播,通過增加信宿端的接收信噪比,,對改進誤碼率沒有幫助,。當伙伴的接收信噪比為16dB時,可以確保本地通信足夠好,,這樣協(xié)同的MISO性能與理想的MISO性能接近,。
??????????????????????
??? 圖6是發(fā)射端兩個伙伴協(xié)同,信宿端兩個接收天線的系統(tǒng)性能與SISO性能比較,。雙接收天線系統(tǒng)與單接收天線有類似的分析,,當信源到伙伴的誤碼較高時,增加信宿端的接收SNR和接收天線數(shù),,不能有效提高系統(tǒng)性能,。
??? 因此,信宿與伙伴間的信道質量對整個系統(tǒng)性能的影響很大,。在信源選擇伙伴時,,可以選擇距離較近且信道質量較好的節(jié)點作為協(xié)作伙伴作保證。
??? 本文提出了一種新的基于分布式空時分組編碼的譯碼轉發(fā)協(xié)同分集方案,,設計了適合協(xié)同分簇多跳無線傳感網(wǎng)的網(wǎng)絡協(xié)議,。相比其他協(xié)同方案,本方案不但實現(xiàn)簡單,,而且通過合理的協(xié)議設計有效地解決了協(xié)同同步問題,,實現(xiàn)了完全的分集增益。
參考文獻
[1] ?NOSRATINIA A, HUNTER T E,HEDAYAT A. Cooperative communication in wireless networks. IEEE Comm?Mag, 2004,42(10):74-80.
[2] ?LANEMAN J N,WORNELL G W.Energy-efficient antenna ?sharing and relaying for wireless networks. In Proc. IEEE?Wireless Comm. and Networking Conf. (WCNC), Chicago,?IL, September 2000.
[3] ?SENDONARIS A, ERKIP E, AAZHANG B. User cooperation diversity-part i: System description. IEEE Trans.?Commun., 2003,51(11):1927-1948.
[4] ?SENDONARIS A, ERKIP E,AAZHANG B. User cooperation diversity-part ii: Implementation aspects and performance analysis. IEEE Trans. Commun., 2003, 51(11):1939-1948.
[5] ?STEFANOV A, ERKIP E. Cooperative coding for wireless?networks. IEEE Trans.Commun., 2004,52(9):1470-1476.
[6] ?HUNTER T E, NOSRATINIA A. Diversity through coded?cooperation. IEEE Transactions on Wireless Communications, 2006,5(2):283-289.
[7] ?HEINZELMAN W R,CHANDRAKASAN A,BALAKRISHNAN?H. Energy efficient communication protocol for wireless?microsensor networks. in Proc. Hawaii Int. Conf. System
?Sci., Maui, HI, Jan. 2000.