TY - CPAPER
AB - We consider the problem of distributed average consensus where sensors exchange quantized data with their neighbors. We deploy a polynomial filtering approach in the network nodes in order to accelerate the convergence of the consensus problem. The quantization of the values computed by the sensors however imposes a careful design of the polynomial filter. We first study the impact of the quantization noise in the performance of accelerated consensus based on polynomial filtering. It occurs that the performance is clearly penalized by the quantization noise, whose impact directly depends on the filter coefficients. We then formulate a convex optimization problem for determining the coefficients of a polynomial filter, which is able to control the quantization noise while accelerating the convergence rate. The simulation results show that the proposed solution is robust to quantization noise while assuring a high convergence speed to the average value in the network.
T1 - Polynomial Filter Design for Quantized Consensus
DA - 2010
AU - Thanou, Dorina
AU - Park, Hyung Gon
AU - Kokiopoulou, Effrosyni
AU - Frossard, Pascal
JF - Proceedings of the 18th European Signal Processing Conference
ID - 154159
KW - Distributed averaging
KW - Distributed consensus
KW - Polynomial filtering
KW - Uniform quantization
KW - LTS4
UR - http://infoscience.epfl.ch/record/154159/files/1569291261.pdf
ER -