基于遗传算法的QoS多播路由策略研究  

Research of QoS Multicast-Routing Policy Based on Genetic Algorithm

作　　者：陈琳[1] 王有平[1] 

机构地区：[1]长江大学计算机科学学院,湖北荆州434023

出　　处：《长江大学学报（自然科学版）》2011年第11期58-61,8,共4页Journal of Yangtze University(Natural Science Edition)

摘　　要：通过分析Ad Hoc网络QoS多播路由问题,提出了基于遗传算法的QoS多播路由设计策略(QoS-GA)。在遗传算法设计过程中,以时延、时延抖动、带宽、包丢失率和能量等作为QoS约束条件,并对每个QoS条件作适当的惩罚处理,从而获得更好的多播路由。仿真表明,QoS-GA算法的性能优于AdHoc网络传统的AODV算法。A QoS multicast-routing strategy based on Genetic Algorithm(QoS-GA) is proposed for solving multicast-routing issue with QoS constraints in Ad Hoc networks by analyzing the QoS routing protocol of Ad Hoc network.In the design procedure of the genetic algorithm,the metric delay,delay jitter,bandwidth,packets loss ratio and energy are used as QoS constraints to make some punishments appropriately with each QoS constraints so as to get a better routing.The simulation results demonstrate that the performance of QoS-GA is superior to the traditional routing algorithm AODV in Ad Hoc networks.

关 键 词：AD HOC网络 服务质量 路由协议 遗传算法 

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