Mémoires de Fin d’Etudes
Etablissement
Université de Béjaia - Abderrahmane Mira
Affiliation
Département d’Informatique
Auteur
BOUAKLINE, Samira
Directeur de thèse
BEGHDAD Rachid (Maitre de conférence)
Co-directeur
MAMMERI Zoubir (Professeur)
Filière
Informatique
Diplôme
Doctorat
Titre
Méthodes géométriques pour la couverture dans les réseaux de capteurs sans fil
Mots clés
réseaux de capteurs, couverture de points, couverture de zone, modélisation, simulation
Résumé
Dans les problèmes de couverture du capteur, l’objectif est d’avoir chaque emplacement dans l’espace physique d’intérêt au sein de la portée de capture d’au moins un capteur. Cardei et Wu ont effectué un état de l’art récent sur les techniques de couverture dans WSNs qui sont proposées dans littérature, et ont pu les classer selon les critères suivants : 1) L’objectif du problème : maximiser la durée de vie du réseau ou minimiser le nombre de capteurs déployés. 2) La méthode de déploiement du capteur : déterministe et / ou aléatoire. 3) La relation entre le rayon de capture Rs et le rayon de communication Rc (homogénéité ou non du réseau : les capteurs ont-ils tous le même Rc et le même Rc ). 4) D’autres critères essentiels, tels que l’énergie, l’efficacité et la connectivité. 5) Caractéristiques des algorithmes utilisés : centralisés ou distribués et localisés. En plus, les problèmes de couverture peuvent être classés dans lune des catégories suites : • La couverture de zone, où le principal objectif est de couvrir une zone. • La couverture de points, dont l’objectif est de couvrir un ensemble de points. L’objectif de la thèse est d’étudier les méthodes géométriques existantes dédiées au problème de couverture, et d’en proposer une ou plusieurs, de la (les) valider par simulation, et de les implémenter.
Statut
Vérifié