一种基于蚁群系统的MANET路由算法_曾文锋一种基于蚁群系统的MANET路由算法_曾文锋.pdfVIP

接口 双栈传输层数据配置研究 第 4 期 Iub ATM/IP 长沙通信职业技术学院学报 第 10 卷第 4 期 Journal of Changsha Telecommunications Vol．10 No．4 年 月 2011 12 and Technology Vocational College Dec．2011 一种基于蚁群系统的 MANET 路由算法 曾文锋 1， 戴建辉 2 （1.长沙通信职业技术学院，湖南长沙 410015；2.华中科技大学电子与信息工程系，湖北武汉 430074） 【摘 要】运用蚁群系统解决移动自组织网的路由问题，提出了一种新的按需路由算法，该算法具有多路径、正反馈、自适应 等特点，通过状态转移规则指导路由选择，不仅可利用历史信息选择最优路由，还可以进行一定程度的随机搜索。ns2 仿真结果表 明，在不同的动态场景中，算法在分组递送率、平均跳数和路由开销等方面均表现了良好的性能。 【关键词】蚁群系统；移动自组织网；路由；ACSRA 【doi：10.3969/j.issn.1671-9581.2011.04.006】 【中图分类号】TP393 【文献标识码】A 【文章编号】1671-9581(2011)04-0023-05 An ant colony system based routing algorithm for MANET ZENG Wen-feng1，DAI Jian-hui2 （1.Changsha Tel. Tec. Vocational College, Changsha，Hunan，China 410015；2.Department of Electronics Information Engineering, Huazhong University of Science and Technology, Wuhan，Hubei，China 430074） Abstract:In this paper, a new on-demand routing algorithm, in which ACS is introduced, is proposed for MANETs. The algorithm has the properties of multi-path, positive feedback and adaptation. A state transition rule for routing is adopted in this algorithm.It can not only utilize the accumulated knowledge about the optimal route, but also explore randomly routes. The simulation results on ns2 simulator show that the algorithm performs well such as packet delivery ratio, average hops and route overhead in different scenarios. Keywords:ant colony system；mobile ad hoc network；routi