Mobile Ad-hoc Networks (MANETs) are composed of a set of communicating devices which are able to spontaneously interconnect without any pre-existing infrastructure. In such scenario, broadcasting becomes an operation of tremendous importance for the own existence and operation of the network. Optimizing a broadcasting strategy in MANETs is a multiobjective problem accounting for three goals: reaching as many stations as possible, minimizing the network utilization, and reducing the duration of the operation itself. This research, which has been developed within the OPLINK project (http://oplink.lcc.uma.es), faces a wide study about this problem in metropolitan MANETs with up to seven different advanced multiobjective metaheuristics. They all compute Pareto fronts of solutions which empower a human designer with the ability of choosing the preferred configuration for the network. The quality of these fronts is evaluated by using the hypervolume metric. The obtained results show that the SPEA2 algorithm is the most accurate metaheuristic for solving the broadcasting problem. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Alba, E., Cervantes, A., Gómez, J. A., Isasi, P., Jaraíz, M. D., León, C., … Segura, C. (2007). Metaheuristic approaches for optimal broadcasting design in metropolitan MANETs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4739 LNCS, pp. 755–763). Springer Verlag. https://doi.org/10.1007/978-3-540-75867-9_95
Mendeley helps you to discover research relevant for your work.