一种基于路径目的节点数的改进蚁群算法.pdf

《一种基于路径目的节点数的改进蚁群算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第54卷第8期电讯技术Vo1．54No．82014年8月TelecommunicationEngineeringAug．2014doi：10．3969／j．issn．1001-893x．2014．08．020引用格式：朱先飞，张钺，邓远意，等．一种基于路径目的节点数的改进蚁群算法[J]．电讯技术，2014，54(8)：1146—1151．[ZHUXian—fei，ZHANGYue，DENGYuan-yi，eta1．AnImprovedAntColonyAlgorithmBasedonNumbersofTarg

2、etNodesonRoutes[J]．TelecommunicationEngineering，2014，54(8)：1146—1151．]一种基于路径目的节点数的改进蚁群算法朱先飞，料，张钺，邓远意，柯峰(1．中国电信股份有限公司广东研究院，广州510000；2．华南理工大学电子与信息学院，广州510630)摘要：组播技术是无线Mesh网的关键技术之一，它可以大大提高信息的传播效率。介绍了信息组播的主要步骤，指出蚁群算法是构建路由组播树的高效启发式算法。对传统的蚁群算法进行定性分析，并对其进行改进，在计算路

3、径费用以及信息素更新时考虑路径上的目的节点个数，路径上的目的节点数越多，其信息素增长速率越快。两个例子的仿真结果表明，该改进算法与传统蚁群算法相比分别使费用和代价减少了28．57％和22．36％，改善了系统性能。关键词：无线Mesh网；组播路由；组播树；蚁群算法中图分类号：TN915；TP393文献标志码：A文章编号：1001—893X(2014)08—1146—06AnImprovedAntColonyAlgorithmBasedonNumbersofTargetNodesonRoutesZHUXian—f

4、ei，ZHANGYue，DENGYuan—vi，KEFeng(1．GuangdongResearchInstitute，ChinaTeleeomCo．，Ltd．，Guangzhou510000，China；2．SchoolofElectronicandInformation，SouthChinaUniversityofTechnology，Guangzhou510630，China)Abstract：Multicasttechnologyisoneofthekeytechnologiesofwirelessm

5、eshnetwork(MSN)anditcanimprovetheeficiencyoftransmittinginformationsignificantly．Thispaperintroducesthemainstepsofmuhicastandpointsoutthatantcolonyalgorithm(ANA)isanefficientheuristicalgorithmforconstructingamuhicasttree．ThetraditionalANAisanalyzedqualitati

6、velyandimprovedbytakingthetargetnodesononerouteunderconsiderationwhencalculatingtheroute’Scostandupdatingthepheromone．Themoretargetnodesononeroute．thefastertheincreasingrateofpheromoneonthisroute．Thesimulationresultsoftwoexamplesshowthattheimprovedalgorithm

7、canreducethecostandpriceby28．57％and22．36％respectivelycomparedwithANA，thusimprovingtheperformanceofmuhicastsystem．Keywords：wirelessmeshnetwork(WMN)；multicastrouting；muhicasttree；antcolonyalgorithm1引言一种多点到多点的网络拓扑结构。组播服务是无线Mesh网面向应用的一项重要无线Mesh网络是一种高容量、高速率的新型宽带

8、多跳无线接入网络，是未来移动接入网(如IP服务，它是发送端和各个接收端之间的一种点到多RAN)的发展方向。它采用网状Mesh拓扑结构，是点的数据传输方式，可以大大提高数据传输效率，降收稿日期：2014-01—28；修回日期：2014—04—24Receiveddate：2014一O1—28；Reviseddate：2014—04—24基金项目：国家高技术研究发展计划(863计划)项目(2012AA1