Clustering pour l'optimisation de la durée de vie des réseaux de capteurs sans fil

Tony Ducrocq 1 Nathalie Mitton 1 Michaël Hauspie 2, 3
3 2XS - Extra Small Extra Safe
CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Résumé : Le clustering dans les réseaux de capteurs sans fil est un moyen efficace de structurer le réseau. Son but est d'identifier un sous-ensemble de nœuds dans le réseau et de lui attribuer un chef (un cluster-head). Celui-ci sera en charge de tâches spécifiques comme l'agrégation de données. L'exécution de ces tâches additionnelles entraîne une augmentation de la consommation énergétique et une diminution de la durée de vie du nœud. Dans ce papier, nous introduisons BLAC, une nouvelle famille d'algorithmes pour clustering. BLAC considère la combinaison du niveau d'énergie restante à d'autres métriques pour l'élection du cluster-head. Les résultats de simulations montrent que BLAC permet de multiplier par 7 la durée de vie du réseau sans nœud éteint sur le réseau considéré.
Document type :
Conference papers
Complete list of metadatas

Cited literature [3 references]  Display  Hide  Download

https://hal.inria.fr/hal-00689622
Contributor : Tony Ducrocq <>
Submitted on : Thursday, April 19, 2012 - 5:01:50 PM
Last modification on : Friday, March 22, 2019 - 1:34:04 AM
Long-term archiving on : Monday, November 26, 2012 - 3:10:28 PM

File

algotel.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00689622, version 1

Citation

Tony Ducrocq, Nathalie Mitton, Michaël Hauspie. Clustering pour l'optimisation de la durée de vie des réseaux de capteurs sans fil. 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La Grande Motte, France. ⟨hal-00689622⟩

Share

Metrics

Record views

1164

Files downloads

1958