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