基于遗传算法的无线网状网QoS多播路由算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (3): 5-5.

基于遗传算法的无线网状网QoS多播路由算法

柯宗武李腊元陈年生

湖北师范学院计算机科学系武汉理工大学计算机学院湖北师范学院计算机科学系

收稿日期:2006-10-14 修回日期:1900-01-01 出版日期:2007-01-21 发布日期:2007-01-21
通讯作者: 柯宗武

A GA-based QoS Multicast Routing for Wireless Mesh Networks

Zongwu Ke Layuan Li Niansheng Chen

Received:2006-10-14 Revised:1900-01-01 Online:2007-01-21 Published:2007-01-21
Contact: Zongwu Ke

摘要/Abstract

摘要： 在无线网状网的应用中多约束QoS多播的需求广泛,使其成为极具挑战的研究方向。本文探讨了基于遗传算法的无线网状网QoS多播路由算法，选用边集表示方式对多播树进行编码，其空间复杂度为 O(N) ，给出了该编码方式下的初始种群生成算法RandWalkMT，同时对传统的遗传操作进行改进使子代个体中不会产生非法多播树，从而避免了复杂的惩罚机制或多播树修复算法。实验表明本算法收敛快且性能较好。

Abstract: With the requirement of application in wireless mesh networks, the multi-constraint QoS multicast routing offers significant challenges. 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 tradition genetic operators would generate invalid coding of multicast tree, it needs complex repair and penalty mechanisms, so we change the tradition genetic operators. The simulation results demonstrate that our algorithm is efficient for the wireless mesh networks.

柯宗武李腊元陈年生. 基于遗传算法的无线网状网QoS多播路由算法[J]. 计算机工程与应用, 2007, 43(3): 5-5.

Zongwu Ke Layuan Li Niansheng Chen. A GA-based QoS Multicast Routing for Wireless Mesh Networks[J]. Computer Engineering and Applications, 2007, 43(3): 5-5.