| 摘要: |
| 针对无线网络中资源受限的组播路由问题，考虑网络节点的节点度限制和网络链路的带宽约束，以最小化组播路由开销为目标，提出了一种二进制编码方式的基于灰狼优化算法的组播路由策略。在给定的网络拓扑下，基于灰狼优化算法的组播路由策略可以迅速找到一棵包含源和目的节点的最小开销组播树。仿真结果表明，相比于遗传算法，所提出的基于灰狼优化算法的组播路由策略可以得到一棵开销更小的组播树，并且在相同的时间复杂下具有更强的算法稳定性。 |
| 关键词: 无线网络 组播路由 灰狼优化算法 |
| DOI： |
|
| 基金项目: |
|
| Multicast routing based on grey wolf optimizer for wireless networks |
| YANG Hai |
| (Southwest China Institute of Electronic Technology,Chengdu 610036,China) |
| Abstract: |
| For the resource-limited multicast routing problem in wireless networks,a binary-coding based multicast routing strategy is proposed by using the Grey Wolf Optimizer(GWO) algorithm,which aims to minimize the cost of multicast routing and satisfy both the node degree limitation and link bandwidth requirement.The GWO-based multicast routing strategy can efficiently find the multicast tree with minimal cost for a given network topology,and the multicast tree contains the source and destination nodes.Simulation results show that,compared with the genetic algorithm,the proposed GWO-based multicast routing strategy can find a multicast tree with lower cost,and the strategy has stronger algorithm stability under the same time complexity. |
| Key words: wireless network multicast routing grey wolf optimizer |
