資源描述：
《一種基于LEACH的改進(jìn)WSN路由算法.pdf》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第26卷第1期傳感技術(shù)學(xué)報(bào)V01．26NO．1CHINESEJOURNALOFSENSORSANDACTUATORSJan．20l32013年1月TheImprovedWirelessSensorNetworkR0utingAlgorithmBasedonLEACHCHENXiaojuan，WANGZhuo，e(DepartmentofInformationEngineeringofNortheastDianliUniversity，JilinJilin132012，China)Abstract：Aimingattheconsumption
2、inequalityproblemofthewirelesssenornetwork，thepaperproposesanimprovedandenergy—eficientroutingprotocolnamedLEACH—PSOCbasedonLEACH．Thepaperimproveselectionmethodofcluster—headsfortheLEACHalgorithm．Itfirstlycutsthewirelesssenornetworkintomorethanonesub—domainsbyPSO，whichispr
3、ovidedwithniceconvergenceandglobaloptimizationability，andthen，selectscluster—headswithinthefactorofnoderesidualenergy．Theresultofexperimentshowsthat，comparingwithLEACH，LEACH—PSOCcanbalancethenetworkloadeficiently，improvetheenergyutilization，prolongthenetworklifetime．Keywor
4、ds：wirelesssensornetworks；LEACH；PSO；routingprotocolEEACC：6150Pdoi：10．3969／j．issn．1004—1699．2013．01．024一種基于LEACH的改進(jìn)WSN路由算法術(shù)陳曉娟，王卓，吳潔(東北電力大學(xué)信息T程學(xué)院，吉林省吉林132012)摘要：針對(duì)無線傳感器網(wǎng)絡(luò)中網(wǎng)絡(luò)能量損耗不均的問題，提了一種基于LEACH的改進(jìn)節(jié)能路由協(xié)議LEACH—PSOC。本文針對(duì)LEACH算法中的簇首選舉方法進(jìn)行了改進(jìn)，首先利用粒子群算法良好的收斂性和全局優(yōu)化能力將整個(gè)網(wǎng)絡(luò)區(qū)域合理分割成多
5、個(gè)子區(qū)域，然后在子區(qū)域內(nèi)通過考慮節(jié)點(diǎn)剩余能量的因素進(jìn)而選舉簇首。實(shí)驗(yàn)結(jié)果表明：與經(jīng)典路由協(xié)議LEACH相比，該協(xié)議能夠更加有效的平衡網(wǎng)絡(luò)負(fù)載，提高了能量的利用率，延長了網(wǎng)絡(luò)的生命周期。關(guān)鍵詞：無線傳感器網(wǎng)絡(luò)；LEACH；粒子群；路由協(xié)議中圖分類號(hào)：TP393文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1004—1699(2013)01-0116—06無線傳感器網(wǎng)絡(luò)(WSN)節(jié)點(diǎn)由于有限的硬件機(jī)制、簇首的選舉和數(shù)據(jù)傳輸進(jìn)行設(shè)計(jì)的，文獻(xiàn)[5]綜資源和電池能量，且在應(yīng)用過程中不可能更換電池，合考慮了節(jié)點(diǎn)到簇首的距離、簇首到基站的距離和簇因此節(jié)能問題一直是無線傳感器網(wǎng)
6、絡(luò)研究的重點(diǎn)之首能量的通信代價(jià)而改進(jìn)了簇結(jié)構(gòu)的形成J。文獻(xiàn)一，能量的利用效率是WSN路由協(xié)議設(shè)計(jì)的重要性[6]將蟻群算法應(yīng)用于路由選擇并通過環(huán)狀?？啬苤笜?biāo)。現(xiàn)階段WSN路由協(xié)議可大體分為平面路制的節(jié)點(diǎn)間距離與路徑信息素的相互作用來選擇最由協(xié)議和分簇路由協(xié)議。平面路由協(xié)議在運(yùn)作優(yōu)路徑。文獻(xiàn)[7]則對(duì)其簇首選擇中的能量分布過程中由于需要維持較大的路由表，并不適合在大與地理分布利用粒子群算法進(jìn)行了優(yōu)化J。規(guī)模網(wǎng)絡(luò)中采用，分簇路由協(xié)議與其相比一定程度本文針對(duì)LEACH算法中簇首分布不合理而導(dǎo)改進(jìn)了這個(gè)問題。LEACH路由協(xié)議是第一個(gè)提致網(wǎng)絡(luò)能量損耗
7、不均的問題，提出了一種基于粒子出的分簇路由協(xié)議，例如PEGASIS，TEEN，HEED群算法(PSO)的LEACH—PSOC路南算法。算法的等都是在LEACH協(xié)議的基石出l上進(jìn)行一定程度上主要思想是首先利用粒子群算法良好的收斂性和全的改進(jìn)。LEACH算法通過循環(huán)隨機(jī)選舉簇首以均局優(yōu)化能力將整個(gè)網(wǎng)絡(luò)區(qū)域的分割成多個(gè)子區(qū)域，衡網(wǎng)絡(luò)整體能耗，但它也同時(shí)存在著如簇首分布不然后考慮區(qū)域內(nèi)節(jié)點(diǎn)剩余能量的因素進(jìn)而選舉簇合理，能量損耗不均，單跳路由選擇等明顯缺陷J。首。實(shí)驗(yàn)結(jié)果表明，該算法能夠平衡網(wǎng)絡(luò)負(fù)載和延目前關(guān)于LEACH協(xié)議的改進(jìn)都是圍繞簇結(jié)構(gòu)的形成
8、長網(wǎng)絡(luò)生命周期。項(xiàng)目來源：國家自然科學(xué)基金項(xiàng)目(51077010)收稿日期：2012—08—28修改日期：2013-叭一O3第1期陳曉娟，王卓等：一種基于LEACH的改進(jìn)WSN路
