Title: AEDB protocol tuning with a fast efficient parallel multi-objective local search

Authors: Santiago Iturriaga; Sergio Nesmachnow; Patricia Ruiz; Pascal Bouvry; Bernabé Dorronsoro

Addresses: Engineering Faculty, Computer Science Department, Universidad de la República, Uruguay ' Engineering Faculty, Computer Science Department, Universidad de la República, Uruguay ' Faculty of Science, Technology and Communication Computer Science and Communication Research Unit, Interdisciplinary Center SnT, University of Luxembourg, Luxembourg ' Faculty of Science, Technology and Communication Computer Science and Communication Research Unit, Interdisciplinary Center SnT, University of Luxembourg, Luxembourg ' Computer Science Laboratory of Lille, University of Lille 1, Lille, France

Abstract: Mobile ad hoc networks (MANETs) are infrastructure-less communication networks spontaneously created by a number of mobile devices. Due to its highly fluctuating topology, finding the optimal configuration of communication protocols is a complex and crucial task. Additionally, different objectives must be usually considered. In our previous work, we introduced a novel parallel multi-objective local search to optimise the AEDB broadcasting protocol in terms of coverage, energy used, broadcasting time, and network resources. In this paper, we extend our previous work by studying three different versions of the problem, that are restricting the minimum coverage value for valid solutions, in order to accelerate the search and make it focus on the desired area of the search space. Additionally, the convergence speed of the algorithm was analysed, and different population initialisation techniques were compared. The new algorithm is validated vs. efficient state-of-the art multi-objective evolutionary techniques, offering high quality results in much shorter times, especially for high coverage solutions.

Keywords: multi-objective optimisation; AEDB broadcasting protocol; energy efficiency; MANETs; mobile ad hoc networks; mobile networks; coverage; energy consumption; broadcasting time; network resources; convergence speed; population initialisation.

DOI: 10.1504/IJAHUC.2014.065775

International Journal of Ad Hoc and Ubiquitous Computing, 2014 Vol.17 No.2/3, pp.144 - 161

Received: 28 Jul 2013
Accepted: 30 Dec 2013
Published online: 19 Nov 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article