靳 勇

（常熟理工學(xué)院 計算機科學(xué)與工程學(xué)院，江蘇 常熟 215500）

0 引 言

4G通信技術(shù)的快速發(fā)展，對通信系統(tǒng)性能提出了更高的要求.而協(xié)作通信技術(shù)由于融合了多種異構(gòu)網(wǎng)絡(luò)的關(guān)鍵技術(shù)[1，2]，可以在使用較少帶寬的情況下提供較高的可靠性[3]，成為目前的研究熱點，并取得了一系列研究成果[4-8].

文獻[4]采用ACK-less基于協(xié)作策略的數(shù)據(jù)傳輸方法有效地使用網(wǎng)絡(luò)資源.文獻[5]在Nakagami_m信道上推導(dǎo)了適用于任意中繼數(shù)的協(xié)作自動重傳請求（CARQ:Cooperative Automatic Repeat Request）誤幀率表達式，并證明了CARQ與傳統(tǒng)的自動請求重傳（ARQ:Automatic Repeat Request）相比具有更好的性能.文獻[6]給出了基于網(wǎng)絡(luò)編碼的協(xié)作HARQ協(xié)議，文獻[7]提出了一種無線傳感器網(wǎng)絡(luò)中基于切換與保持節(jié)點選擇的協(xié)同ARQ協(xié)議.然而，重傳數(shù)據(jù)會增加往返時延，特別是通過重傳數(shù)據(jù)包來糾正該數(shù)據(jù)包內(nèi)幾個字節(jié)甚至幾個比特的錯誤導(dǎo)致通信效率降低，對于能量受限的傳感器節(jié)點而言，難以直接使用.因此，文獻[8]設(shè)計了一種基于2級比例-積分-微分（PID）控制的前向糾錯（FEC:Forward Error Correction）碼率調(diào)整策略，有效改善了實際數(shù)據(jù)傳輸速率.雖然FEC通過增加冗余數(shù)據(jù)提高了數(shù)據(jù)傳輸?shù)目煽啃裕莻鬏斎哂鄶?shù)據(jù)占用了額外的帶寬，特別當添加的冗余數(shù)據(jù)過多時，會浪費有限的WSNs網(wǎng)絡(luò)資源.

本文在前期研究結(jié)果[9，10]的基礎(chǔ)上，針對何時協(xié)作和與誰協(xié)作以及FEC在協(xié)作通信網(wǎng)絡(luò)中難以提供有效的數(shù)據(jù)傳輸可靠性的問題，建立了多中繼數(shù)據(jù)協(xié)作FEC機制；在網(wǎng)絡(luò)層采用IPv6協(xié)議并根據(jù)包頭中跳數(shù)限制值設(shè)定協(xié)作傳輸跳數(shù)，同時獲得當前數(shù)據(jù)轉(zhuǎn)發(fā)跳數(shù)，自適應(yīng)地調(diào)整FEC參數(shù)N，對不同的數(shù)據(jù)幀添加較少冗余數(shù)據(jù)，在提高資源利用率的同時提高了可靠性.

1 多中繼數(shù)據(jù)協(xié)作FEC機制

1.1 FEC能效規(guī)律分析

由前期研究結(jié)果[10]可知，傳感器節(jié)點能耗包括：數(shù)據(jù)幀發(fā)送和接收能耗、傳感器節(jié)點啟動能耗和使用RS編碼算法對數(shù)據(jù)幀的解碼能耗.傳感器節(jié)點采用FEC機制時總能耗EFEC、能效η和誤幀率PFEC由公式（1）、（2）和（3）表示.

其中，Estart表示傳感器節(jié)點啟動能耗，Edec表示RS（n，v）編碼算法解碼能耗.

在不同的數(shù)據(jù)幀長和通信距離情況下，對FEC的能效進行分析和比較，結(jié)果如圖1所示.

從圖1中可以看出，當數(shù)據(jù)幀長為750字節(jié)和1500字節(jié)時，F(xiàn)EC能效隨著通信距離增大逐漸減小且數(shù)據(jù)幀越長能效越高.當端到端通信距離小于40米時能效變化很小，大于40米時能效急劇下降.表明遠距離通信時繼續(xù)采用直接傳輸方式會浪費過多的能量，嚴重影響傳感器節(jié)點使用壽命.

1.2 協(xié)作FEC能效分析

本節(jié)根據(jù)FEC能效規(guī)律，在WSNs中傳輸數(shù)據(jù)時設(shè)定通信距離門限值DT.當端到端通信距離小于或等于DT時采用直接傳輸方式，大于DT時進行中繼選擇采用協(xié)作傳輸方式.

假設(shè)發(fā)送節(jié)點與接收節(jié)點間端到端通信距離為Dsr，協(xié)作傳輸跳數(shù)記為Hop，中繼節(jié)點個數(shù)為NC，則有公式（4）所示關(guān)系.

其中，mod表示取模運算，[Dsr/DT]表示取整運算.若已知Dsr可計算出兩節(jié)點間最佳中繼跳數(shù)和中繼節(jié)點數(shù).根據(jù)公式（4）結(jié)合公式（1）和（2），可得出在數(shù)據(jù)幀長為750字節(jié)和1500字節(jié)時，采用協(xié)作FEC機制的能效如圖2所示.

對比圖1和2可以發(fā)現(xiàn)，當通信距離大于40米時，協(xié)作通信方式中FEC能效在0.6381和0.7381上下浮動，與傳統(tǒng)FEC相比有明顯的提高.

圖2 協(xié)作FEC能效分析

2 基于跳數(shù)限制的自適應(yīng)協(xié)作FEC

前期研究結(jié)果[9]表明，數(shù)據(jù)幀在傳輸過程中所經(jīng)歷的跳數(shù)越多，消耗的能量越多，則優(yōu)先級越高，要為其提供更高的可靠性.同時由第1節(jié)的分析，可以根據(jù)兩點間端到端通信距離計算出最佳協(xié)作傳輸跳數(shù).因此在網(wǎng)絡(luò)層采用IPv6協(xié)議，其數(shù)據(jù)包頭格式如圖3所示.

IPv6數(shù)據(jù)包頭長度固定為40字節(jié)，為IPv4包頭長度的兩倍，提供的地址長度為IPv4的四倍，并且IPv6數(shù)據(jù)包頭在中轉(zhuǎn)路由器中處理效率更高[11].其中，Hop Limit（跳數(shù)限制）占8位，IPv6數(shù)據(jù)包在路由器之間的轉(zhuǎn)發(fā)次數(shù)限定包的生命期.數(shù)據(jù)包每經(jīng)過一次轉(zhuǎn)發(fā)，該字段減1，減到0時就丟棄該數(shù)據(jù)包.因此，數(shù)據(jù)幀轉(zhuǎn)發(fā)跳數(shù)Hop_T可由公式（5）得到.

基于上述分析，本節(jié)提出一種基于跳數(shù)限制的適用于WSNs的自適應(yīng)協(xié)作FEC機制（CFEC），體系結(jié)構(gòu)如圖4所示.圖4給出了在WSNs中，采用CFEC機制進行差錯控制時發(fā)送節(jié)點、接收節(jié)點和若干中繼節(jié)點的體系結(jié)構(gòu).算法描述如下：

步驟（1）：分析判斷得到發(fā)送節(jié)點與接收節(jié)點間端到端通信距離Dsr，根據(jù)公式（4）計算出協(xié)作傳輸所需跳數(shù)Hop和中繼節(jié)點數(shù)NC.如果Dsr小于DT，則直接傳輸；若Dsr大于DT則采用RSSI測距技術(shù)[9]，選擇通信距離小于DT的節(jié)點作為下一跳接收節(jié)點.

步驟（2）：在發(fā)送節(jié)點，將IPv6數(shù)據(jù)包頭中的Hop Limit賦值為Hop，F(xiàn)EC參數(shù)N賦值為Hop+v；即協(xié)作傳輸跳數(shù)越多，添加的冗余代碼越多，提供的可靠性越高.

步驟（3）：在中繼節(jié)點上，根據(jù)公式（5）得到數(shù)據(jù)幀轉(zhuǎn)發(fā)所經(jīng)歷的跳數(shù)Hop_T；如果下一跳節(jié)點的距離小于DT，采用直接傳輸，否則，采用RSSI測距技術(shù)，選擇通信距離小于DT的節(jié)點作為下一跳接收節(jié)點，同時FEC參數(shù)N賦值為Hop_T+v.

步驟（4）：NC個中繼節(jié)點執(zhí)行步驟（3），直至數(shù)據(jù)發(fā)送至接收節(jié)點.

圖3 IPv6數(shù)據(jù)包頭結(jié)構(gòu)

圖4 CFEC在WSNs中的體系結(jié)構(gòu)

3 性能分析和評價

本節(jié)采用數(shù)學(xué)分析的方法對上文提出的自適應(yīng)CFEC機制（CFEC）與傳統(tǒng)FEC在誤幀率和能效等方面進行性能分析與評價.仿真參數(shù)是基于Cross-bow公司的使用ATmega128L處理器[12]和CC1000射頻模塊的Mica2型節(jié)點的WSNs平臺[13]，如表1所示.

Mica2節(jié)點的誤碼率（BER:Bit Error Rate）Pb可由公式（6）計算得到.其中，γ是接收端的信噪比，BN是噪聲帶寬，Rradio是CC1000的數(shù)據(jù)發(fā)射速率.

為便于分析，采用線性WSNs拓撲結(jié)構(gòu)如圖5所示.其中，6個傳感器節(jié)點中有4個為中繼候選節(jié)點，發(fā)送節(jié)點S與接收節(jié)點R之間通信距離為200米，S向R直線勻速移動.

根據(jù)第3節(jié)中所提出的自適應(yīng)CFEC機制以及公式（1）至（6），可得如圖6所示的自適應(yīng)CFEC與傳統(tǒng)FEC在誤幀率和能效等方面的性能對比結(jié)果.從圖6（a）中可以看出，自適應(yīng)CFEC誤幀率明顯小于FEC，可以提供更高的可靠性.而且，隨著發(fā)送節(jié)點S與接收節(jié)點R端到端通信距離的縮小，誤幀率也越來越小.從圖6（b）中發(fā)現(xiàn)，自適應(yīng)CFEC能效在0.7380上下浮動且均大于0.7379，而FEC的能效在7秒之前始終為零，即接收節(jié)點R無法正確接收數(shù)據(jù)，通信性能很差.綜上，本文所提出的自適應(yīng)CFEC機制采用協(xié)作通信方式可以為遠距離傳感器節(jié)點通信提供高可靠性.

圖5 線性WSNs網(wǎng)絡(luò)拓撲結(jié)構(gòu)

表1 參數(shù)設(shè)置

4 結(jié)束語

針對傳統(tǒng)FEC機制在無線傳感器網(wǎng)絡(luò)中難以為端到端數(shù)據(jù)傳輸提供有效可靠性的問題，首先分析了FEC能效規(guī)律，然后建立一種多中繼協(xié)作FEC機制，根據(jù)通信距離為每一個數(shù)據(jù)幀選擇最佳協(xié)作跳數(shù)，最后根據(jù)IPv6數(shù)據(jù)包頭中的跳數(shù)限制（HopLimit）值得到當前數(shù)據(jù)幀轉(zhuǎn)發(fā)跳數(shù)，自適應(yīng)調(diào)整FEC參數(shù)N，在保持高可靠性的同時添加較少的冗余代碼保證高能效.數(shù)學(xué)分析表明，自適應(yīng)CFEC機制在誤幀率和能效等方面與傳統(tǒng)FEC相比均具有更好的性能，該機制非常適合于WSNs中遠距離節(jié)點通信.

圖6 FEC與自適應(yīng)CFEC性能對比

[1]張漢毅，粟欣.B3G的關(guān)鍵技術(shù)及其發(fā)展趨勢[J].移動通信，2008，32（16）:26-31.

[2]李明欣.異構(gòu)融合網(wǎng)絡(luò)移動性管理的若干關(guān)鍵技術(shù)研究[D].北京:北京郵電大學(xué)，2009.

[3]LANEMAN J N，TSE D N，WORNELL G W.Cooperative diversity in wireless networks：efficient protocols and outage behavior[J].IEEE Transactions on Intonations Theory，2004，50（12）：3062-3080.

[4]張書奎，樊建席，崔志明.無線傳感器網(wǎng)絡(luò)中可靠的數(shù)據(jù)協(xié)作傳輸機制[J].通信學(xué)報，2010，31（11）:30-40.

[5]徐文波，林家儒，牛凱，等.多中繼協(xié)作ARQ在Nakagami_m信道中的性能分析[J].北京郵電大學(xué)學(xué)報，2010，33（2）:74-77.

[6]孫岳，李穎，王新梅.基于網(wǎng)絡(luò)編碼的協(xié)作HARQ協(xié)議[J].電子與信息學(xué)報，2009，31（10）:2326-2331.

[7]胡映波，蔡躍明.無線傳感器網(wǎng)絡(luò)中基于切換與保持節(jié)點選擇的協(xié)同ARQ協(xié)議[J].通信學(xué)報，2010，31（11）:17-24.

[8]夏明，董亞波，魯東明.無線傳感網(wǎng)逐跳自適應(yīng)FEC傳輸可靠性保證方法[J].浙江大學(xué)學(xué)報，2011，45（2）:273-279.

[9]靳勇，樂德廣，白光偉，等.無線傳感器網(wǎng)絡(luò)跳數(shù)和通信距離自適應(yīng)差錯控制策略[J].控制理論與應(yīng)用，2011，28（4）:596-600.

[10]靳勇，樂德廣，白光偉.基于跳數(shù)的WSN自適應(yīng)鏈路層差錯控制策略[J].傳感技術(shù)學(xué)報，2010，23（5）:727-731.

[11]徐軍委.下一代互聯(lián)網(wǎng)中無線傳感器網(wǎng)絡(luò)協(xié)議理論與技術(shù)的研究[D].合肥：中國科學(xué)技術(shù)大學(xué)，2007.

[12]CROSSBOW CORP.Mica2 datasheet[EB/OL].[2009-12-01].http://www.xbow.com/Products/Product pdf files/Wireless pdf/6020-0043-01 A MICA2DOT.pdf.

[13]SHNAYDER V.Simulating the power consumption of large-scale sensor network applications[C].Proceedings of 2nd International Conference on Embedded Networked Sensor Systems.Baltimore，MD，USA:ACM Press，2004:188-200.