張 新，俞宗佐

(內(nèi)蒙古師范大學(xué) 計(jì)算機(jī)科學(xué)技術(shù)學(xué)院，內(nèi)蒙古 呼和浩特 010000)

0 引 言

無(wú)線傳感器網(wǎng)絡(luò)(wireless sensor network，WSN)[1]中節(jié)點(diǎn)由電池供電，大多數(shù)情況下無(wú)法及時(shí)補(bǔ)充能量，因此，對(duì)WSN設(shè)計(jì)能量均衡策略以延長(zhǎng)網(wǎng)絡(luò)生命周期具有重要意義。

LEACH協(xié)議的簇首選擇是隨機(jī)的，導(dǎo)致所有節(jié)點(diǎn)的總能量消耗既不平衡也不最小化[2]。LEACH-E協(xié)議將節(jié)點(diǎn)剩余能量的影響因素加入到簇首選擇的概率中[3]，但是，該協(xié)議仍然使用隨機(jī)的方式選擇簇首。WSN成簇和簇首選擇問(wèn)題屬于NP難問(wèn)題[4]，不易求解。近年來(lái)，有研究者用群體智能算法來(lái)優(yōu)化WSN分簇與簇首選擇問(wèn)題。文獻(xiàn)[5]提出了一種改進(jìn)的灰狼優(yōu)化算法FIGWO來(lái)優(yōu)化簇首選擇，將適應(yīng)度值作為獵物新位置權(quán)重，充分考慮節(jié)點(diǎn)當(dāng)前狀態(tài)最優(yōu)解的最終位置，以合理選擇簇首節(jié)點(diǎn)。文獻(xiàn)[6]中首先使用SOM算法對(duì)網(wǎng)絡(luò)進(jìn)行分簇，然后在每個(gè)簇中使用改進(jìn)的灰狼優(yōu)化算法選擇簇首。

上述協(xié)議在優(yōu)化簇首選擇、均衡網(wǎng)絡(luò)能耗方面取得了一定的成效，但由于灰狼優(yōu)化算法容易出現(xiàn)局部最優(yōu)和精度不夠等問(wèn)題，導(dǎo)致選擇的簇首不一定為最優(yōu)，所以仍需進(jìn)一步研究和改進(jìn)。本文提出一種基于改進(jìn)灰狼優(yōu)化(grey wolf optimization，GWO)和差分進(jìn)化(differential evolution，DE)的混合算法對(duì)WSN進(jìn)行簇首選擇(diffe-rential evolution and grey wolf optimization，DEGWO)。將差分進(jìn)化算法混合到灰狼優(yōu)化算法中，調(diào)整混合算法的收斂因子與縮放因子，避免了GWO早熟收斂而無(wú)法有效地搜索最優(yōu)解的問(wèn)題，從而選擇最優(yōu)的簇首。

1 系統(tǒng)模型

1.1 網(wǎng)絡(luò)模型

對(duì)本文算法與對(duì)比算法所使用的網(wǎng)絡(luò)模型，做出如下假設(shè)：

(1)所有節(jié)點(diǎn)和基站在部署后是靜止的，每個(gè)節(jié)點(diǎn)分配一個(gè)索引。

(2)所有節(jié)點(diǎn)初始能量相同且能夠報(bào)告其位置。

(3)所有節(jié)點(diǎn)以固定速率測(cè)量環(huán)境參數(shù)，能夠根據(jù)到目標(biāo)的距離調(diào)整其傳輸功率并定期向目標(biāo)節(jié)點(diǎn)發(fā)送數(shù)據(jù)。

(4)所有節(jié)點(diǎn)可以獨(dú)立地與基站通信，基站的位置已知，具有較高的計(jì)算能力且沒(méi)有能量限制。

1.2 能量消耗模型

本文使用與文獻(xiàn)[7]相同的能耗模型，在該模型中，根據(jù)發(fā)送電路與接收電路之間的距離來(lái)選擇能量消耗模型，在距離d上傳輸lbit數(shù)據(jù)所消耗的能量如式(1)所示

(1)

其中，Eelec為傳輸1 bit數(shù)據(jù)所消耗的能量，d0為距離閾值，傳輸距離d小于d0時(shí)，采用自由空間衰減模型，Efs是其功率放大所需能量。傳輸距離d大于d0時(shí)，采用多徑衰減模型，Emp是其功率放大所需能量。距離閾值d0如式(2)所示

(2)

節(jié)點(diǎn)接收和融合lbit數(shù)據(jù)消耗的能量分別如式(3)和式(4)所示

ERX(l)=lEelec

(3)

EDA(k)=lEda

(4)

其中，Eda表示節(jié)點(diǎn)融合1 bit數(shù)據(jù)所消耗的能量。

1.3 網(wǎng)絡(luò)生存期模型

在大多數(shù)應(yīng)用中，當(dāng)某些節(jié)點(diǎn)出現(xiàn)故障時(shí)，網(wǎng)絡(luò)仍能有效地運(yùn)行。特別是當(dāng)大量傳感器節(jié)點(diǎn)部署在一個(gè)區(qū)域時(shí)，一個(gè)節(jié)點(diǎn)有幾個(gè)相鄰節(jié)點(diǎn)，這些鄰居節(jié)點(diǎn)配備了相同的傳感設(shè)備，所以網(wǎng)絡(luò)將能夠應(yīng)對(duì)某些節(jié)點(diǎn)的故障。因此，第一個(gè)節(jié)點(diǎn)的死亡時(shí)間不是評(píng)估網(wǎng)絡(luò)生存期的唯一指標(biāo)[8,9]。在評(píng)估高節(jié)點(diǎn)密度的性能檢測(cè)時(shí)，部分節(jié)點(diǎn)的死亡時(shí)間(a part of node die，PND)是一個(gè)更有效的指標(biāo)[10]。將網(wǎng)絡(luò)的生命周期描述如式(5)所示

(5)

其中，N是網(wǎng)絡(luò)中傳感器的數(shù)量。k是活動(dòng)節(jié)點(diǎn)的數(shù)量。該式表明，PND的定義為活動(dòng)節(jié)點(diǎn)與初始節(jié)點(diǎn)個(gè)數(shù)的比例下降到閾值ξ的時(shí)間。

2 基本算法

2.1 灰狼優(yōu)化算法

在GWO[11]中，灰狼群體被分為α、β、δ、ω這4個(gè)社會(huì)等級(jí)[12]，其中，最優(yōu)解為α狼，次優(yōu)解為β狼，第三優(yōu)解為δ狼，其余的解為ω狼，尋優(yōu)過(guò)程是由α、β、δ狼領(lǐng)導(dǎo)ω狼更新位置，最終獲得近似最優(yōu)解。

GWO中，灰狼群體首先對(duì)獵物進(jìn)行包圍，灰狼包圍獵物的數(shù)學(xué)模型的如式(6)和式(7)所示

D=|CXp(t)-X(t)|

(6)

X(t+1)=Xp(t)-AD

(7)

其中，t表示當(dāng)前迭代次數(shù)，A和C表示系數(shù)向量，X為灰狼的位置，Xp為獵物的位置。D為獵物與灰狼的距離。A和C如式(8)和(9)所示

A=2a·r1-a

(8)

C=2r2

(9)

其中，r1、r2為在[0,1]取值中的隨機(jī)向量，a為收斂因子，a如式(10)所示

(10)

其中，t是一個(gè)介于0到maxIter之間的整數(shù)，并且在迭代過(guò)程中每次增加1。maxIter為最大迭代次數(shù)。因此，a(t)在迭代過(guò)程中，從2到0線性遞減。

包圍獵物后，GWO執(zhí)行狩獵過(guò)程以不斷更新自己的位置，狩獵行為的數(shù)學(xué)模型如式(11)～式(13)所示

Dα=|C1Xα-X|
Dβ=|C2Xβ-X|
Dδ=|C3Xδ-X|

(11)

X1=Xα-A1Dα
X2=Xβ-A2Dβ
X3=Xδ-A3Dδ

(12)

(13)

2.2 差分進(jìn)化算法

DE算法主要經(jīng)過(guò)種群的初始化、變異、交叉、選擇4個(gè)過(guò)程[13]。其各數(shù)學(xué)模型描述如下：

(1)初始化

(14)

其中，i=1，2，3，……，NP。n是總體向量的維度。NP是種群規(guī)模，上標(biāo)G表示第G代。這些初始種群是在[0,1]之間的均勻分布隨機(jī)選擇的。

(2)變異

變異運(yùn)算在基向量上加一個(gè)差分向量，變異運(yùn)算DE/current-to-best/1如式(15)所示

(15)

(3)交叉

交叉運(yùn)算是在待變異個(gè)體和變異后的新個(gè)體進(jìn)行元素的交換。通過(guò)式(16)實(shí)現(xiàn)對(duì)目標(biāo)向量和變異向量的交叉運(yùn)算

(16)

其中，j=1，2，…，n，rand為[0,1]內(nèi)一個(gè)隨機(jī)的數(shù)。CR為交叉概率。jrand為[0,n]內(nèi)隨機(jī)選擇的索引。

(4)選擇

選擇運(yùn)算是在父代個(gè)體和子代個(gè)體中選擇適應(yīng)度值較高的保留到下一代。選擇運(yùn)算如式(17)所示

(17)

3 基于DEGWO算法的簇首選擇

基于DEGWO的簇首選擇算法使用經(jīng)典分簇路由協(xié)議中“輪”的思想，將網(wǎng)絡(luò)的每個(gè)運(yùn)行輪次分為分簇階段與數(shù)據(jù)傳輸階段。分簇階段，基站首先使用本文中所提均值法選出初始簇首集合，然后根據(jù)距離形成初始簇，在每個(gè)簇內(nèi)，使用DEGWO算法選取出最終簇首。數(shù)據(jù)傳輸階段，簇內(nèi)節(jié)點(diǎn)通過(guò)TDMA的方式將數(shù)據(jù)發(fā)送給簇首，簇首節(jié)點(diǎn)將接收到的數(shù)據(jù)融合之后采用CDMA的方式發(fā)送給基站。

3.1 形成初始簇

在WSN中，簇首比普通節(jié)點(diǎn)消耗的能量多，所以，保證簇首在網(wǎng)絡(luò)中均勻分布至關(guān)重要?；贒EGWO的簇首選擇算法，首先采用均值法選取初始簇首，并且形成初始簇，然后在每個(gè)簇中使用DEGWO選擇最終簇首，使用均值法選取初始簇首并形成初始簇的步驟如下：

步驟1 初始化(節(jié)點(diǎn)位置、能量等參數(shù))。

步驟2 根據(jù)3.2.4節(jié)中適應(yīng)度函數(shù)式(21)計(jì)算每個(gè)存活節(jié)點(diǎn)的適應(yīng)度。

步驟3 對(duì)步驟2中計(jì)算出的適應(yīng)度進(jìn)行排序。

步驟4 將排序后的適應(yīng)度均勻的分成K個(gè)集合。

步驟5 計(jì)算每個(gè)集合中的適應(yīng)度值的平均值。

步驟6 計(jì)算每個(gè)集合中的每個(gè)節(jié)點(diǎn)與平均值的差值。

步驟7 與平均值差值最小的節(jié)點(diǎn)即選為初始簇首。

步驟8 普通節(jié)點(diǎn)選擇加入最近的簇首，形成初始簇。

3.2 使用DEGWO選擇最終簇首

3.2.1 DEGWO算法選擇簇首

由于基本GWO在執(zhí)行獵物攻擊操作時(shí)容易陷入停滯狀態(tài)[14]，使用基本GWO算法優(yōu)化簇首選擇并不能保證得到最優(yōu)近似解。而DE具有強(qiáng)大的搜索能力，將DE混合到GWO中可以擴(kuò)大種群搜索范圍，避免種群迭代到達(dá)某一區(qū)域時(shí)出現(xiàn)局部極值。因此，本文提出一種基于DEGWO的簇首選擇算法，在父代個(gè)體結(jié)束更新位置后，使用DE算法對(duì)GWO中個(gè)體進(jìn)行交叉、變異、選擇操作來(lái)維持種群的多樣性，避免GWO陷入停滯狀態(tài)，從而獲得全局最優(yōu)解。使用DEGWO選取最優(yōu)簇首的步驟如下：

步驟1 初始化參數(shù)。

步驟2 將初始簇中個(gè)體初始化為灰狼父代種群，隨機(jī)初始化變異種群、子代種群。

步驟3 根據(jù)3.2.4節(jié)中的適應(yīng)度函數(shù)式(21)計(jì)算父代個(gè)體的適應(yīng)度值。

步驟4 將步驟3中排名前三的個(gè)體分別設(shè)置為α、β、δ狼。

步驟5 使用3.2.2節(jié)中式(18)收斂因子a與式(6)～(13)對(duì)GWO中父代灰狼種群的位置進(jìn)行更新。

步驟6 使用3.2.3節(jié)中縮放因子F與式(15)產(chǎn)生變異(中間體)種群。

步驟7 通過(guò)式(16)的交叉運(yùn)算產(chǎn)生子代種群。

步驟8 依據(jù)式(17)判斷是否更新父代種群。

步驟9 更新參數(shù)a、A、C。

步驟10 確定是否達(dá)到了最大的迭代次數(shù)，若是則停止返回獵物位置作為最優(yōu)解，否則返回步驟3。

步驟11 得到最優(yōu)位置，距離最優(yōu)位置的節(jié)點(diǎn)即當(dāng)選為簇首。

3.2.2 優(yōu)化收斂因子

在GWO中，搜索新獵物與攻擊獵物之間的過(guò)渡取決于收斂因子a和系數(shù)向量A，通過(guò)式(8)得出A的值為區(qū)間 [-2a，2a] 中的隨機(jī)值。在 |A|>1時(shí)灰狼搜索新獵物，在 |A|<1時(shí)灰狼開(kāi)始攻擊獵物的行為。通常，在搜索空間的搜索越廣，局部最優(yōu)停滯的概率越低。為了獲得更廣的搜索空間，在迭代中調(diào)整式(8)中收斂因子a為非線性衰減，如式(18)所示

(18)

其中，iter為當(dāng)前迭代次數(shù)，maxIter為最大迭代次數(shù)。

3.2.3 調(diào)整縮放因子

DE在搜索過(guò)程中式(15)中的縮放因子F取值一般為[0,2]之間的固定實(shí)數(shù)。但是，這樣會(huì)導(dǎo)致一些問(wèn)題，如果變異率過(guò)大，則算法的搜索效率較低，全局最優(yōu)解的精度較低，變異率太小，種群多樣性降低。因此，本文通過(guò)產(chǎn)生[0,2]之間的均勻分布的隨機(jī)數(shù)做為縮放因子，以增加搜索到全局最優(yōu)解的概率。

3.2.4 適應(yīng)度函數(shù)設(shè)計(jì)

能量是節(jié)點(diǎn)最大的挑戰(zhàn)，簇首節(jié)點(diǎn)的能量消耗比普通節(jié)點(diǎn)多。選擇能量較高的節(jié)點(diǎn)作為簇首有助于平衡網(wǎng)絡(luò)的能量消耗。因此，設(shè)計(jì)適應(yīng)度函數(shù)中能量部分f1如式(19)所示

(19)

其中，E0表示節(jié)點(diǎn)的初始能量，Eres(i) 為節(jié)點(diǎn)的剩余能量。

傳感器的能耗與傳輸距離成正比。傳輸距離越長(zhǎng)，能耗越大。在選擇簇首時(shí)，選擇離基站更近的節(jié)點(diǎn)可以有效降低簇首的能耗。因此，設(shè)計(jì)距離影響因子f2如式(20)所示

(20)

其中，MaxD表示所有節(jié)點(diǎn)到基站最遠(yuǎn)的歐式距離，MinD為所有節(jié)點(diǎn)中到基站最近的歐式距離，D(i)為當(dāng)前節(jié)點(diǎn)到基站的歐式距離。

綜上所述，適應(yīng)度值函數(shù)設(shè)計(jì)如式(21)所示

Fitness=uf1+(1-u)f2

(21)

其中，F(xiàn)iteness為適應(yīng)函數(shù)，u為權(quán)重系數(shù)。

3.3 數(shù)據(jù)傳輸

數(shù)據(jù)傳輸階段，為防止簇內(nèi)成員間的數(shù)據(jù)沖突，簇內(nèi)數(shù)據(jù)通過(guò)時(shí)分多址(time division multiple address，TDMA)的方式進(jìn)行傳輸，由簇首節(jié)點(diǎn)給簇內(nèi)的各個(gè)節(jié)點(diǎn)分配通訊時(shí)隙，并以廣播的形式通知簇內(nèi)節(jié)點(diǎn)。所有節(jié)點(diǎn)均在自己的時(shí)段內(nèi)完成數(shù)據(jù)傳輸，在其它時(shí)間進(jìn)入休眠狀態(tài)，以減少能耗。穩(wěn)定數(shù)據(jù)傳輸階段，節(jié)點(diǎn)在自己的數(shù)據(jù)傳輸時(shí)段內(nèi)把所收集的數(shù)據(jù)發(fā)送給簇首節(jié)點(diǎn)后，由簇首節(jié)點(diǎn)對(duì)數(shù)據(jù)進(jìn)行融合處理后以碼分多址(code division multiple access，CDMA)的方式發(fā)送到基站。使用DEGWO算法選擇簇首并進(jìn)行數(shù)據(jù)傳輸?shù)恼w流程如圖1所示。

圖1 基于DEGWO算法的分簇路由流程

4 仿真結(jié)果與分析

4.1 仿真環(huán)境與實(shí)驗(yàn)參數(shù)

本文使用Matlab R2014b對(duì)本文所提算法DEGWO與LEACH、LEACH-E、FIGWO這3種協(xié)議進(jìn)行仿真實(shí)驗(yàn)，并以網(wǎng)絡(luò)生命周期中PND中的3個(gè)指標(biāo)和網(wǎng)絡(luò)總能量消耗為標(biāo)準(zhǔn)進(jìn)行比較。為驗(yàn)證所提算法對(duì)多節(jié)點(diǎn)的適應(yīng)性，設(shè)計(jì)了3種不同節(jié)點(diǎn)個(gè)數(shù)的網(wǎng)絡(luò)場(chǎng)景進(jìn)行實(shí)驗(yàn)，3種實(shí)驗(yàn)場(chǎng)景見(jiàn)表1。

表1 3種網(wǎng)絡(luò)場(chǎng)景

并按照文獻(xiàn)[15]將最佳簇首個(gè)數(shù)設(shè)置為5%，DEGWO算法迭代次數(shù)為20次，種群大小為初始簇中節(jié)點(diǎn)的個(gè)數(shù)，適應(yīng)度函數(shù)權(quán)重系數(shù)u為0.5，各仿真實(shí)驗(yàn)參數(shù)見(jiàn)表2。

表2 仿真實(shí)驗(yàn)參數(shù)

4.2 網(wǎng)絡(luò)生命周期

網(wǎng)絡(luò)生命周期是評(píng)價(jià)WSN能耗的重要指標(biāo)之一，網(wǎng)絡(luò)生命周期越長(zhǎng)，驗(yàn)證能量消耗越均衡，網(wǎng)絡(luò)對(duì)數(shù)據(jù)的吞吐量越大。場(chǎng)景1、場(chǎng)景2、場(chǎng)景3下以輪為單位模擬時(shí)間繪制的死亡節(jié)點(diǎn)數(shù)量如圖2、圖3、圖4所示，從圖2、圖3、圖4中可以看出，相較于其它3種協(xié)議，基于DEGWO的簇首選擇算法在3種不同節(jié)點(diǎn)個(gè)數(shù)的場(chǎng)景下均能很好的將節(jié)點(diǎn)的生存時(shí)間延長(zhǎng)。

圖2 場(chǎng)景1下的生命周期對(duì)比

圖3 場(chǎng)景2下的生命周期對(duì)比

圖4 場(chǎng)景3下的生命周期對(duì)比

在節(jié)點(diǎn)密度方面，隨著網(wǎng)絡(luò)中節(jié)點(diǎn)數(shù)量的不斷增加，網(wǎng)絡(luò)結(jié)構(gòu)變得復(fù)雜，合理的簇首選擇對(duì)均衡整個(gè)網(wǎng)絡(luò)的能耗的影響變得尤為突出。由于LEACH協(xié)議是根據(jù)閾值選取簇首，導(dǎo)致簇首的分布是隨機(jī)的，這樣雖然能保證每個(gè)節(jié)點(diǎn)成為簇首的可能性都是相等的，但是同時(shí)也導(dǎo)致了不合理的節(jié)點(diǎn)被選為簇首，加速了網(wǎng)絡(luò)中節(jié)點(diǎn)的死亡速度。LEACH-E協(xié)議中雖然在LEACH的基礎(chǔ)上將節(jié)點(diǎn)剩余能量的影響加入到簇首選擇閾值中，這樣可以使剩余能量較高的節(jié)點(diǎn)更容易被選為簇首節(jié)點(diǎn)，但是，其選擇簇首時(shí)仍然采用隨機(jī)的方式。導(dǎo)致LEACH-E協(xié)議相對(duì)于LEACH協(xié)議在延長(zhǎng)網(wǎng)絡(luò)的生命周期方面能有一定的提升效果，但是，隨著節(jié)點(diǎn)數(shù)量的提升，提升效果變得越來(lái)越小。相對(duì)于LEACH協(xié)議與LEACH-E協(xié)議，F(xiàn)IGWO協(xié)議采用了改進(jìn)灰狼優(yōu)化算法優(yōu)化簇首的選擇，使選擇的簇首變得相對(duì)合理，所以有一個(gè)較大的提升。但是，由于GWO存在容易陷入局部最優(yōu)解的問(wèn)題，導(dǎo)致其優(yōu)化的簇首選擇并不一定為最優(yōu)。本文提出的基于DEGWO的簇首選擇算法，能夠根據(jù)網(wǎng)絡(luò)的結(jié)構(gòu)合理的對(duì)網(wǎng)絡(luò)進(jìn)行劃分，針對(duì)GWO存在的缺點(diǎn)，使用DE算法對(duì)GWO進(jìn)行變異、交叉操作，能夠避免GWO陷入局部最優(yōu)解，保證選擇的簇首集合為全局最優(yōu)。所以，相較于其它3種協(xié)議，本文所提的簇首選擇算法DEGWO對(duì)網(wǎng)絡(luò)生命周期方面有明顯的延長(zhǎng)效果。并且，隨著節(jié)點(diǎn)數(shù)量的增加，仍然有一個(gè)明顯的提升效果。

為了更直觀對(duì)比網(wǎng)絡(luò)生命周期，以PND中第一個(gè)節(jié)點(diǎn)的死亡時(shí)間FND(first node dead)、一半節(jié)點(diǎn)的死亡時(shí)間HND(half node dead)、最后一個(gè)節(jié)點(diǎn)的死亡時(shí)間LND(last node dead)作為網(wǎng)絡(luò)生命周期的評(píng)估標(biāo)準(zhǔn)。場(chǎng)景1、場(chǎng)景2、場(chǎng)景3下FND、HND、LND的對(duì)比如圖5、圖6、圖7所示。其中，F(xiàn)ND、HND、LND具體數(shù)據(jù)見(jiàn)表3、表4、表5。

圖5 場(chǎng)景1下的PND對(duì)比

圖6 場(chǎng)景2下的PND對(duì)比

圖7 場(chǎng)景3下的PND對(duì)比

從圖5、圖6和圖7中可以看出，本文提出的DEGWO簇首選擇算法在不同節(jié)點(diǎn)密度的3個(gè)場(chǎng)景下對(duì)WSN生命周期的各個(gè)階段都有明顯延長(zhǎng)。從表3、表4和表5中可以得出，相較于LEACH協(xié)議、LEACH-E協(xié)議、FIGWO協(xié)議，基于DEGWO的簇首選擇在第一個(gè)場(chǎng)景下將第一個(gè)節(jié)點(diǎn)的死亡時(shí)間延長(zhǎng)了48.6%、16.6%、15.2%，將網(wǎng)絡(luò)的整個(gè)生命周期LND延長(zhǎng)了77.9%、53.7%、12.9%，在場(chǎng)景2下將第一個(gè)節(jié)點(diǎn)的死亡時(shí)間延長(zhǎng)了37.7%、21.4%、10.9%，網(wǎng)絡(luò)的整個(gè)生命周期LND延長(zhǎng)了74.0%、44.9%、19.9%，場(chǎng)景3下，將第一個(gè)節(jié)點(diǎn)的死亡時(shí)間延長(zhǎng)了33.0%、29.5%、5.8%，網(wǎng)絡(luò)的整個(gè)生命周期LND延長(zhǎng)了66.0%、48.7%、4.7%?？梢?jiàn)，隨著網(wǎng)絡(luò)中節(jié)點(diǎn)數(shù)量的增加，本文提出的簇首選擇算法在網(wǎng)絡(luò)的各個(gè)時(shí)間點(diǎn)對(duì)網(wǎng)絡(luò)的生命周期有較大程度的延長(zhǎng)，這是由于DEGWO算法在網(wǎng)絡(luò)中選擇簇首時(shí)，使得最終的簇首集合在整個(gè)網(wǎng)絡(luò)中是全局最優(yōu)的。

表3 場(chǎng)景1下PND數(shù)據(jù)對(duì)比

表4 場(chǎng)景2下PND數(shù)據(jù)對(duì)比

表5 場(chǎng)景3下PND數(shù)據(jù)對(duì)比

4.3 網(wǎng)絡(luò)剩余能量

網(wǎng)絡(luò)剩余能量是WSN中所有存活節(jié)點(diǎn)的剩余能量之和。同一時(shí)間點(diǎn)下，網(wǎng)絡(luò)的剩余能量越多，說(shuō)明網(wǎng)絡(luò)的能量消耗越均衡，能量利用率越高，網(wǎng)絡(luò)的服務(wù)時(shí)間也會(huì)越長(zhǎng)。3種場(chǎng)景下網(wǎng)絡(luò)總剩余能量隨時(shí)間的變化如圖8、圖9和圖10所示，可以看出，本文提出的簇首選擇算法DEGWO總的剩余能量在各個(gè)時(shí)間點(diǎn)都高于其它3種協(xié)議。例如，在整個(gè)網(wǎng)絡(luò)運(yùn)行到1000輪時(shí)，在場(chǎng)景1下，LEACH協(xié)議總的剩余能量百分比為9.87%，LEACH-E為23.62%，F(xiàn)IGWO為41.28%，而DEGWO為45.51%。在場(chǎng)景2下，LEACH協(xié)議總的剩余能量百分比為14.24%，LEACH-E為18.89%，F(xiàn)IGWO為37.01%，而DEGWO為46.22%，場(chǎng)景3下LEACH協(xié)議總的剩余能量百分比為15.44%，LEACH-E為18.68%，F(xiàn)IGWO為41.77%，而DEGWO為46.17%?？梢?jiàn)，隨著網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)量的增加，LEACH協(xié)議與LEACH-E協(xié)議之間總剩余能量的差距變得越來(lái)越小，雖然LEACH-E協(xié)議是在LEACH協(xié)議之上改進(jìn)，但隨著網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)量的增加，提升效果變得越來(lái)越差，可以得出，相較于LEACH協(xié)議，LEACH-E協(xié)議在大規(guī)模節(jié)點(diǎn)的情況下，在均衡能量消耗方面，并不能有一個(gè)很好提升的效果。相較于LEACH協(xié)議與LEACH-E協(xié)議，本文所提簇首選擇算法DEGWO與FIGWO協(xié)議使選擇的簇首更加合理，能更好均衡網(wǎng)絡(luò)中的能量消耗。從圖8、圖9、圖10中可以看出，相較于FIGWO協(xié)議，本文所提簇首算法表現(xiàn)更優(yōu)，并且隨著網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)量的增加，均衡能耗的效果并沒(méi)有降低，反而有一個(gè)階段性的提升，可見(jiàn)，本文簇首選擇算法DEGWO在網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)量增加時(shí)，均衡全局能量消耗的適應(yīng)性更好。

圖8 場(chǎng)景1下的總剩余能量對(duì)比

圖9 場(chǎng)景2下的總剩余能量對(duì)比

圖10 場(chǎng)景3下的總剩余能量對(duì)比

5 結(jié)束語(yǔ)

針對(duì)無(wú)線傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)的能量消耗不均衡、網(wǎng)絡(luò)生存期短的問(wèn)題，本文提出了一種基于DEGWO的簇首選擇算法，將差分進(jìn)化算法與灰狼優(yōu)化算法混合，調(diào)整混合算法中的收斂因子與縮放因子，改善了灰狼算法易陷入停滯的缺點(diǎn)；隨后通過(guò)節(jié)點(diǎn)的剩余能量和節(jié)點(diǎn)與基站的距離設(shè)計(jì)適應(yīng)度函數(shù)，用于選擇網(wǎng)絡(luò)中最適合的節(jié)點(diǎn)作為簇首節(jié)點(diǎn)。仿真實(shí)驗(yàn)結(jié)果表明，與LEACH、LEACH-E和FIGWO相比，本文提出的簇首選擇算法DEGWO能顯著延長(zhǎng)網(wǎng)絡(luò)的生命周期、均衡網(wǎng)絡(luò)的能耗。下一步的研究中將對(duì)網(wǎng)絡(luò)中節(jié)點(diǎn)的路由方式進(jìn)行研究，設(shè)計(jì)多跳路由，能更好優(yōu)化網(wǎng)絡(luò)的能耗、延長(zhǎng)網(wǎng)絡(luò)的生存期。