韓瑞艷，高 飛，丁雷雷

(1.云南民族大學(xué)電氣信息工程學(xué)院，云南 昆明650500)

(2.云南民族大學(xué)云南省高校無線傳感器網(wǎng)絡(luò)技術(shù)重點(diǎn)實(shí)驗(yàn)室，云南昆明650500)

無線傳感器網(wǎng)絡(luò)(WSNs)是由分布在一定區(qū)域內(nèi)的大量低成本、低功耗的具有傳感、計(jì)算與通信能力的微小傳感器節(jié)點(diǎn)構(gòu)成的自治網(wǎng)絡(luò)系統(tǒng)，具有多跳、自組織及布置靈活等特點(diǎn)，能夠大量的部署到各種地形的環(huán)境中，達(dá)到信息收集和通信的目的.在環(huán)境監(jiān)測(cè)、醫(yī)療衛(wèi)生、智能家居和軍事應(yīng)用等領(lǐng)域有著廣泛的應(yīng)用前景.

傳感器節(jié)點(diǎn)采用電池供給能量，電池能量一般是有限的，且難以補(bǔ)充.節(jié)點(diǎn)的能量消耗決定了無線傳感器網(wǎng)絡(luò)的生存時(shí)間，為提高網(wǎng)絡(luò)的健壯性和可靠性，常常在監(jiān)控區(qū)域內(nèi)撒布大量節(jié)點(diǎn)來工作以延長網(wǎng)絡(luò)的壽命.但如果所有節(jié)點(diǎn)同時(shí)工作就會(huì)浪費(fèi)能量，使節(jié)點(diǎn)過早死亡，因此，如何降低節(jié)點(diǎn)的能量消耗，延長網(wǎng)絡(luò)壽命成為相關(guān)領(lǐng)域的研究熱點(diǎn)［1－2］.

延長網(wǎng)絡(luò)生存期，目前最常見也是最直接的解決方法就是采用節(jié)點(diǎn)休眠調(diào)度算法.無線傳感器網(wǎng)絡(luò)通常用足夠數(shù)量的傳感器節(jié)點(diǎn)保證網(wǎng)絡(luò)的有效性，傳感器節(jié)點(diǎn)密度較高，存在著大量的冗余節(jié)點(diǎn)，可通過只激活部分節(jié)點(diǎn)，以便節(jié)點(diǎn)能夠在活躍與休眠輪次之間輪換.節(jié)點(diǎn)的休眠調(diào)度算法就是采取判定算法一次選取一部分節(jié)點(diǎn)作為本輪的工作節(jié)點(diǎn)，通過節(jié)點(diǎn)在活躍狀態(tài)和休眠狀態(tài)間周期性地輪換，來降低整個(gè)網(wǎng)絡(luò)的能耗，延長網(wǎng)絡(luò)的生存時(shí)間［3－4］.

由于節(jié)點(diǎn)在休眠狀態(tài)消耗的能量最小，所以在休眠調(diào)度協(xié)議中，合理地控制適量的節(jié)點(diǎn)進(jìn)入休眠可以很好地減少網(wǎng)絡(luò)總體能量消耗，從而提高網(wǎng)絡(luò)的生存周期.而過度的休眠會(huì)影響網(wǎng)絡(luò)的監(jiān)測(cè)功能，所以如何合理地控制適量的節(jié)點(diǎn)休眠是研究的主要目標(biāo)［5］.

近年來，研究人員提出了多種休眠調(diào)度算法.其中比較典型的是隨機(jī)調(diào)度RS(randomized scheduling)算法.RS算法的核心思想是網(wǎng)絡(luò)中所有節(jié)點(diǎn)在每一輪使用同一個(gè)概率判斷是否需要休眠.該算法的實(shí)現(xiàn)相對(duì)簡單，能快速求解，但使用相同的概率休眠會(huì)導(dǎo)致網(wǎng)絡(luò)的吞吐量下降且產(chǎn)生覆蓋空洞［5］.

針對(duì)上述問題，本文提出了一種改進(jìn)算法.將網(wǎng)絡(luò)的工作時(shí)間劃分成輪次，在每輪次開始時(shí)，全網(wǎng)中的節(jié)點(diǎn)按照某一休眠概率進(jìn)行休眠，結(jié)束時(shí)所有節(jié)點(diǎn)保持該輪次的狀態(tài)，等待下一輪次開始時(shí)重新進(jìn)行休眠判決;而在下一輪次開始時(shí)，上一輪次中的休眠節(jié)點(diǎn)依然保持休眠狀態(tài)，這些休眠節(jié)點(diǎn)在休眠一定輪次后將“激活”，從而返回到活躍狀態(tài).通過采用輪換節(jié)點(diǎn)是否“激活”或者“休眠”狀態(tài)的節(jié)能方案，為整個(gè)網(wǎng)絡(luò)節(jié)省能量，延長了網(wǎng)絡(luò)的生存期［1］.

1 節(jié)點(diǎn)的休眠/喚醒模型

在無線傳感器網(wǎng)絡(luò)中，由于節(jié)點(diǎn)分布眾多，如何合理控制適量的節(jié)點(diǎn)休眠是主要研究的問題.休眠機(jī)制的采用，可通過節(jié)點(diǎn)狀態(tài)的轉(zhuǎn)換來均衡能量消耗，避免部分節(jié)點(diǎn)過早地因能量耗盡而致使全網(wǎng)生命周期的結(jié)束，以此提高網(wǎng)絡(luò)使用壽命［6］.

1.1 簡單的休眠/喚醒模型

節(jié)點(diǎn)具有活躍和休眠2種工作狀態(tài)，并能夠在二者之間進(jìn)行轉(zhuǎn)換.休眠機(jī)制的采用，即讓一些節(jié)點(diǎn)休眠，另一些節(jié)點(diǎn)工作，可以平衡網(wǎng)內(nèi)節(jié)點(diǎn)能耗，達(dá)到平衡網(wǎng)內(nèi)能耗的目的，這可以有效延長網(wǎng)絡(luò)生存時(shí)間.

如果節(jié)點(diǎn)長時(shí)間處于休眠狀態(tài)，會(huì)影響到網(wǎng)絡(luò)的數(shù)據(jù)傳輸致使整個(gè)網(wǎng)絡(luò)失去監(jiān)控意義，因此需要使節(jié)點(diǎn)輪換進(jìn)入休眠狀態(tài).由此我們考慮節(jié)點(diǎn)在活躍狀態(tài)和休眠狀態(tài)間的互相轉(zhuǎn)換，即分析節(jié)點(diǎn)從活躍狀態(tài)到休眠狀態(tài)的雙向轉(zhuǎn)換模型，如圖1所示.

1.2 休眠/喚醒算法的仿真設(shè)計(jì)

休眠/喚醒的實(shí)驗(yàn)?zāi)Ｐ?100個(gè)傳感器節(jié)點(diǎn)隨機(jī)分布在50 m×50 m的區(qū)域中;網(wǎng)絡(luò)初始運(yùn)行時(shí)，傳感器節(jié)點(diǎn)均處于活躍狀態(tài);所有傳感器節(jié)點(diǎn)具有相同的休眠概率P.

具體算法步驟如下:

第1步:每一輪次開始，每個(gè)處于活躍狀態(tài)的節(jié)點(diǎn)獨(dú)立地判斷該輪次中自己是進(jìn)行休眠還是保持工作狀態(tài)，結(jié)束時(shí)所有節(jié)點(diǎn)保持該輪次的狀態(tài).

第2步:該輪次中處于休眠狀態(tài)的節(jié)點(diǎn)休眠x輪次后，休眠節(jié)點(diǎn)返回到活躍狀態(tài).

第3步:下一輪次重新進(jìn)行休眠判決，返回到第1步.

1.3 休眠 /喚醒模型的仿真實(shí)驗(yàn)

定義節(jié)點(diǎn)的休眠率用D表示、活躍率用A表示［7］.設(shè)網(wǎng)絡(luò)中節(jié)點(diǎn)總數(shù)為N，處于休眠狀態(tài)的節(jié)點(diǎn)數(shù)為n，D為休眠節(jié)點(diǎn)數(shù)與網(wǎng)絡(luò)中總節(jié)點(diǎn)數(shù)的比值:為活躍節(jié)點(diǎn)數(shù)與網(wǎng)絡(luò)中總節(jié)點(diǎn)數(shù)的比值:

為了消除隨機(jī)性，較好地反映出統(tǒng)計(jì)規(guī)律，仿真過程進(jìn)行100次.節(jié)點(diǎn)的休眠概率包含了所有處于(0，1)間的概率值，仿真參數(shù)設(shè)置:休眠概率值的選取是從0.1到0.9，其間隔為0.1;由于節(jié)點(diǎn)長時(shí)間休眠會(huì)影響到網(wǎng)絡(luò)的覆蓋連通性，休眠輪次的仿真參數(shù)由1增加到5.

表1和表2計(jì)算了在網(wǎng)絡(luò)中節(jié)點(diǎn)總數(shù)一定的情況下，設(shè)置不同的休眠概率和休眠輪次，分別計(jì)算出休眠節(jié)點(diǎn)和活躍節(jié)點(diǎn)所占的比例.仿真過程分輪次進(jìn)行，經(jīng)統(tǒng)計(jì)平均后，實(shí)驗(yàn)數(shù)據(jù)見表1和表2.

表1 仿真100輪次后的節(jié)點(diǎn)休眠率D

表2 仿真100輪次后的節(jié)點(diǎn)活躍率A

仿真結(jié)果表明，休眠輪次相同而休眠概率不同時(shí)，由于節(jié)點(diǎn)的休眠概率增大，網(wǎng)絡(luò)中進(jìn)入休眠狀態(tài)的節(jié)點(diǎn)數(shù)量增多，即相同x值的情況下，隨著p值的增加，全網(wǎng)的休眠率增加而活躍率降低;休眠概率相同而休眠輪次不同時(shí)，由于網(wǎng)絡(luò)中休眠節(jié)點(diǎn)的休眠輪次增加，從而使得網(wǎng)絡(luò)中休眠節(jié)點(diǎn)數(shù)量增多，即相同p值的情況下，隨著x值的增加，全網(wǎng)的休眠率增加而活躍率下降.

由于網(wǎng)絡(luò)節(jié)能的標(biāo)準(zhǔn)可以用休眠率進(jìn)行衡量，當(dāng)網(wǎng)絡(luò)中的節(jié)點(diǎn)總數(shù)固定時(shí)，休眠率越高，網(wǎng)絡(luò)節(jié)能效果越好［8］.在實(shí)際應(yīng)用中，可根據(jù)網(wǎng)絡(luò)的不同需求，選擇合適的休眠概率和休眠輪次使網(wǎng)絡(luò)中的節(jié)點(diǎn)得到合理地休眠，從而使網(wǎng)絡(luò)的生存期得到延長.

1.4 休眠 /喚醒模型的理論分析

由于節(jié)點(diǎn)相互輪換工作，休眠調(diào)度采用周期性調(diào)度方式［9］.將網(wǎng)絡(luò)的工作時(shí)間劃分成輪次，網(wǎng)絡(luò)中節(jié)點(diǎn)的工作輪次按時(shí)間T進(jìn)行周期性劃分，在每個(gè)輪次T開始，網(wǎng)絡(luò)中所有節(jié)點(diǎn)執(zhí)行休眠判決，如圖2所示.根據(jù)判決結(jié)果，網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)在該輪次T剩余時(shí)間內(nèi)進(jìn)行休眠或是保持活躍狀態(tài).

每一輪次使用休眠調(diào)度后，網(wǎng)絡(luò)中的節(jié)點(diǎn)處于休眠或活躍狀態(tài)，該輪次活躍節(jié)點(diǎn)和休眠節(jié)點(diǎn)個(gè)數(shù)滿足，其中N0為節(jié)點(diǎn)總數(shù)為活躍節(jié)點(diǎn)個(gè)數(shù)為休眠節(jié)點(diǎn)個(gè)數(shù).網(wǎng)絡(luò)中節(jié)點(diǎn)的任一輪次用tn表示，當(dāng)休眠輪次為x時(shí)，在當(dāng)前輪次執(zhí)行休眠判決后，處于活躍狀態(tài)的節(jié)點(diǎn)在下一輪次進(jìn)行休眠判決，而處于休眠狀態(tài)的節(jié)點(diǎn)經(jīng)x輪次休眠后重新進(jìn)行休眠判決.在tn輪次，經(jīng)過休眠判決休眠節(jié)點(diǎn)個(gè)數(shù)用表示，活躍節(jié)點(diǎn)的個(gè)數(shù)用表示，n的取值范圍為0＜n≤100.第一輪次休眠節(jié)點(diǎn)個(gè)數(shù)和活躍節(jié)點(diǎn)個(gè)數(shù)的表達(dá)式分別為:

采用遞推方式進(jìn)行數(shù)學(xué)分析，當(dāng)1≤x≤5，n＞(x+1)時(shí)，推導(dǎo)出每一輪次活躍節(jié)點(diǎn)個(gè)數(shù)和休眠節(jié)點(diǎn)個(gè)數(shù)的數(shù)學(xué)通式如下:

經(jīng)計(jì)算可知，理論模型和實(shí)驗(yàn)?zāi)Ｐ托菝呗实南鄬?duì)誤差范圍介于0.14% ～3.42%，活躍率的相對(duì)誤差范圍介于0.35% ～2.96%.

2 節(jié)點(diǎn)休眠 /喚醒 /死亡的狀態(tài)模型

上文提到的休眠/喚醒模型沒有涉及到能量消耗問題，在實(shí)際應(yīng)用中，無線傳感器網(wǎng)絡(luò)的正常運(yùn)行需要消耗能量.節(jié)點(diǎn)處于休眠狀態(tài)的能量消耗是最低的，因此應(yīng)該在保證足夠的網(wǎng)絡(luò)覆蓋能力的前提下，讓節(jié)點(diǎn)盡可能多地投入到低功耗休眠狀態(tài)，用于均衡節(jié)點(diǎn)的能量消耗，從而盡可能地提高網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的生存時(shí)間.

2.1 節(jié)點(diǎn)休眠 /喚醒 /死亡模型

當(dāng)無線傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)的能量消耗完，節(jié)點(diǎn)就會(huì)失效，進(jìn)入到死亡狀態(tài).在實(shí)際應(yīng)用中，網(wǎng)絡(luò)中的節(jié)點(diǎn)具有3種狀態(tài):休眠狀態(tài)、活躍狀態(tài)和死亡狀態(tài)，節(jié)點(diǎn)在3種狀態(tài)間的輪換可用休眠/喚醒/死亡模型來描述.圖3是節(jié)點(diǎn)3種狀態(tài)的轉(zhuǎn)換模型.基于休眠/喚醒模型提出了休眠/喚醒/死亡模型，與上述模型的不同點(diǎn)是:處于工作狀態(tài)的節(jié)點(diǎn)需要消耗能量.

該實(shí)驗(yàn)?zāi)Ｐ椭?，?jié)點(diǎn)的能量是均等的，每個(gè)節(jié)點(diǎn)的初始能量最大值為E0.其中，節(jié)點(diǎn)處于休眠狀態(tài)消耗能量(E0－0.2)/輪，處于活躍狀態(tài)消耗能量(E0－0.5)/輪.不論節(jié)點(diǎn)是處于活躍狀態(tài)或是休眠狀態(tài)，一旦能量值耗盡，節(jié)點(diǎn)隨之進(jìn)入到死亡狀態(tài)，而節(jié)點(diǎn)的死亡狀態(tài)是不可逆的.

2.2 休眠 /喚醒 /死亡模型的仿真實(shí)驗(yàn)

執(zhí)行休眠 /喚醒 /死亡算法，隨著節(jié)點(diǎn)能量的消耗，網(wǎng)絡(luò)中的節(jié)點(diǎn)由最初的活躍狀態(tài)和休眠狀態(tài)轉(zhuǎn)變成3種狀態(tài)共存(如圖4(b)所示)，直至網(wǎng)絡(luò)中所有節(jié)點(diǎn)能量全耗盡.圖4(b)的仿真參數(shù)設(shè)置:

圖4中的黑色星號(hào)表示處于活躍狀態(tài)的節(jié)點(diǎn)，黑色空心圓表示處于休眠狀態(tài)的節(jié)點(diǎn)，黑色實(shí)心圓表示處于死亡狀態(tài)的節(jié)點(diǎn).

2.3 性能分析

無線傳感器網(wǎng)絡(luò)的生命周期定義為從網(wǎng)絡(luò)建立直到首個(gè)節(jié)點(diǎn)或最后一個(gè)節(jié)點(diǎn)能量耗盡的時(shí)間，網(wǎng)絡(luò)生命周期的結(jié)束時(shí)間具體根據(jù)不同的應(yīng)用而確定，這取決于網(wǎng)絡(luò)中存活的節(jié)點(diǎn)是否還能繼續(xù)支持網(wǎng)絡(luò)實(shí)現(xiàn)其功能［7］.可從單個(gè)節(jié)點(diǎn)平均存活時(shí)間與全網(wǎng)存活時(shí)間2個(gè)方面，分析休眠概率和休眠輪次對(duì)無線傳感器網(wǎng)絡(luò)生命周期的影響.

2.3.1 單個(gè)節(jié)點(diǎn)平均存活時(shí)間

由于無線傳感器網(wǎng)絡(luò)是由大量節(jié)點(diǎn)構(gòu)成的，當(dāng)網(wǎng)絡(luò)中有大量單個(gè)節(jié)點(diǎn)死亡時(shí)，會(huì)影響到網(wǎng)絡(luò)的性能.因此，我們分析單個(gè)節(jié)點(diǎn)在不同休眠概率和休眠輪次下的存活時(shí)間.單個(gè)節(jié)點(diǎn)存活時(shí)間可定義為，從仿真實(shí)驗(yàn)開始，直到網(wǎng)絡(luò)中第一個(gè)節(jié)點(diǎn)死亡，即單個(gè)節(jié)點(diǎn)能量耗盡所經(jīng)過的工作輪次.圖5是在不同參數(shù)設(shè)置下，單個(gè)節(jié)點(diǎn)平均存活時(shí)間與休眠概率關(guān)系的仿真圖.

2.3.2 全網(wǎng)存活時(shí)間

由于無線傳感器網(wǎng)絡(luò)中的節(jié)點(diǎn)密度高、數(shù)量多，當(dāng)小部分節(jié)點(diǎn)死亡時(shí)，網(wǎng)絡(luò)仍能繼續(xù)完成任務(wù);而當(dāng)越來越多的節(jié)點(diǎn)因能量耗盡而死亡之后，網(wǎng)絡(luò)的功能才逐漸無法持續(xù);當(dāng)網(wǎng)絡(luò)中的所有節(jié)點(diǎn)全部進(jìn)入到死亡狀態(tài)時(shí)，即是整個(gè)網(wǎng)絡(luò)完全進(jìn)入到死亡狀態(tài)［7］.從仿真實(shí)驗(yàn)開始，至網(wǎng)絡(luò)中最后一個(gè)節(jié)點(diǎn)能量耗盡所經(jīng)過的工作輪次，即全網(wǎng)存活的時(shí)間.圖6是在不同參數(shù)值設(shè)置下，全網(wǎng)存活時(shí)間與休眠概率關(guān)系的仿真圖.

圖6表明，隨著休眠概率和休眠輪次的增加，網(wǎng)絡(luò)中休眠節(jié)點(diǎn)的數(shù)量亦隨之增加，全網(wǎng)的能量消耗降低，從而網(wǎng)絡(luò)的存活時(shí)間得到延長.由于較大的休眠概率使網(wǎng)絡(luò)中單個(gè)節(jié)點(diǎn)在存活過程中處于休眠狀態(tài)的次數(shù)相同成為一種可能，因此當(dāng)休眠概率增大到一定值時(shí)，全網(wǎng)存活時(shí)間達(dá)到穩(wěn)定值.

3 結(jié)語

對(duì)于無線傳感器網(wǎng)絡(luò)，延長網(wǎng)絡(luò)壽命成為了優(yōu)先考慮的問題，休眠機(jī)制的采用，可以有效降低網(wǎng)絡(luò)的能量浪費(fèi)，從而延長網(wǎng)絡(luò)的生命周期.本文針對(duì)基于休眠/喚醒機(jī)制的無線傳感器網(wǎng)絡(luò)存活狀態(tài)進(jìn)行分析，提出了無線傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)休眠/喚醒機(jī)制的模型.在未考慮網(wǎng)絡(luò)覆蓋度和連通性的條件下，分析了休眠概率以及休眠輪次對(duì)網(wǎng)絡(luò)生存周期的影響.

［1］孫超，趙路路，張影，等.無線傳感器網(wǎng)絡(luò)分簇拓?fù)涞母采w區(qū)域節(jié)點(diǎn)調(diào)度優(yōu)化算法研究［J］.傳感技術(shù)學(xué)報(bào)，2010，23(1):116－121.

［2］ZEBBANE B，CHENAIT M，BADACHE N.Towards an energy－efficient algorithm based sleep－scheduling for wireless sensor networks［C］//New Technologies，Mobility and Security(NTMS)，2012 5th International Conference on.IEEE，2012:1－4.

［3］鄭亞玲.無線傳感器網(wǎng)絡(luò)中的節(jié)點(diǎn)休眠調(diào)度算法研究［D］.重慶:重慶郵電大學(xué)，2007.

［4］ZEBBANE B，CHENAIT M，BADACHE N.Enhancing the sensor network lifetime by topology control and sleepscheduling［C］//Smart Communications in Network Technologies(SaCoNeT)，2013 International Conference on.IEEE，2013，1:1－5.

［5］郝俊峰.無線網(wǎng)狀傳感器休眠協(xié)議及算法研究［D］.昆明:云南民族大學(xué)，2012.

［6］KUMAR S，LAI T H，POSNER M E，et al.Optimal sleep －wakeup algorithms for barriers of wireless sensors［C］//Broadband Communications， Networks and Systems，2007.BROADNETS 2007.Fourth International Conference on.IEEE，2007:327－336

［7］周偉.基于分簇的無線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究［D］.上海:上海大學(xué)，2011.

［8］顧曉燕，孫力娟，郭劍，等.無線傳感器網(wǎng)絡(luò)覆蓋質(zhì)量與節(jié)點(diǎn)休眠優(yōu)化策略［J］.計(jì)算機(jī)仿真，2011，28(9):127－131.

［9］張乾燕，黃海平，沙超.無線多媒體傳感器網(wǎng)絡(luò)中一種自適應(yīng)的休眠調(diào)度策略［J］.科學(xué)技術(shù)與工程，2012，28(12):7226－7230.