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.
