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 metadatas

https://hal-utt.archives-ouvertes.fr/hal-02287561
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Friday, September 13, 2019 - 5:05:48 PM
Last modification on : Monday, September 16, 2019 - 4:35:59 PM

Identifiers

  • HAL Id : hal-02287561, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

3