自适应粒子群优化的Ad Hoc网络多播路由算法

Multicast Routing Algorithm Based on Self-adaptation Particle Swarm Optimization in Ad Hoc Networks

针对Ad Hoc网络中带QoS约束的多播路由问题,提出了一种自适应粒子群优化的Ad Hoc网络多播路由算法(APSO),将微粒在解空间中的飞行搜索过程映射为多播树的树形变换过程.构建了Ad Hoc网络中QoS多播网络模型,采用罚函数处理约束条件来设计适应度函数.描述了APSO算法求解Ad Hoc网络多播路由问题的实现过程,将QoS多播路由优化问题转化为整数计算问题.仿真结果表明:该算法能快速地找到针对Ad Hoc网络中满足Qos要求的最优多播树,尤其在大规模网络下更能显示该算法的有效性和可靠性.

A QoS multicast routing optimization algorithm of network is addressed, in which the searching process of the particles in the solution space is mapped to the multicast tree transformation process. The model of QoS multicast routing in Ad Hoc networks is founded, and the fitness function was designed with penalty function for constraint condition. The realization process of solving QoS multicast routing problem with APSO algorithm is stated, and a new integer coding project is designed, which can translates QoS multicast routing problem into integer calculation problem. The simulation show that the optimal multicast tree satisfying the QoS requirement can be quickly found with this algorithm and the method is valid and reliable.