基于最大生存周期的無線傳感器網(wǎng)絡(luò)能量模型研究

　　1 引 言

　　無線傳感器網(wǎng)絡(luò)(wireless sensor network)是一個熱點(diǎn)的研究領(lǐng)域，他在環(huán)境監(jiān)測、軍事、醫(yī)療健康、家庭智能監(jiān)控和其他商業(yè)領(lǐng)域有著廣泛的應(yīng)用前景。無線傳感器網(wǎng)絡(luò)的實(shí)現(xiàn)需要自組織(Ad hoc)網(wǎng)絡(luò)技術(shù)，盡管已有許多Ad hoc網(wǎng)絡(luò)的協(xié)議和算法，但并不能滿足傳感器網(wǎng)絡(luò)的需求。具體來說，相對于一般意義上的自組織網(wǎng)絡(luò)，傳感器網(wǎng)絡(luò)有以下一些特色，需要在體系結(jié)構(gòu)的設(shè)計中特殊考慮。

　　(1)無線傳感器網(wǎng)絡(luò)中的節(jié)點(diǎn)數(shù)目高出Ad hoc網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)目幾個數(shù)量級，這就對傳感器網(wǎng)絡(luò)的可擴(kuò)展性提出了要求。

　　(2)自組織傳感器網(wǎng)絡(luò)最大的特點(diǎn)就是能量受限。傳感器節(jié)點(diǎn)受環(huán)境的限制，通常由電量有限且不可更換的電池供電，所以在考慮傳感器網(wǎng)絡(luò)體系結(jié)構(gòu)以及各層協(xié)議設(shè)計時，節(jié)能是設(shè)計的主要考慮目標(biāo)之一。

　　(3)由于傳感器網(wǎng)絡(luò)應(yīng)用的環(huán)境的特殊性，無線信道不穩(wěn)定以及能源受限的特點(diǎn)，傳感器網(wǎng)絡(luò)節(jié)點(diǎn)受損的概率遠(yuǎn)大于傳統(tǒng)網(wǎng)絡(luò)節(jié)點(diǎn)，因此自組織網(wǎng)絡(luò)的健壯性保障是必須的，以保證部分傳感器網(wǎng)絡(luò)的損壞不會影響到全局任務(wù)的進(jìn)行。

　　(4)傳感器節(jié)點(diǎn)高密度部署，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變化快，對于拓?fù)浣Y(jié)構(gòu)的維護(hù)路由協(xié)議的設(shè)計帶來了嚴(yán)峻的挑戰(zhàn)。

　　在過去幾年里，能量高效和網(wǎng)絡(luò)最大生存周期路由算法已經(jīng)受到越來越多的關(guān)注，文獻(xiàn)[4]中提出能量預(yù)測方法，利用剩余能量選擇從匯聚節(jié)點(diǎn)到事件區(qū)域的路由，但沒有考慮信息在網(wǎng)絡(luò)中傳輸?shù)淖疃叹嚯x(而在無線系統(tǒng)中，傳輸距離長短直接與能量消耗大小有關(guān))，容易造成信息傳輸時延和能量的浪費(fèi)。文獻(xiàn)[5，6]中提出用于稀疏網(wǎng)絡(luò)拓樸的最小能量路由分布式算法，文獻(xiàn)[7，8]中提出基于覆蓋區(qū)域節(jié)點(diǎn)離散化的近似方法。上面提到的工作集中在網(wǎng)絡(luò)總能量消耗的最小化，然而正如文獻(xiàn)[9]中指出，這種方法可能導(dǎo)致網(wǎng)絡(luò)中的某些節(jié)點(diǎn)很快死亡，從而縮短網(wǎng)絡(luò)生存周期。我們在文中提出了基于最大生存周期的無線傳感器網(wǎng)絡(luò)的能量模型，通過配置節(jié)點(diǎn)能量計算模型，引人一個標(biāo)志Flag和長期睡眠狀態(tài)機(jī)制來實(shí)現(xiàn)無線傳感器絡(luò)中節(jié)點(diǎn)的能量均衡，從而使網(wǎng)絡(luò)生存周期最大化。

　　2 系統(tǒng)能量模型

　　用無向圖G(V，L)描述一個靜態(tài)的無線傳感器網(wǎng)絡(luò)模型，其中V是節(jié)點(diǎn)集合，L是邊的集合。假設(shè)網(wǎng)絡(luò)中的節(jié)點(diǎn)已經(jīng)采用GPS或其他方法確定地理位置(為了描述方便，節(jié)點(diǎn)i的地理位置XSINK用(Xi，Yi)表示，匯聚節(jié)點(diǎn)SINK點(diǎn)的地理位置用(XSINK，YSINK))。如果兩個節(jié)點(diǎn)i，j可以在允許的通信范圍之內(nèi)實(shí)現(xiàn)彼此問相互直接通信，我們用邊連接節(jié)點(diǎn)i，j，用Ni表示節(jié)點(diǎn)i所有鄰接點(diǎn)的集合。為了說明方便，假設(shè)網(wǎng)絡(luò)是連通的且所有邊都是可以相互通信的，即V中的任意2個節(jié)點(diǎn)i，j之間一定存在一條路徑。

　　2.1 節(jié)點(diǎn)能量計算模型

　　設(shè)節(jié)點(diǎn)i檢測到事件，向中間節(jié)點(diǎn)j發(fā)送信息，則對于一個無線電通信的簡單模型而言，節(jié)點(diǎn)i發(fā)送單位信息需要的能量Et(i)表示為式(1)：

　　其中et是傳輸每比特信息消耗的能量(包括啟動時消耗的能量)，單位是能量/b，ed是無線傳輸過程中的單位能量損耗，et和ed的值由節(jié)點(diǎn)發(fā)送器特性決定。參數(shù)n是信道路徑丟失指數(shù)，依賴于RF環(huán)境，n值一般是2或4，r是傳輸距離，B是無線信號比特率，在我們的研究中是固定的。

　　節(jié)點(diǎn)j接收單位信息所需的能量Er(j)是固定的，表示為式(2)：

　　Er(j)=erB (2)

　　其中er是接收每比特信息消耗的能量，單位是能量/b，目前可用的典型值為：et=50*10-9J/b，er=50*10-9J/b，ed=100*10-12J/b/m2(在n=2時)，B=1 Mb/s。

　　現(xiàn)在考慮在無線傳感器網(wǎng)絡(luò)中一跳路徑中的能量損耗情況，假設(shè)在源節(jié)點(diǎn)i產(chǎn)生Ai厄蘭信息量、距離下一跳節(jié)點(diǎn)j的距離是dij，則節(jié)點(diǎn)i向節(jié)點(diǎn)j發(fā)送Ai厄蘭信息消耗的能量可表示為式(3)：

　　節(jié)點(diǎn)j接收節(jié)點(diǎn)i發(fā)來的Ai厄蘭信息需要消耗的能量表示為式(4)：

　　Er(j，i)=erBAi (4)

{{分頁}}

　　設(shè)節(jié)點(diǎn)i的初始能量為Er(i)=Er，網(wǎng)絡(luò)經(jīng)過一段時間的運(yùn)行后，節(jié)點(diǎn)i在T1時刻前共執(zhí)行了n1次的信息發(fā)送，n2次的信息接受(設(shè)此時節(jié)點(diǎn)i的能量還沒低于閥值，且每次接收和發(fā)送信息的單位是Ai厄蘭)，則節(jié)點(diǎn)i在T1時刻的剩余能量可用式(5)表示：

　　我們的目標(biāo)是設(shè)計一個在Er(i)不低于Ev(節(jié)點(diǎn)能量閥值，可據(jù)實(shí)際情況設(shè)置)的情況下，讓節(jié)點(diǎn)處于不同的工作狀態(tài)以節(jié)約能量，通過不同的節(jié)點(diǎn)分發(fā)數(shù)據(jù)流來防止某些節(jié)點(diǎn)過早的死亡、均衡節(jié)點(diǎn)能量和延長網(wǎng)絡(luò)的生存周期。

　　2.2 無線傳感器節(jié)點(diǎn)的能量消耗模型

　　無線傳感器節(jié)點(diǎn)消耗能量的模塊包括傳感器模塊、處理器模塊和無線通信模塊。圖1是Deborah Estrin在Mobicom 2002會議上的特邀報告中所描述的傳感器節(jié)點(diǎn)各部分能量消耗情況。

　　隨著VLSI，MEMS技術(shù)的進(jìn)步，傳感器模塊和處理器模塊的功耗變得很低，從圖1中可以看出大部分能量消耗在無線通信模塊上。而無線通信模塊存在發(fā)送、接受、空閑、睡眠4種狀態(tài)，不同的狀態(tài)存在不同的能量消耗水平。無線通信模塊在發(fā)送狀態(tài)的能量消耗最多，空閑和接受狀態(tài)的能耗接近，而睡眠狀態(tài)的能耗最少。因此，無線傳感器網(wǎng)絡(luò)必須利用節(jié)點(diǎn)工作狀態(tài)的轉(zhuǎn)換，使節(jié)點(diǎn)在網(wǎng)絡(luò)正常運(yùn)作下盡快進(jìn)入睡眠狀態(tài)，并關(guān)閉通信模塊，達(dá)到高效利用能量，使網(wǎng)絡(luò)的生存周期達(dá)到最大化。

　　2.3 傳感器節(jié)點(diǎn)狀態(tài)轉(zhuǎn)換模型

　　在無線傳感器網(wǎng)絡(luò)中，節(jié)點(diǎn)在不同的狀態(tài)具有不同的能量消耗，我們基于EPGR算法中的節(jié)點(diǎn)狀態(tài)模型，提出帶標(biāo)志的傳感器節(jié)點(diǎn)轉(zhuǎn)換模型，模型中節(jié)點(diǎn)共有6種工作狀態(tài)：

　　睡眠狀態(tài) 傳感器模塊關(guān)閉，通信模塊關(guān)閉，能量消耗最小;

　　感知狀態(tài) 傳感器模塊開啟，通信模塊關(guān)閉，節(jié)點(diǎn)感知事件發(fā)生;

　　偵聽狀態(tài) 傳感器模塊開啟，通信模塊空閑;

　　接收狀態(tài) 傳感器模塊開啟，通信模塊接收;

　　發(fā)送狀態(tài) 如果Flag=0則表明節(jié)點(diǎn)的Er(i)低于Ev，傳感器模塊關(guān)閉，通信模塊關(guān)閉，節(jié)點(diǎn)轉(zhuǎn)入長期睡眠狀態(tài)，不相應(yīng)任何事件;如果Flag=1傳感器模塊開啟，通信模塊發(fā)送;

{{分頁}}

　　長期睡眠狀態(tài) 表示該節(jié)點(diǎn)能量已低于閥值，不相應(yīng)任何事件。

　　圖2中的Ts是睡眠狀態(tài)定時器，Ti偵聽狀態(tài)定時器，Tj感知狀態(tài)定時器。

　　在帶標(biāo)志的傳感器節(jié)點(diǎn)轉(zhuǎn)換模型中，開始時設(shè)置所有節(jié)點(diǎn)的Flag=1，在傳感器工作的過程中，通過傳遞的能量來判斷Er(i)是否低于Ev，如果Er(i)低于Ev，則說明該節(jié)點(diǎn)能量處于快耗盡的邊緣，此時置Flag=0，讓該節(jié)點(diǎn)處于長期睡眠狀態(tài)，改由其他節(jié)點(diǎn)來發(fā)送信息;如果Er(i)不低于Ev，表示該節(jié)點(diǎn)處于正常的工作狀態(tài)，可以進(jìn)行相關(guān)的操作，此時Flag=1。在節(jié)點(diǎn)收到信息以后，通過Flag標(biāo)志的值來決定該節(jié)點(diǎn)是否發(fā)送或者轉(zhuǎn)發(fā)收到的信息。

　　通過引入的Flag標(biāo)志和長期睡眠機(jī)制來防止網(wǎng)絡(luò)中的某些節(jié)點(diǎn)因為過早耗盡能量而死亡，引起網(wǎng)絡(luò)無效，從而大大提高無線傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)能量的均衡消耗，最大限度地延長網(wǎng)絡(luò)的生存時間，從而使無線傳感器網(wǎng)絡(luò)在現(xiàn)有的能量受限條件下，發(fā)揮更大、更久的作用。

　　3 結(jié) 語

　　在分析了無線傳感器網(wǎng)絡(luò)的應(yīng)用和特性的基礎(chǔ)上，從節(jié)點(diǎn)能量計算模型，節(jié)點(diǎn)的能量消耗模型和狀態(tài)轉(zhuǎn)換模型3個方面論述了無線傳感器網(wǎng)絡(luò)的系統(tǒng)能量模型。本文的創(chuàng)新點(diǎn)是：在EPRG算法中的節(jié)點(diǎn)狀態(tài)轉(zhuǎn)換模型中引人一個標(biāo)志Flag和長期睡眠狀態(tài)機(jī)制來防止網(wǎng)絡(luò)中的某些節(jié)點(diǎn)因為過早耗盡能量而死亡，結(jié)合文中提出的能量計算模型來實(shí)現(xiàn)無線傳感器絡(luò)中節(jié)點(diǎn)的能量均衡，從而實(shí)現(xiàn)無線傳感器網(wǎng)絡(luò)生存周期的最大化。