欢迎访问《电讯技术》编辑部网站！

首页 期刊简介编委会征稿启事出版道德声明审稿流程读者订阅论文查重联系我们English

引用本文：

朱先飞,张钺,邓远意,等.一种基于路径目的节点数的改进蚁群算法[J].电讯技术，2014，54（8）： - . [点击复制]
ZHU Xian-fei,ZHANG Yue,DENG Yuan-yi,et al.An improved ant colony algorithm based on numbers of target nodes on routes[J].，2014，54（8）： - . [点击复制]

本文已被：浏览 1642次下载 1478次	码上扫一扫！
一种基于路径目的节点数的改进蚁群算法
朱先飞,张钺,邓远意,柯峰
0 字体:加大+\|默认\|缩小-
(中国电信股份有限公司广东研究院，广州 510000;华南理工大学电子与信息学院，广州 510630)

摘要:

组播技术是无线Mesh网的关键技术之一，它可以大大提高信息的传播效率。介绍了信息组播的主要步骤，指出蚁群算法是构建路由组播树的高效启发式算法。对传统的蚁群算法进行定性分析，并对其进行改进，在计算路径费用以及信息素更新时考虑路径上的目的节点个数，路径上的目的节点数越多，其信息素增长速率越快。两个例子的仿真结果表明，该改进算法与传统蚁群算法相比分别使费用和代价减少了28.57%和22.36%，改善了系统性能。

关键词: 无线Mesh网组播路由组播树蚁群算法

DOI：

基金项目:国家高技术研究发展计划(863计划)项目(2012AA12A203)

An improved ant colony algorithm based on numbers of target nodes on routes

ZHU Xian-fei,ZHANG Yue,DENG Yuan-yi,KE Feng

()

Abstract:

Multicast technology is one of the key technologies of wireless mesh network(MSN) and it can improve the efficiency of transmitting information significantly. This paper introduces the main steps of multicast and points out that ant colony algorithm(ANA) is an efficient heuristic algorithm for constructing a multicast tree. The traditional ANA is analyzed qualitatively and improved by taking the target nodes on one route under consideration when calculating the route’s cost and updating the pheromone. The more target nodes on one route, the faster the increasing rate of pheromone on this route.The simulation results of two examples show that the improved algorithm can reduce the cost and price by 28.57% and 22.36% respectively compared with ANA, thus improving the performance of multicast system.

Key words: wireless mesh network(WMN) multicast routing multicast tree ant colony algorithm