Title :
A multi-objective modeling of K-coverage problem under accuracy constraint
Author :
Le Berre, Matthieu ; Hnaien, Faicel ; Snoussi, Hichem
Author_Institution :
Charles Delaunay Inst., Univ. of Technol. of Troyes, Troyes, France
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.
Keywords :
genetic algorithms; search problems; sensor placement; wireless sensor networks; BS heuristic; NSGA-II; accuracy constraint; beam search; k-coverage minimization; k-coverage problem multiobjective modeling; linear formulation; multiobjective sensor placement problem; target surveillance; tracking; wireless sensor networks; Accuracy; Biological cells; Energy consumption; Measurement; Minimization; Sensors; Wireless sensor networks;
Conference_Titel :
Modeling, Simulation and Applied Optimization (ICMSAO), 2013 5th International Conference on
Conference_Location :
Hammamet
Print_ISBN :
978-1-4673-5812-5
DOI :
10.1109/ICMSAO.2013.6552623