Title
Metaheuristic approaches for optimal broadcasting design in metropolitan MANETs
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 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.
Year
DOI
Venue
2007
10.1007/978-3-540-75867-9_95
EUROCAST
Keywords
Field
DocType
oplink project,mobile ad-hoc networks,spea2 algorithm,pareto front,network utilization,different advanced multiobjective metaheuristics,metropolitan manets,optimal broadcasting design,metaheuristic approach,broadcasting problem,broadcasting strategy,multiobjective problem accounting,mobile ad hoc network
Particle swarm optimization,Broadcasting,Computer science,Multi-objective optimization,Evolution strategy,Interconnection,Metropolitan area,Pareto principle,Distributed computing,Metaheuristic
Conference
Volume
ISSN
ISBN
4739
0302-9743
3-540-75866-6
Citations 
PageRank 
References 
2
0.39
13
Authors
12
Name
Order
Citations
PageRank
Alba Enrique11438.74
A. Cervantes220.39
J. A. Gómez320.39
P. Isasi4456.51
M. D. Jaraíz520.39
C. LeóN6434.36
C. Luque7152.37
Francisco Luna8332.32
Gara Miranda918818.16
Antonio J. Nebro10453.60
R. Pérez1120.39
C. Segura12121.85