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
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.
Mots-clés : réseaux de capteurs sans fils arbre couvrant à nombre maximal de feuilles économies d'énergie
Type de document :
Communication dans un congrès
Mathieu, Fabien et Hanusse, Nicolas. 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La Grande Motte, France. pp.1-4, 2012
Liste complète des métadonnées

Littérature citée [3 références]  Voir  Masquer  Télécharger
https://hal.archives-ouvertes.fr/hal-00690408
Contributeur : François Clad <>
Soumis le : lundi 23 avril 2012 - 14:26:08
Dernière modification le : samedi 13 janvier 2018 - 01:04:15
Document(s) archivé(s) le : mardi 24 juillet 2012 - 02:31:07

Fichier

cgm-algotel12.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00690408, version 1

Collections

ALGOTEL2012

Citation

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

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

108

Téléchargements de fichiers

227

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD