汪金龍， 曾艷陽， 侯桂云， 陳桂英

(1. 鄭州工商學院 機械與電信工程學院， 鄭州 451400； 2. 河南理工大學 計算機科學與技術(shù)學院， 河南 焦作 454000)

無線傳感器網(wǎng)絡(wireless sensor networks，WSN)是一種基于無線傳感器節(jié)點感知，并通過自組織多跳通信的無線網(wǎng)絡.由于部署環(huán)境限制，網(wǎng)絡節(jié)點大多由電池供電，使得電池能量往往成為網(wǎng)絡通信的瓶頸.在低占空比(low-duty-cycle，LDC)無線傳感器網(wǎng)絡中，無線傳感器節(jié)點的占空比低于10%，能夠有效地延長WSN網(wǎng)絡的生命周期[1-2]，但低占空比也使得鄰居節(jié)點之間通信的延遲變大，從而影響無線節(jié)點間的數(shù)據(jù)傳輸和接收.

對于無線傳感器網(wǎng)絡支持的許多實時業(yè)務和應用(比如軍事通信、環(huán)境監(jiān)測等)，都需要盡快地向終端用戶傳輸無線數(shù)據(jù)信息，減小傳輸延遲，以免影響業(yè)務的實時觀測和執(zhí)行.這就要求源節(jié)點發(fā)出數(shù)據(jù)信息后，目標節(jié)點需要在規(guī)定的時延內(nèi)收到數(shù)據(jù)信息.近年來，大多數(shù)節(jié)能研究都集中在硬件設計、電源管理方面，利用低占空比模式來節(jié)能的工作相對較少.對于低占空比WSN網(wǎng)絡，節(jié)點休眠機制是改善網(wǎng)絡能量消耗的有效方式，也是WSN領域的研究熱點.當前，對于低占空比WSN網(wǎng)絡環(huán)境下節(jié)點的休眠機制研究較少，休眠機制對鏈路質(zhì)量、數(shù)據(jù)延遲的考慮較少，缺乏深入有效的研究[3].

文獻[4]提出了一種具有自適應性的路由協(xié)議，以改善WSN網(wǎng)絡的無線鏈路；文獻[5]提出了一種鏈路傳輸控制算法，通過控制傳輸時延，減少節(jié)點的能量消耗.然而，這些方法往往需要增加額外硬件設備，沒有綜合考慮節(jié)點休眠、節(jié)點剩余能量之間的關(guān)系，使得這些算法在低占空比無線傳感器網(wǎng)絡中性能受限，影響網(wǎng)絡的工作周期和傳輸性能.

針對低占空比WSN中鏈路不穩(wěn)定、能量消耗不均衡等問題，提出了一種節(jié)點自適應休眠算法.該算法能夠根據(jù)無線鏈路狀況，自適應地調(diào)度節(jié)點休眠時隙和工作時隙，保證在時延約束條件下網(wǎng)絡的整體能耗最小.同時，在自適應休眠機制加入能量感知，使無線路由根據(jù)節(jié)點的剩余能量自適應調(diào)整，均衡節(jié)點能量使用，提升WSN的工作時長.經(jīng)仿真和分析發(fā)現(xiàn)，該算法能夠在滿足傳輸時延的同時，有效地減少工作時隙及節(jié)點能量消耗，從而提升網(wǎng)絡的工作周期.

1 低占空比WSN網(wǎng)絡模型

WSN中的傳感器節(jié)點一般處于工作和休眠兩種狀態(tài).在工作狀態(tài)，節(jié)點要進行無線感知，完成無線傳輸、路由等功能，空閑時進行無線偵聽；在休眠狀態(tài)，則只保留定時功能.

(1)

圖1顯示了某無線傳感器節(jié)點的一個工作調(diào)度周期，周期持續(xù)時間為Ti，一個方格表示一個時隙，則該節(jié)點在時隙2、8工作，在其余時隙休眠.占空比是指一個周期內(nèi)，無線傳感器節(jié)點所有工作時間與整個周期時間的比值.根據(jù)式(1)可以推出節(jié)點i的占空比為

(2)

圖1 無線傳感器節(jié)點的工作調(diào)度Fig.1 Working schedule of wireless sensor nodes

在WSN網(wǎng)絡中，節(jié)點休眠需滿足以下的規(guī)定條件：1)無線傳感器節(jié)點在部署前按照算法設計確定休眠調(diào)度機制；2)鄰居節(jié)點通過廣播消息共享其休眠調(diào)度表；3)無線傳感器節(jié)點更新休眠調(diào)度表后，會在下一輪的廣播中通知鄰居節(jié)點.收到確認回復后，該節(jié)點在下一輪調(diào)度中采用新的休眠機制.

當網(wǎng)絡中的節(jié)點都處于工作狀態(tài)，鄰居節(jié)點之間可以隨時發(fā)送或接收數(shù)據(jù)，此時的無線傳輸延遲一般僅為毫秒級.但在低占空比WSN網(wǎng)絡中，除了一般意義上的傳輸時延，發(fā)送節(jié)點需要等鄰居節(jié)點處于工作狀態(tài)才能發(fā)送無線數(shù)據(jù).由于WSN的占空比較低，使得休眠延遲要比無線節(jié)點間的無線通信延遲要長，傳輸無線數(shù)據(jù)需要等待更長的時間和時延.在本文中，定義發(fā)送節(jié)點從收到預備傳輸?shù)臄?shù)據(jù)至發(fā)現(xiàn)鄰居節(jié)點處于工作狀態(tài)且能夠發(fā)送信息時，這個持續(xù)的時間段為休眠延遲.

2 算法設計

面對低占空比WSN中鏈路質(zhì)量不穩(wěn)定的情況，要求節(jié)點自適應休眠機制能夠在滿足特定延遲要求的情況下盡量減少能量消耗[6]，從而延長網(wǎng)絡系統(tǒng)的工作周期.由此，低占空比WSN中的節(jié)點自適應休眠機制需要包含兩方面的內(nèi)容：

1) 節(jié)點休眠調(diào)度.調(diào)整路徑節(jié)點的選擇概率，增加其工作時隙，在保證傳輸時延的前提下，減小網(wǎng)絡中節(jié)點的能量消耗.

2) 能量感知.在節(jié)點休眠調(diào)度的同時，對鄰居節(jié)點進行能量感知，從而均衡網(wǎng)絡中所有節(jié)點的能量消耗，提升系統(tǒng)的工作周期.

2.1 自適應休眠調(diào)度算法

為了滿足實際應用的延遲要求，需要增加傳感器節(jié)點的工作時隙.節(jié)點休眠調(diào)度機制要保證工作時隙增加最少，使得無線傳輸需要消耗的能量最少，具體步驟如圖2所示.

圖2 算法流程圖Fig.2 Flow chart of algorithm

為量化節(jié)點i至j的網(wǎng)絡傳輸延遲，假設節(jié)點i在t時刻收到無線數(shù)據(jù)，隨即需要發(fā)送至節(jié)點j，若增加h個工作時隙才能在最小休眠時延內(nèi)完成任務，則用E[Dm，h(i，j，t)]表示該最小休眠時延期望值，m表示路由路徑的跳數(shù)，h≤m.算法的具體步驟描述如下：

1) 初始化網(wǎng)絡傳感器的工作周期，計算節(jié)點i至j的時延期望值E[Dm，h(i，j，t)].若E[Dm，h(i，j，t)]≤B，即時延期望小于或等于網(wǎng)絡業(yè)務要求時延指標B，則無需增加網(wǎng)絡節(jié)點的工作時隙；反之，跳轉(zhuǎn)至步驟2).

2) 逐次加1地增加工作時隙，并計算增加h次工作時，低占空比WSN網(wǎng)絡的最小時延期望值E[Dm，h(i，j，t)]，直至E[Dm，h(i，j，t)]≤B或h=m.在規(guī)定時延范圍條件下，使得h取值最小.

3) 若不增加節(jié)點j的工作時隙，則網(wǎng)絡中傳輸時延保持不變.在相同工作周期內(nèi)，增加節(jié)點j的工作時隙能夠降低節(jié)點i與j間的休眠時延.節(jié)點i與j間的時延期望值可表示為

(3)

2.2 能量感知

在WSN網(wǎng)絡實際無線傳輸過程中，由于節(jié)點分布的差異性，使得無線路由經(jīng)過關(guān)鍵位置節(jié)點的頻率要遠高于普通節(jié)點[7-8].這就使得關(guān)鍵位置的無線傳感器節(jié)點能量消耗較大，而偏遠節(jié)點的能量則留存較多，能量消耗不均衡使得網(wǎng)絡中部分節(jié)點由于能量耗盡，過早地結(jié)束了工作周期，或者對后續(xù)的無線數(shù)據(jù)傳輸造成了不利影響.

E[Dm，h(i，j，t)]=

(4)

3 仿真與分析

實驗采用MATLAB進行仿真，構(gòu)建一個半徑50 m的圓形區(qū)域，在其中隨機部署600個無線傳感器節(jié)點.表1顯示了仿真環(huán)境的參數(shù)設置，并根據(jù)Deborah Estrin提出的耗能模型計算WSN網(wǎng)絡中節(jié)點能量的消耗值.為有效地模擬仿真環(huán)境，每次實驗重復50次，取50次實驗的均值，并將本文算法與經(jīng)典的節(jié)點休眠TOSS算法[9]、LDAS算法[10]進行對比，對比算法采用線性節(jié)點休眠調(diào)度的思想使節(jié)點端到端延遲最小.

圖3為低占空比WSN網(wǎng)絡要求不同時延條件下，3種算法需要增加的時隙個數(shù)對比圖.當時延不大于120 s時，要求網(wǎng)絡中有更多的節(jié)點處于工作時隙，需要增加的時隙較多，而本文算法與TOSS、LDAS算法需要增加的時隙相差較小.隨著時延的增加，網(wǎng)絡中需要增加的時隙數(shù)減少，而此時本文算法的優(yōu)勢進一步凸顯，3種算法需要增加的時隙數(shù)之差進一步擴大，能更好地為網(wǎng)絡數(shù)據(jù)傳輸提供工作時隙，增加節(jié)點的休眠時間.

表1 仿真參數(shù)設置Tab.1 Settings of simulation parameters

圖3 不同時延條件下需要增加的時隙個數(shù)對比Fig.3 Comparison of required numbers of added time slots under different delay conditions

圖4為不同時延條件下，3種算法對應的低占空比WSN網(wǎng)絡生命周期對比圖.分析可知，當時延要求較為嚴格時(不大于120 s)，網(wǎng)絡的生命周期較短；當時延要求較低時(大于120 s)，網(wǎng)絡的生命周期會大大延長.因為時延要求越低，網(wǎng)絡數(shù)據(jù)傳輸需要的工作時隙越多，消耗的節(jié)點能量就越大，使得低占空比WSN網(wǎng)絡的生命周期越短；反之，需要的工作時隙越少，節(jié)點能得到更多的休眠時隙，網(wǎng)絡的生命周期就越長.隨著時延的增大，本文算法能更好地調(diào)度節(jié)點休眠，使得網(wǎng)絡生命周期延長的優(yōu)勢進一步凸顯.

圖5、6分別反映了節(jié)點占空比對WSN網(wǎng)絡工作時隙以及生命周期的影響.如圖5所示，WSN網(wǎng)絡的占空比越高，在相同的時延條件下，所需要的工作時隙就越短.隨著占空比的增加，本文算法在調(diào)度工作時隙的優(yōu)勢越大，需要增加的工作時隙相對較少.這說明本文算法能夠更好地根據(jù)網(wǎng)絡和節(jié)點狀態(tài)進行休眠調(diào)度.如圖6所示，WSN網(wǎng)絡的占空比越高，同一個時隙同時工作的時間越長，消耗的能量就越大，網(wǎng)絡的生命周期就相對較短.在占空比較小時，本文算法能夠更好地節(jié)省能量，延長網(wǎng)絡工作時間的優(yōu)勢更為突出；當占空比較大時，本文算法能夠延長的工作時間變短，但相對于TOSS和LDAS算法仍然具有一定的優(yōu)勢.

圖4 不同時延條件下網(wǎng)絡的生命周期對比Fig.4 Comparison of network lifecycles under different delay conditions

圖5 占空比對工作時隙的影響Fig.5 Influence of duty-cycle on working time slots

圖6 占空比對網(wǎng)絡生命周期的影響Fig.6 Influence of duty-cycle on network lifecycle

4 結(jié) 論

針對低占空比無線傳感器網(wǎng)絡中能量消耗不均、影響網(wǎng)絡工作時長等問題，提出了一種節(jié)點自適應休眠算法.該算法能夠根據(jù)無線鏈路狀況，自適應地調(diào)度節(jié)點休眠時隙和工作時隙，保證在時延約束條件下網(wǎng)絡的整體能耗最小.同時，在自適應休眠機制中加入能量感知，使無線路由根據(jù)節(jié)點的剩余能量自適應調(diào)整，均衡各節(jié)點能耗，提升WSN網(wǎng)絡的工作時長.經(jīng)仿真和分析發(fā)現(xiàn)，該算法能夠在滿足傳輸時延的同時，有效地減少工作時隙并降低能耗，從而提升網(wǎng)絡的工作周期.然而，本文提出的自適應節(jié)點休眠機制也存在一定的局限性，比如：該機制只考慮了時延需求，僅僅從滿足時延條件的角度考慮時隙分配；計算時延期望時，對鏈路質(zhì)量估計不足.WSN網(wǎng)絡中節(jié)點休眠機制的這些不足需要進一步改進，也是下一步研究工作的主要方向.