無線傳感器網(wǎng)絡(luò)節(jié)能算法研究.pdf

1、無線傳感器網(wǎng)絡(luò)在眾多領(lǐng)域里有著廣闊的應(yīng)用前景，是目前學(xué)術(shù)界研究的熱點之一。由于傳感器節(jié)點的電池能量有限且應(yīng)用的環(huán)境條件復(fù)雜，使得節(jié)點難以進行能量的補充。因此，如何高效使用各節(jié)點有限的電池能量并盡力延長整體網(wǎng)絡(luò)的生存時間成為傳感器網(wǎng)絡(luò)面臨的首要挑戰(zhàn)。傳統(tǒng)的傳感器網(wǎng)絡(luò)節(jié)點資源嚴(yán)重受限，采集的數(shù)據(jù)格式單一、信息量少，因而處理簡單，相對于無線通信能耗，在計算方面消耗的能量相對較少。因此，大部分的傳感器網(wǎng)絡(luò)節(jié)能研究主要集中在通信模塊上面，并且一般

2、從網(wǎng)絡(luò)層面角度設(shè)計能量管理策略。然而，隨著無線視頻傳感器網(wǎng)絡(luò)等多媒體傳感器網(wǎng)絡(luò)的出現(xiàn)，由于采集的信息豐富且格式復(fù)雜，需要壓縮、識別、融合等多種處理以滿足多樣化應(yīng)用需求，使得用于計算的能耗急劇增加，在這種情況下，計算節(jié)能設(shè)計和通信節(jié)能設(shè)計是同等重要的。因此，本文的研究側(cè)重于節(jié)點級計算和通信節(jié)能算法的設(shè)計，重點考慮CPU和無線收發(fā)器這兩個主要耗能部件的的功耗管理方法。由于節(jié)點是形成傳感器網(wǎng)絡(luò)的基本單元，節(jié)點級的節(jié)能研究能夠為網(wǎng)絡(luò)層面的節(jié)能協(xié)

3、議與優(yōu)化算法的設(shè)計奠定理論基礎(chǔ)，做好技術(shù)準(zhǔn)備。另外，從研究的系統(tǒng)性及遞進性考慮，也對節(jié)點休眠調(diào)度機制問題做了積極的探索。 無線傳感器網(wǎng)絡(luò)在不同應(yīng)用領(lǐng)域?qū)W(wǎng)絡(luò)有不同程度的服務(wù)質(zhì)量要求，如實時性、可靠性等。因此，設(shè)計能耗低同時又能靈活有效支持服務(wù)質(zhì)量的節(jié)能算法，對于無線傳感器網(wǎng)絡(luò)實用化具有非常重要的意義。本文在進行計算與通信節(jié)能設(shè)計時，主要考慮滿足信息處理與傳輸?shù)膶崟r性要求；在引入節(jié)點休眠調(diào)度機制時，重點考察對網(wǎng)絡(luò)覆蓋質(zhì)量的影響。在

4、這些性能指標(biāo)的評價約束下，結(jié)合主流的節(jié)能技術(shù)手段對能耗與服務(wù)質(zhì)量支持進行了深入系統(tǒng)地研究。 本文的主要貢獻如下： 1.計算節(jié)能算法研究首先，以多任務(wù)、多跳網(wǎng)絡(luò)傳輸?shù)膶崟r無線傳感器網(wǎng)絡(luò)為研究對象，針對動態(tài)功耗在總功耗中占主導(dǎo)地位的CPU，從節(jié)點CPU的混合任務(wù)調(diào)度分析出發(fā)，在保證任務(wù)實時性的前提下，結(jié)合動態(tài)電壓調(diào)節(jié)(DVS)技術(shù)，提出兩個低功耗實時調(diào)度算法： ①基于任務(wù)最壞執(zhí)行時間來計算任務(wù)CPU處理速度的靜態(tài)低功

5、耗調(diào)度算法： ②將任務(wù)在實際執(zhí)行過程中產(chǎn)生的空閑時間，分配給余下將要執(zhí)行的任務(wù)，進一步調(diào)整其處理速度，即動態(tài)低功耗調(diào)度算法。 另外，深亞微米技術(shù)的發(fā)展，導(dǎo)致了漏電功耗的指數(shù)性增長。對于部分采用深亞微米技術(shù)的CPU，動態(tài)功耗和漏電功耗的比重相當(dāng)，在這種情況下，采用傳統(tǒng)的忽略漏電功耗的DVS技術(shù)無法有效降低總體能耗。針對此問題，提出了將DVS和動態(tài)功耗管理(DPM)相結(jié)合的雙效節(jié)能延遲調(diào)度算法。從相對截止期小于等于周期的實時

6、任務(wù)調(diào)度出發(fā)，以CPU總能耗最小的處理速度為參照標(biāo)準(zhǔn)，通過調(diào)整任務(wù)在DVS方法下獲取的CPU處理速度來尋找動態(tài)功耗和漏電功耗的折中，從而有效降低總能耗。另外，利用任務(wù)的延遲調(diào)度將CPU空閑時段加以合并，采用DPM方法使CPU在空閑時段有選擇性地進入低功耗狀態(tài)，進一步降低了漏電能耗。 2.通信節(jié)能算法研究無線收發(fā)器消耗的能量在傳感器節(jié)點的總能耗中所占比例較大，采用動態(tài)調(diào)制縮放技術(shù)(DMS)可以獲得顯著的能量節(jié)約，但會引入不同程度的

7、時延。根據(jù)無線收發(fā)器在長距離傳輸和短距離傳輸中能耗模型特性的不同，以不可搶占周期性通信任務(wù)模型為對象，在保證任務(wù)傳輸實時性的前提下，設(shè)計了兩類啟發(fā)式低功耗調(diào)度算法： ①長距離傳輸中，發(fā)射能耗在總能耗中占主要部分，是優(yōu)化的重點對象。針對這個特點，采用啟發(fā)式算法，結(jié)合DMS技術(shù)，給出了靜態(tài)、動態(tài)兩種低功耗調(diào)度算法對任務(wù)集進行可調(diào)度分析和調(diào)制級別分配。 ②短距離傳輸中，電路本身功耗的影響不可忽視，在采用DMS進行低功耗設(shè)計時，

8、需要對發(fā)射功耗和電路功耗加以權(quán)衡，由于過低的調(diào)制級別即便滿足實時性約束，但過大的時延使得電路本身的能耗極大地影響了DMS帶來的節(jié)能收益，因此需要將個別任務(wù)的發(fā)送調(diào)制級別適當(dāng)提高。對任務(wù)調(diào)制級別的調(diào)整會產(chǎn)生一定數(shù)量的空閑時段，可以采用DPM方法做進一步得優(yōu)化。因此，對于短距離傳輸，將DMS與DPM融入到啟發(fā)式算法中，給出靜態(tài)、動態(tài)兩種低功耗調(diào)度算法，有效降低了收發(fā)器能耗。 3.節(jié)點休眠調(diào)度研究傳感器網(wǎng)絡(luò)監(jiān)測事件的偶發(fā)性，及節(jié)點部署

9、的冗余性，啟發(fā)我們利用網(wǎng)絡(luò)中冗余節(jié)點交替工作的休眠調(diào)度機制，最大限度地延長傳感器網(wǎng)絡(luò)的生命周期。由于網(wǎng)絡(luò)覆蓋是傳感器網(wǎng)絡(luò)的一個基本問題，決定了傳感器網(wǎng)絡(luò)對物理世界的監(jiān)測能力。因此，節(jié)點休眠相關(guān)參數(shù)的設(shè)定不能破壞網(wǎng)絡(luò)的覆蓋質(zhì)量。本文采用隨機部署方式、隨機休眠方案，給出了用于計算網(wǎng)絡(luò)系統(tǒng)預(yù)期覆蓋率和事件檢測質(zhì)量的數(shù)學(xué)模型。該模型不依賴節(jié)點位置信息，節(jié)省了硬件成本及節(jié)點間交換位置信息所花費的通信開銷。并且，模型特別考慮了覆蓋區(qū)域的邊界效應(yīng)，從