蔣 陽,陳碧云,吳 磊,王 鷺
(重慶大學(xué)通信工程學(xué)院,重慶 400044)
由于傳感器節(jié)點采用電池供電且大部分電池?zé)o法更換,這就使得無線傳感器網(wǎng)絡(luò)的能量問題成為無線傳感器網(wǎng)絡(luò)研究的關(guān)鍵問題之一。解決能量消耗不均是解決無線傳感器網(wǎng)絡(luò)能量問題,延長網(wǎng)絡(luò)壽命的主要途徑之一。為此,相關(guān)學(xué)者專家展開了大量的研究工作。文獻[1]給出的基于簇的LEACH路由協(xié)議通過周期性地選擇簇頭節(jié)點的方法,有效地均衡了簇內(nèi)節(jié)點的能耗,但是LEACH路由協(xié)議要求網(wǎng)絡(luò)中的節(jié)點都能直接與Sink節(jié)點進行通信,簇頭節(jié)點將本簇數(shù)據(jù)信息直接向Sink節(jié)點傳送,這樣距Sink節(jié)點遠的簇相比于距Sink節(jié)點近的簇將消耗更多的能量,因此,這種由距離產(chǎn)生的簇之間的能耗不均現(xiàn)象仍然存在。
本文在LEACH路由協(xié)議的基礎(chǔ)上進行分析研究,將協(xié)作傳輸?shù)乃枷霊?yīng)用到無線傳感器網(wǎng)絡(luò)之中,即vMISO(virtual multiple-input single-output)系統(tǒng)。仿真結(jié)果表明:網(wǎng)絡(luò)中的能量消耗不均現(xiàn)象得到了有效的改善,從而延長網(wǎng)絡(luò)的生存時間。
本文研究的是基于LEACH的無線傳感器網(wǎng)絡(luò)能量均衡問題,因此,網(wǎng)絡(luò)模型采用基于LEACH的分簇結(jié)構(gòu),如圖1所示。
圖1 LEACH協(xié)議的分簇結(jié)構(gòu)Fig 1 Clustering structure of LEACH protocal
針對此模型,現(xiàn)做如下假設(shè):
1)網(wǎng)絡(luò)中的節(jié)點一但部署則靜止不動;2)除Sink節(jié)點不受能量限制外,網(wǎng)路中的其他節(jié)點具有相同的初始能量;3)網(wǎng)絡(luò)中的節(jié)點能夠自動調(diào)整合適的發(fā)射功率與Sink節(jié)點進行直接通信。
為便于對網(wǎng)絡(luò)能耗進行分析,現(xiàn)構(gòu)建如下的無線傳感器網(wǎng)絡(luò)通信能量消耗模型[2]
式中Emember為節(jié)點發(fā)送sbit的數(shù)據(jù)所消耗的能量,ERx為節(jié)點接收sbit的數(shù)據(jù)所消耗能量,Eelec表示發(fā)射電路損耗的能量,若傳輸距離小于閾值d0時,功率放大損耗采用自由空間模型;若傳輸距離大于d0時,功率放大損耗采用多路徑衰減模型,在無線傳感器網(wǎng)絡(luò)中閾值d0一般取87m[2],εfs,εamp分別為自由空間模型和多路徑衰減模型中功率放大所需的能量。
根據(jù)上述能耗模型,可看到傳感器網(wǎng)路中節(jié)點的能耗和距離的n(n=2,4)次方成正比。根據(jù)LEACH分簇結(jié)構(gòu),網(wǎng)路中的簇頭節(jié)點直接和Sink節(jié)點進行通信,雖然簇頭節(jié)點由簇內(nèi)節(jié)點循環(huán)擔(dān)任,保證了簇內(nèi)節(jié)點能量消耗均衡,但是,簇與簇之間的能耗不均現(xiàn)象仍然存在。LEACH結(jié)構(gòu)下傳感器節(jié)點的能耗與距離的關(guān)系如圖2所示。由圖2可知,當(dāng)傳感器節(jié)點到Sink節(jié)點的距離大于閾值87 m時,節(jié)點的能耗將迅速的增大。因此,當(dāng)基于LEACH的傳感器網(wǎng)絡(luò)的范圍較大時,這種由距離差異所帶來的能耗不均現(xiàn)象對整個網(wǎng)絡(luò)的壽命將起決定性的作用。因此,本文所要解決的關(guān)鍵問題就是要消除這種由距離產(chǎn)生的能耗不均現(xiàn)象。
圖2 節(jié)點的能耗與距離的關(guān)系Fig 2 Relationship between node’s energy consumption and distance
MIMO(mutiple-input mutiple-output)是使用多根發(fā)送天線和多根接收天線進行無線傳輸?shù)募夹g(shù)。它可以利用MIMO信道提供的空間分集增益有效地消除無線信道多徑、時變衰落的影響,提高信號傳輸?shù)目煽啃院徒档驼`碼率[3]。為了進一步應(yīng)用MIMO技術(shù),文獻[4]提出了一種新的空間分集技術(shù),即協(xié)同MIMO(cooperative MIMO),也稱為虛擬MIMO(virtual MIMO)。協(xié)同MIMO的基本原理是多用戶環(huán)境中的單天線用戶在傳輸自己信息時,也能傳輸接收到的鄰近用戶的信息。實質(zhì)就是利用同伴的天線和自身的天線構(gòu)成多發(fā)射天線,形成虛擬的MIMO系統(tǒng)來得到分集增益。鑒于無線傳感器網(wǎng)絡(luò)節(jié)點分布密度高、體積小、能量有限等特點,將協(xié)同MIMO技術(shù)應(yīng)用于無線傳感器網(wǎng)絡(luò)的研究越來越多[5~7]。
分集增益廣義上描述的是系統(tǒng)采用協(xié)同MIMO技術(shù)時在性能上的改善程度。狹義上可以理解為采用協(xié)同時的系統(tǒng)信噪比所獲得的改善程度。
對于vMISO系統(tǒng),現(xiàn)假定采用STBC進行編碼協(xié)同,調(diào)制方式為BPSK,當(dāng)誤碼率為10-3時,不同的協(xié)作節(jié)點個數(shù)帶來的分集增益和當(dāng)節(jié)點采用相同的發(fā)射功率所帶來的距離的擴展如表 1[6]。
表1 分集增益和距離擴展因子Tab 1 Diversity gain and range extension factor
表1中2個節(jié)點協(xié)作傳輸時,獲得的分集增益為10 dB,此時若2個節(jié)點采用相同的發(fā)射功率,節(jié)點可達的發(fā)射距離將擴展為一個節(jié)點時的2.71倍,同理可見協(xié)作節(jié)點個數(shù)為3,4,5,10 的情況。
表1描述了節(jié)點以相同的發(fā)射功率協(xié)作傳輸時在通信距離上的擴展。也就是說,采用協(xié)作傳輸技術(shù)當(dāng)節(jié)點消耗相同的能量時,節(jié)點可以與更遠距離處的節(jié)點進行通信。現(xiàn)在研究當(dāng)節(jié)點的通信距離不變時,協(xié)作傳輸技術(shù)對節(jié)點發(fā)射功率的影響,進而得到協(xié)作傳輸技術(shù)對節(jié)點能耗的影響。
為了方便分析,假設(shè)距離Sink節(jié)點d處的簇頭節(jié)點為了將數(shù)據(jù)可靠傳輸,發(fā)射功率為Pt,通過信道傳輸,Sink節(jié)點接收到的功率為Pr。根據(jù)無線信道數(shù)據(jù)傳輸?shù)奶匦?,?/p>
其中,k為一個常系數(shù),α為信道衰落參數(shù),α的取值一般為2~4。
根據(jù)表1,知道了采用STBC進行編碼協(xié)同,調(diào)制方式為BPSK,當(dāng)誤碼率為10-3時,不同的協(xié)作節(jié)點個數(shù)帶來的分集增益的大小。另一方面,可以知道這個分集增益是節(jié)點協(xié)同時所帶來的單條鏈路接收端信噪比的下降,即
其中,γ表示協(xié)作之前接收端的信噪比,γC表示有協(xié)作節(jié)點時的接收端信噪比,G(Nc)表示有節(jié)點協(xié)作時的增益。
聯(lián)合式(3),式(4)得到
基于LEACH路由協(xié)議的無線傳感器網(wǎng)絡(luò)中的能量消耗包括本地能量消耗(簇內(nèi)能量消耗)和遠距離能量消耗(簇頭節(jié)點與Sink節(jié)點的無線通信能量消耗)。當(dāng)簇內(nèi)節(jié)點協(xié)作傳輸時,協(xié)同編碼和協(xié)作節(jié)點之間信息的交換都是在簇內(nèi)完成,因此,可以將其歸為本地能耗。由于簇內(nèi)節(jié)點之間均為短距離通信,本地能耗相對遠距離能耗小很多,而且,它不會導(dǎo)致整個網(wǎng)絡(luò)的能量消耗不均衡,因此,只討論簇頭節(jié)點與Sink節(jié)點通信產(chǎn)生的遠距離能量消耗。
根據(jù)本文采用的能耗模型,若節(jié)點發(fā)射sbit的數(shù)據(jù),消耗的能量由兩部分組成,電路損耗和功率放大損耗?,F(xiàn)假定節(jié)點的數(shù)據(jù)發(fā)射速率為Rs,若節(jié)點的發(fā)射時間為1 s,則有
式中Es為節(jié)點在單位時間內(nèi)發(fā)送Rsbit的數(shù)據(jù)所消耗的能量,根據(jù)功率與能耗之間的關(guān)系,知道單位時間內(nèi)節(jié)點的能量消耗就等于節(jié)點的發(fā)射功率。聯(lián)合式(5),式(6)就可得到當(dāng)Mt個節(jié)點協(xié)作時單位時間內(nèi)的簇內(nèi)總能耗如下
至此,在無線傳感器網(wǎng)絡(luò)經(jīng)典能耗模型[3]的基礎(chǔ)上,通過分析推理,得到了增加協(xié)作傳輸之后的能量消耗的數(shù)學(xué)模型。
為了驗證協(xié)作傳輸能夠解決LEACH路由存在的能量消耗不均衡現(xiàn)象,利用Matlab軟件進行仿真分析。根據(jù)仿真需要,參數(shù)設(shè)置[3]如表 2。
表2 仿真參數(shù)Tab 2 Simulation parameters
根據(jù)3.1節(jié)對節(jié)點發(fā)射功率的分析,得到不同數(shù)目的節(jié)點協(xié)作傳輸相同的距離時單個節(jié)點發(fā)射功率的變化關(guān)系,如圖3所示。
圖3 協(xié)作傳輸時的節(jié)點發(fā)射功率Fig 3 Node’s transmitting power of cooperative transmission
由圖3可知,當(dāng)通信距離大于閾值d0時,由于此時采用多徑信道模型,協(xié)作傳輸技術(shù)大大降低了單個發(fā)送節(jié)點的發(fā)射功率,尤其是隨著距離的增大,發(fā)射功率降低的趨勢越明顯。并且,隨著協(xié)作節(jié)點數(shù)目的增多,單個節(jié)點的發(fā)射功率越小。
在此基礎(chǔ)上,根據(jù)3.2節(jié)的分析,得到協(xié)作傳輸時簇內(nèi)節(jié)點的能量消耗與協(xié)作節(jié)點數(shù)目的關(guān)系。由圖3可知,雖然隨著協(xié)作節(jié)點數(shù)目的增多,單個節(jié)點的發(fā)射功率減小,但簇內(nèi)總能耗將變成所有協(xié)作節(jié)點能耗的和。因此,由圖4可知,雖然4個節(jié)點協(xié)作時單個節(jié)點的發(fā)射功率最低,但對于整個簇而言,此時的簇內(nèi)總能耗大于3個節(jié)點協(xié)作時的情況,由此可見,協(xié)作節(jié)點的數(shù)目并不是越多越好,而是存在一個最優(yōu)的情況。雖然3個節(jié)點協(xié)作時簇內(nèi)能耗低于2個節(jié)點,但是,協(xié)作節(jié)點數(shù)目越多網(wǎng)絡(luò)的復(fù)雜性就越大,編碼協(xié)同就越復(fù)雜,因此,對于基于LEACH的無線傳感器網(wǎng)絡(luò),采用2個節(jié)點進行協(xié)作傳輸就能達到均衡網(wǎng)絡(luò)能耗,延長網(wǎng)絡(luò)壽命的目的。
圖4 協(xié)作傳輸時單位時間簇內(nèi)節(jié)點的總能耗Fig 4 Total energy consumption of cluster per sencond of cooperative transmission
LEACH路由協(xié)議要求所有節(jié)點直接和Sink節(jié)點進行通信,這樣距離Sink節(jié)點遠的簇相對于距Sink節(jié)點近的簇將消耗更多的能量。為了消除這種由距離帶來的能量消耗不均衡現(xiàn)象,將協(xié)作傳輸技術(shù)應(yīng)用于網(wǎng)絡(luò)中,研究了協(xié)作傳輸時網(wǎng)路中節(jié)點的能量消耗情況,并得到了協(xié)作傳輸時簇內(nèi)節(jié)點的能量消耗模型。仿真結(jié)果表明:協(xié)作傳輸技術(shù)能夠有效降低遠距離簇內(nèi)節(jié)點的能耗,從而達到了均衡網(wǎng)絡(luò)能耗的目的。
[1]Heinzelman W R,Chandrakasan A P,Balakrishnan H.Energy-efficient communication protocol for wireless microsensor net works[C]//Proc of 33rd Int’l Conf on Sys Sci,Hawaii,2000.
[2]曾志文,陳志剛,劉安豐.基于可調(diào)發(fā)射功率的能量空洞避免[J].計算機學(xué)報,2010,33(1):12-22.
[3]彭木根,王文博.協(xié)同無線通信原理與應(yīng)用[M].北京:機械工業(yè)出版社,2008.
[4]Sendonaris A,Erkip E,Aazhang B.Increasing uplink capacity via user cooperation diversity[C]//Proc of IEEE Int’l Symp on Info Theory,Cambridge,MA,1998:156.
[5]Jung J W,Ingram M A.Residual-energy-activated cooperative transmission(REACT)to avoid the energy hole[C]//Proc of IEEE International Conference on Communications(ICC)Workshop on Cooperative and Cognitive Mobile Networks(CoCoNet),2010.
[6]Jakllari G,Krishnamurthy S V,F(xiàn)aloutsos M,et al.A cross-layer framework for exploiting virtual miso links in mobile Ad Hoc networks[J].Mobile Computing,2007,6(6):579 -593.
[7]Bai Lu,Zhao Lian,Liao Zaiyi.Energy balance in cooperative wireless sensor networks[C]//Proc of 14th European Wireless Conference,Prague,Czech Republic,2008.