Affiliations: Department of Computers and Information Science,
Seikei University, Tokyo, Japan | Graduate School of Engineering, Fukuoka Institute of
Technology (FIT), Fukuoka, Japan | Department of Information and Communication
Engineering, Fukuoka Institute of Technology (FIT), Fukuoka, Japan | Department of Languages and Informatics Systems,
Technical University of Catalonia, Jordi Girona 1-3, Barcelona, Spain
Abstract: 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).
