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