針對戶外應(yīng)用的LEACH路由改進分簇區(qū)域算法

王改云 焦傲 陸家卓

摘? 要： 針對現(xiàn)今無線傳感器網(wǎng)絡(luò)在戶外應(yīng)用的特點，考慮到現(xiàn)有的LEACH算法節(jié)點死亡較快，影響網(wǎng)絡(luò)結(jié)構(gòu)和壽命的缺點，該文在LEACH基礎(chǔ)上對JC?LEACH算法進行了改進，提出適用于大范圍環(huán)境下的SR?LEACH算法。該算法將監(jiān)測區(qū)域按負荷比例分成區(qū)域的形式，再根據(jù)距離和能量關(guān)系優(yōu)化選舉每個區(qū)域簇頭，每個區(qū)域中的簇頭以多跳形式將數(shù)據(jù)傳輸給基站。通過Matlab仿真結(jié)果表明，改進算法在抑制節(jié)點首輪死亡數(shù)與降低節(jié)點的平均剩余能量上有明顯的改進。相比LEACH與JC?LEACH算法，改進算法適用范圍較大，并優(yōu)化了網(wǎng)絡(luò)的壽命與穩(wěn)定性，拓展了路由算法的應(yīng)用范圍。

關(guān)鍵詞： 分簇區(qū)域算法;? LEACH; 無線傳感器網(wǎng)絡(luò); 區(qū)域劃分; 分簇優(yōu)化; 數(shù)據(jù)傳輸

中圖分類號： TN915?34? ? ? ? ? ? ? ? ? ? ? ? ? ? 文獻標識碼： A? ? ? ? ? ? ? ? ? ? ? ?文章編號： 1004?373X（2020）22?0098?04

Abstract： In allusion to the characteristics of wireless sensor network in the outdoor application， and the defects that the network structure and lifetime are influenced due to the reason that the existing LEACH （low energy adaptive clustering hierarchy） algorithm nodes die faster， the JC?LEACH algorithm is improved based on LEACH， and SR?LEACH algorithm suitable for a large?scale environment is proposed. In the SR?LEACH algorithm， the monitoring area is divided into regions according to the load proportion， the cluster heads in each region is optimized and selected according to the distance and energy relationship， and the cluster heads in each region can transmit data to the base station in the form of multi?hop. The simulation results with Matlab show that the improved algorithm has obvious improvement in restraining the number of first?round deaths and reducing the average residual energy of nodes. The improved algorithm has a larger scope of application in comparison with the LEACH and JC?LEACH algorithms， optimizes the network lifetime and stability， and expands the application scope of routing algorithms.

Keywords： clustering area algorithm; LEACH; wireless sensor network; region division; clustering optimization; data transmission

0? 引? 言

無線傳感器網(wǎng)絡(luò)中路由節(jié)點多被要求定位在環(huán)境較惡劣的戶外，這要求路由節(jié)點必須具有足夠的穩(wěn)定性來完成定位、數(shù)據(jù)收集及融合等工作。WSN路由算法可分為平面和層次算法，分層路由算法中LEACH于2002年首次被提出。2016年Vishal等考慮到節(jié)點組成的網(wǎng)絡(luò)能量不足、內(nèi)存不足的問題，對由LEACH協(xié)議發(fā)展出的多種路由協(xié)議進行了評估，并擴展到現(xiàn)有其他的路由協(xié)議中[1]。同年，Amirthalingam K提出一種改進的LEACH算法[2]，算法根據(jù)節(jié)點距離和剩余的能量為指標參數(shù)控制選擇簇頭的概率函數(shù)，加強了無線傳感器網(wǎng)絡(luò)的擴展性和生存周期。2018年王改云提出JC?LEACH[3]算法，該算法針對家居環(huán)境下的特性，對傳統(tǒng)的LEACH算法進行改進，將傳統(tǒng)算法根據(jù)居室的特點進行分區(qū)。實驗結(jié)果表明，相比較傳統(tǒng)算法，JC?LEACH算法降低了網(wǎng)絡(luò)的功耗，提升了家居環(huán)境下的適用性。

對于不同應(yīng)用環(huán)境下的無線傳感器網(wǎng)絡(luò)，傳統(tǒng)的路由算法無法滿足應(yīng)用要求。本文在LEACH算法基礎(chǔ)上，根據(jù)室外環(huán)境的具體應(yīng)用提出SR?LEACH算法，采用數(shù)個區(qū)域中的簇頭以多跳形式將數(shù)據(jù)傳輸給基站，實現(xiàn)降低節(jié)點能量消耗，延長節(jié)點壽命的作用，以滿足不同環(huán)境下的應(yīng)用。

1? LEACH和JC?LEACH算法

1.1? LEACH算法

LEACH是2002年提出的第一種WSN分層路由算法[4]。由于節(jié)點處于同級狀態(tài)，會導致距離基站較遠的節(jié)點在傳輸過程中耗能較多。而LEACH路由協(xié)議對節(jié)點進行簇頭選舉，使整個網(wǎng)絡(luò)化整為零，平衡了節(jié)點的功耗，延長了WSN節(jié)點的壽命[5]。

LEACH協(xié)議在每一輪開始的時候，先對簇頭節(jié)點進行選舉，之后進行穩(wěn)定通信。選舉過程為：

1） 在每一輪開始的時候，選取[0，1]之間一個隨機數(shù)，分配給節(jié)點。

2） 在隨機數(shù)之間設(shè)置閾值函數(shù)。

式中：[p=bN]，表示簇頭占所有節(jié)點的比例;[N]表示整個網(wǎng)絡(luò)中所有節(jié)點的數(shù)量;[b]表示網(wǎng)絡(luò)中簇頭節(jié)點的數(shù)量;[r]是當前正在運行的輪數(shù);[G]是[1p]輪后尚未轉(zhuǎn)換為簇頭節(jié)點的集合。

3） 對步驟1中選取的隨機數(shù)與閾值[Tn]的值進行對比，如果閾值大于選取數(shù)的值，則其成為本輪通信的簇頭，并確定簇頭和簇的區(qū)域面積。

數(shù)據(jù)通信的穩(wěn)定階段：

1） 簇頭為簇頭區(qū)域中的節(jié)點建立通信調(diào)度。在穩(wěn)定傳輸節(jié)點之后，節(jié)點開始待機并進入休眠狀態(tài)。最終重新進入簇頭選舉的階段。

2） 簇頭節(jié)點將接收到普通節(jié)點的信息進行融合發(fā)送給基站（網(wǎng)關(guān)）節(jié)點。穩(wěn)定通信階段大于簇頭選舉階段，保障整個網(wǎng)絡(luò)的生存周期與穩(wěn)定。

1.2? JC?LEACH算法

作為基礎(chǔ)的分層路由算法，LEACH在不同環(huán)境下的適用性有限。針對特定的應(yīng)用場景，可以根據(jù)網(wǎng)絡(luò)需求對LEACH算法進行優(yōu)化改進。JC?LEACH[3]路由算法針對家居環(huán)境的特點，對傳統(tǒng)的LEACH協(xié)議進行改進，并根據(jù)居室的特點進行分區(qū)，使得其更適用于現(xiàn)實應(yīng)用環(huán)境，其通過對節(jié)點通信范圍與能耗均衡的關(guān)系對分區(qū)內(nèi)簇頭的選取加以限制，達到降低功耗的目的[6]。圖1為JC?LEACH簇頭數(shù)據(jù)傳輸示意圖。

1.3? LEACH與JC?LEACH算法在戶外環(huán)境應(yīng)用中的局限性

節(jié)點能耗與壽命問題是制約無線傳感器技術(shù)發(fā)展的要素。由圖1可知，JC?LEACH算法中簇頭以單跳的形式進行數(shù)據(jù)傳輸，距離基站較遠的簇頭需要消耗簇頭極多的能量傳輸數(shù)據(jù)，很可能造成距離基站較遠的路由節(jié)點過早死亡，影響網(wǎng)絡(luò)結(jié)構(gòu)的穩(wěn)定性，造成數(shù)據(jù)傳輸錯誤，延時較大。不能滿足多環(huán)境實際應(yīng)用中的大范圍、低能耗、長時效的要求。

2? SR?LEACH算法

現(xiàn)今在戶外環(huán)境監(jiān)測等其他應(yīng)用場所需要大范圍、低能耗的無線傳感器網(wǎng)絡(luò)來達到定位和數(shù)據(jù)的大量傳輸，而小范圍的JC?LEACH算法無法滿足需求，所以在JC?LEACH基礎(chǔ)上提出一種簇頭優(yōu)化的LEACH路由分簇區(qū)域改進的算法，即SR?LEACH算法，使得其適用于更大范圍的無線傳感器網(wǎng)絡(luò)。

2.1? 簇群的建立及首輪簇頭的選舉

針對戶外環(huán)境的WSN，有限的區(qū)域劃分方式無法滿足實際需要，根據(jù)負荷情況與簇頭等級對網(wǎng)絡(luò)進行區(qū)域劃分，現(xiàn)將WSN網(wǎng)絡(luò)劃分為16個區(qū)域。其中每個區(qū)域代表一個分簇區(qū)域。根據(jù)基站的位置從遠及近設(shè)置簇頭級別，區(qū)域1～4的簇頭作為A級，區(qū)域5～8的簇頭作為B級，依次類推。

2.2? 其余輪簇頭選舉和簇頭間的通信

首輪簇頭選舉和信息數(shù)據(jù)的通信后，節(jié)點內(nèi)剩余能量不等，基站通過比較每個區(qū)域內(nèi)節(jié)點反饋回的能量信息確定此輪每個成簇區(qū)域的簇頭節(jié)點，數(shù)據(jù)通信模式和首輪一樣，一直循環(huán)到目標輪為止。

2.3? 結(jié)果與分析

2.3.1? 仿真實驗

實驗在Matlab 2016a上進行仿真模擬，針對戶外環(huán)境，仿真模擬在室外基站處于整個網(wǎng)絡(luò)邊緣的情況，基站位置坐標（250，0），[n=300]個路由節(jié)點隨機分布在500 m×500 m的監(jiān)測范圍內(nèi)劃分的16個域內(nèi)。然后對三種算法的數(shù)據(jù)進行對比分析。圖4是路由節(jié)點和基站的分布圖，其中，星號代表基站位置。實驗參數(shù)如表1所示。

2.3.2? 結(jié)果分析

運用Matlab仿真軟件對LEACH，JC?LEACH和SR?LEACH算法的節(jié)點分布和數(shù)據(jù)傳輸路徑進行仿真，實驗得到各個算法的節(jié)點分布圖和每輪簇頭的數(shù)據(jù)傳輸路徑圖。圖5為三種算法中[p]為0.05時的節(jié)點分布和簇頭傳輸數(shù)據(jù)路徑。

3? 結(jié)? 語

在物聯(lián)網(wǎng)飛速發(fā)展的時代，作為WSN關(guān)鍵技術(shù)之一的路由算法的改進至關(guān)重要。現(xiàn)有的LEACH算法并不能被廣泛的應(yīng)用，且容易造成節(jié)點快速死亡，影響網(wǎng)絡(luò)數(shù)據(jù)傳輸。本文在LEACH算法的基礎(chǔ)上，根據(jù)JC?LEACH算法提出一種適用于更加惡劣環(huán)境的SR?LEACH算法。通過Matlab仿真實驗對三種算法結(jié)果對比分析，表明改進算法的首個節(jié)點死亡輪數(shù)得到了優(yōu)化，節(jié)點的平均剩余能量較比較算法有所提升，可以有效地節(jié)省節(jié)點能耗，增加節(jié)點生存時間，優(yōu)化了整個網(wǎng)絡(luò)的壽命與穩(wěn)定性。

參考文獻

[1] ARORA Vishal Kumar， SHARMA Vishal， SACHDEVA Monika. A survey on LEACH and other′s routing protocols in wireless sensor network [J]. Optik?International journal for light and electron optics， 2016， 127（16）：? 6590?6600.

[2] AMIRTHALINGAM K， ANURATHA. Improved LEACH： A modified LEACH for wireless sensor network [C]// 2016 IEEE International Conference on Advances in Computer Appli?cations. Coimbatore： IEEE， 2016： 51?65.

[3] 王改云，胡方舟.針對智能家居應(yīng)用中的LEACH協(xié)議改進[J].現(xiàn)代電子技術(shù)，2018，41（17）：11?14.

[4] 常鐵原，劉偉娜，張炎，等.基于簇頭距離和能量的優(yōu)化LEACH協(xié)議[J].河北大學學報（自然科學版），2019，39（2）：194?200.

[5] SIBAHEE M A A， MASOUD M Z， HUSSIEN Z A. LEACH?T： LEACH clustering protocol based on three layers [C]// International Conference on Network & Information Systems for Computers. Wuhan： IEEE， 2017： 111?120.

[6] EMAD A， ION M. New Energy efficient multi?hop routing techniques for wireless sensor networks： static and dynamic techniques [J]. Sensors， 2018， 18（6）： 1863?1865.

[7] 潘繼強，馮永政.改進LEACH的傳感器網(wǎng)絡(luò)分簇路由算法[J].吉林大學學報（理學版），2018，56（6）：1476?1482.

[8] HUANG Wenwei， LING Yun， ZHOU Weilong. An improved leach routing algorithm for wireless sensor network [J]. International journal of wireless information networks， 2018， 25（3）： 323?331.

[9] 隋春江，李暉.基于遺傳優(yōu)化的神經(jīng)網(wǎng)絡(luò)分簇路由算法[J].通信技術(shù)，2019，52（1）：101?105.

[10] 王浩.無線傳感器網(wǎng)絡(luò)LEACH算法的改進[J].數(shù)字技術(shù)與應(yīng)用，2019，37（1）：137?139.