Un algorithme de colonies de fourmis pour la couverture de cibles dans les réseaux de capteurs.

Abstract

La couverture dans les réseaux de capteurs sans fil (RCSF) est souvent considérée comme étant une mesure de performance très importante. Elle reflète la façon dont une zone donnée est surveillée (contrôlée), c’est-à-dire comment chaque point de la zone de surveillance est observé et suivi par l’ensemble des nœuds. Cette zone est souvent présentée comme un cercle de rayon r d’où le nœud à une vision qui dépend du rayon de réception de son module de communication rs. La couverture d’un RCSF mesure le degré de couverture de l’espace d’intérêt par l’ensemble des nœuds capteurs. Cette couverture peut exister en trois sortes différentes: la couverture partielle, la couverture dense et la couverture redondante. Par ailleurs, un mauvais déploiement des nœuds capteurs produira une perte de certains nœuds qui n’auront pas de voisins et qui seront isolés et déconnectés du réseau. Ainsi, une meilleure couverture est la clé pour les systèmes robustes et peut-être exploitée pour étendre significativement la durée de vie du RCSF en basculant les nœuds redondants en mode veille de faible consommation d’énergie. L'objectif de notre travail dans ce mémoire est d’utiliser un algorithme de colonies de fourmis appelé API-Apicals (Pachycondylaapicalis) pour optimiser la couverture de cibles dans le RCSF tous en assurant les différentes contraintes du RCSF telles que: la connectivité dans le RCSF et la durée de vie du RCSF.