移動性無線傳感器網(wǎng)絡吞吐量跨層優(yōu)化*

丁 凡，周永明

(韶關學院 物理與機電工程學院電子系,廣東 韶關 512005)

吞吐量是無線傳感器網(wǎng)絡的一項重要性能指標，它直接反映了無線傳感器網(wǎng)絡工作運行的效率[1]。然而目前多數(shù)的研究局限于所有傳感器節(jié)點都是靜止的情況，不能滿足某些需要移動節(jié)點的應用，比如監(jiān)測野生動物的生活時，節(jié)點總是處于不斷的運動中。因此有必要對移動性傳感器網(wǎng)絡（Mobile WSN）的吞吐量進行研究。

LAVERY R J[2]首次建立了Ad hoc網(wǎng)絡點對點鏈路模型，明確了點對點鏈路模型吞吐量的數(shù)學定義式。隨后YOO T等人[3]提出了一種數(shù)學框架，采用符號速率、數(shù)據(jù)包長度、調(diào)制星座體積三個參數(shù)作為優(yōu)化變量，實現(xiàn)了MQAM調(diào)制方式下點對點鏈路吞吐量的優(yōu)化。參考文獻[4]基于參考文獻[2]提出的模型和假設，對鏈路的吞吐量也作了類似的研究和優(yōu)化分析。但是參考文獻[2-4]在對吞吐量優(yōu)化分析模型中，接收節(jié)點和發(fā)射節(jié)點是靜止的，沒有考慮移動情景下吞吐量與節(jié)點之間通信距離的關系。

針對上述問題，本文將針對MWSN中如何最大化點對點鏈路吞吐量這一問題展開研究。為了最大化吞吐量,本文不僅考慮了物理層的符號速率和調(diào)制星座體積,而且考慮了MAC層的數(shù)據(jù)包長度，通過物理層和MAC層參數(shù)的聯(lián)合優(yōu)化，保證了在不同通信距離下鏈路的吞吐量能夠達到最優(yōu)。

1 系統(tǒng)模型和假設

為了簡化分析，本文只考慮WSN中兩個通信節(jié)點之間的點對點鏈路。假定節(jié)點發(fā)送的單個數(shù)據(jù)包總長為K＋C＝L(bit)，其中 K為有用信息數(shù)據(jù)長度，C為循環(huán)冗余校驗碼CRC。同時假設CRC校驗能查出所有錯誤，且忽略應答信號(ACK/NACK)對吞吐量的影響。因此對于一個基于上述模型和假設條件的點對點傳輸鏈路，其吞吐量通式為：

其中，b為每個調(diào)制符號所包含的比特數(shù)，Rs為符號速率，f(b,rs,L)稱為包成功傳送率(PSR)，它定義為正確地接收到一個數(shù)據(jù)幀的概率。PSR由下式給出：

這里，Pe為誤碼率，rs為符號信噪比，定義為：

其中,Pr為信號接收功率，N0為AWGN信道中噪聲的半邊功率譜密度。

2 移動性無線傳感器網(wǎng)絡吞吐量優(yōu)化

在MWSN中，由于節(jié)點的可移動性，節(jié)點之間的有效通信距離d會發(fā)生改變，信號的接收功率以及信噪比也會隨之改變。接收功率與收、發(fā)節(jié)點間的通信距離d的關系如下[6]:

其中,Pt為發(fā)送功率，G1為通信距離為1 m時的增益因子，Ml為鏈路余量，k為路徑損耗系數(shù)，一般取 3.5。將式(4)代入式(3)可得：

將式(2)、式(5)代入吞吐量的通式(1)中，則有:

式(6)為AWGN信道條件下，移動性無線傳感器網(wǎng)絡點對點鏈路吞吐量的表達式。

2.1 物理層參數(shù)優(yōu)化

2.1.1 符號速率優(yōu)化

為了找到最優(yōu)符號速率Rs*,以使得鏈路的吞吐量達到極大值，對式(6)求關于Rs的偏導數(shù)并令該導數(shù)為0,即令 ?T/?Rs=0,可以得 到：

可見要得到Rs*，應先求得最優(yōu)符號信噪比rs*。將式(2)代入式(7)中，可以求得 rs*:

在AWGN信道條件下，采用MQAM調(diào)制時，誤碼率Pe近 似 為[9]：

一旦rs*確定，便可以由式(5)得到相應的最優(yōu)符號速率 Rs*：

2.1.2 調(diào)制星座體積優(yōu)化

從式(8)、式(9)可以看到調(diào)制星座體積 b對 Pe、rs也有影響，因而吞吐量也取決于調(diào)制星座體積的大小。同樣，對式(6)求關于 b 的偏導數(shù)，并令 ?T/?b=0，可得:

根據(jù)不同調(diào)制方式下的誤符號率Pe,通過求解式(11)，可以得到該調(diào)制方式下的b*。

2.2 MAC層數(shù)據(jù)包長度優(yōu)化

對式(6)求關于L的導數(shù)，可以得到最優(yōu)數(shù)據(jù)包長度L*：

在其他參數(shù)保持一定的條件下，將式(5)代入式(12)中，可以得到L*為關于d的函數(shù)：

2.3 物理層和MAC層跨層聯(lián)合優(yōu)化

為了使鏈路的吞吐量最大化，必須跨層優(yōu)化，即在MWSN中,根據(jù)通信距離d選擇最優(yōu)配置參數(shù) (L*,Rs*,b*)，自適應地在物理層調(diào)整 Rs和 b值，在 MAC層調(diào)整L值。最優(yōu)配置參數(shù) (L*,Rs*,b*)可聯(lián)立求解式(8)、式(11)、式（12）而得到：

求解方程組可以得到吞吐量函數(shù)的駐點(L*,Rs*,b*)，將其代入式(6)中，從而得到移動性無線傳感器網(wǎng)絡點對點鏈路吞吐量的最大值：

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

為了對上述理論分析進行驗證,采用Matlab進行了仿真實驗。參照參考文獻[2，6],本文仿真中采用的主要參數(shù)設置如下：C=16 bit,B=1 MHz,Pt=1 W,G1=30 dB,Ml=40 dB。

3.1 MAC層參數(shù)優(yōu)化仿真

圖1比較了在不同通信距離d情況下包長變化時的吞吐量。如圖1所示,當d較小時,包長越大,吞吐量越大。這是因為較近的通信距離使得信道條件比較好,信噪比較大,誤包率非常小,吞吐量與d無關,而是隨著 L的增大而增大。另外，當 L＞＞C時,T≈bRs,即 T的上限值為bRs。以上兩點結(jié)論均可從圖1中得到很好的驗證。

圖1 不同數(shù)據(jù)包長L時的吞吐量(b=2,Rs=1 MHz)

求解式(13)可得到不同通信距離下相應的最優(yōu)數(shù)據(jù)包長L(d)*，進而得到吞吐量的最優(yōu)曲線如圖1所示。從最優(yōu)曲線可以看到,當 d＞110 m時,T≈0,此時即使采用最優(yōu)數(shù)據(jù)包長也提高不了吞吐量。因此,遠距離通信時,僅靠MAC優(yōu)化并不能使吞吐量最大化。

3.2 物理層參數(shù)優(yōu)化仿真

圖2給出了不同符號速率下吞吐量與d的關系曲線?？梢钥闯?當d發(fā)生變化時,必須進行速率調(diào)整才可能得到最優(yōu)吞吐量。為此,根據(jù)式(8)可求解得到當L=100、b=2時,rs*=9.07 dB。當d發(fā)生變化時，應根據(jù)式(10)來調(diào)節(jié)數(shù)據(jù)速率Rs,確保rs=rs*,以保證得到最優(yōu)吞吐量。據(jù)此得到的最優(yōu)吞吐量曲線亦顯示在圖2中。

圖2 不同符號速率Rs時的吞吐量(b=2,L=100bit)

圖3顯示了節(jié)點移動時b對吞吐量的影響。當d較小時,由于信道條件較好,可采用高階調(diào)制方式來提高系統(tǒng)的吞吐量；而隨著d的增大，信道條件惡化，誤符號率較大，此時應該采用低階調(diào)制方式以保證最優(yōu)吞吐量。

3.3 跨層優(yōu)化仿真及自適應調(diào)節(jié)策略

為了使鏈路在不同的通信范圍內(nèi)都能有較高的吞吐量，必須進行跨層優(yōu)化。 跨層優(yōu)化后的最優(yōu)吞吐量曲線如圖4所示,同時給出了兩種次優(yōu)吞吐量曲線，以便進行對比分析。從圖中可以看到,兩條次優(yōu)吞吐量曲線分別在短距離通信(d＜110 m)和遠距離通信(d＞110 m)范圍內(nèi)與最優(yōu)吞吐量曲線取得一致?？梢愿鶕?jù)終端節(jié)點離發(fā)射節(jié)點的不同位置，近似認為終端節(jié)點處于近距離區(qū)或遠距離區(qū)。在此劃分下,為了保證鏈路的最優(yōu)吞吐量，可采取如下自適應調(diào)節(jié)策略：

圖4 分層優(yōu)化和聯(lián)合優(yōu)化后的吞吐量對比

(1)近距離區(qū)(d＜110 m)：在此區(qū)域內(nèi)信道條件相對較好，可以采用高階調(diào)制方式并聯(lián)合最優(yōu)數(shù)據(jù)包長，可使吞吐量達到最優(yōu)。最優(yōu)參數(shù)對(b*、L*)可以通過聯(lián)立求解式(11)、式(13)得到。

(2)遠距離區(qū)(d＞110 m)：在此區(qū)域內(nèi)信道條件急劇惡化,此時應以盡量降低 Pe為主。由式(9)知，為了盡可能降低Pe,應該采用BPSK,即b=1；同時調(diào)節(jié)符號速率Rs以使rs=rs*。由式(13)可求解得到在此區(qū)域內(nèi)應采用的最優(yōu)數(shù)據(jù)包長L(d)*=L(b=1,rs*)。

通過上述自適應策略配置相應的參數(shù)組(b、L、Rs),可以保證接收機節(jié)點在移動過程中其鏈路吞吐量達到最優(yōu)值。

本文采用跨層優(yōu)化分析的方法，針對移動性無線傳感器網(wǎng)絡點對點鏈路的吞吐量問題作了優(yōu)化分析。通過選擇優(yōu)化后的物理層參數(shù)符號速率Rs并調(diào)制星座體積b和MAC層參數(shù)數(shù)據(jù)包長度L,可以優(yōu)化鏈路吞吐量。最后提出了一種自適應跨層調(diào)節(jié)的優(yōu)化策略，根據(jù)該策略自適應調(diào)節(jié)物理層和MAC層參數(shù),保證了在不同通信距離下鏈路的吞吐量始終保持最大化。

[1]孫利民,李建中,陳渝,等.無線傳感器網(wǎng)絡[M].北京：清華大學出版社，2005.

[2]LAVERY R J.Throughput optimization for wireless data transmission.M.S.thesis,Polytechnic University,June 2001.

[3]YOO T,LAVERY R,GOLDSMITH A,et al.Throughput optimization using adaptive techniques.[2012-01-02].http://systems.stanford.edu/Publications/Taesang/Commletters_2005_draft.pdf.

[4]Liu Jian,Sun Jian,Lv Shoutao.A novel throughput optimization approach in wireless systems[C].IEEE ICCT2010,Nanjing,China,2010:1374-1378.

[5]柯欣,孫利民.多跳無線傳感器網(wǎng)絡吞吐量分析[J].通信學報，2009,28(9):78-84.

[6]CUI S,GOLDSMITH A,BAHAI A.Energy-constrained modulation optimization[J].IEEE Trans.on Wireless Communications,2005，4(5):2349-2360.