A Stable Ant Multipath Routing Algorithm in Ad hoc Networks

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.