 |
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.
https://hal-utt.archives-ouvertes.fr/hal-02287561
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 : Friday, August 27, 2021 - 3:14:07 PM
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 : Friday, August 27, 2021 - 3:14:07 PM