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.
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

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〉

Partager

Métriques

Consultations de la notice

108

Téléchargements de fichiers

227