Authors
Matthieu Le Berre, Faicel Hnaien, Hichem Snoussi,
Title
A multi-objective modeling of K-coverage problem under accuracy constraint
In
Modeling, Simulation and Applied Optimization (ICMSAO), 2013 5th International Conference on
Pages
6
Publisher
IEEE
Year
2013
Publisher's URL
http://ieeexplore.ieee.org
Indexed by
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.
Affiliations
Offprint