作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (19): 183-185,193. doi: 10.3969/j.issn.1000-3428.2011.19.060

• 人工智能及识别技术 • 上一篇    下一篇

基于混沌遗传的Ad Hoc网络组播路由算法?

刘泽华,邹 恩,方仕勇,辛建涛,林锦钱   

  1. (华南农业大学工程学院自动化系,广州 510642)
  • 收稿日期:2011-04-29 出版日期:2011-10-05 发布日期:2011-10-05
  • 作者简介:刘泽华(1986-),男,硕士研究生,主研方向:组播路由,混沌优化;邹 恩(通讯作者),教授、博士;方仕勇、辛建涛、 林锦钱,硕士研究生
  • 基金资助:
    国家“863”计划基金资助项目(2006AA10Z262);广东省科技厅产学研结合基金资助项目(2010B090400451);华南农业大学校长基金资助项目(K071700, 2008X004)

Multicast Routing Algorithm in Ad Hoc Networks Based on Chaos Genetic

LIU Ze-hua, ZOU En, FANG Shi-yong, XIN Jian-tao, LIN Jin-qian   

  1. (Automation Department, College of Engineering, South China Agricultural University, Guangzhou 510642, China)
  • Received:2011-04-29 Online:2011-10-05 Published:2011-10-05

摘要: 针对移动Ad Hoc网络(MANETS)的QoS组播路由优化问题,提出一种基于混沌遗传的组播路由算法。利用混沌变量的遍历性特点对遗传算法的适应度函数进行优化,避免遗传算法出现早熟现象。仿真实验结果表明,该算法具有较好的收敛性和稳定性,能解决多QoS约束下MANETS的组播路由问题。

关键词: 混沌, 遗传算法, Ad Hoc网络, QoS组播路由, 适应度函数

Abstract: This paper proposes a multicast routing algorithm in Ad Hoc networks based on chaos genetic to solve the problem of QoS multicast routing in Mobile Ad Hoc Networks(MANETS). The ergodicity advantage of chaotic variables optimizes the fitness function of genetic algorithm, and effectively avoids the appearance of premature. Simulation results show that the algorithm converges fast and effective, has excellent stability, and solves the problem of multi-QoS constraints of MANETS multicast routing effectively.

Key words: chaos, genetic algorithm, Ad Hoc networks, QoS multicast routing, fitness function

中图分类号: