| 基于遗传算法的无线网状网QoS多播路由算法 |
| |
| 引用本文： | 柯宗武,李腊元,陈年生. 基于遗传算法的无线网状网QoS多播路由算法[J]. 计算机工程与应用, 2007, 43(3): 5-7,11 |
| |
| 作者姓名： | 柯宗武 李腊元 陈年生 |
| |
| 作者单位： | 武汉理工大学,计算机学院,武汉,430063;湖北师范学院,计算机科学系,湖北,黄石,435002;武汉理工大学,计算机学院,武汉,430063 |
| |
| 基金项目： | 国家自然科学基金 , 湖北省教育厅科研项目 |
| |
| 摘 要： | 探讨了基于遗传算法的无线网状网QoS多播路由算法,选用边集表示方式对多播树进行编码,其空间复杂度为O(N),给出了该编码方式下的初始种群生成算法RandWalkMT,同时对传统的遗传操作进行改进使子代个体中不会产生非法多播树,从而避免了复杂的惩罚机制或多播树修复算法。实验表明该算法收敛快且性能较好。
|
| 关 键 词： | 无线网状网 服务质量 遗传算法 多播 |
| 文章编号： | 1002-8331（2007）03-0005-03 |
| 修稿时间： | 2006-11-01 |
GA-based QoS multicast routing for wireless mesh networks |
| |
| KE Zong-wu,LI La-yuan,CHEN Nian-sheng. GA-based QoS multicast routing for wireless mesh networks[J]. Computer Engineering and Applications, 2007, 43(3): 5-7,11 |
| |
| Authors: | KE Zong-wu LI La-yuan CHEN Nian-sheng |
| |
| Affiliation: | 1.School of Computer Science,Wuhan University of Technology,Wuhan 430063,China; 2.Department of Computer Science,Hubei Normal University,Huangshi, Hubei 435002,China |
| |
| Abstract: | This paper discusses the algorithm of multi-constraint QoS multicast routing in wireless mesh networks.We use the edge-set to encode the multicast tree,the space complexity of edge-set representation is O(N),and use a random walking in graph to create random multicast trees which named RandWalkMT.Because traditional genetic operators would generate invalid coding of multicast tree,it needs complex repair and penalty mechanisms,we change the traditional genetic operators.The simulation results demonstrate that our algorithm is efficient for the wireless mesh networks. |
| |
| Keywords: | Wireless Mesh Networks QoS Genetic Algorithm muhicast routing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
