王春梅

(濱州學(xué)院信息工程系，山東 濱州　256603)

一種新的分環(huán)多跳均勻分簇協(xié)議分析及NS2仿真

王春梅

(濱州學(xué)院信息工程系，山東 濱州256603)

摘要：針對(duì)實(shí)際應(yīng)用中存在的圓形無線傳感器網(wǎng)絡(luò)，設(shè)計(jì)了一種分環(huán)多跳的均勻分簇協(xié)議CBMBC，理論證明了CBMBC的簇頭異構(gòu)特性比簇頭同構(gòu)的情形下節(jié)省能量。通過NS2仿真，證明了將網(wǎng)絡(luò)劃分成三層環(huán)時(shí)可以比劃分兩層環(huán)時(shí)延長(zhǎng)網(wǎng)絡(luò)的壽命，但是計(jì)算復(fù)雜度會(huì)相應(yīng)提高。

關(guān)鍵詞：無線傳感器網(wǎng)絡(luò)；均勻分簇協(xié)議；NS2仿真實(shí)驗(yàn)

無線傳感器網(wǎng)絡(luò)的一些實(shí)際應(yīng)用中，存在節(jié)點(diǎn)均勻分布在圓形區(qū)域中，基站位于圓心處的理想網(wǎng)絡(luò)模型。其為圓形網(wǎng)絡(luò)模型的一個(gè)基礎(chǔ)模型，適用于二維的平面區(qū)域。為了降低對(duì)此類網(wǎng)絡(luò)劃分骨干網(wǎng)的難度，很多學(xué)者為理想網(wǎng)絡(luò)模型設(shè)計(jì)了很多理想的分簇算法[1-8]。這些分簇算法的主要思想就是將這些圓形的網(wǎng)絡(luò)區(qū)域劃分成多個(gè)同心環(huán)，稱這一結(jié)構(gòu)為圓環(huán)模型。基于圓環(huán)模型提出了很多非均勻分簇的算法，即根據(jù)不同的劃分原則來劃分大小規(guī)模不等的簇。文獻(xiàn)[6]中第一次提出了非均勻分簇的算法來解決能耗不均問題。文獻(xiàn)[7]中在能量同構(gòu)的無線傳感器網(wǎng)絡(luò)多跳通信模式下提出了一種非均勻分簇算法。文獻(xiàn)[8]在能量同構(gòu)的無線傳感器網(wǎng)絡(luò)單跳通信模式下提出了一種非均勻分簇算法。這兩種算法都沒有考慮普通節(jié)點(diǎn)與簇頭節(jié)點(diǎn)間能耗的均衡性。針對(duì)以上算法的缺陷，設(shè)計(jì)了一種分環(huán)多跳的均勻分簇協(xié)議CBMBC。在不同環(huán)上設(shè)置大小均等的簇規(guī)模，使得每一層環(huán)中簇頭的能量同構(gòu)，不同環(huán)中簇頭的能量異構(gòu)，每層環(huán)上的普通節(jié)點(diǎn)將收集的數(shù)據(jù)以單跳方式發(fā)送給簇中的簇頭，位于外環(huán)上的簇頭則通過位于相鄰內(nèi)環(huán)上的簇頭將數(shù)據(jù)以多跳的方式發(fā)送給位于圓環(huán)中心的基站，以此來均衡簇頭節(jié)點(diǎn)間的能耗。此外，根據(jù)普通節(jié)點(diǎn)的能耗和每層環(huán)上簇頭和基站的相對(duì)距離設(shè)置簇頭的初始能量，使普通節(jié)點(diǎn)的死亡時(shí)間和其簇頭節(jié)點(diǎn)盡量保持同步，以此來均衡普通節(jié)點(diǎn)和簇頭節(jié)點(diǎn)間的能耗。因此，網(wǎng)絡(luò)中所有節(jié)點(diǎn)的能量在網(wǎng)絡(luò)死亡的時(shí)候都能夠得到充分利用，避免了浪費(fèi)。

1問題描述

將N個(gè)節(jié)點(diǎn)均勻分布在一個(gè)半徑為R的圓形區(qū)域內(nèi)?；疚挥趫A形區(qū)域中心。在這些節(jié)點(diǎn)中，布置了大量的普通節(jié)點(diǎn)用來監(jiān)測(cè)收集數(shù)據(jù)，另外布置一些功能更強(qiáng)的、具有更多能量的節(jié)點(diǎn)作為簇頭。普通節(jié)點(diǎn)收集完數(shù)據(jù)后以單跳的形式將其發(fā)送給簇頭，簇頭將融合處理后的數(shù)據(jù)通過內(nèi)環(huán)中的簇頭以多跳的方式發(fā)送給基站。由于和基站的距離不同，導(dǎo)致簇頭節(jié)點(diǎn)的能耗也不同。內(nèi)環(huán)簇頭由于要轉(zhuǎn)發(fā)大量外環(huán)簇頭轉(zhuǎn)發(fā)的數(shù)據(jù)，能量消耗會(huì)很大。因此，假設(shè)簇頭節(jié)點(diǎn)的初始能量是相同的，則距離基站較近的內(nèi)環(huán)簇頭就會(huì)快速死亡而縮短網(wǎng)絡(luò)壽命。

解決這種問題的一種可行解決方法是將網(wǎng)絡(luò)劃分成很多環(huán)，在同一環(huán)中，設(shè)計(jì)規(guī)模大小均等的多個(gè)簇。根據(jù)到基站的不同距離，為不同環(huán)中的簇頭設(shè)置不同的初始能量，使得內(nèi)環(huán)簇頭的能量較高，而外環(huán)簇頭的能量較低，但是在同一環(huán)內(nèi)的簇頭則是能量同構(gòu)的。根據(jù)普通節(jié)點(diǎn)的能量以及簇頭所在的位置設(shè)置簇頭節(jié)點(diǎn)的能量，可以使得整個(gè)網(wǎng)絡(luò)中所有節(jié)點(diǎn)的存活時(shí)間盡可能同步，從而可以更好地延長(zhǎng)網(wǎng)絡(luò)壽命。

2算法系統(tǒng)模型

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

將圓形的網(wǎng)絡(luò)監(jiān)測(cè)區(qū)域劃分成多個(gè)寬度相等的環(huán)。在每個(gè)環(huán)中劃分很多大小均等的簇，并且各個(gè)環(huán)中的簇的規(guī)模也是相等的。將簇頭的位置和所需具備的能量預(yù)先計(jì)算出來，并放置在對(duì)應(yīng)位置上。每個(gè)簇由簇頭和其周圍的普通成員節(jié)點(diǎn)組成。

圖1　圓環(huán)模型

采用如下合理假設(shè)來簡(jiǎn)化網(wǎng)絡(luò)模型：

1) 每個(gè)節(jié)點(diǎn)都有唯一的節(jié)點(diǎn)標(biāo)識(shí)(id)和其所在的環(huán)標(biāo)識(shí)(Ci,i=2,3,…,k)。

2) 簇頭節(jié)點(diǎn)對(duì)簇成員發(fā)送的數(shù)據(jù)進(jìn)行融合的能力相同，對(duì)于其他環(huán)中簇頭轉(zhuǎn)發(fā)來的數(shù)據(jù)由于和本環(huán)中的數(shù)據(jù)相關(guān)性不大，所以不再對(duì)其進(jìn)行融合，而是直接轉(zhuǎn)發(fā)給內(nèi)環(huán)簇頭或者基站。

3) 每個(gè)普通節(jié)點(diǎn)每單位時(shí)間向簇頭發(fā)送長(zhǎng)度為l的包。

4) 網(wǎng)絡(luò)壽命定義為從網(wǎng)絡(luò)部署到第一個(gè)節(jié)點(diǎn)死亡的時(shí)間。

算法所用到的符號(hào)及相關(guān)定義如表1所示。

表1　符號(hào)及定義

2.2　能量模型

為簡(jiǎn)化模型，這里假設(shè)傳輸距離小于dcrossover，采用自由空間模型。即

(2)

節(jié)點(diǎn)接收端能量消耗為

(3)

假設(shè)傳感器節(jié)點(diǎn)進(jìn)行監(jiān)測(cè)的能耗為Esen，簇頭對(duì)數(shù)據(jù)進(jìn)行融合的能耗為Ecom。

2.3　相關(guān)參數(shù)的優(yōu)化設(shè)置

2.3.1簇頭間數(shù)據(jù)轉(zhuǎn)發(fā)能耗

因?yàn)榇仡^的位置決定著簇內(nèi)普通節(jié)點(diǎn)的能耗，一般分簇時(shí)，會(huì)將簇頭盡量安置在簇的中心以使得所有成員節(jié)點(diǎn)到簇頭的傳輸距離最短。因此，把簇頭放置在簇區(qū)域的重心的位置。由于本文采取的是簇間多跳的通信方式，外環(huán)簇頭將收集處理后的數(shù)據(jù)通過內(nèi)環(huán)發(fā)送至基站，假設(shè)第i層環(huán)中簇頭總是將數(shù)據(jù)轉(zhuǎn)發(fā)給距離該簇頭最近的第i-1層環(huán)中簇頭，下面介紹相互通信的兩層環(huán)中簇頭的平均距離。

(4)

第i-1層環(huán)中簇的簇頭到基站的距離為

(5)

第i層環(huán)中簇的簇頭到基站的距離為

(6)

因此，第i層環(huán)中簇的簇頭到第i-1層環(huán)中簇頭的最大的最近距離近似滿足

(7)

第i層環(huán)中簇的簇頭到第i-1層環(huán)中簇頭的最小的最近距離近似滿足

(8)

取式(7)和式(8)的平均值作為第i層環(huán)中簇頭到第i-1層環(huán)中簇頭的最佳數(shù)據(jù)轉(zhuǎn)發(fā)距離，則

(9)

那么，第i層環(huán)中簇的簇頭到第i-1層環(huán)中簇頭進(jìn)行一次數(shù)據(jù)轉(zhuǎn)發(fā)每單位時(shí)間要消耗的傳輸能量為

(10)

第i層環(huán)中簇的簇頭向第i-1層環(huán)中簇頭轉(zhuǎn)發(fā)數(shù)據(jù)的同時(shí)會(huì)收到第i+1層環(huán)中簇頭轉(zhuǎn)發(fā)來的數(shù)據(jù)，因此，當(dāng)最外層即第k層環(huán)中的簇頭發(fā)送了一個(gè)數(shù)據(jù)包時(shí)，第i層就會(huì)發(fā)送k-i個(gè)數(shù)據(jù)包。由此，可以得出，第i層簇頭的每單位時(shí)間轉(zhuǎn)發(fā)能耗為

(11)

2.3.2普通節(jié)點(diǎn)的傳輸距離

第一層環(huán)內(nèi)的節(jié)點(diǎn)直接與匯點(diǎn)進(jìn)行傳輸，故第一層環(huán)的普通節(jié)點(diǎn)的最遠(yuǎn)傳輸距離為：

(12)

第i(i=2,3,…,k)層環(huán)內(nèi)普通節(jié)點(diǎn)的最大傳輸距離為

(13)

為延長(zhǎng)網(wǎng)絡(luò)壽命，使普通節(jié)點(diǎn)的能耗盡量均衡，這里普通節(jié)點(diǎn)的最大傳輸距離應(yīng)滿足下面的等式

(14)

又由于

(15)

通過上面的式(4)到式(15)，已知內(nèi)層環(huán)的簇?cái)?shù)目mi，便可求得dchi、R1和mi+1等參數(shù)的最優(yōu)值。

2.3.3簇頭節(jié)點(diǎn)能耗

由于N個(gè)節(jié)點(diǎn)隨機(jī)分布在半徑為R的圓形區(qū)域內(nèi)，則第i層環(huán)內(nèi)一個(gè)簇內(nèi)的節(jié)點(diǎn)數(shù)為

(16)

結(jié)合式，第層簇頭單位時(shí)間的能耗為

(17)

普通節(jié)點(diǎn)單位時(shí)間的最大能耗為

(18)

設(shè)普通節(jié)點(diǎn)的初始能量EiniNon已知，則各層簇頭的初始能量可通過如下公式求得

(19)

2.4　理論分析

本文的網(wǎng)絡(luò)模型中，網(wǎng)絡(luò)在最初的階段被劃分成簇，這些簇在整個(gè)網(wǎng)絡(luò)生命周期中保持不變，這樣便節(jié)省了簇頭選舉和成簇過程消耗的能量。并將監(jiān)測(cè)區(qū)域劃分為多個(gè)同心圓環(huán)，最內(nèi)層為半徑為R1的圓，其余各層環(huán)寬度為r，每層環(huán)均分為mi，通過調(diào)整mi與R1可使層環(huán)內(nèi)普通節(jié)點(diǎn)的最大傳輸距離dfuri近似相等，最終達(dá)到普通節(jié)點(diǎn)間的能耗盡可能的均衡。部署一些能量較多的節(jié)點(diǎn)作為簇頭節(jié)點(diǎn)，且不同環(huán)上的簇頭的能量是異構(gòu)的。因?yàn)閮?nèi)環(huán)簇頭需要對(duì)外環(huán)簇頭的數(shù)據(jù)進(jìn)行轉(zhuǎn)發(fā)，會(huì)比外環(huán)簇頭更快地消耗能量，采用這種簇頭能量異構(gòu)的方法，根據(jù)普通節(jié)點(diǎn)的初始能量和簇頭所在的環(huán)的層數(shù)設(shè)置不同環(huán)上的簇頭的初始能量，使簇頭與普通節(jié)點(diǎn)的能量相當(dāng)，盡量使得網(wǎng)絡(luò)中所有的節(jié)點(diǎn)的存活時(shí)間是同步的，充分利用了網(wǎng)絡(luò)中的能量資源，避免浪費(fèi)。

針對(duì)本文提出的模型，如果假設(shè)其各層環(huán)上的簇頭是能量同構(gòu)的，稱這個(gè)假設(shè)模型為簇頭能量同構(gòu)分簇模型CHEH。在提出的網(wǎng)絡(luò)模型中，第二層環(huán)的簇頭能耗是最大的，其能耗為ECH2。因此，初始能量最大的簇頭也位于第二層環(huán)，其初始能量為

(20)

網(wǎng)絡(luò)中節(jié)點(diǎn)的總能量為

(21)

其中，Enontotal為網(wǎng)絡(luò)中普通節(jié)點(diǎn)的總能量。為了使得假設(shè)模型CHEH與本文提出的網(wǎng)絡(luò)模型壽命相同，其各層環(huán)上的簇頭的初始能量最小也要EiniCHk，則CHEH中節(jié)點(diǎn)的總能量為

(22)

所以，由式(20)到式(22)得出，本文提出的網(wǎng)絡(luò)模型和假設(shè)模型CHEH相比，可節(jié)省的能量為

(23)

3CBMBC協(xié)議仿真

測(cè)試場(chǎng)景為：200個(gè)節(jié)點(diǎn)均勻分布在半徑為50的圓形區(qū)域.將圓形區(qū)域劃分成等寬的圓環(huán)，在劃分好的每個(gè)環(huán)中適當(dāng)?shù)奈恢貌渴鹨欢〝?shù)量的有較高能量的節(jié)點(diǎn)作為簇頭。

3.1　仿真參數(shù)設(shè)置

具體仿真參數(shù)如表2所示。

表2　仿真參數(shù)的設(shè)置

對(duì)于有兩層環(huán)的網(wǎng)絡(luò)，將m2分別取值為：4，6，8,…,20。當(dāng)m2取不同值時(shí)，計(jì)算其他各項(xiàng)參數(shù)的最優(yōu)值，結(jié)果如表3所示。

表3　仿真參數(shù)最優(yōu)值

3.2　仿真結(jié)果及其分析

下面圖2給出了兩層環(huán)的網(wǎng)絡(luò)中將第二層環(huán)分為4，6，8,…,20個(gè)簇的情形下，網(wǎng)絡(luò)中的第一個(gè)節(jié)點(diǎn)死亡時(shí)的網(wǎng)絡(luò)壽命曲線圖(用輪表示)。

圖2　二層環(huán)上簇?cái)?shù)不同時(shí)網(wǎng)絡(luò)壽命

如圖2所示，當(dāng)逐漸增加第二層環(huán)上簇頭的數(shù)目時(shí)，網(wǎng)絡(luò)的生命周期也是逐漸增加的，且4~6、6~8，8~10的曲線斜率大于后面階段。因?yàn)殡S著第二層環(huán)上簇頭數(shù)目的增加，相應(yīng)地，R1會(huì)減小，也就是普通節(jié)點(diǎn)和簇頭之間的最遠(yuǎn)距離會(huì)減小，因此減少了普通節(jié)點(diǎn)向簇頭發(fā)送數(shù)據(jù)時(shí)的傳輸能耗，從而延長(zhǎng)了網(wǎng)絡(luò)的壽命。

前面理論部分已經(jīng)分析，與LEACH等經(jīng)典的動(dòng)態(tài)分簇協(xié)議比較，本文提出的靜態(tài)分簇算法CBMBC避免了周期性的簇輪轉(zhuǎn)，避免了不必要的能耗。在相同的場(chǎng)景，設(shè)置相同的仿真參數(shù)配置，選取m2=16情形下(此時(shí)dch2=35.8，dfur2=16.4，R1=16.4，)，運(yùn)行LEACH協(xié)議，LEACH-C協(xié)議與CBMBC協(xié)議。用alive.awk提取需要的存活節(jié)點(diǎn)隨運(yùn)行時(shí)間變化的信息。

圖3所示為3種協(xié)議的網(wǎng)絡(luò)生存時(shí)間對(duì)比曲線圖。

圖3　不同協(xié)議網(wǎng)絡(luò)壽命比較

如圖3所示，LEACH協(xié)議運(yùn)行時(shí)，網(wǎng)絡(luò)中大多數(shù)節(jié)點(diǎn)很快就死了，原因是LEACH協(xié)議沒有考慮節(jié)點(diǎn)的異構(gòu)問題，能量較少的節(jié)點(diǎn)很快就死亡了，而此時(shí)能量較高的節(jié)點(diǎn)還會(huì)剩余很多的能量且不能再被充分利用，因此造成了能量的浪費(fèi)。集中式算法LEACH-C相比LEACH可以獲取比較均衡的簇頭分布，網(wǎng)絡(luò)中節(jié)點(diǎn)能耗可以得到一定的均衡，但是LEACH-C同樣沒有考慮節(jié)點(diǎn)能量的異構(gòu)性，因此網(wǎng)絡(luò)壽命仍然很短。CBMBC將簇頭節(jié)點(diǎn)設(shè)置成較高能量，可以充分利用簇頭節(jié)點(diǎn)的高能量。從圖2中明顯看出，與LEACH和LEACH-C協(xié)議相比，CBMBC可以有效延長(zhǎng)網(wǎng)絡(luò)的壽命。

對(duì)有三層環(huán)的網(wǎng)絡(luò)的仿真中，設(shè)置第二層環(huán)上的簇頭數(shù)m2=6，可計(jì)算此時(shí)dch2=25.2，dfur2=17.2，R1=17.2，r=16.4，m3的最優(yōu)整數(shù)值為10。通過計(jì)算可得EiniCH2和EiniCH3最優(yōu)值分別為12.3和11.8，因此將第二層環(huán)和第三層環(huán)上的簇頭初始能量分別設(shè)為12.3J和11.8J。圖4所示為三層環(huán)的網(wǎng)絡(luò)與兩層環(huán)的網(wǎng)絡(luò)中網(wǎng)絡(luò)壽命的比較。

圖4　兩層環(huán)網(wǎng)絡(luò)和三層環(huán)網(wǎng)絡(luò)的壽命比較

如圖4所示，為網(wǎng)絡(luò)劃分三層環(huán)時(shí)網(wǎng)絡(luò)的壽命較長(zhǎng)。但需要以增加簇頭的能量且提高算法設(shè)計(jì)的復(fù)雜度為代價(jià)。

4結(jié)束語

為圓形網(wǎng)絡(luò)設(shè)計(jì)的一種分環(huán)多跳的均勻分簇協(xié)議CBMBC。算法對(duì)具體的設(shè)置進(jìn)行了精確的計(jì)算和分析，并理論證明了CBMBC的簇頭異構(gòu)特性比簇頭同構(gòu)的情形下節(jié)省能量。通過NS2仿真，證明了將網(wǎng)絡(luò)劃分成三層環(huán)時(shí)可以比劃分兩層環(huán)時(shí)延長(zhǎng)網(wǎng)絡(luò)的壽命，但是計(jì)算復(fù)雜度會(huì)相應(yīng)提高。

參考文獻(xiàn)：

[1]孫利民,李建中,陳渝.無線傳感器網(wǎng)絡(luò)[M].北京:清華大學(xué)出版社,2005:3-24.

[2]毛曉峰,楊眠,毛迪林.無線傳感器網(wǎng)絡(luò)應(yīng)用綜述[J].計(jì)算機(jī)應(yīng)用與軟件,2008,25(3):179-181.

[3]MuruganathanSD,MaDCF,BhasinPI,etal.Acentralizedenergy-efficientroutingprotocolforwirelesssensornetworks[J].IEEECommunicationsMagazine,2005,43 (3):8-13.

[4]YounisO,FahmyS.HEED:Ahybrid,energy-efficient,distributedclusteringapproachforAdhocsensornetworks[J].IEEETransactionsonMobileComputing,2004,3(4):366-379.

[5]DhiaMahjoub,DavidW.Matula.Employing(1-)dominatingsetpartitionsasbackbonesinwirelesssensotnetworks[C]//ProceedingofALENEX’11.[S.l.]:[s.n.],2010:98-111.

[6]SoroS,HeinzelmanW.Prolongingthelifetimeofwirelesssensornetworksviaunequalclustering[C]//InProceedingofthe19thIEEEInternationalParallelandDistributedProcessingSymposium.Colorado,USA,2005(13):236-243.

[7]XiangM.Energyefficientclusteringalgorithmformaximizinglifetimeofwirelesssensornetworks[J].IntJElectron(AUE),2009(5):1-4.

[8]袁輝勇,王志和,劉永逸.基于不均勻圓環(huán)模型的無線傳感器網(wǎng)絡(luò)分簇算法[J].信息與控制,2008,7(4):509-512.

[10]李成法,陳貴海,葉懋,等.一種基于非均勻分簇的無線傳感器網(wǎng)絡(luò)路由協(xié)[J].計(jì)算機(jī)學(xué)報(bào),2007,30(1):27-36.

[11]WangY,ZhaoQ,ZhengD.Energy-drivenadaptiveclusteringdatacollectionprotocolinwirelesssensornetworks[C]//InProceedingsoftheInternationalConferenceonIntelligentMechatronicsandAutomation.Chengdu:[s.n.],2004:599-604.

[12]黃河清,沈杰,姚道遠(yuǎn),等.無線傳感器網(wǎng)絡(luò)自適應(yīng)能量驅(qū)動(dòng)簇頭輪換算法研究[J].電子與信息學(xué)報(bào),2009,31(5):1040-1044.

[13]柯志亨，程榮祥，鄧德雋.NS2仿真實(shí)驗(yàn)一多媒體和無線網(wǎng)絡(luò)通信[M].北京:電子工業(yè)出版社，2009:1-104.

(責(zé)任編輯楊繼森)

收稿日期：2015-02-20

基金項(xiàng)目：山東省自然科學(xué)基金項(xiàng)目“基于FPGA的分?jǐn)?shù)階切換混沌系統(tǒng)的網(wǎng)絡(luò)視頻信息保密技術(shù)研究”(ZR2012FM034);山東省自然科學(xué)基金項(xiàng)目“分?jǐn)?shù)階混沌系統(tǒng)的特性及同步研究”(2014ZRB019UP)

作者簡(jiǎn)介：王春梅(1982—)，女，碩士，講師，主要從事計(jì)算機(jī)應(yīng)用技術(shù)研究。

doi:10.11809/scbgxb2015.07.027

中圖分類號(hào)：TP393

文獻(xiàn)標(biāo)識(shí)碼：A

文章編號(hào)：1006-0707(2015)07-0104-05

本文引用格式：王春梅.一種新的分環(huán)多跳均勻分簇協(xié)議分析及NS2仿真[J].四川兵工學(xué)報(bào)，2015(7):104-108.

Citation format:WANG Chun-mei.New Ring Based Multi-Hop Equal Clustering Protocol Analysis and NS2 Simulation[J].Journal of Sichuan Ordnance,2015(7):104-108.

New Ring Based Multi-Hop Equal Clustering
Protocol Analysis and NS2 Simulation

WANG Chun-mei

(Information Engineering Department, Binzhou University, Binzhou 256603, China)

Abstract:Aiming at the circular wireless sensor networks (WSN) in practical applications, a new ring based multi-hop equal clustering protocol CBMBC was proposed, the heterogeneous cluster head can save energy than the cluster head isomorphic by theoretical proof. The NS2 simulation results prove that WSN divided into three layers can prolong the lifetime of WSN compared to WSN divided into two layers, but the computational complexity will be increased.

Key words:wireless sensor networks; equal clustering protocol; NS2 simulation experiment

【信息科學(xué)與控制工程】