Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs

Authors:
Yun-Sheng Yen;Han-Chieh Chao;Ruay-Shiung Chang;Athanasios Vasilakos
Affiliations:
Department of Applied Informatics, Fo Guang University, I-Lan, Taiwan;Institute of Computer Science & Information Engineering and Department of Electronic Engineering, National Ilan University, I-Lan, Taiwan and Department of Electrical Engineering, National Dong Hw ...;Department of Computer Science & Information Engineering, National Dong Hwa University, Hualien, Taiwan;Department of Computer and Telecommunications Engineering, University of Western Macedonia, Greece
Venue:
Mathematical and Computer Modelling: An International Journal
Year:
2011

Citing 14
Cited 3

Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms and Manufacturing Systems Design

Genetic Algorithms and Manufacturing Systems Design
A QoS Routing Method for Ad-Hoc Networks Based on Genetic Algorithm

DEXA '03 Proceedings of the 14th International Workshop on Database and Expert Systems Applications
A Fuzzy Integral and Microeconomics Based QoS Multicast Routing Scheme in NGI

CIT '06 Proceedings of the Sixth IEEE International Conference on Computer and Information Technology
Uncertain Parameters for Multicast Routing Based on a Fuzzy Number Genetic Algorithm

ISDA '06 Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications - Volume 01
A near-optimal multicast scheme for mobile ad hoc networks using a hybrid genetic algorithm

Expert Systems with Applications: An International Journal
Genetic local search for multicast routing with pre-processing by logarithmic simulated annealing

Computers and Operations Research
A Novel Genetic Algorithm and Its Application in TSP

NPC '08 Proceedings of the 2008 IFIP International Conference on Network and Parallel Computing
MOEAQ: A QoS-Aware Multicast Routing algorithm for MANET

Expert Systems with Applications: An International Journal
Genetic algorithm for delay- and degree-constrained multimedia broadcasting on overlay networks

Computer Communications
Optimal paging load balance with total delay constraint in macrocell-microcell hierarchical cellular networks

IEEE Transactions on Wireless Communications
A genetic algorithm for shortest path routing problem and the sizing of populations

IEEE Transactions on Evolutionary Computation
QoS routing based on genetic algorithm

Computer Communications
Quality-of-service routing for supporting multimedia applications

IEEE Journal on Selected Areas in Communications

A genetic algorithm for finding a path subject to two constraints

Applied Soft Computing
Novel power-based routing metrics for multi-channel multi-interface wireless mesh networks

Wireless Networks
Improved heuristics for multicast routing in wireless mesh networks

Wireless Networks

Quantified Score

Hi-index	0.98

Visualization

Abstract

A wireless MANET is a collection of wireless mobile hosts that dynamically create a temporary network without a fixed infrastructure. The topology of the network may change unpredictably and frequently. Therefore, multicast routing in ad hoc networks is a very challenging problem. This paper proposes a multi-constrained QoS multicast routing method using the genetic algorithm. The proposal will be flooding-limited using the available resources and minimum computation time in a dynamic environment. By selecting the appropriate values for parameters such as crossover, mutation, and population size, the genetic algorithm improves and tries to optimize the routes. Simulation results indicate its better performances compared to other methods.