基于蚁群优化算法的无线传感器网络路由算法研究

《基于蚁群优化算法的无线传感器网络路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西南交通大学硕士学位论文基于蚁群优化算法的无线传感器网络路由算法研究姓名：何武申请学位级别：硕士专业：计算机应用技术指导教师：蔡淮20080501西南交通大学硕士研究生学位论文第1I页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