Ad Hoc网络中基于改进蚁群算法的QoS多播路由算法

A QoS Multicast Routing Based on Improved Ant Colony Algorithm for Ad Hoc Networks

蚁群算法作为一种新型的随机优化算法,能够较好地适应Ad Hoc动态网络环境,但存在收敛速度慢和易陷入局部最优等缺点。本文在改进蚁群算法的基础上,针对蚁群算法应用于Ad Hoc网络多播路由时普遍产生的拥塞问题,提出了一种多约束QoS多播路由算法。该算法能够对拥塞链路做出较快的反应,进行拥塞回避,从而实现网络业务流负载均衡。