Abstract
This work presents a new approach to optimize the broadcast operation in manets based on a team of evolutionary algorithms. A library of parallel algorithmic skeleton for the resolution of multi-objective optimization problems has been applied. This tool provides a C++ implementation of a selection of the literature best-known evolutionary multi-objective algorithms and introduces the novelty of the algorithms cooperation for the resolution of a given problem. The algorithms used in the implementation are: spea, spea2, and nsga2. The computational results obtained on a cluster of PCs are presented.
This work has been supported by the ec (feder) and by the Spanish Ministry of Education inside the ‘Plan Nacional de i+d+i’ with contract number tin2005-08818-c04-04. The work of G. Miranda has been developed under the grant fpu-ap2004-2290.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Alba, E., et al.: A Cellular Multi-Objective Genetic Algorithm for Optimal Broadcasting Strategy in Metropolitan MANETs. Computer Communications 30(4), 685–697 (2007)
Deb, K., et al.: A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. In: Deb, K., et al. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000)
Fernández, J.M., Barán, B.: Elitist Team of Multiobjective Evolutionary Algorithms. In: Proceedings of Latin-American Conference on Informatics, Cali, Colombia (2005)
Hogie, L.: Mobile Ad Hoc networks: modelling, simulation and broadcast-based applications. PhD thesis, Le Havre University and Luxembourg University (2007)
Hogie, L., Bouvry, P., Guinand, F.: An Overview of MANETs Simulation. Electronics Notes in Theorical Computer Science 150(1), 81–101 (2006)
Hogie, L., et al.: A Bandwidth-Efficient Broadcasting Protocol for Mobile Multi-hop Ad hoc Networks. IEEE, Los Alamitos (2006)
Horii, H., et al.: Asynchronous migration of island parallel ga for multi-objective optimization problem. In: Asia-Pacific Conference on Simulated Evolution and Learning, Singapore, pp. 86–90 (2002)
León, C., Miranda, G., Segura, C.: Parallel Skeleton for Multi-Objective Optimization. In: Genetic and Evolutionary Computation Conference, London, England (to appear, 2007)
Macker, J., Corson, M.: Mobile Ad Hoc Networking and the IETF. ACM Mobile Computing and Communications Review 2(1) (1998)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm for MultiObjective Optimization. In: Evolutionary Methods for Design, Optimization and Control (2002)
Zitzler, E., Thiele, L.: An Evolutionary Algorithm for Multiobjective Optimization: The Strength Pareto Approach. Technical Report 43, Gloriastrasse 35, CH-8092 Zurich, Switzerland (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
León, C., Miranda, G., Segura, C. (2008). Optimizing the Broadcast in MANETs Using a Team of Evolutionary Algorithms. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2007. Lecture Notes in Computer Science, vol 4818. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78827-0_65
Download citation
DOI: https://doi.org/10.1007/978-3-540-78827-0_65
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78825-6
Online ISBN: 978-3-540-78827-0
eBook Packages: Computer ScienceComputer Science (R0)