Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Reports, Documentation, and Standards
  4. Progressive quantization in distributed average consensus
 
Loading...
Thumbnail Image
report

Progressive quantization in distributed average consensus

Thanou, Dorina  
•
Kokiopoulou, Effrosyni  
•
Frossard, Pascal  
2011

We consider the problem of distributed average consensus in a sensor network where sensors exchange quantized information with their neighbors. In particular, we exploit the increasing correlation between the exchanged values throughout the iterations of the consensus algorithm in order to design an efficient progressive quantization scheme. We implement a fixed-resolution uniform quantizer in each sensor, where refined quantization is achieved by reducing the quantization intervals with the convergence of the consensus algorithm. We propose a recurrence relation for computing the quantization parameters that depend on the network topology and the communication rate. We further propose a simple exponential model for the adaptation of the quantization intervals. Finally, simulation results demonstrate the effectiveness of the progressive quantization scheme that leads to the consensus solution even at low communication rate.

  • Details
  • Metrics
Type
report
Author(s)
Thanou, Dorina  
•
Kokiopoulou, Effrosyni  
•
Frossard, Pascal  
Date Issued

2011

Subjects

Distributed average consensus

•

sensor networks

•

progressive quantization

•

LTS4

URL

URL

http://arxiv.org/abs/1105.1074
Written at

EPFL

EPFL units
LTS4  
Available on Infoscience
May 6, 2011
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/67137
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés