Mémoires de Fin d’Etudes
Etablissement
Université de Béjaia - Abderrahmane Mira
Affiliation
Département d’Informatique
Auteur
DABBA, Ali
Directeur de thèse
Beghdad Rachid (Maitre de conférence)
Filière
Informatique
Diplôme
Magister
Titre
Couverture de frontières dans les réseaux de capteurs sans fil
Mots clés
Réseaux de capteurs sans fil; couverture de frontières; mobilité des nœuds; simulations
Résumé
Un des problèmes majeur des réseaux de capteurs sans fil, est le problème de couverture. En effet, dans ce type de réseaux, on est intéresse par l’acheminement d’un message quelconque d’un nœuds donné du réseau, vers tous les autres nœuds, tout en sollicitant un minimum de nœuds actifs, et en tenant compte de certaines contraintes, notamment celle de l’énergie limitée des capteurs. C’est pourquoi, la solution la plus triviale qui soit, est celle qui consiste à acheminer un message vers tous les autres nœuds (maximiser la couverture), en utilisant le moins de nœuds possible (en minimisant le nombre de nœuds actifs). Plusieurs méthodes et algorithmes issus notamment de la programmation linéaire et de la géométrie planaire, ont été proposés. Chacune de ces propositions a ses points forts et ses points faibles. C’est pourquoi, l’objectif de ce thème est de dresser un état de l’art de ces algorithmes, et de proposer une ou des améliorations possibles, et, dans la mesure du possible, proposer une solution originale.
Statut
Signalé