Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [3 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00690408
Contributor : François Clad <>
Submitted on : Monday, April 23, 2012 - 2:26:08 PM
Last modification on : Saturday, January 13, 2018 - 1:04:15 AM
Long-term archiving on: : Tuesday, July 24, 2012 - 2:31:07 AM

File

cgm-algotel12.pdf
Files produced by the author(s)

Identifiers

  • 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. 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La Grande Motte, France. pp.1-4. ⟨hal-00690408⟩

Share

Metrics

Record views

133

Files downloads

247