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