wsn中改进蚁群算法求解移动代理路由问题-计算机应用技术专业毕业论文

《wsn中改进蚁群算法求解移动代理路由问题-计算机应用技术专业毕业论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、AbstractWirelesssensornetworkisonekindofresources-restrictednetworkwithcharacteristicssuchasenergyconstraints,limitedcommunicationability,lowcapabilityofcalculationandmemory.Inordertomaintainnetwork'slongerworkingtime,designingenergy-efficientroutingprotocolsinwirelesssensornet

2、worksbecomeoneoftheprimarychallenges・Adoptingmobileagenttechniqueinwirelesssensornetworkscaneffectivelyreducetheredundantdatatransmission,saveenergyandprolongthenetworkexistentcycle・Accordingtothecharacteristicsofwirelesssensornetwork,thispaperdiscussesimprovedantcolonyalgorith

3、mstosolvetheroutingproblemofmobileagent,andthemainresearchcontentsinthisthesisareasfollows:(1)Designingwirelesssensornetworkmodelbasedonantsystemandanalyzingtherelationshipbetweentheperformanceofantcolonyalgorithmandrelevantparameters(antsnumber,pheromonevolatilecoefficient,phe

4、romoneweightingfactor,heuristicinformationweightingfactorandpheromoneintensity),asbasisofthefutureresearch.Forwirelesssensornetworksenvironment,howtochoosereasonableparameterstoaccelerateitsconvergencespeedandpreventinvalidpathsarethekeyfocusoftheresearch.(2)Solvingmobileagentr

5、outingbasedonanimprovedAntColonySystem・Usingtheoryofclustering,thelargescalemonitoringnetworkisdividedintoseveralclusters.Mobileagentexchangesdatawithcluster-headnodesandcarriesdatatobasestation.Thismlecanreducedatatransmissionandsavenetworkenergytoacertainextent・Inordertoimpro

6、vethealgorithmconvergencespeed,choosingpartialbestpathsandreleasingpheromonetoleadantschoosepaths.Meanwhile,amutationoperationisintroducedtoavoidinvalidpaths.Themethodreliesonfindingthecommonneighbornodesofinvalidpathend-nodesasrelaynodestoreconstructanewpath.Simulationexperime

7、ntsshowthattheimprovedantcolonyalgorithmcanaccelerateconvergencespeedandpreventalgorithmintothelocaloptimalsolution.(3)Best-WorstAntSystemBasedonMutationisintroducedtosolvemobileagentroutingproblem.Insmall-scalenetworkmodel,mobileagentdirectlyaccessesmonitoringnetworkdata-sourc

8、enodesandtakesmessagetoclientaftercompletingdatacollec