Titre :

A Parallel Multi-objective Local Search for AEDB Protocol Tuning

Auteur(s) :

Iturriaga, Santiago [Auteur]
Universidad de la República [Montevideo] [UDELAR]
Ruiz, Patricia [Auteur]
Computer Science and Communications Research Unit [Luxembourg] [CSC]
Nesmachnow, Sergio [Auteur]
UDELAR, Facultad de Ingenieria [Montevideo] [UDELAR]
Dorronsoro, Bernabé [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Bouvry, Pascal [Auteur]
Université du Luxembourg = University of Luxembourg = Universität Luxemburg [uni.lu]

Titre de la manifestation scientifique :

NIDISC 2013 - 16th International Workshop on Nature Inspired Distributed Computing

Ville :

Boston

Pays :

Etats-Unis d'Amérique

Date de début de la manifestation scientifique :

2013-05-20

Titre de l’ouvrage :

Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2013 IEEE 27th International

Éditeur :

IEEE

Date de publication :

2013-05-27

Discipline(s) HAL :

Informatique [cs]/Intelligence artificielle [cs.AI]

Résumé en anglais : [en]

Mobile ad hoc networks are infrastructure less communication networks that are spontaneously created by a number of mobile devices. Due to the highly fluctuating topology of such networks, finding the optimal configuration ...
Lire la suite >Mobile ad hoc networks are infrastructure less communication networks that are spontaneously created by a number of mobile devices. Due to the highly fluctuating topology of such networks, finding the optimal configuration of communication protocols is a complex and crucial task. Additionally, different objectives must be usually considered. Small changes in the values of the parameters directly affects the performance of the protocol, promoting one objective while reducing another. Therefore, multi-objective optimisation is needed for fine tuning the protocol. In this work, we propose a novel parallel multi-objective local search that optimises an energy efficient broadcasting algorithm in terms of coverage, energy used, broadcasting time, and network resources. The proposed method looks for appropriate values for a set of 5 variables that markedly influence the behavior of the protocol to provide accurate tradeoff configurations in a reasonable short execution time. The new proposed algorithm is validated versus two efficient multi-objective evolutionary algorithms from the state of the art, offering comparable quality results in much shorter times.Lire moins >

Langue :

Anglais

Comité de lecture :

Oui

Audience :

Internationale

Vulgarisation :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL