Title :
Ant routing algorithm for mobile ad-hoc networks based on adaptive improvement
Author :
Yuan-Yuan, Zeng ; Yan-Xiang, He
Author_Institution :
Sch. of Comput., Wuhan Univ., China
Abstract :
A mobile ad-hoc network is a collection of mobile nodes without any existing infrastructure or central administrator. A lot of research work has been developed to find a path between end points, which is aggravated through the flexible node mobility. In this paper, an ant colony algorithm adaptive improvement on routing is presented (ARAAI). It is based on swarm intelligence and especially on the ant colony based meta-heuristic. Considering the stagnation behavior of ant colony algorithm, the method of adaptive parameters coordination is put forward to construct a globally optimizing algorithm. The ns-2 simulation results show the routing protocol is highly efficient and scalable comparing with existing AODV and DSR protocol.
Keywords :
ad hoc networks; mobile radio; optimisation; routing protocols; adaptive parameters coordination; ant colony based meta-heuristic; ant routing algorithm; flexible node mobility; mobile ad-hoc networks; mobile nodes; ns-2 simulation; routing protocol; stagnation behavior; Ad hoc networks; Adaptive systems; Computer networks; Computer science; Helium; Mobile communication; Mobile computing; Network topology; Routing protocols; Software engineering;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2005. Proceedings. 2005 International Conference on
Print_ISBN :
0-7803-9335-X
DOI :
10.1109/WCNM.2005.1544145