Skip to Main content Skip to Navigation
Conference papers

A multi-objective modeling of K-coverage problem under accuracy constraint

Abstract : In recent years, wireless sensor networks have become attractive for tracking and target surveillance. For these applications, the accuracy is an important constraint. In this paper, we study a multi-objective sensor placement problem taking into account the K-coverage and the accuracy. The objectives are the maximization of the K-coverage and the minimization of the number of deployed sensors, under an accuracy constraint. A linear formulation and an adaptation of the NSGA-II and Beam Search are proposed. Results show the NSGA-II is better than the BS heuristic for small instances but this trend is inverted for larger instances.
Complete list of metadata
Contributor : Jean-Baptiste VU VAN Connect in order to contact the contributor
Submitted on : Friday, September 13, 2019 - 5:05:48 PM
Last modification on : Wednesday, August 31, 2022 - 6:55:35 PM


  • HAL Id : hal-02287561, version 1



Matthieu Le Berre, Faicel Hnaien, Hichem Snoussi. A multi-objective modeling of K-coverage problem under accuracy constraint. 2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO 2013), Apr 2013, Hammamet, Tunisia. pp.1-6. ⟨hal-02287561⟩



Record views