Title: Application of Genetic Algorithms for QoS routing in mobile ad-hoc networks: approaches and solutions

Authors: Admir Barolli, Makoto Takizawa, Fatos Xhafa, Leonard Barolli

Addresses: Department of Computer and Information Science, Sekei University, 3-3-1 Kichijoji-Kitamachi, Musashino-Shi, Tokyo 180-8633, Japan. ' Department of Computer and Information Science, Sekei University, 3-3-1 Kichijoji-Kitamachi, Musashino-Shi, Tokyo 180-8633, Japan. ' Department of Languages and Informatics Systems, Technical University of Catalonia, Jordi Girona 1-3, 08034 Barcelona, Spain. ' Department of Information and Communication Engineering, Fukuoka Institute of Technology (FIT), 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka 811-0295, Japan

Abstract: Most of the routing solutions in ad-hoc networks deal with the best-effort data traffic. Connections with Quality of Service (QoS) requirements are not supported. In this paper, we survey the research work on application of Genetic Algorithms (GAs) for QoS routing in ad-hoc networks. We present different approaches and give a comparison study between GA-based routing algorithms: GAMAN and GLBR. The performance evaluation via simulations shows that the GAMAN algorithm has better behaviour than GAMAN-1 and GLBR algorithms and is a promising algorithm for QoS routing in Ad-Hoc networks. Finally, we discuss some improvements of GAMAN and investigated some future work.

Keywords: GAs; genetic algorithms; intelligent algorithms; mobile ad-hoc networks; MANETs; routing algorithms; QoS routing; quality of service; mobile networks.

DOI: 10.1504/IJBIDM.2011.041956

International Journal of Business Intelligence and Data Mining, 2011 Vol.6 No.3, pp.215 - 236

Published online: 22 Apr 2015 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article