Abstract:
Le problème de la couverture a été examiné minutieusement dans les réseaux de capteurs
sans fil durant ces dernières décennies, plusieurs algorithmes ont été proposés pour remédier à
ce problème. Le but de ce travail étant de proposer un algorithme distribué de couverture totale
de la zone d’intérêt en utilisant un nombre réduit de noeuds actifs afin de conserver l’énergie
des capteurs.
Dans ce travail, nous avons contribué à l’extention d’un algorithme de surveillance d’un
périmètre à une surveillance de toute la surface de la zone d’intérêt. Une fois que le périmètre
est couvert, nous formons des cercles dont le rayon est inférieur au rayon de la zone d’intérêt.
Nous avons proposé deux approches pour calculer ce rayon, la première consiste à trouver la
distance entre le centre et le point le plus loin non couvert et lui soustraire un pas fixe, pour
la seconde approche on soustrait directement un pas fixe du rayon de la zone d’intérêt, la
couverture de ces cercles s’effectue de la même manière que la couverure du premier périmètre.
Les résultats de la simulations nous indiquent que la première approche assure une couverture
totale avec un minimum de capteurs que la seconde approche.
