Title :
Simulation of mobility and routing in ad hoc networks using ant colony algorithms
Author_Institution :
Inst. for Comput. Sci. & Bus. Inf. Syst., Duisburg Univ., Essen, Germany
Abstract :
Mobile ad-hoc networks (MANET´s) have recently attracted a lot of attention in the research community as well as the industry. This technology has become increasingly important in communication and networking. Routing is one of the most important and difficult aspects in ad hoc network since ad hoc network topology frequently changes. Conventional routing algorithms are difficult to be applied to a dynamic network topology, therefore modeling and design an efficient routing protocol in such dynamic networks is an important issue. One of the meta-heuristic algorithms which is inspired by the behavior of real ants is called ant colony optimization (ACO) algorithm, it can definitely be used as a tool to tackle the mercurial scenarios present in this dynamic environment. In this paper, the author has designed a model, which combines ant colony behavior and queuing network analysis to evaluate end-to-end packet delay in MANET.
Keywords :
ad hoc networks; artificial life; mobile computing; mobility management (mobile radio); optimisation; queueing theory; routing protocols; telecommunication network planning; telecommunication network topology; MANET; ad hoc network mobility simulation; ad hoc network routing simulation; ad hoc network topology; ant colony optimization algorithm; dynamic network topology; end-to-end packet delay; meta-heuristic algorithms; mobile ad-hoc networks; queuing network analysis; real ant behavior; routing protocol; Ad hoc networks; Algorithm design and analysis; Ant colony optimization; Intelligent networks; Mobile ad hoc networks; Mobile communication; Network topology; Personal digital assistants; Queueing analysis; Routing;
Conference_Titel :
Information Technology: Coding and Computing, 2005. ITCC 2005. International Conference on
Print_ISBN :
0-7695-2315-3
DOI :
10.1109/ITCC.2005.257