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

François Clad (1) , Antoine Gallais (1) , Pascal Mérindol (1)

1 LSIIT - Laboratoire des Sciences de l'Image, de l'Informatique et de la Télédétection

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.

Mots clés: réseaux de capteurs sans fils; arbre couvrant à nombre maximal de feuilles; économies d'énergie

Domaines: Réseaux et télécommunications [cs.NI]

François Clad, Antoine Gallais, Pascal Mérindol. Puits Nomade dans un Réseau de Capteurs : Vers une Collecte Efficace de Données. 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La Grande Motte, France. pp.1-4. ⟨hal-00690408⟩