Mémoires de Fin d’Etudes
Etablissement
Université de Béjaia - Abderrahmane Mira
Affiliation
Département d’Informatique
Auteur
ABDELKADER, Khelil
Directeur de thèse
Rachid, Beghdad (Maitre de conférence)
Filière
Informatique
Diplôme
Magister
Titre
Méthodes analytiques pour la couverture dans un réseau de capteurs sans fil
Mots clés
Réseaux de capteurs sans fil Connectivité Ensemble dominant connecte minimal Ensemble couvrant
Résumé
Grâce aux progrès récents dans le domaine de la micro-électronique et l’émergence des technologies de communication ans fil, les réseaux de capteurs ont vu le jour.Par ailleurs , l’un des problèmes majeurs de ce type de réseaux, est la couverture dont l’objectif de contrôler efficacement une zone géographique.Pour résoudre ce problème, on trouve plusieurs solutions existantes dans littérature basées sur des différents méthodes. Dans ce travail, nous proposons une solution pour traiter le problème de couverture, normé CCSID.L’idée fut d’adapter un concept de la théorie des graphes, celui des ensembles dominants connecte de cardinalité minimale EDCM, en vue de construire des ensembles couvrants.La solution CCSID divise l’ensemble de nœuds déployés S en des sous-ensembles.Dans chaque sous-ensemble, un nombre minimum de nœuds actifs est sélectionné pour assurer la couverture et la connectivité.Les résultats expérimentaux montrent que CCSID, utilise moins de nœuds actifs et produit un taux de couverture quasi-tatal.
Date de soutenance
2010
Cote
004M/154
Pagination
92 f.
Illusatration
figr.;graph.
Format
360 cm
Notes
Bibligr.
Statut
Soutenue