Approche Théorie des Graphes pour la Surveillance d’un Réseau de Capteurs sans fil
Approche Théorie des Graphes pour la Surveillance d’un Réseau de Capteurs sans fil
Fichiers
Date
2007
Auteurs
BENAHMED Khélifa
Nom de la revue
ISSN de la revue
Titre du volume
Éditeur
université Oran 1 Ahmed Ben Bella
Résumé
Les réseaux de capteurs sans fil (RCSF), sont des réseaux types Ad hoc, auto organisées et ne nécessitant pas d'infrastructure. Les entités formant un tel réseau doivent collaborer afin d'assurer le bon fonctionnement des ses services, tels que le routage, la couverture. Ils sont déployés généralement en une grande masse de noeuds capteurs dans des environnements hostiles. Dans de tels environnement, notre travail se penche sur la surveillance de ses réseaux, afin de garantir la continuité de leurs différents services et d'augmenter leur durée de vie. Nos travaux contribuent à l'étude de deux points précis de la surveillance d'un RCSF. Dans ce contexte, nous proposons des stratégies pour que le réseau devienne tolérant aux fautes. La première stratégie consiste en la prédiction des déconnexions entrainée par la mobilité ou l'échec des capteurs. Nous proposons une solution basée sur la recherche d'ensemble de chemins disjoints dans un graphe de connectivité. La deuxième concerne la détection des cibles faiblement à couverts, en testant la robustesse des liens de couverture qui assure une couverture minimale des cibles et exploite la redondance physique des capteurs, afin d'économiser l'énergie global du réseau en faisant basculer les noeuds capteurs entre les modes active et veille.
Description
Mots-clés
Réseaux de capteurs sans fil; Surveillance; Théorie des graphes; Tolérance aux fautes; Détection et isolation de fautes; Wireless sensor networks; infrastructure; connectivité; physique; énergie