Skip to Main content Skip to Navigation
Journal articles

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

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.
Document type :
Journal articles
Complete list of metadata
Contributor : Jean-Baptiste VU VAN Connect in order to contact the contributor
Submitted on : Wednesday, September 11, 2019 - 11:45:54 AM
Last modification on : Sunday, June 26, 2022 - 9:26:48 AM




Matthieu Le Berre, Maher Rebai, Faicel Hnaien, Hichem Snoussi. A bi-objective model for wireless sensor deployment considering coverage and tracking applications. International Journal of Sensor Networks, Inderscience, 2016, 22 (1), pp.47. ⟨10.1504/IJSNET.2016.079313⟩. ⟨hal-02283833⟩



Record views