游曉黔，李明隆，楊 佳

（重慶郵電大學(xué)計算機科學(xué)與技術(shù)學(xué)院，重慶 400065）

0 引言

無線傳感器網(wǎng)絡(luò)（wireless sensor network，WSN）已被廣泛地應(yīng)用在民用和軍事領(lǐng)域。它是由大量低成本的體積小的傳感器節(jié)點組成，通過無線通信方式形成的一個多跳自組織網(wǎng)絡(luò)。不需要固定的基礎(chǔ)網(wǎng)絡(luò)設(shè)施，具有快速展開，抗毀性強等優(yōu)勢以及自組織，動態(tài)拓撲和能量受限等特點。由于它具有良好的應(yīng)用前景，目前已經(jīng)成為無線信息技術(shù)領(lǐng)域的研究熱點［1］。

路由技術(shù)是WSN關(guān)鍵技術(shù)之一。由于傳感器節(jié)點計算能力不強，存儲空間有限，能量儲備和通信能力較低等限制條件，能量的約束性問題成為了WSN中必須考慮的核心問題［2］。根據(jù)WSN的拓撲結(jié)構(gòu)，路由協(xié)議可以分為平面路由協(xié)議和分簇路由協(xié)議。常見的平面路由協(xié)議有Flooding，Gossiping，MTE，SPIN等。由于平面路由協(xié)議需要維持較大的路由表，占據(jù)存儲空間較多，因此不適合在大規(guī)模的網(wǎng)絡(luò)中采用。在分簇路由協(xié)議中，簇首節(jié)點協(xié)調(diào)簇內(nèi)成員節(jié)點之間的工作，可以在一定程度上克服平面路由協(xié)議的缺點，從而有效地減少能量消耗，延長網(wǎng)絡(luò)的生命周期。目前，層次化路由成為WSN中主導(dǎo)的路由協(xié)議。以低功耗自適應(yīng)分簇協(xié)議（low energy adaptive clustering hierarchy，LEACH）協(xié)議為代表的分簇路由協(xié)議能夠有效地延長網(wǎng)絡(luò)的生命周期［3］。本文首先分析LEACH以及LEACH相關(guān)改進協(xié)議的特點和不足，然后提出一種改進的基于LEACH的能量高效分簇路由算法（the energy-efficient clustering routing algorithm based on LEACH，LEACH-EE）算法，主要目標是降低網(wǎng)絡(luò)系統(tǒng)能量消耗，延長網(wǎng)絡(luò)的生命周期，并對該方案進行理論分析和實驗仿真，仿真結(jié)果驗證了該方案的有效性。

1 LEACH協(xié)議機制分析

LEACH［4］是MIT學(xué)者Heinzelman等為WSN設(shè)計的低功耗自適應(yīng)聚類路由算法，是最早提出的分簇路由算法，仿真表明，與一般的平面多跳路由協(xié)議和靜態(tài)分簇路由協(xié)議相比，LEACH可以將網(wǎng)絡(luò)生命周期延長15%。LEACH分為2個階段，即簇的建立階段（set up phase）和數(shù)據(jù)傳輸階段（ready phase）。簇的建立階段和數(shù)據(jù)傳輸階段所持續(xù)的時間總和稱為一輪（round）。為了節(jié)省資源開銷，數(shù)據(jù)傳輸階段的持續(xù)時間要大于建立階段的持續(xù)時間。它的基本思想是系統(tǒng)運行后依據(jù)網(wǎng)絡(luò)中所需的簇首節(jié)點數(shù)和迄今為止每個節(jié)點已成為簇首節(jié)點的次數(shù)來決定簇首節(jié)點的選擇。具體選擇辦法是:每個傳感器節(jié)點在第r輪時（假設(shè)當前時間為t）從（0，1）之間選擇一個隨機數(shù)，如果選定的值小于某個閾值Pi（t），那么這個節(jié)點成為簇首節(jié)點，Pi（t）可由（1）式計算得到。

（1）式中:Ci（t）表示節(jié)點i在最近r mod（N/k）輪是否擔當過簇首節(jié)點，如果擔當過，則Ci（t）=0，否者Ci（t）=1;k表示網(wǎng)絡(luò)中簇首節(jié)點的個數(shù)，在一個已知的目標區(qū)域內(nèi)，面積為M×M，傳感器節(jié)點總數(shù)為n，節(jié)點均勻分布在監(jiān)測區(qū)域中，即ρ=（1/（M2/k））?？梢酝ㄟ^以下計算推導(dǎo)出網(wǎng)絡(luò)中最優(yōu)的分簇個數(shù)

（2）—（4）式中:εfs和εmp表示無線能量模型中的參數(shù);dtoCH是簇內(nèi)成員節(jié)點到簇首節(jié)點的距離;Etotal為總共消耗的能量;dtoBS為簇首節(jié)點到基站之間的距離;Eelec為發(fā)射電路和接收電路所消耗的能量;EDA為進行數(shù)據(jù)融合所消耗的能量。

選定簇首節(jié)點后，簇首節(jié)點通過廣播告知整個網(wǎng)絡(luò)自己成為簇首節(jié)點的消息，網(wǎng)絡(luò)中的非簇首節(jié)點根據(jù)接收信號的強度決定加入相應(yīng)的簇首形成簇，并通知相關(guān)的簇首節(jié)點。最后簇首節(jié)點采用TDMA方式為簇中每個節(jié)點分配傳輸數(shù)據(jù)的時隙。在數(shù)據(jù)傳輸階段簇內(nèi)成員節(jié)點將監(jiān)測到的數(shù)據(jù)直接發(fā)送給簇首節(jié)點，簇首節(jié)點在對監(jiān)測到的數(shù)據(jù)進行數(shù)據(jù)融合后再轉(zhuǎn)發(fā)給基站。經(jīng)過一段時間后進入下一輪。LEACH網(wǎng)絡(luò)結(jié)構(gòu)如圖1所示。

圖1 LEACH網(wǎng)絡(luò)結(jié)構(gòu)Fig.1 LEACH network structure

LEACH假設(shè)網(wǎng)絡(luò)中使用相同的能量受限的傳感器節(jié)點且每個節(jié)點均可以與基站直接通信。在網(wǎng)絡(luò)部署后，傳感器節(jié)點隨機均勻部署在監(jiān)測區(qū)域，所有節(jié)點持續(xù)監(jiān)測周圍的物理現(xiàn)象，然后以恒定的速率發(fā)送監(jiān)測的數(shù)據(jù)。

LEACH-C［5］是一種基于LEACH的改進協(xié)議。它根據(jù)全局信息挑選簇首，每個節(jié)點把自身地理位置和當前能量報告給基站?；靖鶕?jù)所有節(jié)點的報告計算平均能量，當前能量低于平均能量的節(jié)點不能成為候選簇首節(jié)點。從剩余候選節(jié)點中選出合適數(shù)量和最優(yōu)地理位置的簇首集合是一個NP問題?；靖鶕?jù)所有簇內(nèi)成員節(jié)點到簇首節(jié)點的距離平方和最小的原則，采用模擬退火算法解決該問題，最后基站把最優(yōu)分簇信息廣播出去。因為每個區(qū)域的節(jié)點數(shù)大致相同，從而實現(xiàn)了負載均衡，其性能要優(yōu)于LEACH協(xié)議。

LEACH-F［6］也是基于 LEACH的一個改進協(xié)議。其中，網(wǎng)絡(luò)中第一輪簇的形成與LEACH-C協(xié)議相同，同樣是通過基站采用模擬退火算法生成均勻的分簇。不同的是，基站為每一個簇生成一個簇首節(jié)點的列表，按照列表的順序依次選擇下一個節(jié)點擔當簇首。網(wǎng)絡(luò)中的分簇一旦形成，簇結(jié)構(gòu)不再改變。此協(xié)議的優(yōu)點是在一定程度上減少了成簇開銷，但是可能選擇剩余能量小的節(jié)點擔任簇首節(jié)點。

上述幾種協(xié)議在一定程度上均衡了各個節(jié)點的能量消耗，但是這些協(xié)議仍有以下幾點不足。

1）成員節(jié)點在每輪分配的時隙中都必須向簇首節(jié)點發(fā)送數(shù)據(jù)，節(jié)點能量利用率不高。

2）簇首節(jié)點與基站采用直接通信的方式，這造成遠離基站的簇首節(jié)點能量消耗較高。

3）在LEACH協(xié)議中，簇的形成完全是隨機的，因此，很可能出現(xiàn)被選的簇頭節(jié)點集中在網(wǎng)絡(luò)某一區(qū)域的現(xiàn)象，這樣就會使得一些節(jié)點的周圍沒有任何簇頭節(jié)點，無法保證得到最優(yōu)的分簇方案。

4）在LEACH-C協(xié)議中，在每輪成簇階段，所有節(jié)點都必須將自己的位置和能量信息發(fā)送給基站，增加了節(jié)點之間的通信量，成簇開銷較大。

5）在LEACH-F協(xié)議中，雖然減少了成簇的開銷，但是網(wǎng)絡(luò)中不能動態(tài)地處理節(jié)點的加入和刪除，并且增加了簇間信號的干擾。

以LEACH為代表的路由協(xié)議提供了一種很好的負載均衡機制，最大限度地延長了網(wǎng)絡(luò)的生命周期，但是，此類協(xié)議中依然存在一定的問題。文獻［7］在基于固定分簇算法的基礎(chǔ)上，為了減少通信量，通過由基站設(shè)定的閾值比例x，實現(xiàn)簇首節(jié)點的輪換，從而節(jié)省節(jié)點的能量。文獻［8］提出了一種流量自適應(yīng)分簇算法，通過在發(fā)送數(shù)據(jù)中捎帶節(jié)點的狀態(tài)信息state，從而對節(jié)點的發(fā)送時隙進行調(diào)整，實現(xiàn)減少節(jié)點能量消耗的目的。文獻［9］針對網(wǎng)絡(luò)覆蓋范圍變大時LEACH協(xié)議存在的問題，提出一種綜合考慮節(jié)點位置、節(jié)點能量狀況的多跳改進算法。

2 本文的改進方案

2.1 相關(guān)問題分析

在LEACH協(xié)議中，簇首節(jié)點作為一個簇的控制中心，簇內(nèi)成員節(jié)點根據(jù)所分配的TDMA時刻表，在不同的傳輸時隙向簇首節(jié)點發(fā)送數(shù)據(jù)。這樣做的目的是允許節(jié)點在不屬于自己的時隙期間可以進入休眠狀態(tài)，節(jié)省節(jié)點能量。但是節(jié)點在屬于自己的時隙內(nèi)必須向簇首發(fā)送數(shù)據(jù)，然而，在現(xiàn)實的大多數(shù)環(huán)境中節(jié)點不需要一直發(fā)送數(shù)據(jù)，通常是在監(jiān)測到有異常數(shù)據(jù)時才發(fā)送自己的數(shù)據(jù)［10］。本文認為，在簇的建立階段完成以后，簇內(nèi)節(jié)點可以根據(jù)事先設(shè)定的閾值來向簇首節(jié)點發(fā)送數(shù)據(jù)，而不再是在規(guī)定的時隙里一直發(fā)送數(shù)據(jù)。這樣可以達到限制傳感器節(jié)點能量消耗的目的，延長了節(jié)點的壽命，從而也延長了網(wǎng)絡(luò)的生命周期。

其次，LEACH-C協(xié)議解決了LEACH協(xié)議中簇首節(jié)點分布不均勻以及簇首節(jié)點根據(jù)隨機數(shù)決定等方面的問題，提高了簇的生成質(zhì)量。但是，在每輪的簇首選擇階段，網(wǎng)絡(luò)中的所有節(jié)點都必須向基站報告它們的位置和能量信息，導(dǎo)致網(wǎng)絡(luò)時延和成簇開銷都比較大。而本文認為，應(yīng)該減少節(jié)點的通信量，盡量避免不必要的通信。

最后，在LEACH協(xié)議中，簇首節(jié)點與基站都是單跳的通信，這樣不可避免地造成偏離基站比較遠的簇首節(jié)點與基站直接通信能量消耗增大。因此，應(yīng)該在簇首節(jié)點之間建立路由樹，在數(shù)據(jù)傳輸階段采用單跳和多跳混合通信方式均衡簇頭與基站能量消耗。由文獻［11］可知，采用簇首節(jié)點間多跳的方式，可以保證數(shù)據(jù)盡快地傳遞到基站，并且可以降低網(wǎng)絡(luò)整體的能耗。

2.2 方案基本思想

根據(jù)LEACH相關(guān)協(xié)議中存在的問題，主要從成簇的方法，簇首節(jié)點的選擇以及成簇后的通信方式3個方面對上述方案進行改進。改進后的方案也分為簇的建立階段和數(shù)據(jù)傳輸階段，其基本思想如下。

1）網(wǎng)絡(luò)部署后，在第一輪的簇首選擇階段，基站采用GSAA遺傳模擬退火算法［12］來提高簇的生成質(zhì)量。每個節(jié)點把自身的位置信息和當前的剩余能量報告給基站，然后基站根據(jù)所有節(jié)點報告的信息計算所有節(jié)點的平均能量。如果節(jié)點的當前能量低于平均能量，則不能成為候選簇首節(jié)點。然后基站在候選節(jié)點中通過遺傳模擬退火算法得出一個最優(yōu)分簇，并把分簇信息記錄到一個cluster_info的鏈表中。最后把分簇信息廣播出去，第一輪簇的建立階段結(jié)束。

2）從第二輪開始，在簇的建立階段，為了減少節(jié)點的通信量，網(wǎng)絡(luò)中所有的節(jié)點只向基站發(fā)送自己當前的能量信息，不再發(fā)送位置信息?；驹诮邮盏剿泄?jié)點發(fā)送的能量信息后，根據(jù)第一輪的分簇信息，分別計算每一個分簇的平均能量。然后基站根據(jù)cluster_info鏈表中的分簇信息，依次選取簇內(nèi)不同的節(jié)點擔任候選簇首節(jié)點。當且僅當此候選簇首節(jié)點的剩余能量大于其所在簇的平均能量時，才選取它為下一輪的簇首節(jié)點，否者根據(jù)cluster_info鏈表中的分簇信息判斷下一個簇內(nèi)的成員節(jié)點。

3）在數(shù)據(jù)傳輸階段，在簇內(nèi)，簇內(nèi)成員節(jié)點與簇首節(jié)點可以直接進行通信。假設(shè)網(wǎng)絡(luò)中節(jié)點總數(shù)為n，成簇個數(shù)為m，使用CHj，（1≤j≤m）表示簇首節(jié)點，而{Si}，（0≤i≤n）表示簇內(nèi)所有成員節(jié)點。首先對流量發(fā)送概率定義為:在數(shù)據(jù)傳輸階段，節(jié)點集{Si}在所分配的TDMA時刻表規(guī)定的時隙向所在簇的CHj節(jié)點發(fā)送監(jiān)測數(shù)據(jù)的概率為

P（Si）={x|0 ＜ x≤ 1，i∈［1，n］} （5）

為了符合實際的應(yīng)用場景，對監(jiān)測區(qū)域使用不同的流量發(fā)送概率，可以通過設(shè)定不同的P（Si）閾值實現(xiàn)。并可以通過統(tǒng)計基站收到的實際數(shù)據(jù)量，來對不同的流量發(fā)送概率進行評估。

4）在數(shù)據(jù)傳輸階段，簇首與基站進行通信時，可以根據(jù)簇首節(jié)點與基站的距離采用多跳與單跳相結(jié)合的方式進行通信。即每個簇首節(jié)點選擇在基站方向離自己最近的簇首節(jié)點作為下一跳鄰居節(jié)點，向基站轉(zhuǎn)發(fā)自己的數(shù)據(jù)。如果簇首節(jié)點沒有找到下一跳鄰居節(jié)點，則直接與基站進行通信。如圖2所示，簇首節(jié)點CHa通過將數(shù)據(jù)轉(zhuǎn)發(fā)給它的下一跳鄰居節(jié)點CHb，從而最后將數(shù)據(jù)發(fā)送給基站。

圖2 簇間信息轉(zhuǎn)發(fā)過程Fig.2 Progress of inter cluster data forwarding

3 協(xié)議仿真和性能分析

3.1 節(jié)點流量發(fā)送概率仿真分析

NS2是目前WSN的主要仿真工具之一［13］，已廣泛被科研院所和各大高校用于進行網(wǎng)絡(luò)分析、研究和教學(xué)。本文仿真是在Windows下用軟件Cygwin模擬UNIX系統(tǒng)環(huán)境，在此基礎(chǔ)上安裝NS2對LEACH協(xié)議中不同的網(wǎng)絡(luò)流量模型進行仿真，實驗結(jié)果取多次仿真的平均值。考慮WSN中有n=101，包括100個無線傳感器節(jié)點和1個固定位置的BS節(jié)點。網(wǎng)絡(luò)中最優(yōu)簇個數(shù)k=5，節(jié)點每隔20 s的時間更換一輪簇首，所有節(jié)點的初始能量為2 J，所有節(jié)點隨機均勻散布在監(jiān)測區(qū)域，仿真中使用的網(wǎng)絡(luò)配置參數(shù)如表1所示。

表1 網(wǎng)絡(luò)配置參數(shù)Tab.1 Network parameters in experiment

在簇首節(jié)點CHj對節(jié)點集{Si}分配相應(yīng)的時隙中，分別選取 P（Si） 為 1，0.9，0.8，0.7，0.6，0.5和一個在［0.5，0.9］區(qū)間的均勻隨機值RND。針對不同的流量發(fā)送概率，對LEACH協(xié)議進行仿真。

圖3 基站接收數(shù)據(jù)總量與時間關(guān)系Fig.3 Total receiving data of base station over time

基站收到的數(shù)據(jù)量和時間的關(guān)系如圖3所示。從圖3中可以看出，使用不同的流量發(fā)送概率，網(wǎng)絡(luò)的生命周期和基站接收到的數(shù)據(jù)量是不一樣的。當P（Si）∈［0.7，0.9］時，基站收到的數(shù)據(jù)量要比原有的LEACH協(xié)議高，說明減少了節(jié)點的能量消耗，節(jié)點節(jié)省下來的能量，傳送了更多的有效數(shù)據(jù)，更加合理有效地利用了節(jié)點的能量。原因是在此時的流量模型下，簇內(nèi)的一些節(jié)點在規(guī)定的時隙并沒有向簇首節(jié)點發(fā)送數(shù)據(jù)，從而一些節(jié)點可以在數(shù)據(jù)傳輸階段節(jié)省一部分能量。因此，基站收到的數(shù)據(jù)量相對較高。但是當P（Si）＜0.7時，基站收到的數(shù)據(jù)量要比原有的LEACH協(xié)議低，這是因為在此時的流量模型下，首先在延長的網(wǎng)絡(luò)生命周期內(nèi)，節(jié)點將更多的能量用在了簇首選擇階段。其次，在數(shù)據(jù)傳輸階段，雖然一些簇內(nèi)成員節(jié)點沒有在規(guī)定的時隙內(nèi)向簇首節(jié)點發(fā)送數(shù)據(jù)，但是此時簇首節(jié)點依然需要處于“喚醒”狀態(tài)，等待接收簇內(nèi)成員節(jié)點的數(shù)據(jù)，因此消耗了一些不必要的能量。

在實際的應(yīng)用中，首先必須保證在對監(jiān)測數(shù)據(jù)的完整性不會造成影響的前提下設(shè)置一個合理的流量發(fā)送概率，從而節(jié)省網(wǎng)絡(luò)系統(tǒng)的能量消耗。從圖4中可以看出，當選擇 P（Si）∈［0.7，0.95］時，網(wǎng)絡(luò)系統(tǒng)可以獲得更好的性能，從而延長網(wǎng)絡(luò)的生命周期。使用流量發(fā)送概率的通信方式，主要目的是通過閾值方式盡量減少節(jié)點的通信開銷。在實際的應(yīng)用中，可以通過節(jié)點定位技術(shù)估算網(wǎng)絡(luò)中節(jié)點的密度，從而為不同的節(jié)點設(shè)置不同的流量發(fā)送概率。例如，在節(jié)點密度比較小的監(jiān)測區(qū)域，盡量保證節(jié)點的發(fā)送概率較大，這樣可以盡量保證數(shù)據(jù)的完整性;而在節(jié)點密度比較大的監(jiān)測區(qū)域，由于節(jié)點采集的數(shù)據(jù)冗余度較大，因此可以將此區(qū)域中節(jié)點的流量發(fā)送概率設(shè)置偏少。在下一步的研究中，還應(yīng)該進一步考慮針對每個節(jié)點如何選擇對應(yīng)的閾值，并且同時需要考慮動態(tài)閾值計算的時間以及能量開銷等因素。

圖4 基站接收數(shù)據(jù)總量與P（Si）關(guān)系Fig.4 Total receiving data of base station over P（Si）

3.2 網(wǎng)絡(luò)低能耗驗證分析

網(wǎng)絡(luò)中存活節(jié)點數(shù)目和整個網(wǎng)絡(luò)的生命周期隨時間變化如圖5所示。

圖5 節(jié)點存活數(shù)目與時間關(guān)系Fig.5 Number of nodes alive over time

從圖5中可以看出，LEACH-EE方案中第1個節(jié)點死亡的時刻為430 s，LEACH-C方案為380 s，比LEACH-C延后了13.2%，LEACH方案為360 s，比LEACH延后了19.4%;LEACH-EE方案中第10個節(jié)點的死亡時刻為510 s，LEACH-C方案為410 s，比LEACH-C延后了24.4%，LEACH方案為360 s，比LEACH延后了41.7%。而LEACH-EE方案比LEACH-F方案總體性能好的原因在于，在LEACHEE方案中，當且僅當候選簇首節(jié)點的剩余能量大于其所在簇的平均能量時，才選取它為下一輪的簇首節(jié)點，保證了選取最優(yōu)的節(jié)點擔當簇首節(jié)點。在相同的時間內(nèi)采用新的方案可以有效地延長節(jié)點的壽命，從而延長整個網(wǎng)絡(luò)的生命周期。這是因為新的方案在數(shù)據(jù)傳輸階段，簇內(nèi)節(jié)點通過選擇比較合理的P（Si）流量發(fā)送概率閾值節(jié)省了能耗。而且從第二輪開始，在簇的建立階段網(wǎng)絡(luò)中所有節(jié)點只向基站發(fā)送自己的能量信息，減少了節(jié)點的通信能耗。最后在數(shù)據(jù)傳輸階段，偏離基站較遠的簇首節(jié)點通過采用簇首節(jié)點間多跳的傳輸方式將數(shù)據(jù)傳遞給基站，解決了簇首節(jié)點通信負載過重的問題。因此新的方案有效地延長整個網(wǎng)絡(luò)的生命周期。

基站收到的數(shù)據(jù)量和時間的關(guān)系如圖6所示。從圖6中可以看出，改進后方案中基站收到的數(shù)據(jù)量相對較高，是因為在改進方案中節(jié)點通過多種方式節(jié)省了自身的能量，傳送了更多的有效數(shù)據(jù)，從而更加合理地利用了有限的能量。其中，在改進的方案中通過設(shè)置合理的發(fā)送閾值的方式可以盡量減少節(jié)點的通信開銷以延長了節(jié)點的壽命，從而基站可以接收到更多的數(shù)據(jù)保證了網(wǎng)絡(luò)中數(shù)據(jù)監(jiān)測的完整性。在實際的應(yīng)用中，可以通過節(jié)點定位技術(shù)估算網(wǎng)絡(luò)中節(jié)點的密度，從而為不同的節(jié)點設(shè)置不同的流量發(fā)送概率。比如，在節(jié)點密度比較小的監(jiān)測區(qū)域，應(yīng)保證節(jié)點的發(fā)送概率較大;而在節(jié)點密度比較大的監(jiān)測區(qū)域，由于節(jié)點采集的數(shù)據(jù)冗余度較大，因此可以將此區(qū)域中節(jié)點的流量發(fā)送概率設(shè)置偏小。

圖6 基站接收數(shù)據(jù)總量與時間關(guān)系Fig.6 Total receiving data of base station over time

網(wǎng)絡(luò)中網(wǎng)絡(luò)系統(tǒng)總能量消耗隨時間的變化如圖7所示。網(wǎng)絡(luò)中每個節(jié)點的初始能量均為2 J，系統(tǒng)的總能量為200 J。從圖7中可以看出，在改進的方案中，網(wǎng)絡(luò)中的總能量消耗速度要慢于其他的協(xié)議，并且所有節(jié)點消耗的能量更加均勻，從而實現(xiàn)了網(wǎng)絡(luò)系統(tǒng)負載更加均衡。

4 結(jié)束語

本文在分析LEACH以及LEACH相關(guān)路由協(xié)議算法缺點的基礎(chǔ)上，對原有的算法進行了改進。所有節(jié)點形成位置和簇的個數(shù)固定的分簇，簇內(nèi)成員節(jié)點根據(jù)能量輪換擔任簇首節(jié)點，均衡了網(wǎng)絡(luò)負載。在數(shù)據(jù)傳輸階段，簇內(nèi)成員節(jié)點根據(jù)實際的監(jiān)測情況，通過設(shè)置合理的流量發(fā)送概率閾值向簇首節(jié)點發(fā)送數(shù)據(jù)，通過減少節(jié)點與基站的通信量，從而節(jié)省節(jié)點的能量，并且可以延長節(jié)點的壽命;同時在簇首節(jié)點之間使用多跳的傳輸方式，彌補了LEACH中單跳的不足。仿真結(jié)果表明新的方案可以提高整個網(wǎng)絡(luò)的生命周期。

［1］AKYILDIZ I F，WEILIAN Su，SANKARASUBRAMANIAM Y，et al.A survey on sensor networks［J］.IEEE Communications Magazine，2002，40（8）:102-114.

［2］張怡，李云，劉占軍，等.無線傳感器網(wǎng)絡(luò)中基于能量的簇首選擇改進算法［J］.重慶郵電大學(xué)學(xué)報:自然科學(xué)版，2007，19（5）:613-616.

ZHANG Yi，LIYun，LIU Zhan-jun，et al.Cluster-head selection enhancing algorithm based on energy for wireless sensor networks［J］.Journal of Chongqing University of Posts and Telecommunications:Natural Science Edition，2007，19（5）:613-616.

［3］路綱，周明天，佘堃，等.無線傳感器網(wǎng)絡(luò)路由協(xié)議壽命分析［J］.軟件學(xué)報，2009，20（2）:375-393.

LU Gang，ZHOU Ming-tian，SHE Kun，et al.Lifetime Analysis on Routing Protocols of Wireless Sensor Networks［J］.Journal of Software，2009，20（2）:375-393.

［4］ HEINZELMAN W B，CHANDRAKASAN A P，BALAKRISHNAN H.An Application-Specific Protocol Architecture forWireless Microsensor Networks［C］//IEEE.In IEEE Trans on Wireless Communications.New York:IEEE Press，2002，1（4）:660-670.

［5］ MURUGANATHAN SD，MA Dcf，BHASIN Pi，etal，A centralized energy-efficient routing protocol for wireless sensor networks［J］.IEEE Communications Magazine，2005，43（3）:8-13.

［6］HEINZELAM W.Application-Specific protocol architectures for wireless networks［D］.Boston:Massachusetts Institute of Technology，2000.

［7］ 馬玉剛，周群彪.基于LEACH的無線傳感器網(wǎng)絡(luò)節(jié)能算法［J］.計算機應(yīng)用，2009，29（6）:1514-1516.

MA Yu-gang，ZHOU Qun-biao.Energy saving algorithm on wireless sensor network based on LEACH［J］.Journal of Computer Applications，2009，29（6）:1514-1516.

［8］蔡烽，蔣鈴鴿，何晨.無線傳感器網(wǎng)絡(luò)的流量自適應(yīng)分簇算法協(xié)議［J］.高技術(shù)通訊，2008，18（3）:226-230.

CAIFeng，JIANG Ling-ge，HE Chen.A traffic-adaptive clustering protocol for wireless sensor networks［J］.High Technology Letters，2008，18（3）:226-230.

［9］尚鳳軍，雷陽.無線傳感器網(wǎng)絡(luò)能量有效成簇算法研究［J］.小型微型計算機系統(tǒng)，2009，30（5）:839-842.

SHANG Feng-jun，LEIYang.Energy EfficientClustering Algorithm for Wireless Sensor Networks［J］.Mini-micro Systems，2009，30（5）:839-842.

［10］ TEAW E，HOU G，GOUZMAN M，et al.A Wireless Health Monitoring System［C］//IEEE.In IEEE International Conference on Information Acquisition.New York:IEEE Press，2005:247-252.

［11］ GUO Shu-jie，ZHENG Jie，QU Yu-gui，et al.Clustering and multi-hop routing with power control in wireless sensor networks［J］.The Journal of Beijing University of Posts and Telecommunications，2007，14（1）:49-57.

［12］劉陽，童小念.基于遺傳模擬退火算法的網(wǎng)絡(luò)負載均衡研究［J］.計算機與數(shù)字工程，2008，36（9）:16-18.

LIU Yang，TONG Xiao-nian.Research on Network Loading Balance Based on Genetic Simulated Annealing Algorithm［J］.Computer ＆ Digital Engineering，2008，36（9）:16-18.

［13］ ZHANG Jun-guo，LIWen-bin，CUIDong-xu，et al.The NS2-based Simulation and Research on Wireless Sensor Network Route Protocol［C］//IEEE.In Wireless Communications，Networking and Mobile Computing.Beijing:IEEE Press，2009:24-26.