摘  要： 針對計算無線傳感器網(wǎng)絡(luò)的LEACH路由協(xié)議最優(yōu)簇頭數(shù)時，只考慮了穩(wěn)定傳輸階段的能量損耗，而忽略了建立階段的能量損耗，從而導致節(jié)點加快死亡、網(wǎng)絡(luò)能量利用率低的問題，提出了一種改進的最優(yōu)簇頭數(shù)計算方法。該方法根據(jù)所有節(jié)點在一輪消耗的總能量，從能量消耗最小的角度推算出了最佳的簇頭數(shù)范圍，通過控制簇頭的數(shù)量來改善網(wǎng)絡(luò)的性能。MATLAB仿真結(jié)果表明，該方法均衡了網(wǎng)絡(luò)中的能量消耗，延長了網(wǎng)絡(luò)的壽命。
關(guān)鍵詞： 無線傳感器網(wǎng)絡(luò)；LEACH路由協(xié)議；能量消耗；最優(yōu)簇頭數(shù)

　無線傳感器網(wǎng)絡(luò)是由大量傳感器節(jié)點以自組織的方式構(gòu)成的無線網(wǎng)絡(luò)，其目的是協(xié)作地感知、采集和處理區(qū)域中感知對象的信息，并發(fā)布給觀察者[1]。由于傳感器節(jié)點的計算、通信能力及能量都十分有限，因此，如何有效地使用能量均衡能量的消耗并延長網(wǎng)絡(luò)生存時間成為無線傳感器網(wǎng)絡(luò)研究的重點之一[2]。
　本文研究了低功耗自適應(yīng)集群分層型路由協(xié)議LEACH。在簇頭數(shù)選取時，如果簇頭數(shù)過多，簇頭要與遠距離的基站通信，其消耗的能量將遠遠大于其他的成員節(jié)點，同時采集到的數(shù)據(jù)有冗余，浪費了較多的能量。如果簇頭數(shù)太少，也就失去了LEACH協(xié)議分層的意義，同時簇頭節(jié)點接收的信息量大，會增加簇頭的工作量，導致簇頭節(jié)點能量過快地消耗完而死亡[3]。因此，簇頭數(shù)量的多少直接影響網(wǎng)絡(luò)的能量消耗，選擇一個合適的簇頭數(shù)能夠使網(wǎng)絡(luò)的能量消耗平均到每一個節(jié)點，延長網(wǎng)絡(luò)的壽命。
　參考文獻[4]針對最優(yōu)簇頭數(shù)的計算進行了研究，但是其只考慮了穩(wěn)定傳輸階段的能量消耗，而沒有考慮建立階段節(jié)點的能量消耗，本文在其基礎(chǔ)上進行改進。本文方法能夠在每輪選擇一個合適的簇頭數(shù)，均衡整個網(wǎng)絡(luò)的能量消耗，達到延長網(wǎng)絡(luò)使用時間的目的。
1 LEACH路由協(xié)議
　LEACH是由MIT的HEINZELMAN等人提出的分簇路由協(xié)議， 使用循環(huán)的簇頭輪換技術(shù)使得每個傳感器節(jié)點都能成為簇頭，這樣整個網(wǎng)絡(luò)的能量消耗分布相對均衡，從而延長了網(wǎng)絡(luò)的生存周期[5]。此外，簇頭節(jié)點能夠?qū)Υ貎?nèi)節(jié)點的信息進行融合。由于數(shù)據(jù)通信消耗的能量遠遠大于數(shù)據(jù)計算所消耗的能量，因此可以有效地節(jié)約能量。與一般的平面多跳路由協(xié)議和靜態(tài)分簇協(xié)議相比，LEACH協(xié)議可以將網(wǎng)絡(luò)生命周期延長15%[6]。
　LEACH協(xié)議被分為很多輪，每一輪包括建立階段和穩(wěn)定傳輸階段，為了減少網(wǎng)絡(luò)的開銷，穩(wěn)定傳輸階段的時間比建立階段要長。在建立階段，每個傳感器節(jié)點產(chǎn)生一個0~1之間的隨機數(shù)，如果這個數(shù)小于閾值T（n），則該節(jié)點被選為簇頭節(jié)點，向其他節(jié)點發(fā)布自己是簇首的消息。T（n）[7]的計算公式為：


3.2 穩(wěn)定傳輸階段的能量消耗
    在簇穩(wěn)定傳輸階段，簇頭節(jié)點接收非簇頭節(jié)點發(fā)送的消息，消耗的能量為l×Ｅelec×（N/K-1），將簇中所有的節(jié)點數(shù)據(jù)融合，消耗的能量為l×ＥDA×N/K，簇頭節(jié)點到基站的距離用dtoBs表示，則數(shù)據(jù)發(fā)送到基站消耗的能量為ｌ×Ｅelec+ｌ×εmp×d4toBs，因此簇穩(wěn)定傳輸階段每個簇頭節(jié)點消耗的能量為：


圓點，表示是普通的成員節(jié)點，然后每一輪都會隨著簇頭節(jié)點數(shù)的設(shè)定隨機選取相應(yīng)個數(shù)的節(jié)點由空心圓點變?yōu)閷嵭膱A點，表示被當選為簇頭節(jié)點。隨著運行輪數(shù)的增大，會出現(xiàn)五角星形狀的節(jié)點，這是因為該節(jié)點的初始能量已經(jīng)全部耗完，表示節(jié)點死亡。

　由網(wǎng)絡(luò)區(qū)域可知，M的值為100，因為每一輪都要選取新的簇頭節(jié)點，所以簇頭節(jié)點到基站的距離dtoBs是不斷變化的。基站的位置為（50，150），當簇頭在（0，0）位置時，dtoBs值最大，約為160 m；當簇頭在（0，100）時，dtoBs值最小，為50 m。由此可以得到簇頭節(jié)點到基站距離的范圍為50≤dtoBs≤160，將其范圍代入式（13），可以求得2≤K≤5。
　將最優(yōu)簇頭數(shù)除以總的節(jié)點數(shù)量100，即可得到式（1）的每輪選舉的概率p，p的最優(yōu)值為0.2~0.5，將p的值不斷更改，比較網(wǎng)絡(luò)第一個死亡節(jié)點出現(xiàn)的輪數(shù)和網(wǎng)絡(luò)所有節(jié)點死亡時的輪數(shù)，如圖4所示。其中，虛線代表第一個節(jié)點死亡時的輪數(shù)，實線代表全部節(jié)點死亡時的輪數(shù)。從圖4可以看出，當簇頭數(shù)在2~5之間時，網(wǎng)絡(luò)第一個節(jié)點和全部節(jié)點死亡時的輪數(shù)較多，說明網(wǎng)絡(luò)具有更長的壽命。因為最后網(wǎng)絡(luò)所有節(jié)點都死亡，所消耗的總能量都一樣，為每個節(jié)點所擁有的初始能量乘以節(jié)點總個數(shù)，所以運行輪數(shù)多的每一輪平均消耗的能量就少，證明了通過最優(yōu)簇頭數(shù)達到均衡網(wǎng)絡(luò)能量消耗的目的。
　在LEACH路由協(xié)議中，簇頭數(shù)是影響無線傳感器網(wǎng)絡(luò)能量消耗的一個重要因素。在對LEACH路由協(xié)議工作原理分析的基礎(chǔ)上，根據(jù)一階無線通信模式能量消耗模型，提出了計算最優(yōu)簇頭數(shù)范圍的方法。仿真實驗結(jié)果表明，該方法能夠減少每一輪的平均能量消耗，延長無線傳感器網(wǎng)絡(luò)的壽命。
參考文獻
[1] 孫利民，李建中，陳渝，等.無線傳感器網(wǎng)絡(luò)[M]．北京：清華大學出版社，2005．
[2] 劉玉華，趙永鋒，許凱華，等.無線傳感器網(wǎng)絡(luò)LEACH協(xié)議的改進[J].計算機工程與應(yīng)用，2010，46（17）：117-120.
[3] 施葉玲，陳彬兵.無線傳感器網(wǎng)絡(luò)改進的LEACH-ID算法[J].計算機應(yīng)用，2011，31（2）：324-327.
[4] HEINZELMAN W R， CHANDRAKASAN A， BALAKRISHNAN H. An application-specific protocol architecture for wireless microsensor networks[J]. IEEE Transactions on Wireless Communications， 2002，1（4）：660-670.
[5] 吳征，朱軍，韓永遠.一種新的基于LEACH的WSN分簇協(xié)議[J]．計算機技術(shù)與發(fā)展，2010，20（5）：29－33．
[6] 李雅卿，李臘元.WSN中LEACH路由協(xié)議的改進及其仿真[J]．計算機工程，2009，35（10）：104－107．
[7] 顧相平，孫彥景，錢建生．一種改進的無線傳感器網(wǎng)絡(luò)LEACH-ED算法[J]．傳感技術(shù)學報，2008，21（10）：1770-1774．
[8] 沈波，張士永，鐘亦平.無線傳感器網(wǎng)絡(luò)分簇路由協(xié)議[J]．軟件學報，2006，17（7）：1588-1600．
[9] 孫利民，葉馳，廖勇.傳感器網(wǎng)絡(luò)的路由機制[J].計算機科學，2004，31（1）：54-57．
[10] AGRAWAL D P. TEEN： a routing protocol for enhanced efficiency in wireless sensor networks[C]. Procceedings of 15th International Parallel and Distributed Processing Sysposium， 2000：2009-2015.
[11] YONIS O， FAHMY S. HEED： a Hybrid， energy-efficient， distributed clustering approach for ad hoc sensor networks[J]. IEEE Transactions on Mobile Computing， 2004，3（4）：366-379.