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.
