Proposition et implémentation d’une approche géométrique pour la couverture dans les réseaux de capteurs sans fil

Abstract

Ces dernières années, les réseaux de capteurs sans fil ont pris un essor considérable grâce aux progrès récents dans le domaine de la microélectronique. Toutefois, l’un des problèmes majeurs ayant attiré l’attention des chercheurs est sans doute celui de la couverture dont l’objectif est de surveiller de façon continue une zone d’intérêt. Plusieurs approches ont été proposées dans la littérature. Ces approches, le plus souvent font appel aux méthodes géométriques et celles à base de grilles. Dans ce travail, nous proposons une approche pour la couverture dans les réseaux de capteurs sans fil, nommée SPMC-WSN (Strip Packing Method for Coverage in Wireless Sensor networks). La motivation principale était de modéliser le problème de couverture par celui de la découpe, un problème issu de la recherche opérationnelle. De plus, SPMCWSN exploite la technique d’ordonnancement d’activité à travers quelques règles issues du problème des huit reines, pour garantir une meilleure longévité du réseau et réduire la consommation énergétique. Les résultats expérimentaux montrent que notre approche SPMC-WSN rivalise parfaitement avec certaines approches de la littérature. Ajouté a cela, le nombre de capteurs actifs diminue de façon considérable suivant les caractéristiques des capteurs en termes de rayon de couverture.