Puits Nomade dans un Réseau de Capteurs : Vers une Collecte Efficace de Données

Résumé : Les contraintes énergétiques dans les réseaux de capteurs nécessitent de limiter les opérations coûteuses sur certains nœuds sans compromettre l'application de surveillance. Nous nous intéressons ici au cas d'un puits nomade cherchant à collecter efficacement les données du réseau. Nous proposons un mécanisme fonction de deux objectifs : l'énergie consommée par le réseau (i.e. proportion de nœuds relais) et l'efficacité du routage (i.e. longueur des chemins). Afin d'ajuster l'équilibre entre le nombre de relais et l'efficacité du routage nous introduisons un paramètre régulant ce compromis. Lorsque l'efficacité énergétique est le critère prioritaire, notre solution est plus performante qu'une 2- approximation centralisée pour la construction d'un MLST. Lorsque l'efficacité du routage est prioritaire, nos résultats mettent en évidence la faible proportion de relais supplémentaires nécessaires.