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. Journal articles
  4. Distributed average consensus with quantization refinement
 
research article

Distributed average consensus with quantization refinement

Thanou, Dorina  
•
Kokiopoulou, Effrosyni  
•
Pu, Ye  
Show more
2013
IEEE Transactions on Signal Processing

We consider the problem of distributed average consensus in a sensor network where sensors exchange quantized information with their neighbors. We propose a novel quantization scheme that exploits the increasing correlation between the values exchanged by the sensors throughout the iterations of the consensus algorithm. A low complexity, uniform quantizer is implemented in each sensor, and refined quantization is achieved by progressively reducing the quantization intervals during 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 show that the recurrence relation can lead to a simple exponential model for the quantization step size over the iterations, whose parameters can be computed a priori. 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
research article
DOI
10.1109/Tsp.2012.2223692
Web of Science ID

WOS:000313896100022

Author(s)
Thanou, Dorina  
Kokiopoulou, Effrosyni  
Pu, Ye  
Frossard, Pascal  
Date Issued

2013

Publisher

Institute of Electrical and Electronics Engineers

Published in
IEEE Transactions on Signal Processing
Volume

61

Issue

1

Start page

194

End page

205

Subjects

Distributed average consensus

•

sensor networks

•

progressive quantization

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTS4  
Available on Infoscience
September 23, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/85641
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