基于能量分塊均衡算法的網(wǎng)絡(luò)多基站路由能耗調(diào)整

尹然然

（安徽交通職業(yè)技術(shù)學(xué)院城市軌道交通與信息工程系，合肥 230051）

針對不存在基干網(wǎng)的區(qū)域與基干網(wǎng)被破壞的區(qū)域，固定基站網(wǎng)絡(luò)在處理特殊情況時，存在一定的局限性，需要組建新型網(wǎng)絡(luò)，由此多基站網(wǎng)絡(luò)應(yīng)運而生[1-2]。依據(jù)自組織分群層次協(xié)議，在獲取數(shù)據(jù)與物理定位方面，多基站網(wǎng)絡(luò)均可以滿足自組網(wǎng)的需求，但是多基站路由在能耗方面還有待完善，為了實現(xiàn)節(jié)省能耗的目的，許多學(xué)者對路由能耗調(diào)整方法進行了研究[3-4]。

李東林和韋素媛[5]提出基于簇首位置控制的異構(gòu)WSN分簇路由算法，利用分區(qū)成簇概念，通過布置異構(gòu)節(jié)點，簇首選舉公式實現(xiàn)對簇首位置的控制，并通過引入節(jié)點剩余能量實現(xiàn)對簇首位置的合理布置。在此基礎(chǔ)上，采用增加中繼節(jié)點的方法將原本由簇首承擔的簇間數(shù)據(jù)轉(zhuǎn)發(fā)任務(wù)進行轉(zhuǎn)移，從而實現(xiàn)異構(gòu)WSN分簇路由設(shè)計。分析實驗結(jié)果可知，該算法可以將網(wǎng)絡(luò)生存時間延長，并且能夠?qū)崿F(xiàn)簇間多跳傳輸，但是由于沒有充分考慮簇頭的剩余能量問題，容易造成簇頭過早死亡的問題，降低了網(wǎng)絡(luò)生命周期。孫振等[6]提出分簇路由算法中的多跳跳數(shù)及中繼節(jié)點優(yōu)化方法，該方法在進行節(jié)點優(yōu)化之前，需要獲取能耗最小時的數(shù)據(jù)傳輸最優(yōu)路徑，即簇頭節(jié)點到基站的最優(yōu)跳數(shù)，并通過入簇半徑對簇規(guī)模進行相應(yīng)調(diào)整，從而達到對路由中繼能耗均衡的效果。以此為基礎(chǔ)，選取理想路徑中的適當節(jié)點作為下一跳的中繼節(jié)點，依靠多次選取節(jié)點達到降低路由能耗的效果。分析實驗結(jié)果可知，該方法能夠降低路由能耗速率，但是存在數(shù)據(jù)包接收量較低的問題。除上述方法外，還有研究人員提出了基于Anycast的無線傳感器網(wǎng)絡(luò)多基站路由算法，該算法在能耗均衡處理中，設(shè)定了相應(yīng)標準，即以中繼節(jié)點到基站的最低能耗為標準，但是考慮實際情況可知，路由能耗最低時的跳數(shù)不能確定，跳數(shù)不一定為兩跳，因此，該方法不適用于多基站路由能耗控制研究，而且，路由能耗速率較大[7-8]。

為了解決現(xiàn)有方法存在的網(wǎng)絡(luò)生命周期較短、路由能耗速率較大以及數(shù)據(jù)包接收量較低的問題，提出基于能量分塊均衡算法的網(wǎng)絡(luò)多基站路由能耗調(diào)整方法。經(jīng)實驗驗證，該方法有效解決了現(xiàn)有方法的不足，提升了網(wǎng)絡(luò)多基站路由能耗控制效果，充分驗證了該方法的優(yōu)越性。

1 網(wǎng)絡(luò)多基站路由能耗調(diào)整

為了有效解決網(wǎng)絡(luò)多基站路由的能耗問題，以能量分塊均衡算法為理論依據(jù)，通過部署多個基站，并對基站進行理想分區(qū)，選取適當?shù)拇仡^節(jié)點，使簇頭承擔更多路由傳輸任務(wù)，進而避免出現(xiàn)熱區(qū)、局部過優(yōu)等問題，使網(wǎng)絡(luò)生命周期持續(xù)時間加大，提升數(shù)據(jù)包的接收量。

1.1 多基站下路由能耗管理的DSP設(shè)計

在對路由能耗進行調(diào)整之前，為了優(yōu)化多基站網(wǎng)絡(luò)運行功能，增強網(wǎng)絡(luò)穩(wěn)定性，要先設(shè)計多基站下路由能耗數(shù)字信號處理（Digital Signal Process?ing，DSP）模型，該模型通過模擬各基站之間的信息交互，可以將整體管理流程接入到基站中，實現(xiàn)將業(yè)務(wù)分組的作用。DSP模型在工作中將位置區(qū)更新與路由區(qū)更新共同接入多基站中，并基于非均勻分簇（Energy-Efficient Uneven Clustering，EEUC）路由協(xié)議調(diào)整基站中各簇的規(guī)模，降低簇內(nèi)能量消耗，使簇頭能夠承擔比分塊之前更多的數(shù)據(jù)傳輸任務(wù)，以此來均衡整體能耗，降低整體能耗水平。圖1為多基站下路由能耗管理DSP模型示意圖。

圖1 多基站下路由能耗管理DSP模型示意圖

1.2 網(wǎng)絡(luò)多基站路由能耗數(shù)據(jù)特征提取

將網(wǎng)絡(luò)多基站路由能耗數(shù)據(jù)作為一組非線性統(tǒng)計序列，采用統(tǒng)計特征序列分析方法對路由能耗數(shù)據(jù)特征進行挖掘，同時，對特征進行預(yù)測，從而實現(xiàn)對路由能耗的準確預(yù)測。在對路由能耗數(shù)據(jù)進行建模時，重點考慮網(wǎng)絡(luò)中數(shù)據(jù)傳輸和接收時所消耗的能量，忽略數(shù)據(jù)采集、計算以及存儲等基礎(chǔ)處理過程中所消耗的能量。設(shè)置數(shù)據(jù)傳輸距離為d，則在該距離中數(shù)據(jù)傳輸所消耗的能量為：

其中，d0代表距離臨界值；n代表數(shù)據(jù)量；k代表數(shù)據(jù)傳輸路徑；T代表數(shù)據(jù)傳輸耗時；e代表起始節(jié)點到目的節(jié)點之間的跳數(shù)；u代表目的節(jié)點所消耗的能量；U代表能耗最大值。根據(jù)公式（1）得出數(shù)據(jù)接收所消耗的能量為：

其中，xki代表數(shù)據(jù)接收時在某條路徑中所產(chǎn)生的能耗；i代表該路徑上的第i跳能耗。

根據(jù)數(shù)據(jù)傳輸與接收時所產(chǎn)生的能耗，對網(wǎng)絡(luò)多基站路由能耗特征屬性權(quán)重進行特征分層建模，特征分層中具有一個三元組(Ed,Fd,U)，根據(jù)三元組獲取路由能耗中的高頻分量集合：

其中，a代表隨機函數(shù)。假設(shè)能耗數(shù)據(jù)與所有高頻分量均呈現(xiàn)出正態(tài)關(guān)系，那么假設(shè)Au符合分布函數(shù)，則分析路由能耗統(tǒng)計特征的狀態(tài)轉(zhuǎn)移方程為：

其中，s和h分別代表自由空間模式下與多徑衰減模式下單位比特的數(shù)據(jù)能耗。當dd0時，選取多徑衰減模式下的能耗數(shù)據(jù)特征，根據(jù)具體情況完成對網(wǎng)絡(luò)多基站路由能耗數(shù)據(jù)特征的提取。

1.3 多基站路由能耗預(yù)測

根據(jù)提取得到的多基站路由能耗數(shù)據(jù)特征，計算能耗數(shù)據(jù)發(fā)生過載的概率：

其中，βk代表路由節(jié)點數(shù)據(jù)相似性帶來的冗余；G代表數(shù)據(jù)相似性。

在路由能耗統(tǒng)計實體數(shù)據(jù)庫中[10]，構(gòu)建一組非線性組合特征分布序列：

聯(lián)立公式（6）和（7）得到能耗聯(lián)合統(tǒng)計結(jié)果：

對路由能耗數(shù)據(jù)序列進行特征重組，得到能耗數(shù)據(jù)最優(yōu)生成窗口：

通過對多基站路由能耗進行統(tǒng)計分析獲取特征提取結(jié)果，結(jié)合線性預(yù)測方法通過最優(yōu)生成窗口完成對多基站路由能耗的預(yù)測。

1.4 基于能量分塊均衡算法實現(xiàn)能耗調(diào)整

由于網(wǎng)絡(luò)數(shù)據(jù)的相似性會帶來流量過載問題，使路由簇頭負擔過重，為了降低由于長距離傳輸帶來的能耗加大問題，以多基站路由能耗預(yù)測結(jié)果為基礎(chǔ)，基于能量分塊均衡算法建立簇成員節(jié)點能耗模型與簇頭節(jié)點能耗模型，達到均衡路由簇頭的目標[11-12]。

利用能量分塊均衡算法構(gòu)建能耗調(diào)整模型，現(xiàn)有模型僅適用于短距離的數(shù)據(jù)傳輸，但是長距離傳輸所帶來的冗余問題更為嚴重[13]，因此，本文構(gòu)建適用于長距離傳輸?shù)哪芎恼{(diào)整模型。公式（10）為長度為1比特的數(shù)據(jù)接收節(jié)點消耗的能量：

其中，ρ代表簇頭數(shù)量；EKH代表能耗放大因子。為降低由多因素影響帶來的統(tǒng)計偏差，建立約束條件：

在滿足公式（11）所示的約束條件下，通常情況下，簇成員僅對與其對應(yīng)的簇頭節(jié)點發(fā)送相應(yīng)的數(shù)據(jù)包[14]，因此，建立了簇成員節(jié)點能耗模型：

其中，Eτ代表簇成員距離簇頭節(jié)點的期望值，其計算公式為：

其中，λ代表簇成員匯集所在的環(huán)，即直傳區(qū)；κ代表環(huán)間距。

由于簇頭節(jié)點需要借助中間節(jié)點對數(shù)據(jù)進行轉(zhuǎn)發(fā)，在此過程中不會直接將數(shù)據(jù)傳輸給匯聚節(jié)點，會消耗更多的能量[15]，因此建立簇頭節(jié)點能耗模型：

其中，pk代表簇頭節(jié)點接收到的來自于簇成員節(jié)點數(shù)據(jù)時所產(chǎn)生的能耗值；qk代表簇頭節(jié)點所消耗的整體能量；ε代表簇頭節(jié)點發(fā)送數(shù)據(jù)到基站的最優(yōu)跳數(shù)。

該模型的具體運行流程為：所有節(jié)點給各個基站發(fā)送自身的位置信息，基站根據(jù)能量分塊均衡算法建立不均勻簇，并從中挑選出簇頭，根據(jù)傳輸距離動態(tài)選擇下一跳，當簇頭同時滿足距離臨界值與能耗限制時，實現(xiàn)多基站路由能耗調(diào)整，否則進行簇頭輪換，從而實現(xiàn)路由能耗均衡目的。

綜上，通過簇成員節(jié)點與簇頭節(jié)點的分塊均衡，實現(xiàn)對網(wǎng)絡(luò)多基站路由能耗的均衡調(diào)整。

2 仿真實驗

為了驗證所提基于能量分塊均衡算法的網(wǎng)絡(luò)多基站路由能耗調(diào)整方法的有效性與適用性，以基于簇首位置控制的異構(gòu)WSN分簇路由算法（方法1）、分簇路由算法中的多跳跳數(shù)及中繼節(jié)點優(yōu)化方法（方法2）以及基于Anycast的無線傳感器網(wǎng)絡(luò)多基站路由算法（方法3）為對比方法，進行仿真實驗。

2.1 實驗參數(shù)設(shè)置

在實驗開始之前，要先設(shè)置實驗環(huán)境與參數(shù)。設(shè)置實驗所用網(wǎng)絡(luò)的覆蓋范圍是一個正方形區(qū)域，其邊長為L，將多個基站放置于該區(qū)域的中央，具體的實驗參數(shù)見表1。

表1 實驗參數(shù)

2.2 實驗結(jié)果分析

以網(wǎng)絡(luò)生命周期為實驗指標，驗證本文方法的應(yīng)用效果，網(wǎng)絡(luò)生命周期通過公式（15）進行計算：

其中，gij代表網(wǎng)絡(luò)中節(jié)點的存活率，節(jié)點存活率越高，網(wǎng)絡(luò)生命周期越長。具體的對比結(jié)果如圖2所示。

圖2 網(wǎng)絡(luò)生命周期對比

分析圖2可知，隨著迭代次數(shù)的增加，不同方法下網(wǎng)絡(luò)生命周期均呈現(xiàn)出持續(xù)增長的趨勢，而采用本文方法對網(wǎng)絡(luò)多基站路由能耗進行調(diào)整后，節(jié)點的存活率明顯高于現(xiàn)有方法，其最高值達到了80%以上，說明該方法能夠延長網(wǎng)絡(luò)生命周期。這是由于該方法通過將EEUC路由協(xié)議與多基站下路由管理DSP設(shè)計結(jié)合，提高了簇頭可承擔的路由傳輸任務(wù)，從而有效提升了路由節(jié)點的存活率，進而延長了網(wǎng)絡(luò)生命周期。不同方法的對比結(jié)果如圖3所示。

圖3 路由能耗速率對比結(jié)果

分析圖3可知，采用基于Anycast的無線傳感器網(wǎng)絡(luò)多基站路由算法對網(wǎng)絡(luò)多基站路由能耗進行調(diào)整時，路由能耗速率提升幅度較大，并且整體水平遠高于其他方法。雖然方法1和方法2的能耗速率相較于方法3有了明顯降低，但是仍然高于本文方法，說明本文方法在路由能耗速率方面具有明顯的優(yōu)勢，能夠減緩能源消耗速度。

數(shù)據(jù)包接收量會影響路由能耗量，雖然本文研究目標是降低路由能耗，但是不能以減少數(shù)據(jù)包接收量為代價，因此，在同等能耗量下，驗證不同方法可承受的數(shù)據(jù)包接收量，結(jié)果如圖4所示。

圖4 數(shù)據(jù)包接收量對比結(jié)果

分析圖4可知，在路由能耗一致的條件下，本文方法的數(shù)據(jù)包接收量明顯高于現(xiàn)有方法，說明該方法能夠承擔更多的數(shù)據(jù)傳輸任務(wù)。

綜合分析上述實驗結(jié)果可知，本文方法在多基站路由能耗調(diào)整過程中，在網(wǎng)絡(luò)生命周期、路由能耗速率以及數(shù)據(jù)包接收量方面，均具有明顯的優(yōu)勢，具有較高的使用價值。

3 結(jié)論

為了解決針對現(xiàn)有方法存在的網(wǎng)絡(luò)生命周期較短、路由能耗速率較大以及數(shù)據(jù)包接收量較低的問題，本文以基于能量分塊均衡算法為基礎(chǔ)，研究網(wǎng)絡(luò)多基站路由能耗調(diào)整方法，本文研究的主要貢獻如下：

依據(jù)非均勻分簇EEUC路由協(xié)議與數(shù)字信號處理模型，對基站中各簇規(guī)模進行調(diào)整，解決了現(xiàn)有方法數(shù)據(jù)包接收量較低的問題。

根據(jù)能量分塊均衡算法，構(gòu)建簇成員和簇頭節(jié)點能耗模型，使數(shù)據(jù)傳輸任務(wù)得到了分散，避免了集中傳輸帶來的能耗過大問題。

雖然實驗結(jié)果顯示本文方法具有較好的性能，但是由于該方法沒有考慮到異構(gòu)節(jié)點問題，還不適用于異構(gòu)網(wǎng)絡(luò)中，因此，接下來將繼續(xù)研究該類網(wǎng)絡(luò)路由能耗均衡算法。