A Search Space Reduction Algorithm for Improving the Performance of a GA-Based QoS Routing Method in Ad-Hoc Networks-Reference-Cited by-同舟云学术

A Search Space Reduction Algorithm for Improving the Performance of a GA-Based QoS Routing Method in Ad-Hoc Networks

Published:2007-02-01 Issue:1 Volume:3 Page:41-57
ISSN:1550-1477
Container-title:International Journal of Distributed Sensor Networks
language:en
Short-container-title:International Journal of Distributed Sensor Networks

Author:

Barolli Leonard¹,Ikeda Makoto²,De Marco Giuseppe¹,Durresi Arjan³,Koyama Akio⁴,Iwashige Jiro¹

Affiliation:

1. Department of Information and Communication Engineering, Fukuoka Institute of Technology (FIT), Wajiro-Higashi, Higashi-ku, Fukuoka, Japan

2. Graduate School of Engineering, Fukuoka Institute of Technology (FIT), Wajiro-Higashi, Higashi-ku, Fukuoka, Japan

3. Department of Computer Science, Louisiana State University, Baton Rouge, LA, USA

4. Department of Informatics, Yamagata University, Jonan, Yonezawa, Yamagata, Japan

Abstract

A lot of work has been done on routing in MANETs. However, the proposed routing solutions deal only with the best effort data traffic. Connections with Quality of Service (QoS) requirements are not supported. The QoS routing has been receiving increasingly intensive attention in the wireline network domain. However, for MANETs only few QoS routing algorithms are proposed. For MANETs, approximated solutions and heuristic algorithms should be developed and QoS routing algorithms should be adaptive, flexible, and intelligent. In our previous work, we proposed a Genetic Algorithm (GA) based routing method for Mobile Ad-hoc Networks (GAMAN). In this paper, we enhance the proposed algorithm by adding an effective topology extraction algorithm to reduce the search space of GAMAN. We call this algorithm E-GAMAN. The E-GAMAN uses two QoS parameters for routing. The performance evaluation via simulations show that E-GAMAN has a good performance.

Publisher

SAGE Publications

Subject

Computer Networks and Communications,General Engineering

Link

http://journals.sagepub.com/doi/pdf/10.1080/15501320601067881

Reference17 articles.

1. A review of current routing protocols for ad hoc mobile wireless networks

2. Routing subject to quality of service constraints in integrated communication networks

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Tomographic Reconstruction with Search Space Expansion;Proceedings of the Genetic and Evolutionary Computation Conference;2023-07-12

2. Performance Analysis of QFSRD, GAMAN and E-GAMAN for MANET;Lecture Notes in Electrical Engineering;2019-09-25

3. A New Search Space Reduction Technique for Genetic Algorithms;Advances in Intelligent Systems and Computing;2018-10-02

4. Scaling up data mining algorithms: review and taxonomy;Progress in Artificial Intelligence;2012-01-13

5. QoS Routing in Ad-Hoc Networks Using GA and Multi-Objective Optimization;Mobile Information Systems;2011