Ad Hoc网络中基于捕食逃逸PSO的QoS多播路由算法.pdfVIP

小 型 微 型 计 算 机 系 统 2010年 1月 第 1期 JournalofChineseComputerSystems Vo1．31 No．1 2010 AdHoc网络中基于捕食逃逸PSO的QoS多播路 由算法 姚金涛 ，孔宇彦 ，杨 波 (华南农业大学 信息学院，广东 广州 510642) (南海东软信息技术学院，广东 佛山528225) E-mail：justill—yjt@163．tom 摘 要：求解两个或多个限制参数的QoS多播路由问题，已被证明为NP—complete问题，而随着Adhoc网络中多媒体和实时应 用需求的不断提升，有效的QoS多播路 由算法成为重要研究内容．针对Adhoc网络的动态性和 QoS参数的多样性，给出一种 解决该问题的捕食逃逸PSO方法，算法通过对MAODV路由发现过程发现的QoS有效路径进行编码和寻优处理，借助于捕食 逃选行为使算法能够以较大概率获取全局最优QoS多播路由．在NS2平台上的仿真结果表明了捕食逃逸PSO解决Adhoc网 络QoS多播路 由问题的可胜任性． 关键 词：粒子群优化算法；捕食逃逸；MANET；QoS多播路由 中图分类号：TPl8 文献标识码：A 文 章 编 号：1000．1220(2010)O1-0062-05 QoSMulticastRoutingAlgorithm BasedonPredatoryEscapingPSO inAdHocNetworks YAO Jin—tao。 KONG Yu—yan 。YANG Bo。 ， (Collegeoflnformatics．SouthChinaAgriculturalUniversity。Guangzt~u510642，China) (NanhaiNeusoftInstituteoyInformation。Foshan528225．China) Abstract：TosolveQoS—basedMulticastroutingproblem withmultiplecontraintshasbeenprovedasNPcompleteproblem．Wim the increasingofmultimediaandreal-timeapplicationsrequirementinAdhocnetworks-effectiveQoS—basedMulticastmutingalgorilms becomeimportantresearchissues．BecauseofAdhocnetworksSdynamicsandQoSparameterssdiversity。thispaperproposesa QoSmulticastroutingalgorithm basedonpredatoryescapingPSO，whichencodestheeffectiveQoSmulticastpathsfoundoutby MAODVSroutes—findingprocedureandthenopdmizesQoSmulticasttree．ExperimentalresultsonNS2showthattheproposedalgo- rithm iscompetitiveonQoS—basedMulticastmutingproblem inAdhocnetworks． Keywords：particleswarm optimization；predatoryescaping；MANET；QoSmulticastmuting 1 引 言 等 。路 由策略．目前 ，一类新兴的模拟生物群体行为的集群 智能算法被引入到此类优化 问题中，如蚁群算法和粒子群优 移动Adhoc网络 (MobileAdhocNetworks，简称 MA- 化(ParticleSwarmOptimization，简称 PSO)算法 等．PSO算 NET)是一种特殊的通信网络，网络中所有节点的地位平等， 法最初 由Kennedy和Eb