資源描述:
《基于蟻群優(yōu)化算法的無(wú)線傳感器網(wǎng)絡(luò)路由算法研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、西南交通大學(xué)碩士學(xué)位論文基于蟻群優(yōu)化算法的無(wú)線傳感器網(wǎng)絡(luò)路由算法研究姓名:何武申請(qǐng)學(xué)位級(jí)別:碩士專業(yè):計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師:蔡淮20080501西南交通大學(xué)碩士研究生學(xué)位論文第1I頁(yè)AbstractWiththerapiddevelopmentofMEMS-basedsensortechnology,embeddedcomputingsystems,low-powerwirelesscommunicationshaveenabledthedevelopmentofrelativelyinexpensiveandlow-powerwireles
2、smicro·sensors,Hundredsorthousandsofthesemicro—sensorscanformself-organizednetwork—····-··WSN(WirelessSensorNetwork)whichcanplayn11importantroleinavarietyofcommercialandmilitaryapplications,suchasenvironmentalmonitoring,Industrymonitoringandsecuritysystems.Routinginsensornet
3、worksisverychallengingduetoseveralcharacteristicsthatdistinguishitfromcontemporarycommunicationandwirelessAdhocnetworks.Thesecharacteristics,suchasnoglobaladdressscheme,dynamictopology,extraordinarilylimitedresource,constrainthedevelopmentofroutinginWSN.Duetosuchdifferences,
4、manynewalgorithmshavebeenproposedforroutingdatainsensornetworkstheseyears.Someroutingprotocolsproposedbyoversearesearchersareanalyzedandcomparedinthepaperandonthebasisofassimilatingtheexcellentideaamongthem,animprovedroutingalgorithm,Ant—ColonyBasedRoutingAlgorithmofWSN,ispr
5、oposed.Usingthecharacteristicsofantcolonyoptimizationalgorithm--simplyeasytoberealized,localwork,integratingthejumpnumberintothePheromoneandsupportingmultiplepaths,designedwirelesssensornetworkroutingalgorithmbasedontheantcolonyoptimizationalgorithm.AntColonyOptimizationmeth
6、odsofself.organization,dynamicandmulti-pathmakeitparticularlysuitedtothecharacteristicsofwirelesssensornetworksforrouting.Onthebasisofdirecteddiffusionalgorithm,thispaperpresentedanAntColonyOptimizationroutingalgorithmofwirelesssensornetwork(ARAWSN).Theroutingalgorithmisalow
7、cost,adaptability,andmulti·pathsupport,andotherfeatures.Simulationanalysisshowedthatcomparedtodirecteddiffusionalgorithm,attheaspectofaveragedelayinthetransmissionthisalgorithmissimilar,buttheaverageenergyconsumptioninthenetworkhasbeensignificantlyimproved.Inaddition,ARAWSNa
8、lgorithmalsohashighreliabilityandadaptability,etc.Also,throughadjustingpher