Etude des techniques et mécanismes de correction de trous de couverture dans les réseaux de capteurs sans fil (RCSFs).

Abstract

Les trous de couverture dans les réseaux de capteurs sans fil altèrent les performances du réseau, ils ont des répercussions considérables sur la connectivité, la couverture, etc. Par conséquent, la détection de ces trous dès leurs apparitions et leurs corrections est une condition très importante pour le maintien de l'équilibre du réseau. Dans ce mémoire, nous avons étudié l'approche BCP, cette approche se déroule en huit étapes, la première consiste à choisir un noeud S du réseau, et sélectionner ses voisins, la deuxième étape est dédiée à la création d'une liste contenant les voisins du noeud S, la troisième consiste à mettre les points d'intersection (pi) dans une liste, l'étape quatre a pour but la vérification des points de la liste (pi) s'ils sont des points limites (bi) ou non, et supprimer les point critiques non limite, la cinquième étape permet de mettre à jour les points limite (bi), la sixième étape consiste à faire la même procédure pour tous les noeuds du réseau, enfin la septième étape a pour but de relier les (bi) voisin pour la détection de trous, la dernière étape consiste à corriger les trous, en ajoutant de nouveaux nœuds. La simulation réalisée a montré que l'approche étudiée est efficace en terme de temps d'exécution et le nombre de trous détecter dans le réseau.