Auteur
LALAMA, Amor
Directeur de thèse
Derhab, Abdelouahid (Maitre de conférence)
Filière
Informatique
Diplôme
Magister
Titre
L'exclusion mutuelle dans les réseaux de capteurs et actionneurs
Mots clés
Réseaux de capteurs (technologie) ; Capteurs (technologie) ; Actionneurs
Résumé
La tache principale d’un réseau de capteurs sans fil (WSN) consiste à effectuer la capture sur l’environnement. Le besoin d’une interaction intelligente avec l’environnement a conduit vers l’émergence des réseaux de capteurs et actionneurs (WSANs) qui sont capables de faire des opérations de lecture et d’écriture (actionnement) sur l’environnement. L’évolution des WSNs vers les WSANs a introduit de nouveaux défis qui doivent être traité. Dans ce contexte, nous identifions le problème de couverture avec contraintes, qui consiste à choisir l’ensemble optimale d’actionneurs pour couvrir une région d’évènement tous en minimisant le chevauchement entre les régions d’action des actionneurs sélectionnés afin de minimiser les ressources dépensées. Ce problème est traité dans la littérature sous une thématique « exclusion mutuelle dans les WSANs ». Apres l’étude de cette thématique, nous avons proposée une autre appellation pour ce problème qui est « La couverture avec contraintes dans les WSANs», car la définition classique de l’exclusion mutuelle est différente de ce problème et le but des travaux dans l’ancienne appellation est de minimiser les ressources consommées pour couvrir une région d’événement sous quelques contraintes. Nous classifions les différents types d’exclusion mutuelle dans les différents réseaux et plus précisément dans les WSANs. Nous montrons aussi les effets indésirables dans le cas où la couverture d’une région particulière n’est pas bonne. Nous traitons les cas où les évènements sont dynamiques en proposant une architecture semi-distribuée qui complète la solution centralisée de Derhab et Zair, toute en ajoutant l’algorithme de redondance qui s’exécute après la réduction des régions d’évènement par les actionneurs de l’ensemble de couverture. Nous comparaison les résultats obtenus par rapport aux deux solutions de Vedantham et Derhab. Dans le cas des évènements dynamiques, notre approche donne des résultats meilleurs que les deux approches présentées en termes de temps de repense et de coût de communication. Par contre elle donne des résultats presque semblables à la solution centralisée.
Date de soutenance
13/03/2013
Cote
004.65
Pagination
68 p.
Illusatration
ill.
Format
30 cm.
Notes
Support papier accompagné d'un CD-Rom ; Bibliogr. 3 p.
Statut
Traitée