資源描述:
《基于leach算法的簇首均衡算法》由會員上傳分享,免費在線閱讀,更多相關內容在應用文檔-天天文庫。
1、為了確?!敖虒W點數字教育資源全覆蓋”項目設備正常使用,我校做到安裝、教師培訓同步進行。設備安裝到位后,中心校組織各學點管理人員統(tǒng)一到縣教師進修學校進行培訓,熟悉系統(tǒng)的使用和維護?;贚EACH算法的簇首均衡算法 摘要:針對LEACH算法中存在簇首密度分布不均衡的問題,該文提出了一種改進的LEACH算法。該文算法通過選舉備用簇首的方式平衡簇首,首先根據簇首選舉區(qū)域內的節(jié)點和簇首個數計算簇首密度以確定是否選舉備用簇首,然后通過選舉備用簇首作為下一輪簇首的方式減少網絡選舉簇首的輪數以及均衡網絡簇首分布。仿真實驗表明,
2、該文算法與LEACH算法相比,在延長網絡壽命和降低網絡能量消耗方面有顯著提升?! £P鍵詞:無線傳感器網絡;LEACH算法;備用簇首;簇首選舉;網絡壽命 中圖分類號:TP393文獻標識碼:A文章編號:1009--0252-02 ClusterHeadEqualizationAlgorithmBasedonLEACHAlgorithm ZHENGAn-da Abstract:AimingattheproblemoftheclusterheaddensityisnotbalancedinLEACHalgor
3、ithm,thispaperproposesanimprovedLEACHalgorithmfirstcalculatestheclusterheaddensityaccordingtothenumberofnodesandthenumberofclusterheadsinthe為了充分發(fā)揮“教學點數字教育資源全覆蓋”項目設備的作用,我們不僅把資源運用于課堂教學,還利用系統(tǒng)的特色欄目開展課外活動,對學生進行安全教育、健康教育、反邪教教育等豐富學生的課余文化生活。為了確?!敖虒W點數字教育資源全覆蓋”項目設備正常使用
4、,我校做到安裝、教師培訓同步進行。設備安裝到位后,中心校組織各學點管理人員統(tǒng)一到縣教師進修學校進行培訓,熟悉系統(tǒng)的使用和維護。clusterheadelectionareatodeterminewhethertoelectthestandbyclusterhead,andreducesthenumberofclusterheadelectionandthebalancednetworkclusterheaddistributionbyelectingthestandbyclusterheadasthenextro
5、undclusterresultsshowthattheproposedalgorithmimprovesthenetworklifetimeandreducesthenetworkenergyconsumptionsignificantlycomparedwiththeLEACHalgorithm. Keywords:wirelesssensornetworks;LEACHalgorithm;spareclusterhead;clusterheadelection;networklifetime ?o線傳感
6、器網絡是一種綜合了傳感器技術、無線通信技術、嵌入式、計算機技術等先進技術的網絡結構[1],通常用于環(huán)境監(jiān)測、軍事領域、醫(yī)療護理、航空航天等領域。由于無線傳感器網絡節(jié)點體積小,通常被部署于環(huán)境復雜的地點,不容易更換電池,因此如何降低網絡的能量消耗成為國內外科研機構和學者研究的熱點[2-3]。為了充分發(fā)揮“教學點數字教育資源全覆蓋”項目設備的作用,我們不僅把資源運用于課堂教學,還利用系統(tǒng)的特色欄目開展課外活動,對學生進行安全教育、健康教育、反邪教教育等豐富學生的課余文化生活。為了確?!敖虒W點數字教育資源全覆蓋”項目設
7、備正常使用,我校做到安裝、教師培訓同步進行。設備安裝到位后,中心校組織各學點管理人員統(tǒng)一到縣教師進修學校進行培訓,熟悉系統(tǒng)的使用和維護?! ≡O計高效的路由算法是降低網絡能量消耗和延長網絡壽命的有效方法。目前主流的無線傳感器網絡路由算法可分為兩類,一類是分簇路由算法,另一類是平面路由算法[4]。由于平面路算法存在自組織工作復雜,無網絡管理節(jié)點等缺點,逐漸被分簇路由算法取代。其中LEACH算法[5]是最早被提出來的一種分簇路由算法。LEACH算法引入了輪的概念,以循環(huán)方式隨機選舉簇首,盡可能的使每個節(jié)點都能均衡地被選
8、為簇首。許多路由算法都是基于LEACH算法的改進,如LEACH-M算法[6]、Q-LEACH算法[7]、NPCHS-LEACH[8]算法等。 本文提出了一種改進的LEACH算法,本文算法通過引入簇首密度,選舉備用簇首的方式以平衡簇首選舉,達到均衡網絡能量消耗和延長網絡壽命的目的?! ?LEACH算法 LEACH算法核心思想是引入輪的概念,通過循環(huán)方式進行周期性選舉簇首