Performance Analysis of an Ant-based Routing Algorithm with Enhanced Path Maintenance for MANETs

摘要

Ant-based routing algorithms belong to a class of ant colony optimization which applies the behavior of ants in nature to routing mechanism. Since ant-based routing algorithms provide high adaptability to the dynamic network topology, it is suitable for routing in mobile ad-hoc network (MANET). In this paper, we introduce a routing method, namely EPMAR (ant-based routing algorithm using enhanced path maintenance), which enhances route selection method and the process upon link failure of EAR. We then compare the performance of ant-based routing algorithms, AntHocNet, EAR, and EPMAR, how they perform as the packet transmission rate varies. The simulation results show that EPMAR provided higher packet delivery ratio and less critical link failure than AntHocNet and EAR.