Economie d'énergie dans les protocoles de population

Joffroy Beauquier (1) , Janna Burman (1) , Chuan Xu (1)

1 ParSys - LRI - Systèmes parallèles (LRI)

Dans cet article, pour la première fois (à notre connaissance), un modèle formel de consommation d'énergie est pro-posé pour les protocoles de populations (PP). Ceux-ci représentent des réseaux de capteurs asynchrones, passivement mobiles et anonymes. Le modèle d'énergie proposé pour PP permet l'étude analytique de la consommation d'énergie en tant que paramètre de complexité. A titre d'application, nous étudions la complexité en énergie pour le problème de la collecte de données. Nous présentons un protocole (EB-TTFM) qui est efficace pour cette complexité sous certaines conditions. Enfin, nous donnons une borne inférieure de la complexité en énergie pour la collecte de données, qui justifie l'efficacité d'EB-TTFM.

Keywords: réseaux de capteurs mobiles; protocoles de populations; consommation d'énergie; collecte de données

Domains: Computational Complexity [cs.CC]; Computer Science [cs]

Joffroy Beauquier, Janna Burman, Chuan Xu. Economie d'énergie dans les protocoles de population. ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France. ⟨hal-01517013⟩