Optimal broadcasting in metropolitan MANETs using multiobjective scatter search

Authors:
F. Luna;A. J. Nebro;B. Dorronsoro;E. Alba;P. Bouvry;L. Hogie
Affiliations:
Department of Computer Science, University of Málaga, Spain;Department of Computer Science, University of Málaga, Spain;Department of Computer Science, University of Málaga, Spain;Department of Computer Science, University of Málaga, Spain;Faculty of Sciences, Technology and Communications, University of Luxembourg;Faculty of Sciences, Technology and Communications, University of Luxembourg
Venue:
EuroGP'06 Proceedings of the 2006 international conference on Applications of Evolutionary Computing
Year:
2006

Citing 7
Cited 1

Comparison of broadcasting techniques for mobile ad hoc networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study

PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
A Template for Scatter Search and Path Relinking

AE '97 Selected Papers from the Third European Conference on Artificial Evolution
Scatter search

Advances in evolutionary computing
A Cellular Multi-Objective Genetic Algorithm for Optimal Broadcasting Strategy in Metropolitan MANETs

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 6 - Volume 07
New ideas in applying scatter search to multiobjective optimization

EMO'05 Proceedings of the Third international conference on Evolutionary Multi-Criterion Optimization
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation

Metaheuristic approaches for optimal broadcasting design in metropolitan MANETs

EUROCAST'07 Proceedings of the 11th international conference on Computer aided systems theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 capital 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 makespan. In this paper, we face this multiobjective problem with a state-of-the-art multiobjective scatter search algorithm called AbSS (Archive-based Scatter Search) that computes a Pareto front of solutions to empower a human designer with the ability of choosing the preferred configuration for the network. Results are compared against those obtained with the previous proposal used for solving the problem, a cellular multiobjective genetic algorithm (cMOGA). We conclude that AbSS outperforms cMOGA with respect to three different metrics.