• A cellular multi-objective gen...

Result: A cellular multi-objective genetic algorithm for optimal broadcasting strategy in metropolitan MANETs

Title:
A cellular multi-objective genetic algorithm for optimal broadcasting strategy in metropolitan MANETs
Authors:
ALBA, E, DORRONSORO, B, LUNA, F, NEBRO, A. J, BOUVRY, P, HOGIE, L
Source:
Computer communications. 30(4):685-697
Publisher Information:
Amsterdam; New York, NY; Tokyo: Elsevier Science, 2007.
Publication Year:
2007
Physical Description:
print, 27 ref
Original Material:
INIST-CNRS
Subject Terms:
Computer science, Informatique, Telecommunications, Télécommunications, Sciences exactes et technologie, Exact sciences and technology, Sciences appliquees, Applied sciences, Informatique; automatique theorique; systemes, Computer science; control theory; systems, Logiciel, Software, Systèmes informatiques et systèmes répartis. Interface utilisateur, Computer systems and distributed systems. User interface, Algorithme génétique, Genetic algorithm, Algoritmo genético, Algorithme optimal, Optimal algorithm, Algoritmo óptimo, Capital, Commande autoajustable, Selftuning control, Control autoajustable, Durée, Duration, Duración, Informatique mobile, Mobile computing, Optimisation, Optimization, Optimización, Optimum Pareto, Pareto optimum, Optimo Pareto, Programmation multiobjectif, Multiobjective programming, Programación multiobjetivo, Réseau ad hoc, Ad hoc network, Red ad hoc, Simulateur, Simulator, Simulador, Stratégie optimale, Optimal strategy, Estrategia optima, Système réparti, Distributed system, Sistema repartido, Algorithme cellulaire, Cellular algorithm, Algoritmo celular, Réseau sans fil, Wireless network, Red sin hilo, Broadcasting, Cellular genetic algorithm, Mobile ad hoc networks, Multi-objective optimization
Document Type:
Conference Conference Paper
File Description:
text
Language:
English
Author Affiliations:
Department of Computer Science, E. T.S. Ingeniería Informática, University of Málaga, Spain
Faculty of Sciences, Technology and Communication, University of Luxembourg, Luxembourg
ISSN:
0140-3664
Access URL:
http://pascal-francis.inist.fr/vibad/index.php?action=search&terms=18529346
Rights:
Copyright 2007 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Computer science; theoretical automation; systems
Accession Number:
edscal.18529346
Database:
PASCAL Archive

Further Information

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 kind of networks, broadcasting becomes an operation of capital importance for the own existence and operation of the network. Optimizing a broadcasting strategy in MANETs is a multi-objective problem targeting three goals: reaching as many devices as possible, minimizing the network utilization, and reducing the duration time of the broadcasting process. In this paper, we study the fine-tuning of broadcasting strategies by using a cellular multi-objective genetic algorithm (cMOGA) which computes a Pareto front of solutions to empower a human designer with the ability of choosing the preferred configuration for the network. We define two formulations of the problem, one with three objectives and another one with two objectives plus a constraint. For our tests, a benchmark of three realistic environments for metropolitan MANETs has been defined. Our experiments using a complex and realistic MANET simulator reveal that cMOGA is a promising approach to solve the optimum broadcasting problem.