Ad hoc网络稳定的蚁群多路由算法

A Stable Ant Multipath Routing Algorithm in Ad hoc Networks

针对Ad hoc网络路由协议中存在的路由老化和对拓扑变化适应性差的问题,提出了一种基于稳定拓扑和蚁群优化的多路由算法(SAMR),路径质量由路径的拓扑稳定度和时延来度量,并映射为蚁群信息素,利用蚁群优化进行路由的动态更新和维护,以避免路由老化。仿真表明,在动态环境下SAMR相比AODV能提高网络的吞吐量、降低传输时延。

In order to solve the problem of dated routes and poor flexibility to variations in topology in Ad hoc routing protocols, a multipath routing algorithm based on stable topology and ant colony optimization （SAMR） is proposed. In SAMR, pheromones of a path are used to reflect the quality of the path, which are a function of two parameters： topology stability and end-to-end delay. Routes are dynamically updated and maintained to avoid being dated by ant colony optimization algorithm. Simulation results show that in dynamic conditions, SAMR can improve network throughput and reduce end-to-end delay.