Title :

A Parallel Multi-objective Local Search for AEDB Protocol Tuning

Author(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]

Conference title :

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

City :

Boston

Country :

Etats-Unis d'Amérique

Start date of the conference :

2013-05-20

Book title :

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

Publisher :

IEEE

Publication date :

2013-05-27

HAL domain(s) :

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

English abstract : [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 ...
Show more >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.Show less >

Language :

Anglais

Peer reviewed article :

Oui

Audience :

Internationale

Popular science :

Non

Collections :

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

Source :

Harvested from HAL