無線傳感器網(wǎng)絡(luò)中基于負(fù)載均衡的分布式定向分簇算法

無線傳感器網(wǎng)絡(luò)中基于負(fù)載均衡的分布式定向分簇算法

簇是無線傳感器網(wǎng)絡(luò)（無線傳感器網(wǎng)絡(luò)）算法研究的主要方向之一。與平面路由算法相比，分簇算法具有更好的擴(kuò)展性和適應(yīng)性，適合于無線傳感器網(wǎng)絡(luò)的應(yīng)用特點(diǎn)。基于簇中節(jié)點(diǎn)的基本思想，將網(wǎng)絡(luò)劃分為幾個邏輯區(qū)域，這些區(qū)域稱為“簇”。每個簇通常由一個簇頭節(jié)點(diǎn)（clert）和幾個集群中的成員節(jié)點(diǎn)（clert）組成。集群中所有成員節(jié)點(diǎn)僅與簇中節(jié)點(diǎn)溝通。集群節(jié)點(diǎn)負(fù)責(zé)收集來自簇中節(jié)點(diǎn)的數(shù)據(jù)，并通過數(shù)據(jù)整合和數(shù)據(jù)壓縮來傳輸數(shù)據(jù)。本文提出一種基于負(fù)載均衡的分布式定向分簇算法(distributedanddirectedclusteringalgorithm,DDC).該算法有效解決了在分簇條件下網(wǎng)絡(luò)中節(jié)點(diǎn)負(fù)載不均衡的問題,并最大程度地延長了網(wǎng)絡(luò)的生命周期.DDC算法的核心思想是利用文獻(xiàn)的分簇思想,基于節(jié)點(diǎn)的當(dāng)前能量水平對網(wǎng)絡(luò)進(jìn)行分割,以獲得適當(dāng)?shù)木W(wǎng)絡(luò)節(jié)點(diǎn)分區(qū),并在分區(qū)中基于節(jié)點(diǎn)負(fù)載能力選取簇頭,從而達(dá)到網(wǎng)絡(luò)中各節(jié)點(diǎn)能量均衡消耗的目的.為此,DDC算法引入了兩個重要參量:節(jié)點(diǎn)能量預(yù)評估因子和節(jié)點(diǎn)負(fù)載能力預(yù)評估因子.這兩個參量用來衡量節(jié)點(diǎn)的當(dāng)前能量水平及節(jié)點(diǎn)在某一輪中的負(fù)載能力水平,并基于分區(qū)的信息預(yù)估計實(shí)現(xiàn),這保證了DDC算法的分布式特性.由于在確定節(jié)點(diǎn)負(fù)載能力時考慮了其發(fā)送數(shù)據(jù)包到Sink節(jié)點(diǎn)的能量消耗,這使得分區(qū)所選取的簇頭呈現(xiàn)向Sink節(jié)點(diǎn)靠攏的特征,特別是在網(wǎng)絡(luò)中節(jié)點(diǎn)能量一致的情況更加明顯.因此,我們稱DDC算法是一種向Sink節(jié)點(diǎn)靠攏的定向分簇算法.1基于heed的分布式能量成簇算法在無線傳感器網(wǎng)絡(luò)中,LEACH是最早提出的分簇路由協(xié)議之一.它的基本思想是通過等概率的隨機(jī)循環(huán)選擇簇頭,將整個網(wǎng)絡(luò)負(fù)載平均分配到每個傳感器節(jié)點(diǎn)中,從而達(dá)到降低網(wǎng)絡(luò)能量消耗、延長網(wǎng)絡(luò)生命周期的目的.它的成簇思想對后來發(fā)展出的很多分簇路由協(xié)議影響深遠(yuǎn).文獻(xiàn)提出的TEEN采用與LEACH類似的成簇算法,只是在數(shù)據(jù)傳輸階段使用不同的策略,即將數(shù)據(jù)傳輸分為主動型和響應(yīng)型兩類,并通過在協(xié)議中設(shè)置硬、軟兩個閾值,以減少發(fā)送數(shù)據(jù)的次數(shù),從而延長網(wǎng)絡(luò)生命.文獻(xiàn)提出的HEED是一種完全分布式成簇算法,它通過節(jié)點(diǎn)間交互動態(tài)產(chǎn)生簇頭,并在簇頭選取過程中考慮了節(jié)點(diǎn)的剩余能量,但算法的控制開銷比較大.文獻(xiàn)提出的DCHS在成簇過程中也考慮了能量因素,利用節(jié)點(diǎn)的當(dāng)前能量和節(jié)點(diǎn)的初始能量的比例來影響閾值,從而使能量比例消耗低的節(jié)點(diǎn)優(yōu)先當(dāng)選簇頭,但是,仍然沒有解決網(wǎng)絡(luò)負(fù)載的均衡性.文獻(xiàn)借鑒了LEACH的分簇思想,提出了PEGASIS算法,從嚴(yán)格意義上來講,它并不是真正的分簇算法,它的簇就是一條基于地理位置的鏈.文獻(xiàn)是一種較典型的集中式分簇算法,它利用CBR(case-basedreasoning)技術(shù)在基站完成分簇,產(chǎn)生適當(dāng)?shù)拇財?shù),并在每輪結(jié)束時根據(jù)簇的相似度來決定是否需要重組,從而節(jié)省每輪重新成簇的開銷.以上算法雖然都能較好地符合無線傳感器網(wǎng)絡(luò)路由協(xié)議的設(shè)計要求和特點(diǎn),但這些算法對網(wǎng)絡(luò)初始能量的異構(gòu)性和節(jié)點(diǎn)負(fù)載的均衡性考慮不夠,在實(shí)際應(yīng)用中存在一定的局限性.文獻(xiàn)提出的SEP協(xié)議雖然考慮了網(wǎng)絡(luò)節(jié)點(diǎn)初始能量可能不一致問題,但該算法僅考慮網(wǎng)絡(luò)中存在兩種初始能量的問題,因而仍然無法解決實(shí)際網(wǎng)絡(luò)中節(jié)點(diǎn)初始能量分布的隨機(jī)性.文獻(xiàn)基于SEP協(xié)議的設(shè)計思想針對一般性的多級異構(gòu)網(wǎng)絡(luò)提出了一種分布式能量有效成簇算法,但算法對網(wǎng)絡(luò)節(jié)點(diǎn)的平均能量的估計比較粗糙,而且處理多級異構(gòu)的算法相對復(fù)雜.2基于負(fù)載平衡的分布式向量分布模式算法2.1節(jié)點(diǎn)能耗模型假定在M×M的區(qū)域隨機(jī)分布了N個傳感器節(jié)點(diǎn),如圖1所示.并給出如下假設(shè)條件:1)網(wǎng)絡(luò)中節(jié)點(diǎn)一旦部署,節(jié)點(diǎn)的地理位置便可確定(可通過節(jié)點(diǎn)定位技術(shù)或GPS實(shí)現(xiàn));2)網(wǎng)絡(luò)中各節(jié)點(diǎn)的發(fā)送功率級別可調(diào);3)網(wǎng)絡(luò)中各節(jié)點(diǎn)的初始能量相同或不同,節(jié)點(diǎn)可獲取自身的當(dāng)前能量.論文采用文獻(xiàn)的能量模型,節(jié)點(diǎn)能耗包括3部分:發(fā)送數(shù)據(jù)能耗ETx、接收數(shù)據(jù)能耗ERx、數(shù)據(jù)融合能耗EDA.其能量計算公式如式(1)所示.{EΤx(l,d)={lEelec+lξfsd2,d<dthresh,lEelec+lξmpd4,d>dthresh,ERx(l,d)=lEelec?EDA(l)=lEDA?(1)其中,l是節(jié)點(diǎn)發(fā)送或接收數(shù)據(jù)的比特數(shù);Eelec是發(fā)送電路和接收電路消耗的能量,在這個模型里面兩者相等;EDA是簇頭進(jìn)行數(shù)據(jù)融合時消耗的能量;ξmp和ξfs是信號放大器的放大倍數(shù);dthresh為距離閾值.2.2第r輪負(fù)載能力評估在分簇算法中,網(wǎng)絡(luò)中各節(jié)點(diǎn)的負(fù)載能力,是有效控制網(wǎng)絡(luò)負(fù)載均衡的重要依據(jù).在DDC算法中,為了有效評價節(jié)點(diǎn)在每一輪中的負(fù)載能力,我們提出了節(jié)點(diǎn)的負(fù)載能力預(yù)評估因子的概念.定義1.節(jié)點(diǎn)負(fù)載能力預(yù)評估因子:設(shè)在第r輪,具有N個節(jié)點(diǎn)的無線傳感器網(wǎng)絡(luò)被分割成k個區(qū)域,對任意分區(qū)t(1≤t≤k)的集合T(t,r)中有C(t,r)個節(jié)點(diǎn).則對網(wǎng)絡(luò)中任意節(jié)點(diǎn)i(i∈T(t,r))在第r輪的負(fù)載評估因子為lbf(i,r)=(1-Epc(i,r)E(i,r)),(2)其中Epc(i,r)是假設(shè)節(jié)點(diǎn)i在第r輪的分區(qū)t中擔(dān)任簇首時預(yù)估能耗.其能耗主要包括接收分區(qū)中各成員節(jié)點(diǎn)數(shù)據(jù)所消耗的能量、根據(jù)相關(guān)性進(jìn)行數(shù)據(jù)融合所消耗的能量以及將數(shù)據(jù)傳送到Sink節(jié)點(diǎn)所消耗的能量.這個預(yù)估能耗可根據(jù)式(1)計算可得.式(2)表明,節(jié)點(diǎn)的當(dāng)前能量越大,擬擔(dān)任簇首的預(yù)估能耗越少,則其負(fù)載能力預(yù)評估因子值就越大,相應(yīng)的該節(jié)點(diǎn)負(fù)載能力就越強(qiáng).2.3節(jié)點(diǎn)初始量水平在DDC算法中,為了實(shí)現(xiàn)對網(wǎng)絡(luò)中各節(jié)點(diǎn)能量水平的評價,我們提出了一種局部的基于分區(qū)的節(jié)點(diǎn)能量預(yù)評估因子來衡量網(wǎng)絡(luò)中各節(jié)點(diǎn)的能量水平.下面給出其定義:定義2.節(jié)點(diǎn)能量預(yù)評估因子.設(shè)在第r-1輪,任意節(jié)點(diǎn)i的初始能量為E0(i,r-1),具有N個節(jié)點(diǎn)的無線傳感器網(wǎng)絡(luò)被分割成k個區(qū)域,對任意分區(qū)t(1≤t≤k)的集合T(t,r-1)中有C(t,r-1)個節(jié)點(diǎn).則對網(wǎng)絡(luò)中任意節(jié)點(diǎn)i(i∈T(t,r-1))在第r輪的能量預(yù)評估因子為:ef(i,r)={E0(i,r)1ΝΝ∑i=1E0(i,r),r=1；E0(i,r-1)-Ep(i,r-1)1C(t,r-1)∑j∈Τ(t,r-1)(E0(i,r-1)-Ep(i,r-1)),r>1；(3)其中,Ep(i,r-1)為節(jié)點(diǎn)i在第r輪所消耗的預(yù)估能量,根據(jù)式(1)可得.式(3)表明,當(dāng)r=1時(首輪),節(jié)點(diǎn)i的初始能量因子ef(i,r)是節(jié)點(diǎn)i的初始能量與網(wǎng)絡(luò)平均能量1ΝΝ∑i=1E0(i,r)的比值,在網(wǎng)絡(luò)初始能量不同的情況下,ef(i,r)的值越大,則表示節(jié)點(diǎn)的初始量水平越高;而當(dāng)網(wǎng)絡(luò)初始能量相同時,ef(i,r)的值為1,表明網(wǎng)絡(luò)中各節(jié)點(diǎn)的能量水平相同.當(dāng)r>1時,節(jié)點(diǎn)i的能量預(yù)評估因子ef(i,r)的計算不再依賴于網(wǎng)絡(luò)平均能量,而是通過對節(jié)點(diǎn)i在前一輪(即第r-1輪)所屬分區(qū)的平均能量1C(t,r-1)∑j∈Τ(t,r-1)(E0(i,r-1)-Ep(i,r-1))來計算.顯然,ef(i,r)值越大,表明節(jié)點(diǎn)在本分區(qū)的能量水平越高.這種僅僅利用前一輪的分區(qū)信息來獲取下一輪節(jié)點(diǎn)的能量預(yù)評估因子,可以有效保證DDC算法的分布式特性.2.4分散算法2.4.1ddosc算法中的最優(yōu)簇頭理論在DDC算法中,我們利用文獻(xiàn)的分簇思想對網(wǎng)絡(luò)中的節(jié)點(diǎn)進(jìn)行分割,即根據(jù)式(4)給定的閾值進(jìn)行網(wǎng)絡(luò)分割.Τ(n)={Ρ1-Ρ[rmod(1/Ρ)],n∈G,0,其他,(4)其中P是所有節(jié)點(diǎn)中簇頭所占的百分比(即節(jié)點(diǎn)當(dāng)選簇頭的概率),r是當(dāng)前的輪數(shù),G是最近1/P輪中還未當(dāng)選過簇頭的節(jié)點(diǎn)的集合.未成為簇頭的節(jié)點(diǎn)根據(jù)接收到廣播信號的強(qiáng)弱來決定加入哪個簇頭節(jié)點(diǎn),實(shí)現(xiàn)對網(wǎng)絡(luò)的預(yù)分簇,從而達(dá)到對網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行區(qū)域分割的目的.但在分割的基礎(chǔ)上應(yīng)充分考慮網(wǎng)絡(luò)的能量均衡性,即在分割的各區(qū)域內(nèi)盡可能包含高能量節(jié)點(diǎn),從而使得各區(qū)域的能量消耗均衡.根據(jù)文獻(xiàn)中最優(yōu)簇頭數(shù)理論,我們設(shè)在M×M的平面內(nèi)均勻分布N個傳感器節(jié)點(diǎn),則網(wǎng)絡(luò)的最優(yōu)簇頭數(shù)為kopt=√Ν√2π√ξfsξmpΜd2toBS.(5)因此,在等概率的情況下,網(wǎng)絡(luò)中各節(jié)點(diǎn)成為簇頭的最優(yōu)概率為:Ρopt=koptΝ.(6)考慮到網(wǎng)絡(luò)能量消耗的均衡性,應(yīng)盡可能增加當(dāng)前能量水平高的節(jié)點(diǎn)出任簇頭的概率.我們將能量水平評估因子引入網(wǎng)絡(luò)的簇頭輪轉(zhuǎn)過程,以調(diào)節(jié)節(jié)點(diǎn)的輪轉(zhuǎn)周期,讓當(dāng)前能量高的節(jié)點(diǎn)獲得更多機(jī)會出任簇頭:Ρ(i,r)=Ρoptef(i,r);(7)Τr(i)=1Ρoptef(i,r).(8)式(7)和式(8)分別是節(jié)點(diǎn)i在第r輪出任簇首的概率及其輪轉(zhuǎn)周期.顯然,對節(jié)點(diǎn)i而言,能量越高,其出任簇頭的概率越大,簇頭輪轉(zhuǎn)周期越短.同時,我們分析P(i,r)的數(shù)學(xué)期望值并由式(8)和式(3)可得:E(#CΗ)=Ν∑i=1Ρ(i,r)=Ν∑i=1Ρoptef(i,r)=ΡoptΝ∑i=1ef(i,r)=ΡoptΝ=kopt.(9)式(9)表明在引入能量評估因子ef(i,r)后,網(wǎng)絡(luò)優(yōu)化簇頭數(shù)kopt仍然可以得到保證.因此,DDC算法在每一輪中基于式(4)對網(wǎng)絡(luò)進(jìn)行分割時,根據(jù)節(jié)點(diǎn)能量預(yù)評估因子對節(jié)點(diǎn)擔(dān)任簇頭的輪轉(zhuǎn)周期進(jìn)行調(diào)整.設(shè)在第r輪中節(jié)點(diǎn)i的能量預(yù)評估因子為ef(i,r),則節(jié)點(diǎn)i提前或滯后進(jìn)入集合G的輪數(shù)為rounds(i,r)=1p-1ef(i,r)p=(1-1ef(i,r))1p.(10)式(10)表明,當(dāng)節(jié)點(diǎn)i的能量預(yù)評估因子值大于1時,rounds(i,r)的值大于0,即該節(jié)點(diǎn)可以提前rounds(i,r)進(jìn)入集合G;當(dāng)節(jié)點(diǎn)i的能量預(yù)評估因子值等于1時,節(jié)點(diǎn)i的當(dāng)前輪轉(zhuǎn)狀態(tài)不變;當(dāng)節(jié)點(diǎn)i的能量預(yù)評估因子值小于1時,rounds(i,r)的值小于0,即該節(jié)點(diǎn)滯后|rounds(i,r)|進(jìn)入集合G.因此,該調(diào)整方法可以有效保證每輪分割過程中各分區(qū)能量的均衡性.2.4.2分區(qū)設(shè)置時節(jié)點(diǎn)能量均衡通過預(yù)分簇對網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行區(qū)域分割后,在各分區(qū)中選舉合適的簇頭節(jié)點(diǎn)是有效實(shí)現(xiàn)網(wǎng)絡(luò)負(fù)載均衡的重要手段.在分簇算法中,簇頭承擔(dān)接收分區(qū)內(nèi)各成員節(jié)點(diǎn)發(fā)送的數(shù)據(jù)包,并根據(jù)相關(guān)性進(jìn)行數(shù)據(jù)融合處理,然后再發(fā)送到Sink節(jié)點(diǎn).相對于成員節(jié)點(diǎn),簇頭節(jié)點(diǎn)每輪消耗的能量要大得多.因此,在分區(qū)中選擇一個具有良好負(fù)載能力的節(jié)點(diǎn)擔(dān)任簇頭,有利于網(wǎng)絡(luò)負(fù)載的均衡.設(shè)在第r輪中,任意分區(qū)t(1≤t≤k)的節(jié)點(diǎn)集合T(t,r)中有C(t,r)個節(jié)點(diǎn).則分區(qū)中出任簇頭的節(jié)點(diǎn)j必須滿足以下條件:j∈G且lbf(j,r)=maxi∈Τ(t,r)(lbf(i,r)).(11)式(11)條件實(shí)際上是保證在分區(qū)中擁有最大負(fù)載能力的節(jié)點(diǎn)來出任簇頭,從而使分區(qū)中節(jié)點(diǎn)能量能均衡消耗.2.4.3打造控制消息DDC算法是一種基于負(fù)載均衡的分布式成簇算法,它通過利用節(jié)點(diǎn)的能量評估因子和節(jié)點(diǎn)的負(fù)載能力預(yù)評估因子來實(shí)現(xiàn)網(wǎng)絡(luò)中各節(jié)點(diǎn)的能量均衡消耗,進(jìn)一步維持網(wǎng)絡(luò)的穩(wěn)定性.在DDC算法中我們定義了節(jié)點(diǎn)的4種狀態(tài):1)未定義狀態(tài)(undefined,UN).節(jié)點(diǎn)每一輪開始時的初始狀態(tài);2)區(qū)頭節(jié)點(diǎn)(areahead,AH).網(wǎng)絡(luò)分割時各分區(qū)產(chǎn)生的預(yù)定義簇頭節(jié)點(diǎn);3)簇頭節(jié)點(diǎn)(clusterhead,CH).4)從節(jié)點(diǎn)(slavenode,SN).隸屬于各簇頭的節(jié)點(diǎn).同時,還定義了3種控制消息:1)區(qū)頭聲明消息(AH_MSG)2)從節(jié)點(diǎn)加入消息(ADD_MSG)3)從簇頭選定消息(CH_MSG)DDC算法的每一輪包括3個階段:1)節(jié)點(diǎn)分割階段.在每一輪開始時,每個節(jié)點(diǎn)選取一個介于0和1之間的隨機(jī)數(shù),并根據(jù)式(4)給定的閾值,決定自己是否成為區(qū)頭(AH),若是,則向所有節(jié)點(diǎn)廣播聲明區(qū)頭消息(AH_MSG);否則,從已收到的各區(qū)頭聲明消息中選取距自己最近的區(qū)頭,并向其發(fā)送加入消息(ADD_MSG).經(jīng)過一段時間后,每個區(qū)頭都擁有一定數(shù)量的成員節(jié)點(diǎn)(SN).在這個階段,利用區(qū)頭實(shí)現(xiàn)了對網(wǎng)絡(luò)節(jié)點(diǎn)的分割.2)節(jié)點(diǎn)成簇階段.在網(wǎng)絡(luò)節(jié)點(diǎn)分割完畢后,每個區(qū)頭節(jié)點(diǎn)從收到的ADD_MSG消息中提取各從節(jié)點(diǎn)的當(dāng)前能量和坐標(biāo),根據(jù)式(2)計算各從節(jié)點(diǎn)的負(fù)載能力評估因子,并根據(jù)式(11)選取本分區(qū)的簇頭節(jié)點(diǎn)(CH).然后根據(jù)式(3)重新計算分區(qū)中各節(jié)點(diǎn)的能量預(yù)評估因子,并將其包含在CH_MSG消息中發(fā)送給各從節(jié)點(diǎn).若選取的簇頭節(jié)點(diǎn)就是區(qū)頭節(jié)點(diǎn),則區(qū)頭將自己狀態(tài)設(shè)為簇頭節(jié)點(diǎn)(CH);否則,將自己的狀態(tài)設(shè)置為從節(jié)點(diǎn),并將所依附的簇頭節(jié)點(diǎn)設(shè)為已選取的簇頭節(jié)點(diǎn).各從節(jié)點(diǎn)收到來自本分區(qū)的CH_MSG消息后,若CH_MSG消息中指定的簇頭ID與自己相符,則從節(jié)點(diǎn)將自己狀態(tài)更新為簇頭節(jié)點(diǎn)(CH);否則,將自己所依附的簇頭節(jié)點(diǎn)設(shè)為CH_MSG消息中指定的簇頭節(jié)點(diǎn).3)數(shù)據(jù)傳輸階段.節(jié)點(diǎn)成簇階段完成后,各從節(jié)點(diǎn)開始向本節(jié)點(diǎn)所依附的簇頭節(jié)點(diǎn)發(fā)送數(shù)據(jù)包.節(jié)點(diǎn)在本輪數(shù)據(jù)傳輸完成后,根據(jù)式(10)對自身的輪轉(zhuǎn)狀態(tài)進(jìn)行調(diào)整.下面我們給出DDC算法中任意節(jié)點(diǎn)i在第r輪的一般成簇算法.算法1.節(jié)點(diǎn)i在第r輪成簇算法.3基于算法的仿真實(shí)驗(yàn)在本節(jié),主要利用仿真實(shí)驗(yàn)對算法的性能進(jìn)行分析和評價.仿真實(shí)驗(yàn)采用文獻(xiàn)所使用的通信能量模型,并設(shè)定主要參數(shù)如表1所示:場景A.節(jié)點(diǎn)的初始能量相同,即設(shè)定每個節(jié)點(diǎn)的初始能量為2J,網(wǎng)絡(luò)初始總能量為200J.場景B.節(jié)點(diǎn)的初始能量在[1J,3J]區(qū)域內(nèi)隨機(jī)分布,但網(wǎng)絡(luò)的初始總能量為200J.基于算法比較的公平性,分別在這兩種仿真場景下對LEACH算法、LEACH-LBF算法、DCHS算法、DCHS-LBF算法及DDC算法進(jìn)行了仿真.其中,LEACH-LBF算法和DCHS-LBF算法是基于lbf因子對LEACH和DCHS的改進(jìn)算法.3.1算法性能對比網(wǎng)絡(luò)生命周期是衡量算法能量有效性的重要依據(jù).在分簇算法中,網(wǎng)絡(luò)生命周期主要體現(xiàn)在成簇穩(wěn)定期(即從網(wǎng)絡(luò)開始運(yùn)行到第1個節(jié)點(diǎn)死亡時持續(xù)的輪數(shù)),成簇穩(wěn)定期越長,則網(wǎng)絡(luò)能量有效性越好.根據(jù)仿真場景A和B(Sink節(jié)點(diǎn)位于(50m,250m))得到算法的網(wǎng)絡(luò)生命周期圖(如圖2～4所示):由圖2～4可知,在場景A和B下,LEACH-LBF性能較原算法均沒有明顯改善,但DCHS-LBF算法較原算法改善明顯,這是由于DCHS算法考慮了節(jié)點(diǎn)剩余能量的結(jié)果.由于場景B并不符合LEACH的理想條件(節(jié)點(diǎn)初始能量相同),因此,在場景B下,LEACH的第1節(jié)點(diǎn)死亡時持續(xù)的輪數(shù)比在場景A下降低了30%;同樣,DCHS算法也存在類似情況.相對LEACH算法和DCHS算法,DDC算法的生命周期得到了顯著提高,而且在場景B下表現(xiàn)更為明顯.為了更好對算法性能進(jìn)行比較,我們通過改變Sink節(jié)點(diǎn)的位置(X=50m,Y=150～550m)來分析算法的生命周期的變化情況(如圖5～7所示).從圖5～7可知,在場景A和B下,LEACH-LBF和DCHS-LBF算法在不同位置中的生命周期均優(yōu)于原算法;LEACH和DCHS在不同位置下的生命周期場景A中要明顯優(yōu)于場景B,這表明這兩個算法不適用于初始能量不同的場合;而DDC算法在兩種場景中優(yōu)勢明顯.3.2能量消耗對比顯然,網(wǎng)絡(luò)負(fù)載越均衡,節(jié)點(diǎn)在每輪中消耗的能量就越均勻,其生命周期就越長.根據(jù)場景A和B(Sink節(jié)點(diǎn)位于(50m,250m)