Optimizing the Configuration of a Broadcast Protocol through Parallel Cooperation of Multi-objective Evolutionary Algorithms

This work presents an optimization approach for the broadcast operation in MANETs based on the DFCN protocol. Such approach involves a multi-objective optimization that has been tackled through the cooperation of a team of evolutionary algorithms. The proposed optimization model is a hybrid algorithm that combines a parallel island-based scheme with a hyperheuristic approach. The model includes an adaptive property to dynamically change the algorithms being executed on each island. More computational resources are granted to the most suitable algorithms.The computational results obtained for a highway MANETs instance demonstrate the validity of the proposed model.

[1]  U. Chatterjee,et al.  Effect of unconventional feeds on production cost, growth performance and expression of quantitative genes in growing pigs , 2022, Journal of the Indonesian Tropical Animal Agriculture.

[2]  Carlos A. Coello Coello,et al.  An updated survey of evolutionary multiobjective optimization techniques: state of the art and future trends , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[3]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[4]  Marcin Seredynski,et al.  A Bandwidth-Efficient Broadcasting Protocol for Mobile Multi-hop Ad hoc Networks , 2006, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06).

[5]  Pascal Bouvry,et al.  An Overview of MANETs Simulation , 2006, MTCoord@COORDINATION.

[6]  Luc Hogie,et al.  Mobile Ad Hoc Networks: Modelling, Simulation and Broadcast-based Applications. (Réseaux Mobile Ad hoc : modélisation, simulation et applications de diffusion) , 2007 .

[7]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[8]  Joseph P. Macker,et al.  Mobile ad hoc networking and the IETF , 1998, MOCO.

[9]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[10]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[11]  Edmund K. Burke,et al.  Hyperheuristic Approaches for Multiobjective Optimisation , 2003 .

[12]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[13]  Enrique Alba,et al.  A cellular multi-objective genetic algorithm for optimal broadcasting strategy in metropolitan MANETs , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[14]  Gara Miranda,et al.  Parallel hyperheuristic: a self-adaptive island-based model for multi-objective optimization , 2008, GECCO '08.

[15]  El-Ghazali Talbi,et al.  A multiobjective genetic algorithm for radio network optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[16]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[17]  Jeffrey Horn,et al.  Handbook of evolutionary computation , 1997 .

[18]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[19]  Gary B. Lamont,et al.  Considerations in engineering parallel multiobjective evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

[20]  Lothar Thiele,et al.  A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizers , 2006 .