A Parallel Multi-objective Local Search for AEDB Protocol Tuning - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2013

A Parallel Multi-objective Local Search for AEDB Protocol Tuning

Résumé

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.

Dates et versions

hal-00872994 , version 1 (14-10-2013)

Identifiants

Citer

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. pp.415-424, ⟨10.1109/IPDPSW.2013.237⟩. ⟨hal-00872994⟩
75 Consultations
0 Téléchargements

Altmetric

Partager

More