衛(wèi) 琪

（中北大學(xué) 電子與計算機(jī)科學(xué)技術(shù)學(xué)院，山西 太原 030051）

0 引言

無線通信技術(shù)和電子技術(shù)的發(fā)展使得無線傳感器網(wǎng)絡(luò)(Wireless Sensor Networks, WSN)方面的研究受到越來越多的重視。WSN可實(shí)現(xiàn)數(shù)據(jù)的采集量化、處理融合和傳輸應(yīng)用，它是信息技術(shù)中的一個新的領(lǐng)域，在人們生產(chǎn)、生活的各個領(lǐng)域都有廣闊的應(yīng)用前景[1-3]。

WSN的一個基本功能就是將監(jiān)測區(qū)域內(nèi)發(fā)生的事件或感知到的數(shù)據(jù)傳送到基站供進(jìn)一步分析使用，WSN路由協(xié)議對這項(xiàng)功能的實(shí)現(xiàn)起著至關(guān)重要的作用[4]。通常情況下，傳感器節(jié)點(diǎn)能量有限且無法補(bǔ)充，因此降低能量損耗、延長網(wǎng)絡(luò)的生命周期是WSN中設(shè)計有效路由算法的核心目標(biāo)。WSN的路由協(xié)議作為一項(xiàng)關(guān)鍵技術(shù)已成為目前研究熱點(diǎn)。

本文在對LEACH協(xié)議研究的基礎(chǔ)上，結(jié)合其優(yōu)點(diǎn)、針對其不足，提出一種基于剩余能量且負(fù)載均衡的無線傳感器網(wǎng)絡(luò)能量有效分簇路由協(xié)議(LEACH-improved)，可以更好地均衡網(wǎng)絡(luò)負(fù)載，延長網(wǎng)絡(luò)生存時間。

1 相關(guān)工作

LEACH ( Low-Energy Adaptive Clustering Hierachy)[5]低功耗自適應(yīng)分簇路由協(xié)議，是最早提出的分簇路由算法。它的核心思想是通過周期性的隨機(jī)選舉產(chǎn)生簇頭，使網(wǎng)絡(luò)能耗平均分配到每個傳感器節(jié)點(diǎn)上，進(jìn)而延長網(wǎng)絡(luò)的生存時間。 LEACH協(xié)議有許多優(yōu)點(diǎn)，通過動態(tài)分簇，使所有節(jié)點(diǎn)平均分擔(dān)中繼通信業(yè)務(wù)[6]；在簇內(nèi)進(jìn)行的本地融合技術(shù)減少了發(fā)往sink的數(shù)據(jù)量，特別是處理具有高度相關(guān)性的數(shù)據(jù)時，冗余數(shù)據(jù)被大量消除[7]；作為一種分布式的分簇路由協(xié)議，節(jié)點(diǎn)既不需要全局的網(wǎng)絡(luò)信息[8]，也不需要來自基站的任何控制信息。但是，LEACH在簇頭選擇時僅依靠節(jié)點(diǎn)產(chǎn)生隨機(jī)數(shù)，而未考慮參選節(jié)點(diǎn)的能量水平；頻繁的簇重構(gòu)，且每次網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)都會較大改變；要求所有簇頭與sink一跳通信，為遠(yuǎn)離sink的簇頭帶來很大數(shù)據(jù)傳輸能耗，同時造成簇頭間能量消耗不均衡。

2 系統(tǒng)模型

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

LEACH-improved協(xié)議采用如下網(wǎng)絡(luò)模型：考慮一個具有N的傳感器節(jié)點(diǎn)的傳感器網(wǎng)絡(luò)，節(jié)點(diǎn)周期性的收集數(shù)據(jù)，相應(yīng)的節(jié)點(diǎn)集合可表示為S= {s1，s2， …，sn} 。假設(shè)網(wǎng)絡(luò)和傳感器節(jié)點(diǎn)具有以下性質(zhì)：

（1）N個傳感器節(jié)點(diǎn)隨機(jī)、均勻地分布在M×M的正方形區(qū)域中，節(jié)點(diǎn)足夠密集，保證一個節(jié)點(diǎn)的有效發(fā)射半徑內(nèi)存在其他節(jié)點(diǎn)。節(jié)點(diǎn)部署之后不再發(fā)生位置變化。

（2）sink節(jié)點(diǎn)位于觀測區(qū)域外的某一固定位置，且沒有能量和發(fā)射功率的限制。

（3）傳感器網(wǎng)絡(luò)為同構(gòu)網(wǎng)絡(luò)，即所有傳感器節(jié)點(diǎn)初始能量相等，都有計算能力、信號處理能力和數(shù)據(jù)融合功能，且在網(wǎng)絡(luò)中地位平等。每個節(jié)點(diǎn)都有唯一的標(biāo)識（ID）。

（4）節(jié)點(diǎn)不知道自身的位置信息。

（5）節(jié)點(diǎn)可以感知當(dāng)前自身的能量。

（6）節(jié)點(diǎn)的無線發(fā)射功率可控，即節(jié)點(diǎn)可以根據(jù)接收者的距離遠(yuǎn)近來調(diào)整其發(fā)射功率以節(jié)約能量。

（7）各節(jié)點(diǎn)間的鏈路對稱。若已知對方發(fā)射功率，節(jié)點(diǎn)可以根據(jù)接收信號的強(qiáng)度RSSI計算發(fā)送者到自己的近似距離。

2.2 能量模型

LEACH-improved協(xié)議采用LEACH協(xié)議使用的無線通信模型。節(jié)點(diǎn)發(fā)射k bit的數(shù)據(jù)到距離為d的接收方，消耗的能量由發(fā)射電路損耗和功率放大損耗兩部分組成，如公式（1）所示。

其中,Eelec表示發(fā)射電路損耗的能量，與編碼、調(diào)制、濾波等相關(guān)；它與mp分別表示自由空間和多徑衰落信道模型下功率放大器的能量消耗常數(shù)。節(jié)點(diǎn)在傳輸數(shù)據(jù)時具體采用哪種信道是由發(fā)送節(jié)點(diǎn)和接收節(jié)點(diǎn)之間的距離d決定的。如果兩者之間的距離小于距離閾值d0，則采用自由空間信道模型；若距離大于d0，則采用多徑衰落信道模型。很明顯，后者消耗的能量比前者大得多。

節(jié)點(diǎn)接收k bit數(shù)據(jù)消耗的能量為：

此外，數(shù)據(jù)融合也會消耗一定能量，用EDA表示融合單位比特數(shù)據(jù)所消耗的能量。

3 LEACH-improved協(xié)議

LEACH-improved協(xié)議的思想是利用分簇和建立簇間多跳路徑，來達(dá)到均衡網(wǎng)絡(luò)負(fù)載、延長網(wǎng)絡(luò)壽命的目的。在首輪成簇時，協(xié)議借鑒了LEACH的隨機(jī)簇頭選舉機(jī)制，簡單、快速地將網(wǎng)絡(luò)分簇并選出首輪簇頭節(jié)點(diǎn)。隨著網(wǎng)絡(luò)的運(yùn)行，進(jìn)入非首輪成簇階段，協(xié)議考慮了每個簇內(nèi)參選節(jié)點(diǎn)的剩余能量，選擇剩余能量較多的節(jié)點(diǎn)擔(dān)當(dāng)下一任簇頭，從而避免了能量已經(jīng)不足的節(jié)點(diǎn)擔(dān)當(dāng)簇頭。

簇形成之后，LEACH-improved協(xié)議借鑒了泛洪算法的思想，各簇頭通過轉(zhuǎn)發(fā)來自sink的包含跳數(shù)信息的廣播包，在簇頭節(jié)點(diǎn)間建立和選擇多跳傳輸路徑，使得遠(yuǎn)離sink的簇頭不再使用長距離單跳通信方式傳輸數(shù)據(jù)到sink。

LEACH-improved協(xié)議中，簇頭節(jié)點(diǎn)承擔(dān)著數(shù)據(jù)采集、數(shù)據(jù)融合以及數(shù)據(jù)轉(zhuǎn)發(fā)3項(xiàng)任務(wù)，能量消耗比普通節(jié)點(diǎn)大。為了平衡節(jié)點(diǎn)能量損耗，延長網(wǎng)絡(luò)壽命，本協(xié)議也以“輪”為單位周期性執(zhí)行，每輪循環(huán)分為簇形成階段、簇間多跳路徑建立和選擇階段以及數(shù)據(jù)傳輸階段。其中，簇形成階段根據(jù)實(shí)際情況又可分為首輪簇形成階段和非首輪簇形成階段。

3.1 簇形成階段

3.1.1 首輪簇形成階段

本階段協(xié)議借鑒LEACH的簇頭選舉及成簇機(jī)制。因?yàn)槌跏紶顟B(tài)下所有節(jié)點(diǎn)的能量相同，所以首輪成簇時不需要考慮節(jié)點(diǎn)的能量狀況。每個節(jié)點(diǎn)產(chǎn)生一個0～1之間的隨機(jī)數(shù)，與相應(yīng)的閾值T(n)作比較，若產(chǎn)生的隨機(jī)數(shù)小于T(n)則此節(jié)點(diǎn)當(dāng)選為首輪簇頭節(jié)點(diǎn)(FCH)，未當(dāng)選的節(jié)點(diǎn)處于空閑狀態(tài)。T(n)的計算方法如公式（1）所示。

其中，p為期望的簇頭節(jié)點(diǎn)在所有傳感器節(jié)點(diǎn)中的百分比，r表示當(dāng)前輪數(shù)，n代表某個節(jié)點(diǎn)，G為第r輪之前尚未成為簇頭的節(jié)點(diǎn)集合。

節(jié)點(diǎn)一旦成為首輪簇頭節(jié)點(diǎn)，則向全網(wǎng)用CSMA(Carrier-Sense Multiple Access)的MAC協(xié)議廣播其當(dāng)選消息，該廣播消息中包含了自己的ID。非簇頭節(jié)點(diǎn)根據(jù)收到消息的信號強(qiáng)弱，選擇信號最強(qiáng)的消息發(fā)送源節(jié)點(diǎn)作為自己的簇頭，并向該簇頭節(jié)點(diǎn)發(fā)送消息，請求成為該簇成員，消息中包含了自身ID和首輪簇頭ID。首輪簇頭節(jié)點(diǎn)收到成員節(jié)點(diǎn)的加入請求后，將各成員節(jié)點(diǎn)的信息保存在自己的路由表中。當(dāng)簇頭收到所有加入請求消息后，向各成員節(jié)點(diǎn)發(fā)送確認(rèn)加入消息，消息中包含了本簇使用的CDMA編碼、TDMA時隙表以及要求進(jìn)入休眠狀態(tài)的消息。不同的簇內(nèi)部通信采用不同的CDMA編碼，避免了相互之間的通信干擾。TDMA時隙表告知了成員節(jié)點(diǎn)何時可以傳送數(shù)據(jù)到簇頭。收到休眠狀態(tài)消息后，成員節(jié)點(diǎn)即由工作狀態(tài)轉(zhuǎn)換到休眠狀態(tài)，節(jié)省了能量，也利于簇間多跳路徑的建立。

至此，首輪成簇階段結(jié)束，網(wǎng)絡(luò)運(yùn)行進(jìn)入下一階段。

3.1.2 非首輪簇形成階段

如果網(wǎng)絡(luò)不是首輪成簇，那么本輪的簇頭節(jié)點(diǎn)由上一輪的簇頭指定。以第二輪簇形成過程為例來說明。

在首輪數(shù)據(jù)傳輸?shù)淖詈笠粠鞔氐某蓡T節(jié)點(diǎn)會將自身剩余能量（Eresidual）信息連同采集到的數(shù)據(jù)一起發(fā)送給相應(yīng)簇頭，由簇頭計算出本簇當(dāng)前平均剩余能量(Eave)。簇頭將計算結(jié)果發(fā)送給簇內(nèi)各成員節(jié)點(diǎn)，各節(jié)點(diǎn)比較簇內(nèi)平均剩余能量和自身當(dāng)前能量的大小，滿足Eresidual >Eave的成員節(jié)點(diǎn)均可參與競爭第二輪本簇的簇頭節(jié)點(diǎn)，并向當(dāng)前簇頭發(fā)送競選消息。若競選節(jié)點(diǎn)不唯一，那么簇頭節(jié)點(diǎn)指定距離自己最近的競選節(jié)點(diǎn)成為第二輪的簇頭（NCH），這里的距離可以根據(jù)收到競選消息的信號強(qiáng)弱來判斷。

第二輪簇頭選定之后，當(dāng)前簇頭將成員節(jié)點(diǎn)包括自身的信息轉(zhuǎn)交給第二輪簇頭，并向本簇成員廣播簇頭轉(zhuǎn)變的消息，隨后，當(dāng)前簇頭狀態(tài)轉(zhuǎn)換為簇成員節(jié)點(diǎn)，第二輪簇頭的狀態(tài)轉(zhuǎn)為簇頭節(jié)點(diǎn)。新當(dāng)選的簇頭將選定的CDMA碼、TDMA時隙表和進(jìn)入休眠要求，以消息的形式廣播給本簇成員。依此類推，以后各輪的簇形成過程均與第二輪相同。

3.2 簇間多跳路徑建立和選擇階段

簇形成之后，sink將自己的跳數(shù)置為0，其余簇頭節(jié)點(diǎn)將自身跳數(shù)置為最大值。然后，sink以發(fā)射半徑d0向全網(wǎng)廣播多跳路徑建立消息，消息中包含了sink的跳數(shù)信息。收到消息的簇頭節(jié)點(diǎn)，將sink節(jié)點(diǎn)加入自己的中繼節(jié)點(diǎn)集中，同時將自身的跳數(shù)置為1，并向外轉(zhuǎn)發(fā)來自sink的廣播消息。利用傳感器節(jié)點(diǎn)可以調(diào)節(jié)自身無線發(fā)射功率的特點(diǎn)，調(diào)整簇頭的發(fā)射能量，使簇頭節(jié)點(diǎn)之間的通信距離大于簇內(nèi)通信的范圍[9]。其他未收到過來自sink的廣播消息的簇頭，在收到相鄰簇頭轉(zhuǎn)發(fā)來的消息后，將發(fā)送該消息的簇頭加入到自己的中繼節(jié)點(diǎn)集中，同時將收到的跳數(shù)值加1，更新為自身跳數(shù)信息，然后再進(jìn)一步轉(zhuǎn)發(fā)sink的廣播消息。若某個簇頭收到多個具有相同跳數(shù)值的簇頭轉(zhuǎn)發(fā)來的消息，則將它們都加入到中繼節(jié)點(diǎn)集中。若簇頭收到跳數(shù)值大于自身跳數(shù)值的消息，則丟棄該消息。依此類推，廣播結(jié)束后，每個簇頭節(jié)點(diǎn)都保存了通往sink的中繼節(jié)點(diǎn)集，簇間多跳路徑建立完畢。

簇頭到sink的數(shù)據(jù)傳輸已經(jīng)建立了多條通信路徑，接下來在此基礎(chǔ)上為每個簇頭選擇一條通往sink的最優(yōu)路徑。各簇頭節(jié)點(diǎn)在其中繼節(jié)點(diǎn)集中，選擇距離自己最近的簇頭作為其下一跳轉(zhuǎn)發(fā)節(jié)點(diǎn)。這里的距離可以根據(jù)收到廣播消息的信號強(qiáng)度來衡量。若最優(yōu)轉(zhuǎn)發(fā)節(jié)點(diǎn)失效，則可選擇中繼節(jié)點(diǎn)集中的其他簇頭節(jié)點(diǎn)。

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

簇頭為簇內(nèi)成員節(jié)點(diǎn)分配好TDMA時隙，簇間多跳路徑建立并選擇好之后，各簇頭向成員節(jié)點(diǎn)發(fā)送喚醒消息，使它們轉(zhuǎn)換到工作狀態(tài)，開始采集監(jiān)測區(qū)域的數(shù)據(jù)，并在TDMA時隙表為其分配的時間槽內(nèi)直接向簇頭發(fā)送數(shù)據(jù)。簇頭節(jié)點(diǎn)收集到所有成員發(fā)來的數(shù)據(jù)后，與自身采集的數(shù)據(jù)進(jìn)行融合處理，再沿著已建立好的多跳路徑傳送給sink。

各成員節(jié)點(diǎn)在向簇頭發(fā)送采集數(shù)據(jù)時，將自身的剩余能量“捎帶”發(fā)送給簇頭，以便簇頭節(jié)點(diǎn)計算出下一輪簇頭選舉所需的本簇平均剩余能量。

為了節(jié)省資源開銷，數(shù)據(jù)傳輸階段的持續(xù)時間要比前兩個階段長得多。

4 性能分析

(1)LEACH協(xié)議單純地依靠隨機(jī)方式產(chǎn)生簇頭，缺乏對簇頭節(jié)點(diǎn)能量水平的考慮。雖然一個節(jié)點(diǎn)在1/p輪內(nèi)僅有一次當(dāng)選簇頭的機(jī)會，但如果某些剩余能量已經(jīng)很少的節(jié)點(diǎn)被選為簇頭，它們必然會因大量消耗能量而過早失效，那么其所屬簇內(nèi)節(jié)點(diǎn)采集的數(shù)據(jù)就不能進(jìn)一步傳送到sink節(jié)點(diǎn)，此時網(wǎng)絡(luò)的生存周期結(jié)束，網(wǎng)絡(luò)中遺留大量未被充分利用的能量資源。這種部分節(jié)點(diǎn)因?yàn)檫^早耗盡自身能量導(dǎo)致網(wǎng)絡(luò)原有覆蓋區(qū)域缺失或者數(shù)據(jù)無法送達(dá)sink節(jié)點(diǎn)的現(xiàn)象叫作“能量空洞”[10]現(xiàn)象。

由于初始狀態(tài)下網(wǎng)絡(luò)中所有節(jié)點(diǎn)的能量均充足且相等，LEACH-improved協(xié)議在首輪采用了LEACH的隨機(jī)簇頭選舉方式，簡捷、快速的將網(wǎng)絡(luò)分簇。之后每輪的簇頭節(jié)點(diǎn)都由本簇內(nèi)剩余能量大于簇內(nèi)平均剩余能量的節(jié)點(diǎn)競爭產(chǎn)生，有效避免了能量較低的節(jié)點(diǎn)當(dāng)選簇頭，使網(wǎng)絡(luò)負(fù)載更加均衡，防止了“能量空洞”現(xiàn)象的發(fā)生，繼而延長了網(wǎng)絡(luò)壽命。

（2）LEACH協(xié)議每輪都要重新建簇，且每輪簇重構(gòu)時，網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)都會發(fā)生較大變化，同時全網(wǎng)所有節(jié)點(diǎn)都要參與此過程，由此帶來的控制和通信開銷是很可觀的。

LEACH-improved協(xié)議每輪在不改變簇結(jié)構(gòu)的基礎(chǔ)上，重新選擇簇頭節(jié)點(diǎn)和成簇。各簇的成員只需參加本簇的簇頭選舉和成簇，不參與網(wǎng)絡(luò)中其他簇的重建過程。因此避免了頻繁簇重構(gòu)帶來的能量開銷。

（3）LEACH協(xié)議要求所有簇頭節(jié)點(diǎn)均與sink直接通信，sink附近的簇頭向sink傳送數(shù)據(jù)基本可以采用自由空間信道模型，距離sink較遠(yuǎn)的簇頭很可能因采用多徑衰落信道模型傳輸數(shù)據(jù)消耗大量能量，造成簇頭節(jié)點(diǎn)間能耗的不均衡。

LEACH-improved協(xié)議通過在簇頭間建立多跳傳輸路徑，使得所有簇頭之間的數(shù)據(jù)傳輸都可采用自由空間信道模型，從而大大節(jié)省了距sink較遠(yuǎn)的簇頭節(jié)點(diǎn)的通信能耗，同時簇間負(fù)載也得到了均衡。

同時，LEACH-improved協(xié)議僅通過發(fā)送查詢廣播數(shù)據(jù)包進(jìn)行尋路過程，并不進(jìn)行采集數(shù)據(jù)的傳輸，并且通過調(diào)節(jié)簇頭發(fā)射功率限制了消息的轉(zhuǎn)發(fā)半徑，因而也不存在泛洪算法固有的“內(nèi)爆”和“重疊”問題。

（4）LEACH-improved的多跳傳輸路徑使得簇頭在向sink轉(zhuǎn)發(fā)數(shù)據(jù)時，每一跳都可以充分地進(jìn)行數(shù)據(jù)融合，從而減少了網(wǎng)絡(luò)中的數(shù)據(jù)傳輸量，降低了節(jié)點(diǎn)的通信能耗。

5 仿真實(shí)驗(yàn)和分析

本文在TinyOS操作系統(tǒng)的TOSSIM仿真平臺下對LEACH-improved協(xié)議進(jìn)行仿真實(shí)驗(yàn)，演示新協(xié)議的工作過程。通過對比LEACH協(xié)議來驗(yàn)證它的有效性。

在100m×100m的正方形區(qū)域內(nèi)隨機(jī)部署100個節(jié)點(diǎn)，每個節(jié)點(diǎn)的初始能量為2J，其余參數(shù)設(shè)置為：Eelec=50nJ/b，EDA=5 nJ/b，d0=87，fs=10pj/bit/m2，mp=0.0013pJ/bit/m，數(shù)據(jù)包的大小是2000b，報頭和廣播包的大小是20b。

本文通過第一個節(jié)點(diǎn)的死亡時間（FND）和最后一個節(jié)點(diǎn)的死亡時間（LND），來衡量兩種協(xié)議下網(wǎng)絡(luò)的生命周期。仿真實(shí)驗(yàn)分別采用LEACH協(xié)議和LEACH-improved協(xié)議進(jìn)行傳感器網(wǎng)絡(luò)的運(yùn)行，得到了兩種協(xié)議下網(wǎng)絡(luò)運(yùn)行輪數(shù)隨死亡節(jié)點(diǎn)個數(shù)的變化關(guān)系，如圖1所示。

由圖1可見，LEACH-improved協(xié)議下FND比LEACH協(xié)議的延遲了近32% ，LND比LEACH協(xié)議的延遲了近24%。這是因?yàn)長EACH-improved協(xié)議在簇頭選擇時考慮了節(jié)點(diǎn)的能量狀況，在簇頭節(jié)點(diǎn)間通過構(gòu)造中繼節(jié)點(diǎn)集并選擇最佳路徑進(jìn)行數(shù)據(jù)發(fā)送，使網(wǎng)絡(luò)中節(jié)點(diǎn)能量能耗更加均衡，網(wǎng)絡(luò)壽命得到了延長。

圖1 LEACH-improved與LEACH的網(wǎng)絡(luò)生命周期比較圖

5 結(jié)論

本文通過對LEACH協(xié)議的分析，針對其在簇頭選擇、成簇及數(shù)據(jù)傳輸方面存在的不足，提出了一種基于能量且負(fù)載均衡的路由協(xié)議LEACH-improved，用節(jié)點(diǎn)剩余能量來約束簇頭的選舉，在簇頭和sink間建立并選擇多跳傳輸路徑，保證距離較遠(yuǎn)的簇頭采用多跳方式發(fā)送數(shù)據(jù)到sink。仿真結(jié)果表明，與LEACH協(xié)議相比，LEACH-improved協(xié)議平衡了簇間負(fù)載，節(jié)約了網(wǎng)絡(luò)能量，網(wǎng)絡(luò)壽命得到了延長。但LEACH-improved協(xié)議仍存在不足之處，比如，沒有考慮到簇頭在網(wǎng)絡(luò)中是否均勻分布，各簇的大小是否合理等。這兩點(diǎn)對于網(wǎng)絡(luò)生命周期的延長都有很大影響，今后還需做進(jìn)一步的研究和完善。

[1]楊文國，郭田德，趙彤.基于動態(tài)規(guī)劃的無線傳感器網(wǎng)絡(luò)的路由算法[J].計算機(jī)研究與發(fā)展，2007,44(5):890-897.

[2]李建中，高宏.無線傳感器網(wǎng)絡(luò)的研究進(jìn)展[J].計算機(jī)研究與發(fā)展，2008,45(1):1-15.

[3]陳力軍，毛鶯池，陳道蓄，等.平均度約束的無線傳感器網(wǎng)絡(luò)拓?fù)淇刂芠J].計算機(jī)學(xué)報，2007,30(9):1544-1549.

[4]OK CS, LEE S, MITRA P, et al.Distributed energy balanced routing for wireless sensor networks[J].Computers & Industrial Engineering, 2009, 57(1):125-135.

[5]HEINJZELMAN W，CHANDRAKSAN A，BALAKRISHNAN H.An application-specific protocol architecture for wireless microsensor networks[J].IEEE Transcations on Wireless Communications, 2002,1(4):660-670.

[6]劉昕，王全玉，金旭亮.基于能量感知的數(shù)據(jù)匯聚和路由協(xié)議[J].計算機(jī)研究與發(fā)展，2008，45(1):83-89.

[7]GAUTAM N, LEE WI, PYUN JY.Dynamic clustring and distance aware routing protocol for wireless sensor networks[C]//Proceedings of the 6th ACM symposium on Performance evaluation of wireless ad hoc, sensor,and ubiquitous networks.Tenerife,Canary Islands,Spain:ACM Press, 2009:9-14.

[8]徐建波，李仁發(fā).無線傳感器網(wǎng)絡(luò)中一種新型的混合型數(shù)據(jù)收集協(xié)議[J].計算機(jī)研究與發(fā)展，2008，45(2):254-260.

[9]樂世成，王培康.無線傳感器網(wǎng)絡(luò)中的節(jié)能路由算法[J].計算機(jī)工程，2008，34(7)：113-117.

[10]吳小兵，陳貴海.無線傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)非均勻分布的能量空洞問題[J].計算機(jī)學(xué)報，2008,31(2):253-261.