Un algorithme génétique pour la couverture des cibles dans les réseaux de Capteurs sans fil

Abstract

Le problème de couverture est l’un des problèmes fondamentaux des réseaux de capteurs sans fil (RCSF) car il a un impact direct sur la consommation d’énergie des capteurs et la durée de vie du réseau. Le problème de couverture peut généralement indiquer comment surveiller efficacement le champ de réseau. Il existe plusieurs façons de classer les problèmes de couverture dans les RCSF. Les problèmes de couverture continue peuvent être classés plus avant, en fonction de la région d'intérêt pour la surveillance, en trois types: couverture de zone, couverture de point et couverture de barrière. En outre, les problèmes de couverture peuvent être classés, en fonction du degré de couverture requis, en problèmes de 1-couverture ou en k-couverture. De ce fait, l’objectif de ce mémoire est l’utilisation d’un algorithme génétique pour l’optimisation de la couverture de cibles (problème de 1-couverture) dans le RCSF tous en respectant les différentes contraintes du RCSF telles que: la connectivité dans le RCSF et la durée de vie du RCSF.