Protocole de clustering pour le maintien de la couverture dans les réseaux de capteurs sans fils

Abstract

Grâce aux progrès récents dans le domaine de la micro-électronique et l’émergence des technologies de communication sans fil, les réseaux de capteurs ont vu le jour. Par ailleurs, l’un des problèmes majeurs de ce type de réseaux, est la couverture dont l’objectif est d’observer efficacement une zone géographique. Pour résoudre ce problème, plusieurs protocoles utilisent l’ordonnancement d’activité qui consiste à mettre dans l’état passif les capteurs redondants, tout en maintenant la couverture par les nœuds qui restent actifs. Dans ce travail, nous proposons un protocole hiérarchique basé sur le clustering pour le maintien de la couverture, nommé ECCoM (Energy-aware Clustering Covrage Maintenance). Il divise la durée de vie du réseau en périodes d’activité, durant chaque période un ensemble de clusters est formé. Un nombre minimum de membre actifs des clusters est sélectionné pour assurer la couverture. La sélection des capteurs est basée sur le calcul d’un temps d’attente dépendant principalement de l’énergie résiduelle et du degré des capteurs. La simulation a montré que les résultats fournis par ECCoM sont très compétitifs, et ce en préservant une couverture quasi-totale avec un nombre réduit de capteurs, ajoutant à ceci un équilibrage de la charges de travail entre les capteurs.