Title: Mesh node placement in wireless mesh network based on multiobjective evolutionary metaheuristic

Authors: Oumarou Mamadou Bello; Kolyang Dina Taiwe

Addresses: Department of Computer Science, Higher Teachers' Training College, University of Maroua, Maroua, Cameroon ' Department of Computer Science, Higher Teachers' Training College, University of Maroua, Maroua, Cameroon

Abstract: To achieve important properties of wireless mesh networks (WMNs) such as coverage and reliability, the placement of mesh nodes plays an important role. The impact of the mesh node placement on the performance of WMNs has been carried out in the past years. To improve such properties, we propose a novel scheme for mesh node placement in WMNs. We have developed a multi-objective optimisation model for node placement where the coverage, reliability and the total installation cost in terms of nodes to be deployed are the three objectives to optimise simultaneously. We first applied the two well-known evolutionary algorithms, namely the non-dominated sorting genetic algorithm-II (NSGA-II) and multi-objective genetic algorithm (MOGA) to generate the number and positions of the communication nodes. Subsequently, we developed algorithms that determine the cluster formation, gateway selection and relay nodes selection. The results showed satisfactory performance.

Keywords: wireless mesh networks; WMNs; node placement problem; coverage; reliability; multiobjective optimisation; non-dominated sorting genetic algorithm-II; NSGA-II; multi-objective genetic algorithm; MOGA.

DOI: 10.1504/IJAC.2017.086981

International Journal of Autonomic Computing, 2017 Vol.2 No.3, pp.231 - 254

Received: 11 Jul 2016
Accepted: 31 Mar 2017
Published online: 03 Oct 2017 *

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