摘要：通過對無線傳感器網(wǎng)絡(luò)LEACH協(xié)議的分析研究，提出了一種最佳能量消耗算法，該算法采用簇的最佳能耗范圍、基于能量的簇頭選舉法以及對簇的組建階段的優(yōu)化的方式改善了LEACH協(xié)議在簇頭的產(chǎn)生、簇的范圍等方面的一些缺陷。經(jīng)仿真證明，該算法較LEACH具有有一定的優(yōu)異性，能有效均衡節(jié)點能耗，延長網(wǎng)絡(luò)生存期。

關(guān)鍵詞：無線傳感器網(wǎng)絡(luò);LEACH;能耗;生存期

中圖分類號：TP393 文獻標(biāo)識碼：A 文章編號：1007-9416（2018）11-0056-02

0 引言

無線傳感器網(wǎng)絡(luò)通常由于工作環(huán)境的限制難以獲得持續(xù)能量供應(yīng)，只能使用電池等方式提供有限能量，因此在對網(wǎng)絡(luò)規(guī)劃設(shè)計時必然對所有能量的使用錙銖必較。目前常見的做法是通過對軟件的優(yōu)化設(shè)計，特別是對通訊協(xié)議的優(yōu)化改進等方式，如采用平衡節(jié)點的能量消耗、減少數(shù)據(jù)傳輸數(shù)量等，使整個網(wǎng)絡(luò)的生存期獲得有效提升。本文就是通過對經(jīng)典LEACH協(xié)議的能耗分析研究，提出了一種基于LEACH協(xié)議的最佳能量消耗算法（Best Energy Cost LEACH，BEC-LEACH）。

1 LEACH協(xié)議概述

LEACH協(xié)議是一種基于多簇結(jié)構(gòu)的路由協(xié)議，它是MIT學(xué)者A.Chandrakasan等人為無線傳感器網(wǎng)絡(luò)設(shè)計的低功耗自適應(yīng)聚類路由協(xié)議[1]。LEACH在節(jié)點的管理上運用了分簇的概念，循環(huán)隨機選擇節(jié)點成為簇頭，由各簇頭去管理所在節(jié)點集合，使整個網(wǎng)絡(luò)的能量消耗由各個節(jié)點分擔(dān)。LEACH還采用“輪”的概念，將整個網(wǎng)絡(luò)的生存期分為多輪周期，每輪又分為簇的組建和簇的穩(wěn)定工作階段，在簇的組建期間，隨機選擇節(jié)點擔(dān)任簇頭，其余節(jié)點根據(jù)位置、信息等因素加入簇。在簇的穩(wěn)定工作期間，各節(jié)點按約定蘇醒采集、發(fā)送數(shù)據(jù)，簇頭將數(shù)據(jù)收集匯總發(fā)送給sink網(wǎng)關(guān)。LEACH雖較其他平面多跳路由協(xié)議或靜態(tài)多層結(jié)構(gòu)路由協(xié)議能將網(wǎng)絡(luò)的生存期延長約15%，但是在簇頭的產(chǎn)生、分布等方面還存在一些缺陷。

2 BEC-LEACH描述

BEC-LEACH通過對LEACH工作過程中的能耗分析研究，針對LEACH在簇頭的產(chǎn)生、簇的范圍上的一些問題進行了相關(guān)優(yōu)化。

2.1 簇的最佳能耗范圍

通過對LEACH的能耗研究可知，簇的覆蓋范圍過大或過小時都會導(dǎo)致整個網(wǎng)絡(luò)的能量消耗率急劇升高，僅當(dāng)處于合適的范圍時，網(wǎng)絡(luò)的能量消耗率才會較低、生存期才會較長。對此，BEC-LEACH采用了簇的最佳能耗范圍的方法，通過簇頭和簇內(nèi)節(jié)點的能量消耗值來度量簇的范圍是否最佳來控制簇的大小。

假設(shè)網(wǎng)絡(luò)處于理想環(huán)境，有N個節(jié)點均勻分布在M×M的區(qū)域內(nèi)，在每輪中存在k個簇，每個簇的大小相同，采用一階無線電模型分析工作流程，整個網(wǎng)絡(luò)的能耗為：

其中是數(shù)據(jù)傳輸位數(shù)，是簇頭到基站的距離，是發(fā)送和接受電路消耗的總能量值，、是放大器電路的放大系數(shù)。

當(dāng)構(gòu)成簇的簇頭和簇內(nèi)節(jié)點數(shù)量取得最優(yōu)解時整個簇的能耗范圍最佳：

同時，考慮理論與實際應(yīng)用中的差異，引入一個能量權(quán)值C（0

2.2 基于能量的簇頭選舉法

通過對LEACH的簇頭選舉法可知，LEACH的隨機簇頭產(chǎn)生方法易造成整個網(wǎng)絡(luò)的能量消耗率大幅增加。對此，BCE-LEACH采用基于能量的簇頭選舉法，來促使產(chǎn)生的簇頭位置趨于簇的重心位置，使整個簇的能耗趨于平均化。

基于能量的簇頭選舉法通過對簇頭數(shù)量控制和選舉參考節(jié)點剩余水平能量值來實現(xiàn)。對簇頭數(shù)量控制是通過簇的最佳能耗范圍計算出網(wǎng)絡(luò)中最優(yōu)簇頭個數(shù)，限制每輪選舉出來的簇頭數(shù)量不得超過該值，以此降低整個網(wǎng)絡(luò)的能耗率、減少能耗率波動幅度。選舉參考節(jié)點剩余水平能量值則是通過在簇頭競爭時加入節(jié)點剩余能量的平均值來限制剩余能量較少的節(jié)點當(dāng)選簇頭，具體做法是在簇頭選舉時，先根據(jù)簇內(nèi)所有節(jié)點的剩余能量計算本簇的剩余能量水平值，然后先將前任簇頭的剩余能力值與之進行比較，如前任簇頭節(jié)點所含剩余能量大于剩余能量水平，則本輪跳過競爭過程繼續(xù)由該節(jié)點擔(dān)任簇頭，否則在簇的最佳能耗范圍內(nèi)所有剩余能量超過水平值的節(jié)點中選舉產(chǎn)生簇頭。

2.3 工作過程

BCE-LEACH的工作過程與LEACH相比主要是在其簇的組建階段進行了改進。BCE-LEACH在每輪簇的組建期間的簇頭選舉階段，先計算上輪各個簇的能耗總值，然后將各簇按能耗從大到小排序，各簇按該次序采用基于能量的簇頭選舉法開始產(chǎn)生簇頭，即先由上輪能耗較大的簇進行簇頭競爭選舉，然后其余簇再進行競爭選舉簇頭。簇頭選舉完成后開始節(jié)點入簇階段，本輪新簇頭全網(wǎng)廣播，各節(jié)點在收到新簇頭的廣播信號后，向周圍簇頭發(fā)出入簇申請，申請信息中包含自己所接收到的各簇頭信息，包括id以及信號信息等，各簇頭待節(jié)點全部申請完后，先選擇僅能接收到1個簇頭信號的邊緣節(jié)點加入，然后依次按節(jié)點感知的簇頭數(shù)量和信號量的值從小到大依次加入，直到達到簇的最佳能耗范圍為止。

3 仿真過程及分析

為檢驗BCE-LEACH對于LEACH的改進性，通過MATLAB平臺進行仿真驗證。設(shè)置100個節(jié)點隨機分布在100M×100M的二維方形區(qū)域中進行仿真，其相關(guān)參數(shù)如下：

基站位置為（150M，50M），初始能量為0.5J，Eelec為50nJ/bit，Eda為5nJ/bit/signal，εamp為0.0013pJ/bit/m4，εfs 為10pJ/bit/m2，dBS為84M，數(shù)據(jù)長度為4000bit，控制包長度為200bit，簇頭廣播距離為100M。

同時考慮到算法中能量權(quán)值C的取值十分重要，可用于調(diào)節(jié)理想值與實際運行中的差異，對其進行了大量仿真對比，最終發(fā)現(xiàn)取0.5～0.6時最佳，因此在后續(xù)仿真中取C=0.6。

在隨機環(huán)境下，BCE-LEACH與LEACH的生存期對比如圖1所示，圖中X軸坐標(biāo)表示系統(tǒng)運行輪數(shù)，Y軸坐標(biāo)表示該輪系統(tǒng)中沒有死亡的節(jié)點總數(shù)。其中，LEACH在378輪時出現(xiàn)第一個節(jié)點死亡，而BCE-LEACH在866輪出現(xiàn)第一個死亡節(jié)點，相對延后129%。LEACH全部節(jié)點死亡時間是1524輪，而BCE-LEACH全部節(jié)點死亡時間是1921輪，相對延后26%。由此可見，BCE-LEACH更能有效延長整個網(wǎng)絡(luò)的生存周期、均衡網(wǎng)絡(luò)中各節(jié)點的能耗。

4 結(jié)語

本文對無線傳感器LEACH協(xié)議進行了改進，提出了一種基于簇的最優(yōu)能量消耗算法BEC-LEACH，該算法在簇的組建階段通過優(yōu)化簇的能耗范圍、基于能耗的簇頭選舉等方法，控制簇的大小和范圍，促使簇頭的產(chǎn)生趨于重心位置、簇的能耗范圍趨于最優(yōu)化。經(jīng)仿真對比表明，與LEACH相比BEC-LEACH有明顯改進，能達到更長的網(wǎng)絡(luò)生存期。

參考文獻

[1]Heinzelman， Rabiner W， Chandrakasan， et al. Energy-Efficient Communication Protocol for Wireless Microsensor Networks[C]// Hawaii International Conference on System Sciences. IEEE， 2000：8020.

[2]夏中林.基于LEACH協(xié)議的最少能量消耗算法的研究[D].湖南科技大學(xué)，2014.

[3]陳晨，楊紅麗.無線傳感器網(wǎng)絡(luò)LEACH協(xié)議能耗的改進[J].計算機系統(tǒng)應(yīng)用，2017，26（11）：205-212.

[4]吳標(biāo)，余劍，易仁杰.基于節(jié)點剩余能量的分時分簇LEACH改進算法[J].火力與指揮控制，2016，41（10）：84-88.

[5]王開通.無線傳感器網(wǎng)絡(luò)LEACH路由算法優(yōu)化研究[D].重慶大學(xué)，2014.

[6]Nazia Majadi.U-LEACH：A Routing Protocol for Prolonging Lifetime of Wireless Sensor Networks[J].International Journal of Eagineering Research and Applications， 2012，2（4）：1649-1652.

The Research for Energy Consumption of LEACH Protocol in

Wireless Sensor Network

XIA Zhong-lin

（Hunan University of Medicine， Huaihua Hunan? 418000）

Abstract：This paper presents an optimal energy consumption algorithm based on the analysis of energy consumption of LEACH protocol in WSN. This algorithm uses the optimal energy consumption range of the cluster， the energy-based cluster head election method and the optimization of the cluster formation stage to improve the LEACH protocol in the cluster head generation and cluster scope and other aspects of the defects. Compared with LEACH， this algorithm has some advantages. It can balance the energy consumption of nodes and prolong the network lifetime.

Key words：WSN; LEACH; energy; network lifetime