Distributed average consensus in sensor networks with quantized inter-sensor communication
Distributed average consensus in sensor networks with quantized inter-sensor communication
复制标题
具有量化传感器间通信的传感器网络中的分布式平均共识
DOI：
10.1109/icassp.2008.4518101
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
José M. F. Moura
中科院分区：
文献类型：
--
作者：
S. Kar;José M. F. Moura
研究了传感器网络中节点在每个时间步交换量化数据时的分布式平均一致性。我们表明，随机交换的传感器数据，通过添加可控量的抖动结果几乎肯定（a.s.）协议的收敛，如果网络已连接。我们明确的均方误差的特征（相对于所需的共识平均值），并表明，通过调整与协议相关的某些参数，均方误差可以任意小。我们研究的收敛速度和由此产生的均方误差之间的权衡。传感器网络的拓扑结构对算法的收敛速度起着重要的作用。我们的方法，基于受控马尔可夫过程的收敛性，是非常通用的，可以应用到许多其他情况下的不完善的沟通。最后，我们提出了数值研究，验证了我们的理论结果。
The paper studies distributed average consensus in sensor networks, when the sensors exchange quantized data at each time step. We show that randomizing the exchanged sensor data by adding a controlled amount of dither results in almost sure (a.s.) convergence of the protocol, if the network is connected. We explicitly characterize the mean-squared error (with respect to the desired consensus average) and show that, by tuning certain parameters associated with the protocol, the mean-squared error can be made arbitrarily small. We study the trade-offs between the rate of convergence and the resulting mean-squared error. The sensor network topology plays an important role in determining the convergence rate of the algorithm. Our approach, based on the convergence of controlled Markov processes, is very generic and can be applied to many other situations of imperfect communication. Finally, we present numerical studies, which verify our theoretical results.