Skip to Main content Skip to Navigation
Journal articles

Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks

Maher Rebai 1 Matthieu Le Berre 2 Hichem Snoussi 2 Faicel Hnaien 2 Lyes Khoukhi 3
1 LOSI - Laboratoire d'Optimisation des Systèmes Industriels
ICD - Institut Charles Delaunay
2 LM2S - Laboratoire Modélisation et Sûreté des Systèmes
ICD - Institut Charles Delaunay
3 ERA - Environnement de Réseaux Autonomes
ICD - Institut Charles Delaunay
Abstract : In this study, we aim to cover a sensing area by deploying a minimum number of wireless sensors while maintaining the connectivity between the deployed sensors. The problem may be reduced to a two-dimensional critical coverage problem which is an NP-Complete problem. We develop an integer linear programming model to solve the problem optimally. We also propose a local search (LS) algorithm and a genetic algorithm (GA) as approximate methods. We verify by computational experiments that the integer linear model, using Cplex, is able to provide an optimal solution of all our small and medium size problems. We also show that the proposed methods outperform some regular sensor deployment patterns.
Document type :
Journal articles
Complete list of metadatas
https://hal-utt.archives-ouvertes.fr/hal-02274738
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Friday, August 30, 2019 - 10:45:19 AM
Last modification on : Wednesday, September 30, 2020 - 10:50:03 PM

Identifiers

Collections

CNRS | ROSAS | HETIC | UTT

Citation

Maher Rebai, Matthieu Le Berre, Hichem Snoussi, Faicel Hnaien, Lyes Khoukhi. Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks. Computers and Operations Research, Elsevier, 2015, 59, pp.11-21. ⟨10.1016/j.cor.2014.11.002⟩. ⟨hal-02274738⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

44