Optimisation du nombre de clusters dans les réseaux de capteurs sans fil

Abstract

Les récents progrès dans les domaines de la microélectronique, et des réseaux sans fil ont donné naissance à des capteurs miniatures autonomes à des coûts raisonnables. Grace à ces propriétés les noeuds capteurs peuvent être déployés même dans des zones hostiles ou risquées. Quand-bien-même, cette autonomie des capteurs ne dure par longtemps. Ces derniers sont alimentés par des batteries non rechargeables et difficilement remplaçables. Les communications sont les tâches les plus couteuses en énergie. Elles doivent être réparties pour créer un équilibre dans la dissipation de cette dernière afin d’assurer une durée de vie de réseau plus longue. L’auto-organisation en clusters est une approche qui regroupe les noeuds en clusters. Chaque cluster a un cluster chef (cluster head) qui s’occupe de la collecte des données capturées par les membres de son cluster, leur agrégation et l’envoie du résultat à la station de base. Le nombre optimal de clusters économisant l’énergie est fixé par le protocole LEACH (Low Energy Adaptative Clustering Hierarchy) à 5% des noeuds du réseau. Cette valeur étant empirique ne peut pas être valable que dans des conditions spécifiques. L’objectif de ce travail est d’étudier quelques travaux qui proposent un moyen (formule) de calculer ce nombre optimal, et de comparer entre les résultats de simulation obtenus afin de déduire le nombre le plus optimal.