A Simple Method for the Deployment of Wireless Sensors to Ensure Full Coverage of an Irregular Area with Obstacles

Ines Khoufi 1 Pascale Minet 1 Anis Laouiti 2, 3 Erwan Livolant 1
1 HIPERCOM2 - High PERformance COMmunications
Inria Paris-Rocquencourt
2 SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux
3 LOR - Département Logiciels et Réseaux
Abstract : In this paper, we focus on the deployment of wireless sensor nodes in an arbitrary realistic area with an irregular shape, and with the presence of obstacles that may be opaque. Moreover, we propose a simple projection-based method that tends to minimize the number of sensor nodes needed to fully cover such an area. This method starts with the opti-mal uniform deployment based on the triangular tessellation encompassing the whole area. Then, it projects some exter-nal sensor nodes on the border to ensure full coverage and connectivity. We show that this method outperforms the contour-based one using various types of irregular areas.
Type de document :
Communication dans un congrès
MSWIM: International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Sep 2014, Montreal, Canada. 〈10.1145/2641798.2641805〉
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01088700
Contributeur : Ines Khoufi <>
Soumis le : vendredi 28 novembre 2014 - 14:22:24
Dernière modification le : vendredi 25 mai 2018 - 12:02:06
Document(s) archivé(s) le : vendredi 14 avril 2017 - 22:59:03

Fichier

mswim_2014_Ines-khoufi.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | TELECOM-SUDPARIS | INRIA-ROCQ

Citation

Ines Khoufi, Pascale Minet, Anis Laouiti, Erwan Livolant. A Simple Method for the Deployment of Wireless Sensors to Ensure Full Coverage of an Irregular Area with Obstacles. MSWIM: International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Sep 2014, Montreal, Canada. 〈10.1145/2641798.2641805〉. 〈hal-01088700〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

215

Téléchargements de fichiers

281

Contact


archive-ouverte@inria.fr