Erratum: A genetic algorithm for energy-efficient based multicast routing on MANETs

Authors:
Yun-Sheng Yen;Yi-Kung Chan;Han-Chieh Chao;Jong Hyuk Park
Affiliations:
Department of Electrical Engineering, National Dong Hwa University, Taiwan, ROC;Department of Electrical Engineering, National Dong Hwa University, Taiwan, ROC;Department of Electronic Engineering, National Ilan University, Taiwan, ROC;Department of Computer Science and Engineering, Kyungnam University, Kyungnam, Korea
Venue:
Computer Communications
Year:
2008

Citing 5
Cited 2

Spanning tree-based genetic algorithm for bicriteria transportation problem

ICC&IE Selected papers from the 22nd ICC&IE conference on Computers & industrial engineering
A near-optimal multicast scheme for mobile ad hoc networks using a hybrid genetic algorithm

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

Computer Communications
Genetic algorithm-based QoS multicast routing for uncertainty in network parameters

APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
A multiobjective hybrid genetic algorithm for the capacitatedmultipoint network design problem

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

A cluster based multi-source multicast routing protocol using genetic algorithm for mobile ad hoc networks

Proceedings of the 1st International Conference on Wireless Technologies for Humanitarian Relief
Finding scalable configurations for AEDB broadcasting protocol using multi-objective evolutionary algorithms

Cluster Computing

Quantified Score

Hi-index	0.24

Visualization

Abstract

In ad hoc networks, mobile node battery energy is finite and represents one of the greatest constraints for designing multicast routing protocols. In regards to the battery lifetime limitation in supporting multicast routing, some studies have investigated a power saving network layer. These proposed methods have always considered several techniques such as a route load for relaying, battery lifetime in route selection, decreasing the frequency of sending control messages, optimizing the size of control headers, and efficient route reconfiguration techniques. This paper discusses the multicast routing problem with multiple QoS constraints in MANETs. It is also an NP-Complete problem that deals with the various constraints. We propose an energy-efficient genetic algorithm mechanism to resolve these problems. Furthermore, we design a source-tree-based routing algorithm and build the shortest-path multicast tree to minimize delay time by using a small population size in the genetic algorithm. Only a few nodes are involved in the route computation. We also improve the genetic sequence and topology encoding and prolong the lifetime of mobile nodes that calculate the residual battery energy of all nodes in a multicast tree. The simulation results show that our proposal method is an efficient and robust algorithm for multicast route selection.