A multi-objective modeling of K-coverage problem under accuracy constraint - Université de technologie de Troyes Access content directly
Conference Papers Year :

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.
Not file

Dates and versions

hal-02287561 , version 1 (13-09-2019)

Identifiers

  • HAL Id : hal-02287561 , version 1

Cite

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⟩
12 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More