A multi-objective modeling of K-coverage problem under accuracy constraint - Archive ouverte HAL Access content directly
Conference Papers Year :

A multi-objective modeling of K-coverage problem under accuracy constraint

(1) , (2) , (1)
1
2

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

Share

Gmail Facebook Twitter LinkedIn More