改进蚁群算法在DSR路由协议中的应用  

Application of Improved ant Colony Algorithm in DSR Routing Protocol

作　　者：赵开新[1] 魏勇[1] 王东署 

机构地区：[1]河南机电高等专科学校,河南新乡453002 [2]郑州大学电气工程学院,郑州450001

出　　处：《火力与指挥控制》2015年第7期135-138,142,共5页Fire Control & Command Control

基　　金：国家自然科学基金(61174085);高等学校博士学科点专项科研基金资助项目(20114101110005)

摘　　要：针对移动Ad hoc网络节点移动频繁和单路径DSR路由协议不能均衡负载、网络健壮性低以及蚁群算法存在局部查询最优的问题,提出一种改进的蚁群算法,并把改进的蚁群算法应用到单路径路由协议DSR,设计出基于蚁群算法的多路径路由协议IDSR,通过仿真实验,从影响Ad hoc网络路由协议性能优劣的3个主要指标来比较IDSR、DSR路由协议和SMR路由协议的性能,实验结果表明,虽然改进协议IDSR路由开销比DSR、SMR稍有增加,但分组的投递率和平均端到端延时性能都有明显提高。Aimed as mobile Ad hoc network nodes move frequently and single path routing protocol DSR cannot load balancing,network robustness is low and the ant colony algorithm has local query optimization problem,the paper proposes an improved ant colony algorithm,and applies it to single path routing protocol DSR,Multi path routing protocol IDSR based on ant colony algorithm is designed,and through simulation experiments,to compare the performance of IDSR and DSR,SMR routing protocol from three main indexes to impact the performance of Ad hoc network routing protocol.The experiment result shows that the improved IDSR routing protocol overhead increasing slightly than DSR and SMR,but the packet delivery ratio and end to end delay performance is improved obviously.

关 键 词：蚁群算法 DSR 多路径 路由开销 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]