A Parallel Multi-objective Local Search for AEDB Protocol Tuning

Abstract : 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.
Type de document :
Communication dans un congrès
NIDISC 2013 - 16th International Workshop on Nature Inspired Distributed Computing, May 2013, Boston, United States. IEEE, Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2013 IEEE 27th International, pp.415-424, 2013, 〈10.1109/IPDPSW.2013.237〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00872994
Contributeur : Dorronsoro Bernabe <>
Soumis le : lundi 14 octobre 2013 - 20:35:34
Dernière modification le : mardi 3 avril 2018 - 13:30:06

Lien texte intégral

Identifiants

Citation

Santiago Iturriaga, Patricia Ruiz, Sergio Nesmachnow, Bernabé Dorronsoro, Pascal Bouvry. A Parallel Multi-objective Local Search for AEDB Protocol Tuning. NIDISC 2013 - 16th International Workshop on Nature Inspired Distributed Computing, May 2013, Boston, United States. IEEE, Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2013 IEEE 27th International, pp.415-424, 2013, 〈10.1109/IPDPSW.2013.237〉. 〈hal-00872994〉

Partager

Métriques

Consultations de la notice

152