基于蚁群优化的ad+hoc网络路由

《基于蚁群优化的ad+hoc网络路由》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、北京邮IU人学顾．I：研究生学位论义皋十蚁群优化的AdHoc嘲络路由在对蚁群优化算法进行仿真的基础上，根据对算法中的参数口，∥对算法全局性和收敛速度的分析，提出一种改进的蚁群优化路由算法，通过仿真表明该改进算法获得一定程度上的性能改进。分析目前大多数路由算法，大多都是以跳数最少作为选择标准，但是由于一条路径的局限性，因此第四章中提出一种基于节点剩余能量的蚁群优化路由算法，将节点剩余能量加入信息素更新中。通过仿真表明，基于剩余能量的蚁群优化路由算法能获得性能上的改进。关键词：AdHoc路由协议蚁群优化路由算法剩余能量111产1t。

2、l，卷一cr’．，ADHoCNETWoRKRoUTINGBASEDoNANTCoLoNYoPTIMIZATIoNABSTRACTWiththeIntemetandmobilecommunicationstechnologycontinuestoevolveandprogress，mobilecomputershavebecomeaveryactivetopicforthecurrentcommunicationsandcomputersciencetechnology．Adhocnetwork，asaspecialformofm

3、obilecomputernetwork，Canbewidelyusedinmilitarycommand，sensornetworks，anumberofemergencysituations，andpersonalcommunicationsnetwork·DuetothecharacteristicsofthefrequencyofthenodenetworkstructurecausedbythemovementdynamicsofAdhoenetworks，routingissuehasbecomeakeyresear

4、chandapplicationaswellasthedifficultiesofroutingprotocolisthecommunicationnetworkiSthemostcrucialandcentralissue．BasedonanalysisofthecharacteristicsofAdhocnetworks，studyofcommonroutingprotocols，Thispapersummarizetheexistingproblemsthatexistinroutingprotocols，andanaly

5、seant．colonyalgorithm，applyantcolonyoptimizationalgorithmtoroutingprotocols．Throughalargenumberoftheoreticalanalysisandthecorrespondingformuladerived，thecorrespondingalgorithmconcludeswithtwokindsofimprovements，throughsimulation，theimprovednetworkperformancecanenable

6、accesstoacertaindegreeofupgrading．Themainworkofthispaperisasfollows：1．StudyofAdHoebackground，includingmeAdHoecharacteristics，architectureandthecorrespondingkeytechnologies，whichfocusonkeytechnologiesintheroutingprotocols．2．ForAdHoeanalysisofcommonroutingprotocols，inc

7、ludingthetable_drivenprotocolsandon—demandroutingprotocols，includingthetable—drivenprotocolsareDSDVandtheERPagreements，demand．drivenagreementAODV,DSR，ABR，TORAagreement．3．Analysisofthebasicantcolonyoptimizationalgorithm，descriptionofantcolonyoptimizationalgorithm，andi

8、tsprincipleisanalyzedtostudytheantcolonyoptimizationalgorithmforTSPproblemintheapplicationofantcolonyoptimizationalgorithmdescribes