Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-00872994
Contributor : Dorronsoro Bernabe <>
Submitted on : Monday, October 14, 2013 - 8:35:34 PM
Last modification on : Thursday, February 21, 2019 - 10:52:49 AM

Links full text

Identifiers

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. pp.415-424, ⟨10.1109/IPDPSW.2013.237⟩. ⟨hal-00872994⟩

Share

Metrics

Record views

247