Title: A bi-objective model for wireless sensor deployment considering coverage and tracking applications

Authors: Matthieu Le Berre; Maher Rebai; Faicel Hnaien; Hichem Snoussi

Addresses: ICD LM2S, UMR 6281, CNRS, University of Technology of Troyes, Troyes 10000, France ' ICD LM2S, UMR 6281, CNRS, University of Technology of Troyes, Troyes 10000, France ' ICD LM2S, UMR 6281, CNRS, University of Technology of Troyes, Troyes 10000, France ' ICD LM2S, UMR 6281, CNRS, University of Technology of Troyes, Troyes 10000, France

Abstract: In recent years, wireless sensor networks (WSNs) have become very attractive for surveillance applications and particularly for target tracking. When a target has to be located by a WSN, accuracy is an important constraint. Most of the studies made in the WSNs problems deal with either coverage or tracking focus objectives. In this paper, we study a bi-objective sensor placement problem taking into account both coverage and accuracy. The objectives are the minimisation of the number of deployed sensors and the minimisation of the imprecision, under the coverage constraints. The non sorting genetic algorithm (NSGA-II) and multi objective evolutionary algorithm based on decomposition (MOEA/D) have been implemented to solve the problem. The performances of these algorithms are checked with integer programming results for small size instances, and they are compared on large size instances by multi-objective metrics. Results have shown that both implemented algorithms provide optimal solutions for almost small size instances. NSGA-II results are better than MOEA/D on the small size instance set, while MOEA/D outperforms NSGA-II on the large size instance set.

Keywords: multi-objective optimisation; WSNs; wireless sensor networks; WSN deployment; tracking; network coverage; bi-objective modelling; sensor placement; genetic algorithms NSGA-II; evolutionary algorithms; decomposition; MOEA.

DOI: 10.1504/IJSNET.2016.079313

International Journal of Sensor Networks, 2016 Vol.22 No.1, pp.47 - 57

Received: 01 Mar 2014
Accepted: 19 May 2014
Published online: 27 Sep 2016 *

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