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

Authors:
Leonard Barolli;Makoto Ikeda;Giuseppe De Marco;Arjan Durresi;Akio Koyama;Jiro Iwashige
Affiliations:
Department of Information and Communication Engineering, Fukuoka Institute of Technology (FIT), Wajiro-Higashi, Higashi-ku, Fukuoka, Japan;Graduate School of Engineering, Fukuoka Institute of Technology (FIT), Wajiro-Higashi, Higashi-ku, Fukuoka, Japan;Department of Information and Communication Engineering, Fukuoka Institute of Technology (FIT), Wajiro-Higashi, Higashi-ku, Fukuoka, Japan;Department of Computer Science, Louisiana State University, Baton Rouge, LA, USA;Department of Informatics, Yamagata University, Jonan, Yonezawa, Yamagata, Japan;Department of Information and Communication Engineering, Fukuoka Institute of Technology (FIT), Wajiro-Higashi, Higashi-ku, Fukuoka, Japan
Venue:
International Journal of Distributed Sensor Networks - Heterogenous Wireless Ad Hoc and Sensor Networks
Year:
2007

Citing 12
Cited 5

INSIGNIA: an IP-based quality of service framework for mobile ad Hoc networks

Journal of Parallel and Distributed Computing - Special issue on wireless and mobile computing and communications
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Cross-Layer Design for Data Accessibility in Mobile Ad Hoc Networks

Wireless Personal Communications: An International Journal
Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad Hoc Networks (SWAN)

IEEE Transactions on Mobile Computing
Ad Hoc Networking

Ad Hoc Networking
Fair scheduling with QoS support in wireless ad hoc networks

IEEE Transactions on Wireless Communications
CEDAR: a core-extraction distributed ad hoc routing algorithm

IEEE Journal on Selected Areas in Communications
Distributed quality-of-service routing in ad hoc networks

IEEE Journal on Selected Areas in Communications
A paradigm for quality-of-service in wireless ad hoc networks using synchronous signaling and node states

IEEE Journal on Selected Areas in Communications
QoS-aware routing based on bandwidth estimation for mobile ad hoc networks

IEEE Journal on Selected Areas in Communications
An overview of quality of service routing for next-generation high-speed networks: problems and solutions

IEEE Network: The Magazine of Global Internetworking
Routing subject to quality of service constraints in integrated communication networks

IEEE Network: The Magazine of Global Internetworking

Performance Evaluation of Two Search Space Reduction Methods for a Distributed Network Architecture

NBiS '08 Proceedings of the 2nd international conference on Network-Based Information Systems
Implementation and performance evaluation of two fuzzy-based handover systems for wireless cellular networks

Mobile Information Systems
Performance evaluation of a fuzzy-based CAC scheme for wireless cellular networks: a case study considering priority of on-going connections

International Journal of Business Intelligence and Data Mining
Application of Genetic Algorithms for QoS routing in mobile ad-hoc networks: approaches and solutions

International Journal of Business Intelligence and Data Mining
QoS routing in ad-hoc networks using GA and multi-objective optimization

Mobile Information Systems - Emerging Wireless and Mobile Technologies

Quantified Score

Hi-index	0.00

Visualization

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.