Planification d’itinéraires de protocole LEACH à l’aide de l’algorithme GRASP

Abstract

Les réseaux de capteurs sans fil RCSF ne cessent de prendre une place très appréciée au sein de la communauté de la recherche vu leur déploiement assez simple et leurs applications. Mais les principaux problèmes dans les réseaux de capteurs sans fil sont le protocole de routage, l'énergie consommée par le noeud, la sécurité, l'agrégation de données, la mobilité imprévisible des nouds, etc. Ces capteurs sont parfois déployés dans des zones hostiles, il est donc nécessaire d'avoir une stratégie efficace qui prend en considération l'énergie du réseau pour augmenter sa durée de vie en réduisant la perte d'énergie tout en étant réactive aux changements de l'environnement. Dans ce mémoire, nous allons essayer de résoudre un de ces problèmes, qui est la «consommation d'énergie» en améliorant le protocole de routage LEACH "Low Energy Adaptive Clustering Hierarchy" et en utilisant l'algorithme GRASP (Greedy Randomized Adaptive Search Procedure). GRASP offre de nombreux avantages pour améliorer les performances ce protocole est remplacer la communication à un seul saut par une communication multi-sauts où on réalise une planification d’itinéraire à l’aide de l’algorithme GRASP entre les chefs des groupes et la station de base. Cette nouvelle méthode permettra d'améliorer le protocole LEACH, par l'augmentation de la durée de vie.