基于無(wú)線(xiàn)傳感器網(wǎng)絡(luò)能耗系統(tǒng)的研究

摘 要： 節(jié)能已經(jīng)成為無(wú)線(xiàn)傳感器網(wǎng)絡(luò)研究的核心部分。該文研究了無(wú)線(xiàn)傳感器網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的鄰近節(jié)點(diǎn)數(shù)對(duì)網(wǎng)絡(luò)能耗的影響，主要采用動(dòng)態(tài)電壓調(diào)節(jié)技術(shù)（DVS）來(lái)降低無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)的能耗。動(dòng)態(tài)電壓調(diào)節(jié)主要通過(guò)減少門(mén)等效電容、供電電壓以及降低轉(zhuǎn)換因子、時(shí)鐘頻率來(lái)達(dá)到降低動(dòng)態(tài)能耗的目的，其中，降低供電電壓節(jié)能效果最佳。與其他方法相比，動(dòng)態(tài)電壓調(diào)節(jié)降低能耗更加明顯、效率更高。通過(guò)在CC2430節(jié)點(diǎn)芯片上測(cè)試驗(yàn)證，通過(guò)改變其分頻比，得出了功耗和頻率的近似線(xiàn)性關(guān)系。

關(guān)鍵詞： 無(wú)線(xiàn)傳感器網(wǎng)絡(luò)； 拓?fù)浣Y(jié)構(gòu)； 能耗； 動(dòng)態(tài)電壓調(diào)節(jié)； CC2430

中圖分類(lèi)號(hào)： TN915?34； TP212 文獻(xiàn)標(biāo)識(shí)碼： A 文章編號(hào)： 1004?373X（2015）04?0016?03

無(wú)線(xiàn)傳感器網(wǎng)絡(luò)（WSN）是由大量部署在監(jiān)測(cè)區(qū)域內(nèi)的傳感器節(jié)點(diǎn)，通過(guò)無(wú)線(xiàn)通信方式形成的多跳自組織網(wǎng)絡(luò)系統(tǒng)，能夠協(xié)同地感知、采集和處理網(wǎng)絡(luò)覆蓋地理區(qū)域中對(duì)象的信息。無(wú)線(xiàn)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)往往分布在不可到達(dá)的危險(xiǎn)區(qū)域，人為更換電池是不可行的，而在電池技術(shù)沒(méi)有太大提高的條件下有必要研究節(jié)省節(jié)點(diǎn)能耗的方法。本文主要從無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)[1?5]

以及動(dòng)態(tài)電壓調(diào)節(jié)技術(shù)[6?9]兩個(gè)方面來(lái)研究和分析能耗系統(tǒng)的。

對(duì)于無(wú)線(xiàn)傳感器網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)能效性設(shè)計(jì)，當(dāng)鄰近節(jié)點(diǎn)數(shù)增加時(shí)，節(jié)點(diǎn)接收消息數(shù)量相應(yīng)增加，但發(fā)送消息的數(shù)量卻相應(yīng)減少，因此在優(yōu)化網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)時(shí)，需要平衡發(fā)送數(shù)量和接收數(shù)量間的關(guān)系。由于網(wǎng)絡(luò)中鄰近節(jié)點(diǎn)數(shù)量因拓?fù)浣Y(jié)構(gòu)的改變而改變，所以不同拓?fù)浣Y(jié)構(gòu)的能效性不同。而對(duì)于無(wú)線(xiàn)傳感器節(jié)點(diǎn)能效性設(shè)計(jì)，由于數(shù)據(jù)處理期間，各節(jié)點(diǎn)的計(jì)算負(fù)載不平衡，甚至對(duì)于同一個(gè)節(jié)點(diǎn)，在不同階段計(jì)算負(fù)載差別也很大，因此引入動(dòng)態(tài)電壓調(diào)節(jié)技術(shù)根據(jù)節(jié)點(diǎn)能耗和計(jì)算能力有效調(diào)節(jié)微處理器電壓有利于減少無(wú)線(xiàn)傳感器節(jié)點(diǎn)能耗。

除了無(wú)線(xiàn)傳感器節(jié)點(diǎn)小型化外，無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的低功耗設(shè)計(jì)對(duì)于提高網(wǎng)絡(luò)壽命，擴(kuò)展網(wǎng)絡(luò)應(yīng)用范圍也具有推動(dòng)作用。在實(shí)際應(yīng)用中，通過(guò)合理規(guī)劃各無(wú)線(xiàn)傳感器節(jié)點(diǎn)的位置也有利于減少網(wǎng)絡(luò)中的數(shù)據(jù)傳輸，降低網(wǎng)絡(luò)能耗，延長(zhǎng)網(wǎng)絡(luò)壽命。

1 拓?fù)浣Y(jié)構(gòu)的能效性分析

能效性主要研究固定拓?fù)浣Y(jié)構(gòu)條件下的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)最優(yōu)拓?fù)浣Y(jié)構(gòu)控制問(wèn)題。無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)可以看作由節(jié)點(diǎn)構(gòu)成的二維或三維的網(wǎng)格（本文主要針對(duì)二維情況）。

無(wú)線(xiàn)傳感器網(wǎng)絡(luò)[WSNsm，n]是一個(gè)[m×n]的網(wǎng)格，其中[m×n]表示網(wǎng)格中的節(jié)點(diǎn)數(shù)目。每個(gè)節(jié)點(diǎn)用[x，y]表示，其中[0≤x≤n-1，0≤y≤n-1]。對(duì)每個(gè)拓?fù)浣Y(jié)構(gòu)而言，若[S=xs，ys]，[D=xd，yd]，[Δx=xs-xd]，[Δy=ys-yd]成立，其中[S]表示源節(jié)點(diǎn)，[D]表示目標(biāo)節(jié)點(diǎn)，則無(wú)線(xiàn)傳感器網(wǎng)絡(luò)將根據(jù)網(wǎng)絡(luò)中各節(jié)點(diǎn)的位置分辨各節(jié)點(diǎn)的鄰近節(jié)點(diǎn)情況[1]。

下面就邊界傳輸和內(nèi)部傳輸兩種情況來(lái)分析采用多種鄰近節(jié)點(diǎn)數(shù)的網(wǎng)絡(luò)拓?fù)淠芎模趦?nèi)部傳輸方式中，每個(gè)節(jié)點(diǎn)的鄰近節(jié)點(diǎn)數(shù)是相對(duì)固定不變的，發(fā)送消息的數(shù)量與鄰近節(jié)點(diǎn)數(shù)是成正比例關(guān)系的，而接收的數(shù)量則視具體的拓?fù)浣Y(jié)構(gòu)而定。邊界傳輸方式則是利用邊界的節(jié)點(diǎn)來(lái)接收和發(fā)送信息的，而鄰近節(jié)點(diǎn)數(shù)與網(wǎng)絡(luò)能耗則是成反比例關(guān)系的。表1 則是兩種傳輸方式在不同鄰近節(jié)點(diǎn)數(shù)的耗能情況。

表1 兩種傳輸方式的耗能情況

通過(guò)分析上表可知，除了在有4個(gè)鄰近節(jié)點(diǎn)數(shù)的情況外，邊界傳輸比內(nèi)部傳輸消耗更多能量。實(shí)驗(yàn)結(jié)果證明[2]：當(dāng)鄰近節(jié)點(diǎn)數(shù)量較少時(shí)，網(wǎng)絡(luò)能耗較低；而當(dāng)鄰近節(jié)點(diǎn)數(shù)量較多時(shí)，雖然減少了網(wǎng)絡(luò)數(shù)據(jù)傳輸跳數(shù)，但同時(shí)需要傳遞的節(jié)點(diǎn)數(shù)量反而增加，在這種情況下網(wǎng)絡(luò)能耗反而較高。因此應(yīng)根據(jù)不同的網(wǎng)絡(luò)狀態(tài)選擇適合的鄰近節(jié)點(diǎn)數(shù)量才有利于提高網(wǎng)絡(luò)的能效性。通過(guò)實(shí)驗(yàn)仿真可知，在二維網(wǎng)絡(luò)中，四鄰近節(jié)點(diǎn)網(wǎng)絡(luò)能效性最好；而三維網(wǎng)絡(luò)的能效性則普遍優(yōu)于二維網(wǎng)絡(luò)。

2 動(dòng)態(tài)電壓調(diào)節(jié)

無(wú)線(xiàn)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的功耗可以表示為動(dòng)態(tài)和靜態(tài)功耗之和[10]：

[P=Pdyn+Pstat]

式中動(dòng)態(tài)功率[Pdyn]由每次門(mén)電路跳變消耗的能量、跳變頻率以及發(fā)生周期性跳變的門(mén)電路數(shù)量共同決定： [Pdyn=αfE]（其中[E=CV2]） ， [α]表示發(fā)生周期性跳變的門(mén)電路數(shù)量，[f]表示時(shí)鐘頻率，[C]表示門(mén)等效電容，[V]表示供電電壓；而靜態(tài)功率[Pstat]則由跳變時(shí)門(mén)電路的總數(shù)、供電電壓和其漏極電流決定：[Pstat=NIV]，[N]表示無(wú)狀態(tài)跳變時(shí)上電的門(mén)電路總數(shù)，[I]表示門(mén)電路的漏極電流，所以：

[P=αfCV2+NIV]

動(dòng)態(tài)功率在微處理器功耗中占主導(dǎo)地位，所以降低動(dòng)態(tài)功率是成為動(dòng)態(tài)電壓調(diào)節(jié)技術(shù)（DVS）中的首選方案。可以通過(guò)減少門(mén)等效電容，降低轉(zhuǎn)換因子[α]、時(shí)鐘頻率[f]以及減少供電電壓[V]來(lái)降低動(dòng)態(tài)功率。其中，動(dòng)態(tài)電壓調(diào)節(jié)由于降低了供電電壓，就會(huì)使門(mén)限延遲增加，就需要降低時(shí)鐘頻率。所以降低總功率[P]就是降低供電電壓，因?yàn)閯?dòng)態(tài)功率[Pdyn]是供電電壓平方的函數(shù)，并且還與靜態(tài)功率成線(xiàn)性關(guān)系。文獻(xiàn)[11]表明處理器MCU從200 MHz和1.5 V工作狀態(tài)轉(zhuǎn)換到150 MHz和1.2 V工作狀態(tài)可以節(jié)省能耗一半以上。

動(dòng)態(tài)電壓調(diào)節(jié)技術(shù)就是利用節(jié)點(diǎn)的微處理器MCU在正常工作狀態(tài)下不需要所有時(shí)刻都保持在峰值狀態(tài)，從而動(dòng)態(tài)改變MCU的工作電壓和頻率剛好滿(mǎn)足當(dāng)時(shí)的運(yùn)行需求，以使在性能和能耗之間取得平衡。通過(guò)在CC2430芯片上做過(guò)測(cè)試，通過(guò)改變?cè)撔酒姆诸l比，經(jīng)實(shí)驗(yàn)仿真得出了MCU的頻率f與動(dòng)態(tài)功耗[Pdyn]成線(xiàn)性關(guān)系，如圖1所示。

微處理器MCU通過(guò)動(dòng)態(tài)電壓調(diào)節(jié)來(lái)提高能效的流程圖如圖2所示。

該流程圖是用最高效的電壓對(duì)信息進(jìn)行加密處理以及確定相關(guān)數(shù)據(jù)處理的電壓，其中信息頭提供的信息決定了解密電壓，微控制器會(huì)采用這個(gè)電壓對(duì)剩余的包進(jìn)行解密處理。處理完畢后，再根據(jù)具體的要求重新設(shè)置一個(gè)最有效的電壓。微處理器的主程序和CC2430仿真器的主程序如下所示：

3 結(jié) 語(yǔ)

本文主要通過(guò)無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和動(dòng)態(tài)電壓調(diào)節(jié)技術(shù)來(lái)分析和研究其耗能系統(tǒng)。在網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，通過(guò)實(shí)驗(yàn)數(shù)據(jù)驗(yàn)證了邊界傳輸比內(nèi)部傳輸消耗更多的能量。并且，當(dāng)鄰近節(jié)點(diǎn)數(shù)較少時(shí)，網(wǎng)絡(luò)耗能較低；反之亦然。在動(dòng)態(tài)電壓調(diào)節(jié)的過(guò)程中，通過(guò)對(duì)CC2430芯片的測(cè)試得出了頻率與功耗的近似線(xiàn)性關(guān)系。

除了這兩種方法外，還有其他的方法也可以降低無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的系統(tǒng)能耗。如采用變電壓處理器來(lái)實(shí)現(xiàn)對(duì)處理器的電壓調(diào)節(jié)和頻率調(diào)節(jié)，從而可以達(dá)到降低能耗的目的。另外，通信過(guò)程的能耗對(duì)于無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的應(yīng)用至關(guān)重要，在這方面的研究，勢(shì)必會(huì)成為無(wú)線(xiàn)傳感器網(wǎng)絡(luò)低功耗設(shè)計(jì)的一大趨勢(shì)。

參考文獻(xiàn)

[1] 王殊，胡富平，屈曉旭，等.無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的理論與應(yīng)用[M].北京：北京航空航天大學(xué)出版社，2007.

[2] 王雪.無(wú)線(xiàn)傳感網(wǎng)絡(luò)測(cè)量系統(tǒng)[M].北京：機(jī)械工業(yè)出版社，2007.

[3] KARL Holger， WILLIG Andreas. Protocols and architectures for wireless sensor networks [M]. Beijing： Publishing House of Electronics Industry， 2007.

[4] 任月清，徐立新.無(wú)線(xiàn)傳感器網(wǎng)絡(luò)拓?fù)溥B通性與稀疏性研究[J].傳感技術(shù)學(xué)報(bào)，2011（7）：1038?1042.

[5] 胡致遠(yuǎn)，鄧建良，姜建倫.無(wú)線(xiàn)傳感器網(wǎng)絡(luò)與路由算法[J].傳感器與微系統(tǒng)，2011（8）：138?140.

[6] GUTNIK V. Variable supply voltage for low power DSP [D]. Cambrige： Massachusetts Institute of Technology， 2010.

[7] GUTNIK V， CHANDRAKASAN A P. Embedded power supply for low?power DSP [J]. IEEE Transactions on Very Large Scale Integration （VLSI） Systems， 1997， 5（4）： 425?435.

[8] 易會(huì)戰(zhàn)，羅兆成.動(dòng)態(tài)電壓調(diào)節(jié)技術(shù)在高性能計(jì)算領(lǐng)域的能效研究[J].計(jì)算機(jī)工程與科學(xué)，2012（8）：86?92.

[9] 魏圖明.無(wú)線(xiàn)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的動(dòng)態(tài)電壓調(diào)節(jié)策略研究[D].成都：電子科技大學(xué)，2012.

[10] 魏剛，馬偉明.無(wú)線(xiàn)傳感器網(wǎng)絡(luò)：體系結(jié)構(gòu)與協(xié)議[M].北京：電子工業(yè)出版社，2007.

[11] SINHA Amit， CHANDRAKASAN Anantha. Dynamic power management in wireless sensor networks [J]. IEEE Selected Test of Computer， 2011， 18（2）： 62?74.