摘要
针对多机器人Ad Hoc网络路由协议中路由稳定性和可靠性低的问题,引入蚁群算法并对其进行深入分析.通过对蚁群算法状态转移策略和信息素更新策略的改进,提高全局搜索能力,避免算法陷入局部最优解,实现基于改进蚁群算法多机器人Ad Hoc路由协议的设计.仿真结果表明,与经典的AODV(Ad Hoc on-demand distancevector)协议相比,该路由协议有效地提高了网络的稳定性和通信效率.
Aimed at the problems of lower stability and reliabilit3~ of the routing in multi-robot Ad Hoc routing protocols, an ant-colony algorithm was introduced and its thorough analysis was made. By means of improving the state transition strategy and pheromone update strategy in the ant-colony algorithm, the global searching ability was improved and the falling-into local optimum solution of the algorithm was a- voided. Therefore, the design of multi-robots Ad Hoc routing protocol was realized based on this improved ant-colony algorithm. Simulation result showed that, compared with classic AODV （Ad Hoc on-demand distance vector） protocol, this routing protocol has improved the stability of the network performances and communication efficiency more effectively.
出处
《兰州理工大学学报》
CAS
北大核心
2012年第6期73-77,共5页
Journal of Lanzhou University of Technology
基金
兰州市科技局项目(1014ZTC053)
