0 引言

　　無線傳感器網(wǎng)絡(luò)是集無線傳感技術(shù)、網(wǎng)絡(luò)技術(shù)、通信技術(shù)于一體的新興網(wǎng)絡(luò)，由在監(jiān)測區(qū)域內(nèi)部署的大量傳感器節(jié)點通過無線電通信協(xié)作地感知、采集和處理網(wǎng)絡(luò)覆蓋區(qū)域中被監(jiān)測對象的信息，并將數(shù)據(jù)信息發(fā)送給網(wǎng)絡(luò)管理者[1]。傳感器節(jié)點體積微小，通常攜帶電池能量十分有限，且部署區(qū)域環(huán)境復(fù)雜，因此如何高效使用節(jié)點能量，使網(wǎng)絡(luò)生存周期最大化是傳感器網(wǎng)絡(luò)有效運行的首要問題[2]。如何在現(xiàn)有能量供應(yīng)和功能的前提下，采用一種高效處理和分析無線傳感網(wǎng)絡(luò)能耗問題的方法來降低系統(tǒng)能耗，最大限度延長網(wǎng)絡(luò)生存時間和提高網(wǎng)絡(luò)性能就成為無線傳感器網(wǎng)絡(luò)設(shè)計中的核心問題。HEIZELAN W B等人計算出3種典型路由協(xié)議的能耗公式，利用能耗公式求無線區(qū)域內(nèi)的能耗率，但能耗率的計算取決于模型區(qū)域[3]；路綱十等人通過路由機制也建立了相應(yīng)的能耗模型，但模型容易受通信半徑的影響[4]。Guo C等人通過分析協(xié)議wise MAC，得出了節(jié)點在各狀態(tài)下的能耗表達式，但表達式僅針對于單跳節(jié)點[5]。

　　綜上可以看出，所建立的無線網(wǎng)絡(luò)能耗模型只針對于某一協(xié)議、路由或節(jié)點狀態(tài)，都沒有建立一個較全面、準(zhǔn)確的模型。本文針對該問題進行了深入研究，提出了基于半馬爾科夫鏈的無線傳感網(wǎng)絡(luò)能耗模型。

1 無線網(wǎng)絡(luò)能耗分析

　　無線傳感器網(wǎng)絡(luò)主要由大量能量受限的傳感節(jié)點構(gòu)成，它們分散在相應(yīng)的區(qū)域內(nèi)依靠電池工作[6]。當(dāng)有些傳感節(jié)點部署在惡劣的環(huán)境中時，節(jié)點的電池電量一旦耗盡就很難更換，致使無線傳感網(wǎng)絡(luò)壽命大大降低。因此很有必要建立一個符合實際環(huán)境的能耗模型，通過預(yù)估節(jié)點的能耗剩余值來適當(dāng)調(diào)節(jié)節(jié)點的工作狀態(tài)，延長節(jié)點使用時間，最終達到提高整個無線網(wǎng)絡(luò)使用壽命的目的。

　　1.1 節(jié)點能量消耗特征

　　一個典型的無線傳感器節(jié)點通常由傳感器模塊、微控制器模塊、無線通信模塊和電池模塊4部分組成[7]。前3個為耗能模塊，其中傳感器模塊和微處理器模塊相對于無線通信模塊來說能耗很小，在理想狀況下的節(jié)點總能耗基本可以忽略不計[8]。無線通信模塊工作的過程一般分為4個狀態(tài)：發(fā)送、接收、空閑和睡眠。在這些狀態(tài)中，處于發(fā)送狀態(tài)時能耗最大，其次是接收和空閑狀態(tài)，而當(dāng)節(jié)點處于睡眠狀態(tài)時，能耗很低[9]。一個節(jié)點處于睡眠狀態(tài)的時間決定了該節(jié)點的壽命。另外在節(jié)點中還包括操作系統(tǒng)、通信協(xié)議、調(diào)度協(xié)議和算法等軟件，節(jié)點調(diào)度協(xié)議中由于調(diào)度不當(dāng)也產(chǎn)生一定的能耗。

　　目前在不嚴(yán)重影響無線網(wǎng)絡(luò)性能的前提下，很多學(xué)者通過設(shè)計節(jié)點調(diào)度算法來提高節(jié)點的使用時間，這些節(jié)點調(diào)度算法通常是最大限度地使傳感節(jié)點處于休眠狀態(tài)，這雖然在一定程度上延長了網(wǎng)絡(luò)的使用壽命，但其不足也很明顯：在高密度性的無線傳感網(wǎng)絡(luò)中，節(jié)點狀態(tài)的調(diào)度會不時地偵聽信道，這不僅影響無線信道的利用率，還會產(chǎn)生大量的冗余數(shù)據(jù)并消耗能量。

　　1.2 網(wǎng)絡(luò)層能量消耗特征

　　無線傳感器網(wǎng)絡(luò)是一個網(wǎng)絡(luò)實體，網(wǎng)絡(luò)能耗不僅僅是網(wǎng)絡(luò)中節(jié)點能耗的總和，還有在整個網(wǎng)絡(luò)運行過程中由于其他原因所產(chǎn)生的多余能量損耗。在網(wǎng)絡(luò)層能耗消耗主要由網(wǎng)絡(luò)負(fù)載過高、信道噪音和數(shù)據(jù)碰撞等因素造成[10]。

　　在高密度、高流量的無線傳感網(wǎng)絡(luò)中因數(shù)據(jù)碰撞導(dǎo)致的重傳能耗時常發(fā)生，網(wǎng)絡(luò)層的能耗主要由數(shù)據(jù)碰撞產(chǎn)生。很多學(xué)者根據(jù)傳感節(jié)點的不同狀態(tài)建立了整個無線網(wǎng)絡(luò)的能耗公式。但是在實際應(yīng)用中，由于無法推導(dǎo)出傳感節(jié)點狀態(tài)的概率分布，其公式本身會隨著事件發(fā)生頻率而變化，這樣對計算單個傳感節(jié)點的能耗比較困難也不切實際。而基于半馬爾可夫鏈作為數(shù)學(xué)模型對無線傳感器網(wǎng)絡(luò)進行能耗建模能有效解決此類問題。

2 基于半馬爾科夫鏈的能耗模型

　　能量的有限性是無線傳感網(wǎng)絡(luò)區(qū)別于其他網(wǎng)絡(luò)的最大特征，如何有效利用節(jié)點的電池電量、延長節(jié)點的生存周期是無線傳感網(wǎng)絡(luò)能耗研究的重點。單個節(jié)點的能耗不僅與自身的硬件特征、網(wǎng)絡(luò)環(huán)境有關(guān)，還與其狀態(tài)密切相關(guān)。網(wǎng)絡(luò)中單節(jié)點工作狀態(tài)的轉(zhuǎn)換是個隨機過程，即傳感網(wǎng)絡(luò)中節(jié)點下一工作狀態(tài)的改變只和現(xiàn)在所處的工作狀態(tài)有關(guān)，與上一工作狀態(tài)無關(guān)，工作狀態(tài)之間的轉(zhuǎn)換不是等概率事件。半馬爾科夫鏈?zhǔn)墙鉀Q時間隨機過程最佳的模型。

　　2.1 模型的提出

　　在無線傳感網(wǎng)絡(luò)中，節(jié)點在數(shù)據(jù)發(fā)送、數(shù)據(jù)接收、空閑和睡眠狀態(tài)的概率是不同的，這與網(wǎng)絡(luò)的實際情況有關(guān)，也與節(jié)點的類型相關(guān)。有些傳感器節(jié)點的作用就是數(shù)據(jù)采集，數(shù)據(jù)采集發(fā)送、空閑和睡眠的概率就大一些；而有些節(jié)點作為網(wǎng)關(guān)使用，處于數(shù)據(jù)接收和發(fā)送狀態(tài)的概率相比其他節(jié)點要高。這種不同的工作狀態(tài)以一定的概率在離散時間內(nèi)隨機變化過程近似于半馬爾科夫鏈。

　　為了驗證所提出模型的有效性，對實際網(wǎng)絡(luò)進行了一般化布置，假定在平面內(nèi)有150個固定的網(wǎng)絡(luò)傳感節(jié)點，分布在長寬為(180 m×180 m)的監(jiān)測區(qū)域內(nèi)。網(wǎng)關(guān)節(jié)點位于監(jiān)測區(qū)域的中心點。網(wǎng)絡(luò)的拓?fù)渖蓤D如圖1所示。

　　這里所使用的傳感節(jié)點以半徑20 m作為通信范圍，根據(jù)無線傳感網(wǎng)絡(luò)拓?fù)鋱D可以得到無線傳感器網(wǎng)絡(luò)中節(jié)點之間的相互通信網(wǎng)絡(luò)示意圖如圖2所示。

　　由圖2可以看出，在監(jiān)測區(qū)域的邊緣通信覆蓋不是很好，但是在其他監(jiān)測區(qū)域通信區(qū)域的覆蓋較為完備。為了計算所構(gòu)建模型的能耗，這里假設(shè)除了網(wǎng)關(guān)節(jié)點外所有的傳感節(jié)點網(wǎng)絡(luò)參數(shù)、能耗值、通信覆蓋范圍都是一樣的并且處于半雙工的工作狀態(tài)，無線傳感器網(wǎng)絡(luò)在創(chuàng)建初期網(wǎng)絡(luò)復(fù)雜多變，分析此時的能耗沒有針對性，這里所分析的無線傳感器網(wǎng)絡(luò)已經(jīng)創(chuàng)建完畢，同時路由信息已經(jīng)存在。

　　2.2 模型的建立

　　通過對單個傳感節(jié)點進行能耗建模，同時考慮網(wǎng)絡(luò)其他參數(shù)對該節(jié)點的能耗影響，以單個傳感節(jié)點的能耗研究分析整個網(wǎng)絡(luò)的使用壽命，再以網(wǎng)絡(luò)能耗分布圖形象反映整個傳感網(wǎng)絡(luò)的能耗消耗和能量分布，找出能耗大、剩余能量少的節(jié)點，有針對性地減少這些節(jié)點的工作狀態(tài)，從而延長整個傳感網(wǎng)絡(luò)的使用壽命。這里將傳感網(wǎng)絡(luò)的能耗模型分為：傳感節(jié)點模型、網(wǎng)絡(luò)組織模型、節(jié)點流量模型。網(wǎng)絡(luò)組織模型與實際使用的網(wǎng)絡(luò)協(xié)議有關(guān)，無論使用何種協(xié)議，節(jié)點的工作狀態(tài)流程都是不變的。為了方便建模和測試，這里假設(shè)網(wǎng)絡(luò)組織模型已定。

　　2.2.1 傳感節(jié)點模型的建立

　　傳感節(jié)點的能耗主要產(chǎn)生于節(jié)點對數(shù)據(jù)的傳送，特別是在數(shù)據(jù)量比較大的情況下，節(jié)點持續(xù)工作在數(shù)據(jù)的發(fā)射狀態(tài)。為了減少傳感節(jié)點的空閑偵聽，現(xiàn)有的傳感網(wǎng)絡(luò)MAC層引入睡眠機制來減少節(jié)點不必要的能量消耗。這里將傳感節(jié)點的工作狀態(tài)分為數(shù)據(jù)發(fā)送狀態(tài)(Transmission status，T態(tài))、數(shù)據(jù)接收狀態(tài)(Receiving status，R態(tài))、睡眠狀態(tài)(Sleeping status，S態(tài))和空閑狀態(tài)(Free status，F(xiàn)態(tài))。在數(shù)據(jù)發(fā)送狀態(tài)時節(jié)點將發(fā)送緩沖中的數(shù)據(jù)發(fā)送出去，數(shù)據(jù)接收狀態(tài)時傳感節(jié)點將信道發(fā)來的數(shù)據(jù)存儲到接收緩存中；睡眠狀態(tài)時傳感節(jié)點將關(guān)閉所有模塊，從而大大降低電池能量消耗；空閑狀態(tài)時傳感節(jié)點既不發(fā)送數(shù)據(jù)也不接收數(shù)據(jù)，但是會偵聽信道的情況。這里規(guī)定P(i)為傳感節(jié)點在i狀態(tài)下的概率，傳感節(jié)點的狀態(tài)轉(zhuǎn)移模型如圖3所示。

　　根據(jù)圖3可以得出無線傳感網(wǎng)中節(jié)點的狀態(tài)轉(zhuǎn)移矩陣P，其表達式為：

　　P=P(S)    P(T|S)   P(R|S)  P(F|S)

　　P(S|T)  P(T)     P(R|T)  P(F|T)

　　P(S|R)  P(T|R)  P(R)    P(F|R)

　　P(S|F)  P(T|F)  P(R|F)  P(F)(1)

　　根據(jù)概率相關(guān)性質(zhì)可以得到：

　　P(S)+P(T|S)+P(R|S)+P(F|S)=1(2)

　　P(F)+P(S|F)+P(T|F)+P(R|F)=1(3)

　　P(T)+P(S|T)+P(R|T)+P(F|T)=1(4)

　　P(R)+P(S|R)+P(T|R)+P(F|R)=1(5)

　　P(R)+P(S)+P(T)+P(F)=1(6)

　　通常，傳感節(jié)點從睡眠狀態(tài)被喚醒，不會不經(jīng)歷空閑偵聽信道而直接進入其他工作狀態(tài)，所以P(S|T)和P(S|R)都為0。這里假設(shè)節(jié)點狀態(tài)之間的轉(zhuǎn)換時間間隔為?駐T，在n×?駐T時間內(nèi)，傳感節(jié)點經(jīng)歷了n次工作狀態(tài)的轉(zhuǎn)變，在n→∞時，無線傳感網(wǎng)絡(luò)的狀態(tài)轉(zhuǎn)移概率為：

　　式中P1，1、P2，2、P3，3、P4，4分別為傳感節(jié)點處于S態(tài)、T態(tài)、R態(tài)和F態(tài)的概率。同時假設(shè)傳感節(jié)點在S態(tài)、T態(tài)、R態(tài)和F態(tài)的功率分別為：JS、JT、JR、JF，在t=n×?駐T時間內(nèi)傳感節(jié)點的能耗模型為：

　　2.2.2 節(jié)點流量模型

　　傳感節(jié)點的能耗模型是在已知節(jié)點不同工作狀態(tài)下的功率后才能計算單個傳感節(jié)點的能耗值，但實際應(yīng)用中，無法確定無限時間內(nèi)傳感節(jié)點在各工作狀態(tài)下的穩(wěn)態(tài)概率，并且各傳感節(jié)點不同狀態(tài)下的功率與網(wǎng)絡(luò)的流量有一定的關(guān)系，所以需要建立流量模型來進一步精確能耗。

　　通過分析無線網(wǎng)絡(luò)流量的產(chǎn)生可知，無線傳感網(wǎng)絡(luò)中節(jié)點的流量由傳感節(jié)點自身采集的數(shù)據(jù)量和從周圍接收到的數(shù)據(jù)量組成。所研究的傳感節(jié)點感知狀態(tài)的變化近似于泊松過程，記為?駐M。單位時間內(nèi)傳感節(jié)點自身產(chǎn)生的網(wǎng)絡(luò)流量正比于節(jié)點狀態(tài)變化量與此時無線傳感網(wǎng)絡(luò)流量的乘積。節(jié)點轉(zhuǎn)發(fā)的數(shù)據(jù)量顯然正比于此時整個網(wǎng)絡(luò)的流量變化。

　　由此，假設(shè)當(dāng)前無線傳感網(wǎng)絡(luò)的流速為V，?駐V表示流速變化量，則?駐V可由兩部分組成：一部分正比于網(wǎng)絡(luò)流速V，參數(shù)設(shè)為?滓；另一部分正比于流速與?駐M的乘積，參數(shù)設(shè)為?棕?？梢缘贸觯?/p>

　　流速V關(guān)于時間的函數(shù)V(t)滿足幾何布朗運動。其中V(0)表示無線傳感網(wǎng)絡(luò)初始化完成后節(jié)點所產(chǎn)生的起始網(wǎng)絡(luò)流速。不同的?滓和?棕參數(shù)代表不同的節(jié)點流速函數(shù)，結(jié)合傳感節(jié)點的能耗模型，可以得出傳感網(wǎng)絡(luò)中節(jié)點的能耗一般式：

3 能耗模型的驗證

　　在所構(gòu)建的能耗模型下剩余能耗的估計值與實際節(jié)點的剩余能耗值之間的差越小，越能說明能耗模型的現(xiàn)實性。在測試中選取編號為08、40和92的節(jié)點進行剩余能量比較，初始化各傳感節(jié)點的能量為10 J，能耗模型與實際之間的差值結(jié)果如圖4所示。

　　從圖4可知，節(jié)點剩余能量的大小與實際環(huán)境是相符的。8號節(jié)點的剩余能量最少，這是由于此節(jié)點距離網(wǎng)關(guān)節(jié)點最近，需要轉(zhuǎn)發(fā)外網(wǎng)到網(wǎng)關(guān)節(jié)點的數(shù)據(jù)，同時還要發(fā)送網(wǎng)關(guān)節(jié)點發(fā)來的數(shù)據(jù)；40號節(jié)點位于傳感網(wǎng)絡(luò)的中部，需要轉(zhuǎn)發(fā)的數(shù)據(jù)較8號節(jié)點少一些；92號節(jié)點處于網(wǎng)絡(luò)的外圍，只需要發(fā)送與自身相關(guān)的數(shù)據(jù)即可，較少轉(zhuǎn)發(fā)網(wǎng)絡(luò)中的其他數(shù)據(jù)，所以能耗的剩余值較大?？傮w上各個范圍內(nèi)的傳感節(jié)點的實際能量剩余值與本文所建能耗模型估計的能量剩余值基本吻合。從測試結(jié)果的圖示中可以發(fā)現(xiàn)，距離網(wǎng)關(guān)節(jié)點近的傳感節(jié)點能量消耗較為嚴(yán)重，需要根據(jù)模型能耗剩余曲線的走勢，設(shè)定節(jié)點能耗剩余值的限值，一旦節(jié)點剩余能量接近限值時，有針對性地改變節(jié)點的工作狀態(tài)，可延長整個傳感網(wǎng)絡(luò)的使用壽命。

　　4 結(jié)論

　　本文提出了一種基于半馬爾科夫鏈的無線傳感器網(wǎng)絡(luò)能耗模型，模型主要分為節(jié)點模型和節(jié)點流量模型兩部分。節(jié)點的狀態(tài)變化符合半馬爾科夫鏈的規(guī)律，從而利用半馬爾科夫鏈理論建立傳感節(jié)點狀態(tài)轉(zhuǎn)移矩陣。當(dāng)時間趨于無窮時，計算出節(jié)點的在各工作狀態(tài)的穩(wěn)態(tài)概率，繼而得出節(jié)點的能耗模型；同時分析無線網(wǎng)絡(luò)實際流量分布，分別計算出節(jié)點的感知流量和網(wǎng)絡(luò)轉(zhuǎn)發(fā)流量，最終得出傳感網(wǎng)絡(luò)中節(jié)點能耗的一般式。實驗任選3個不同位置的節(jié)點進行測試，得出節(jié)點實際能耗剩余值與文中所建立模型能耗預(yù)估值是吻合的，從而證明文中所建立的模型實際可用。

　　參考文獻

　　[1] 顧沈君．基于WSN的空洞路由算法研究[D]．揚州：揚州大學(xué)，2012．

　　[2] 謝和平，周海鷹，左德承，等．無線傳感器網(wǎng)絡(luò)能量優(yōu)化與建模技術(shù)綜述[J]．計算機科學(xué)，2012，39(10)：15-16．

　　[3] HEIZELAN WB，CHANDRAKASAN AP，BALAKRISHMAN H.Application-specilific protocol architecture for wireless microsensor networks[J].IEEE Trans. on Wireless  Comm-unications，2002，1(4)：660-670.

　　[4] 路綱十，周明天，佘壁，等.無線傳感器網(wǎng)絡(luò)路由協(xié)議的

　　壽命分析[J]．軟件學(xué)報，2009，20(2)：375-393.

　　[5] GUO C，ZHONG L，RABAEY J.Low power distributed MACfor ad hoc  sensor radio networks[C]．Global Telecommunica-tions Conference，2001，5：2944-2948.

　　[6] Liu Xinxin.SinkTrail：A proactive data reporting protocol forwireless sensor networks[J].IEEE Communications Magazine，2013，40(8)：151-162.

　　[7] Peng Yu，Luo Qinghua，Peng Xiyuan.The design of low-power wireless sensor node[C].2010 Instrumentation and Measurement Technology Conference(I2MTC).2010：917-922.

　　[8] 掌明.基于最大生存周期的無線傳感器網(wǎng)絡(luò)能量模型研究[J]．現(xiàn)代電子技術(shù)，2007，30(21)：38-40.

　　[9] 王淑華，陳國定，趙國炳.一種無線傳感器網(wǎng)絡(luò)能耗模型及有效性分析[J]．計算機應(yīng)用與軟件，2011，28(2)：215-216.

　　[10] YU Z，XIAO B，ZHOU S.Achieving optimal data storage position in wireless sensor networks[J].Computer Comm-unications，2010，33(1)：92-102.