Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (3): 100-102.DOI: 10.3778/j.issn.1002-8331.2011.03.030

• 网络、通信、安全 • Previous Articles     Next Articles

QoS multicast routing based on immune-ant colony for Ad Hoc network

HAO Jiandong,MAO Li,WANG Xiaofeng   

  1. College of Information Engineering,Jiangnan University,Wuxi,Jiangxi 214122,China
  • Received:2009-05-18 Revised:2009-07-15 Online:2011-01-21 Published:2011-01-21
  • Contact: HAO Jiandong

融合免疫-蚁群的Ad Hoc网络QoS多播路由

郝建东,毛 力,王晓锋   

  1. 江南大学 信息工程学院,江苏 无锡 214122
  • 通讯作者: 郝建东

Abstract: Focused on the multicast routing problem of Ad Hoc networks with multiple QoS(Quality of Service) constraints,a new QoS multicast routing discovery algorithm based on AIA-ACA(Artificial Immune Algorithm-Ant Colony Algorithm) is presented.The algorithm searches for some optional solutions to get the initial pheromone distribution in order to speed up the convergence rate,using AIA’s ability of doing a global search quickly and stochastically.Then ant colony algorithm is made use of getting better optional solutions by its positive feedback mechanism.In addition,the exclusion degree between antibodies is adopted to avoid local convergence.Simulation results show that the algorithm has better optimization capability and is adapted to the changes of Ad Hoc network well.

Key words: Ad Hoc, Quality of Service(QoS), multicast routing, Ant Colony Algorithm(ACA), Artificial Immune Algorithm(AIA)

摘要: 针对Ad Hoc网络中带QoS约束的多播路由问题,提出了一种基于免疫蚁群算法的QoS多播路由发现算法。利用人工免疫算法的快速全局搜索能力寻找较优解,生成初始信息素的分布,加快收敛速度;通过蚁群算法的正反馈收敛机制求得精解,借鉴抗体排斥度的思想避免算法陷入局部最优。仿真结果表明,该算法具有较好的收敛性和寻优能力,适应于Ad Hoc网络环境的变化。

关键词: Ad Hoc网络, 服务质量, 多播路由, 蚁群算法, 人工免疫算法

CLC Number: