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

GA-based QoS multicast routing for wireless mesh networks

作　　者：柯宗武[1] 李腊元[1] 陈年生[1] 

机构地区：[1]武汉理工大学计算机学院

出　　处：《计算机工程与应用》2007年第3期5-7,11,共4页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(90304018);湖北省教育厅重点项目(D20062003)。

摘　　要：探讨了基于遗传算法的无线网状网QoS多播路由算法,选用边集表示方式对多播树进行编码,其空间复杂度为O(N),给出了该编码方式下的初始种群生成算法RandWalkMT,同时对传统的遗传操作进行改进使子代个体中不会产生非法多播树,从而避免了复杂的惩罚机制或多播树修复算法。实验表明该算法收敛快且性能较好。This paper discusses the algorithm of multi-constraint QoS muhicast muting in wireless mesh networks.We use the edge-set to encode the muhicast tree,the space complexity of edge-set representation is O（N）,and use a random walking in graph to create random muhicast trees which named RandWalkMT.Because traditional genetic operators would generate invalid coding of muhicast tree,lt 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.

关 键 词：无线网状网 服务质量 遗传算法 多播 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]