arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1105.1074cs.DC
收藏

分布式平均一致性中的渐进式quantization

Progressive quantization in distributed average consensus

Dorina Thanou, Effrosyni Kokiopoulou, Pascal Frossard

摘要:

我们考虑传感器网络中传感器与邻居交换量化信息的分布式平均共识问题。我们提出了一种新的量化方案,利用整个共识算法的迭代由传感器交换的值之间的相关性增加。在每个传感器中实现低复杂度的均匀量化器,并且通过在共识算法的收敛期间逐渐减小量化间隔来实现精细量化。我们提出了一个递归关系计算依赖于网络拓扑结构和通信速率的量化参数。我们进一步表明,递归关系可以导致一个简单的指数模型的量化步长的大小在迭代,其参数可以计算的先验。最后,仿真结果表明渐进量化方案的有效性,导致共识的解决方案,即使在低通信速率。

英文摘要:

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 size of 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑