无线自组网络基于遗传算法的多播路由算法

• 作者: 林利
• 来源期刊: 电脑与信息技术
• 学科: 工学
• 关键词: 无线自组网络 多播 路由树 遗传算法(GA)
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 网络与信息安全
• 页码范围: 9-11,56
• 分类号: TP393
• 字数: 3385字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-1228.2011.05.003

摘要

随着无线自组网络技术的发展，多播应用日益广泛。文章研究无线自组网络多插路由问题，针对已有算法在时延约束多播路由树费用优化方面的不足，提出基于遗传算法的多播路由算法。该算法首先通过Dijkstra算法得到源节点到每个接收节点间的最多K条路径；其次给这些路径编号，进行编码，设计遗传操作；最后，进行遗传迭代运算找到费用全局优化的多播路由树。仿真实验表明，在构造的多播树费用方面，GAMK算法好于费用最小路径多播路由算法（Lc），构建的多播路由树费用可减少9．8。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林利		4	15	2.0	3.0