Etude du clustering dans les réseaux de capteurs sans fil

Abstract

Un réseau de capteur sans fil (RCSF) est constitué d'un ensemble de noeuds équipés de capteurs afin de surveiller des grandeurs physiques, Chaque noeud dispose, en général, de faibles ressources : microcontrôleurs de faible puissance, mémoire de petite taille, portée de communication réduite et surtout d'une source d'énergie limitée (pile). La durée de vie du RCSF est étroitement liée d la consommation d'énergie. pour cela, la ressource la plus surveillée d'un capteur est certainement son énergie. La tache la plus consommatrice de l'énergie est la communication sans-fiI. Afin d'allonger la durée de vie du RCSF, il faut réduire la quantité de données échangées. Le regroupement des nœuds en groupes (cluster) participe d ce but suprême. Le but du stage est de faire une étude comparative des méthodes de regroupement (clustering) proposées dans la littérature et de s'intéresser plus spécifiquement aux algorithmes qui prennent en compte la durée de vie des capteurs et de simuler le fonctionnement d'un de ces algorithmes. Mots-clés : clustering, regroupement, réseaux de capteurs sans fiI.