資源描述:
《基于蟻群算法的無線傳感器網(wǎng)絡(luò)路由技術(shù)研究》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、分類號:-。_________●___●-●---●-●_一UDC:?!瘛瘛馹___■___-_-_-_-___-●_一密級:編號:基于蟻群算法的無線傳感器網(wǎng)絡(luò)路由技術(shù)研究THERESEARCHOFWIRELESSSENSORNETWORKROUTING’TECHNOLOGYBASEDONANTCOLONYALGORITHM學(xué)位授予單位及代碼:量壹堡三太堂l!Q!壘魚2學(xué)科專業(yè)名稱及代碼:鹽篡扭廛旦撞盔《Q墨!至Q墨2論文起止時間:2012.11—2013.12長春理工大學(xué)碩士學(xué)位論文原創(chuàng)性聲明lMIllllIllIllIllIlll
2、lIlllllIIIIIllIY2528841本人鄭重聲明:所呈交的碩士學(xué)位論文,《基于蟻群算法的無線傳感器網(wǎng)絡(luò)路由技術(shù)研究》是本人在指導(dǎo)教師的指導(dǎo)下,獨(dú)立進(jìn)行研究工作所取得的成果。除文中已經(jīng)注明引用的內(nèi)容外,本論文不包含任何其他個人或集體已經(jīng)發(fā)表或撰寫過的作品成果。對本文的研究做出重要貢獻(xiàn)的個人和集體,均已在文中以明確方式標(biāo)明。本人完全意識到本聲明的法律結(jié)果由本人承擔(dān)。作者簽名:垂蚴型型L午三月塑日長春理工大學(xué)學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者及指導(dǎo)教師完全了解“長春理工大學(xué)碩士學(xué)位論文版權(quán)使用規(guī)定”,同意長春理工大學(xué)保留并向中國
3、科學(xué)信息研究所、中國優(yōu)秀博碩士學(xué)位論文全文數(shù)據(jù)庫和C;NIU系列數(shù)據(jù)庫及其它國家有關(guān)部門或機(jī)構(gòu)送交學(xué)位論文的復(fù)印件和電子版,允許論文被查閱和借閱。本人授權(quán)長春理工大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索,也可采用影印、縮印或掃描等復(fù)制手段保存和匯編學(xué)位論文。作者簽名:至:蚴蘭咝年立月翌日導(dǎo)師簽名:勉望型生年立月墊日摘要通過對無線傳感器網(wǎng)絡(luò)(WSN)路由的研究與分析,引入k一平均聚類算法對節(jié)點(diǎn)進(jìn)行分簇。該分簇算法可以使每個簇中節(jié)點(diǎn)到達(dá)簇頭節(jié)點(diǎn)的距離之和為最小,有利于減少網(wǎng)絡(luò)節(jié)點(diǎn)能量的消耗。采用模糊綜合評判法,根據(jù)節(jié)點(diǎn)能
4、量、通信距離和數(shù)據(jù)處理能力等因素提出了簇頭選舉算法,形成分簇結(jié)構(gòu)的路由。在分簇的基礎(chǔ)上,針對無線傳感網(wǎng)的動態(tài)性和能量的有限性,提出了基于蟻群算法的簇間路由算法。該算法從節(jié)點(diǎn)的能量、通信距離、搜索角度和有向信息素等多方面因素對蟻群算法進(jìn)行改進(jìn),實(shí)現(xiàn)了在無線傳感網(wǎng)中快速節(jié)能的路由選擇。仿真結(jié)果表明,相比其他改進(jìn)蟻群算法,該算法能夠均衡網(wǎng)絡(luò)的能量消耗,延長網(wǎng)絡(luò)的生命周期,是具有更好性能的路由算法。關(guān)鍵詞:無線傳感器網(wǎng)絡(luò)分簇結(jié)構(gòu)k-平均模糊綜合評判蟻群算法能量消耗ABSTRACTThroughtheresearchandanalysisofw
5、irelesssensornetwork(wsN)routing,introducek-meanclusteringalgorithmforclusteringnodes.TheclusteringalgorithmcanmakeamininlulTldistancethateachnodeintheclusterreachestheclusterheadnodeandishelpfultoreduceenergyconsumptionofnodesinnetwork.Accordingtothefactorsofnodeenergy
6、,communicationdistanceanddataprocessingcapacity,theclusterheadelectionalgorithmisproposedbyusingfuzzycomprehensiveevaluationmethod.Soitcanformtheroutingclusteringstructure.Onthebasisofclustering,thispaperproposedanant-colonyalgorithmforc—lusterroutingalgorithmaccordingt
7、othedynamicsofWSNand1imitedenergyofnodes.Thealgorithmwasimprovedforant-colonyalgorithmfromtheperspectivesofnodeenergy,communicationdistance,searchangleanddirectionalpheromone.ItrealizedtherapidandenergysavingroutinginWSN.Thesimulationresultsindicatethealgorithmisabletoe
8、quipoisetheenergyconsumption,prolongthelifecycleofthenetwork,andisaroutingalgorithmwithbetterperformancecompar