基于蚂蚁算法的AdHoc网络QoS多播路由.pdfVIP

第35卷 第 ll期 计 算 机 工 程 2009年6月 11o1．35 No．JJ ComputerEngineering June2009 · 人工智能及识别技术 · 文章编号：10oo—_3428(20o9)ll—_02l__0i-— 献{ —— 基于蚂蚁算法的AdHoc网络QoS多播路 由 王新生，贾冬艳，李 学，刘 清 (燕山大学信息科学与工程学院，秦皇岛 066004) 摘 要：针对当前移动AdHoc网络的特点和基于QoS的多播路由问题，提出一种基于蚂蚁算法的QoS多播路由算法，引入 优“奖差罚” 的信息素更新机制，克服基本蚂蚁算法收敛速度慢和易于陷入局部最优解的缺点。实验和分析结果表明，该算法可以找到一棵费用趋于最 小、状态稳定的多播路由树，提高了带宽利用率，降低了网络时延和端到端代价。 关健词：AdHoc网络；蚂蚁算法；服务质量；多播路由 QoSMulticastRoutingBasedonAntAlgorithminAdHocNetwork WANGXin-sheng，JIADong·yan，LIXue，LIUQing (CollegeofInformationScienceandEngineering，YanshanUniversity，Qinhuangdao066004) [Abstract]AimingatthefeatureofAdHocnetworksandmulticastroutingproblemofQualityofService(QoS)，thispaperpresentsaQoS multicastroutingalgorithm basedonantalgorithm ．Thisalgorithm overcomeshtedisadvantagesofnatalgorithm suchaslow convergencespeedand localoptimalsolutionbyadjustingtherateofpheromoneofhteworstandhtebestpaht．Experimentalnadanalysisresultsshowhtatabroadcasttree atthenearlowestcostandmoststablesatteCna befound．Thisalgorithm solvestheQoSmulficastroutingproblemsofAdHocnetworksin bandwidth，delayandend-tO—endcost． [KeywordsIAdHocnetwork；antalgorithm；QualityofService(QoS)；multicastrouting 1 概述 M {V一{))为该多播树的端节点或叶节点集。对于任意链 近年来，无线移动AdHoc网络(MobileAdhocNetwork， 路e∈E，可以定义如下QoS特征值 ：时延函数如 (P)，费 MANET)[11迅速发展，QoS路由问题在学术界受到广泛关注。 用函数cost(e)，带宽函数bandwidth(e)，时延抖动函数 由于 AdHoc网络具有网络拓扑结构易变、带宽受限和节点 delay—jitter(e)。对于任意节点n∈V，可以定义如下QoS 能量受限等特征，因此很难为其提供QoS保障。满足多个约 特征值：时延函数 (n)，费用函数cost(n)，时延抖动函 束的QoS路由查找是一个NP一完全问题，利用传统路由算法 数delay—jitter(n)。则r(s，M)有如下关系： 很难找到最优解。文献2【—4】提出一些适用于 自组网的路由算法，