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

Volume

2

fYear

2005

fDate

23-26 Sept. 2005

Firstpage

678

Lastpage

681

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Communications, Networking and Mobile Computing, 2005. Proceedings. 2005 International Conference on

Print_ISBN

0-7803-9335-X

Type

conf

DOI

10.1109/WCNM.2005.1544145

Filename

1544145