Table of Contents Author Guidelines Submit a Manuscript

An erratum for this article has been published. To view the erratum, please click here.

Mobile Information Systems
Volume 7 (2011), Issue 3, Pages 169-188

QoS Routing in Ad-Hoc Networks Using GA and Multi-Objective Optimization

Admir Barolli,1 Evjola Spaho,2 Leonard Barolli,3 Fatos Xhafa,4 and Makoto Takizawa1

1Department of Computers and Information Science, Seikei University, Tokyo, Japan
2Graduate School of Engineering, Fukuoka Institute of Technology (FIT), Fukuoka, Japan
3Department of Information and Communication Engineering, Fukuoka Institute of Technology (FIT), Fukuoka, Japan
4Department of Languages and Informatics Systems, Technical University of Catalonia, Jordi Girona 1-3, Barcelona, Spain

Received 26 August 2011; Accepted 26 August 2011

Copyright © 2011 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Much work has been done on routing in Ad-hoc networks, but the proposed routing solutions only deal with the best effort data traffic. Connections with Quality of Service (QoS) requirements, such as voice channels with delay and bandwidth constraints, are not supported. The QoS routing has been receiving increasingly intensive attention, but searching for the shortest path with many metrics is an NP-complete problem. For this reason, approximated solutions and heuristic algorithms should be developed for multi-path constraints QoS routing. Also, the routing methods should be adaptive, flexible, and intelligent. In this paper, we use Genetic Algorithms (GAs) and multi-objective optimization for QoS routing in Ad-hoc Networks. In order to reduce the search space of GA, we implemented a search space reduction algorithm, which reduces the search space for GAMAN (GA-based routing algorithm for Mobile Ad-hoc Networks) to find a new route. We evaluate the performance of GAMAN by computer simulations and show that GAMAN has better behaviour than GLBR (Genetic Load Balancing Routing).