Tolérance aux pannes dans un réseau de capteurs sans fil multi-canal

Résumé : Le développement dans les micros systèmes électromécaniques (MEMS) combiné avec l'émergence des nouvelles technologies de l'information et de la communication a permis l'intégration des fonctionnalités de collecte, de traitement et de transmission des données dans un seul dispositif minuscule qui est le capteur sans fil. En voie de conséquence, les réseaux composés de ces capteurs offrent aujourd'hui une pléiade d'avantages par rapport aux réseaux traditionnels notamment en termes de simplicité et de coût de déploiement. Ceci a conduit au développement d'une gamme très variée d'applications des réseaux de capteurs sans fil dans les domaines de la santé, de l'environnement, de l'industrie, des infrastructures, des activités spatiales, ou encore des activités militaires et dans plusieurs autres domaines. Cependant, de nouveaux défis surgissent des caractéristiques particulières de ces réseaux. En réalité, de nombreuses applications de ces réseaux sont critiques et exigent qu'un fonctionnement correct du réseau soit maintenu le plus longtemps possible. Par contre, les environnements dans lesquels ces réseaux sont déployés rendent la mission de maintien en condition correcte de ces réseaux très compliquée et même parfois impossible ; d'où la nécessité d'intégrer des mécanismes d'auto-correction qui visent à surmonter les problèmes qui puissent surgir dans le réseau sans intervention humaine. Dans ce contexte, nous avons, dans cette thèse, concentré notre étude sur les techniques et les mécanismes mis en œuvre pour améliorer la propriété de tolérance aux pannes dans les réseaux de capteurs sans fil. Tout d'abord, nous avons proposé des approches centralisées et distribuées pour l'auto-rétablissement de la connectivité et la réallocation des canaux dans un contexte de réseaux de capteurs sans fil reposant sur des communications multi-canal après la panne d'un nœud critique. Après la formulation du problème sous la forme d'un problème d'optimisation multi-objectif, nous avons proposé des algorithmes basés sur des heuristiques de coloration de graphes et d'arbre de Steiner, très connus dans la théorie de graphes pour la résolution de ce type de problèmes. Dans une deuxième partie de cette thèse, nous avons étudié un cas d'application particulier, l'agriculture de précision, et avons proposé une solution distribuée pour le rétablissement du fonctionnement du réseau de capteurs sans fil
Type de document :
Thèse
Informatique et langage [cs.CL]. Université Paris-Est, 2016. Français. 〈NNT : 2016PESC1031〉
Liste complète des métadonnées

Littérature citée [105 références]  Voir  Masquer  Télécharger

https://pastel.archives-ouvertes.fr/tel-01481987
Contributeur : Abes Star <>
Soumis le : vendredi 3 mars 2017 - 10:35:06
Dernière modification le : mercredi 11 avril 2018 - 12:12:03
Document(s) archivé(s) le : mardi 6 juin 2017 - 12:56:34

Fichier

TH2016PESC1031_convertie.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01481987, version 1

Collections

Citation

Samira Chouikhi. Tolérance aux pannes dans un réseau de capteurs sans fil multi-canal. Informatique et langage [cs.CL]. Université Paris-Est, 2016. Français. 〈NNT : 2016PESC1031〉. 〈tel-01481987〉

Partager

Métriques

Consultations de la notice

352

Téléchargements de fichiers

1000