Etude et évaluation des performances des algorithmes de couverture minimale dans un réseau de capteurs sans fil.

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.