Skip to Main content Skip to Navigation
Theses

Déploiement optimal d’un réseau de capteurs sous des contraintes de couverture et de connectivité

Résumé : L'objet de cette thèse sur les réseaux de capteurs est l'étude du déploiement minimal de capteurs lorsque ceux-ci doivent couvrir un ensemble discret de cibles plutôt que des superficies. Après la présentation des caractéristiques d'un réseau de capteurs, et l'intérêt d'un déploiement minimal, nous en proposons une modélisation en théorie des graphes. Nous présentons ensuite un état de l'art décrivant certaines techniques de résolution par la programmation mathématique de diverses problématiques dans ce type de réseau. Nous utilisons plusieurs programmes linéaires en variables mixtes afin de résoudre le problème du déploiement minimal des capteurs sous des contraintes de couverture de toutes les cibles et de connectivité des capteurs entre eux. Finalement, nous concevons une nouvelle heuristique de calcul de placement de capteurs lorsque les cibles sont placées sur une grille à motif carré et nous conjecturons que cette heuristique retourne une solution optimale dans tous les cas.
Complete list of metadatas

Cited literature [65 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02376136
Contributor : Abes Star :  Contact
Submitted on : Friday, November 22, 2019 - 1:27:07 PM
Last modification on : Friday, February 14, 2020 - 3:30:24 AM

File

TheseMARIE.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02376136, version 1

Collections

Citation

Sylvain Marie. Déploiement optimal d’un réseau de capteurs sous des contraintes de couverture et de connectivité. Mathématique discrète [cs.DM]. Conservatoire national des arts et metiers - CNAM, 2019. Français. ⟨NNT : 2019CNAM1248⟩. ⟨tel-02376136⟩

Share

Metrics

Record views

302

Files downloads

166