Ant-Based Stable Multipath Routing Algorithm in Mobile Ad Hoc Networks

  • Authors:
  • Zhengyu Wu;Xiangjun Dong;Lin Cui

  • Affiliations:
  • Beijing Institute of Technology, China;Shandong Institute of Light Industry, China;China Central Radio and TV University, China

  • Venue:
  • ICNC '07 Proceedings of the Third International Conference on Natural Computation - Volume 04
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

A Mobile Ad hoc Network (MANET) is one consisting of a set of mobile hosts capable of communicating with each other without the assistance of base stations. Earlier research has proposed several unipath routing protocols specifically on MANET, but most studies have not focused on the limitations of battery resource. However, the single path is easily broken and needs to perform a route discovery process again due to the dynamic topology of ad hoc networks. To alleviate these problems, a new routing algorithm called Ant-Based Stable Multipath Routing Algorithm (ABSMRA) is proposed. ABSMRA is based on swarm intelligence and especially on the ant colony based meta heuristic. The proposed algorithm can consider link stability and provide the most stable path to route according to probability. The introduced routing algorithm is highly adaptive, efficient and scalable. Simulation results indicate that ABSMRA has a higher packet delivery ratio, lower end-to-end delay and lower routing load than AODV.