Routage multi-flots économe en énergie dans les réseaux de capteurs et actionneurs

Résumé : L'introduction d'actionneurs capables de se déplacer sur ordre dans les réseaux de capteurs a permis l'émergence d'un nouveau genre de protocoles de routage. Ceux-ci tirent parti de cette nouvelle possibilité de relocaliser les éléments du réseau pour adapter dynamiquement sa topologie au trafic. Ils vont ainsi faire se déplacer physiquement les nœuds au fur et à mesure du routage afin d'optimiser le coût des transmissions radio. Toutefois, dans les réseaux de capteurs, il y a souvent plusieurs nœuds géographiquement proches pour reporter un même événement à la station de base. Les messages routés empruntent alors différents chemins qui sont physiquement proches, et certains nœuds appartiennent à plusieurs d'entre eux. Ces derniers vont alors sans cesse devoir se relocaliser sur les différents chemins et donc mourir prématurément. En réponse à ce problème, nous proposons PAMAL, le premier protocole de routage qui optimise la topologie réseau et sait tirer avantage des intersections des chemins de routage de manière complètement locale. PAMAL va ainsi provoquer la fusion des chemins de routage qui se croisent, et ce de plus en plus près des sources au cours et du temps. Les résultats de simulations montrent que ce comportement associé à un mécanisme d'agrégation permet d'améliorer la durée de vie du réseau de 37 %.
Document type :
Conference papers
Complete list of metadatas

Cited literature [4 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00818140
Contributor : Nicolas Gouvy <>
Submitted on : Friday, April 26, 2013 - 10:32:19 AM
Last modification on : Wednesday, August 7, 2019 - 12:16:27 PM
Long-term archiving on : Monday, April 3, 2017 - 11:48:17 PM

File

algotel-gouvy.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00818140, version 1

Collections

Citation

Nicolas Gouvy, Essia Hamouda, Nathalie Mitton, Dimitrios Zorbas. Routage multi-flots économe en énergie dans les réseaux de capteurs et actionneurs. 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.1-4. ⟨hal-00818140⟩

Share

Metrics

Record views

383

Files downloads

263