| 自适应粒子群优化的AdHoc网络多播路由算法 |
| |
| 引用本文： | 薛冉.自适应粒子群优化的AdHoc网络多播路由算法[J].宁夏大学学报(自然科学版),2011,32(4):337-340,345. |
| |
| 作者姓名： | 薛冉 |
| |
| 作者单位： | 廊坊师范学院物理与电子信息学院,河北廊坊,065000 |
| |
| 基金项目： | 辽宁省科技计划资助项目(2008216005) |
| |
| 摘 要： | 针对AdHoc网络中带QoS约束的多播路由问题，提出了一种自适应粒子群优化的AdHoc网络多播路由算法（APs0），将微粒在解空间中的飞行搜索过程映射为多播树的树形变换过程．构建了AdHoc网络中QoS多播网络模型，采用罚函数处理约束条件来设计适应度函数．描述了APSO算法求解AdHoe网络多播路由问题的实现过程，将QoS多播路由优化问题转化为整数计算问题．仿真结果表明：该算法能快速地找到针对AdHoc网络中满足qos要求的最优多播树，尤其在大规模网络下更能显示该算法的有效性和可靠性．
|
| 关 键 词： | Ad Hoe网络 粒子群算法 QoS 多播 |
Multicast Routing Algorithm Based on Self-adaptation Particle Swarm Optimization in Ad Hoc Networks |
| |
| Xue Ran.Multicast Routing Algorithm Based on Self-adaptation Particle Swarm Optimization in Ad Hoc Networks[J].Journal of Ningxia University(Natural Science Edition),2011,32(4):337-340,345. |
| |
| Authors: | Xue Ran |
| |
| Institution: | Xue Ran(School of Physics and Electrical Information,Langfang Teachers’ College,Langfang 065000,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | Ad Hoc networks PSO QoS multicast |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
