Abstract:The paper studies the problem of distributed average consensus in sensor networks with quantized data and random link failures. To achieve consensus, dither (small noise) is added to the sensor states before quantization. When the quantizer range is unbounded (countable number of quantizer levels), stochastic approximation shows that consensus is asymptotically achieved with probability one and in mean square to a finite random variable. We show that the mean-squared error (mse) can be made arbitrarily small by tuning the link weight sequence, at a cost of the convergence rate of the algorithm. To study dithered consensus with random links when the range of the quantizer is bounded, we establish uniform boundedness of the sample paths of the unbounded quantizer. This requires characterization of the statistical properties of the supremum taken over the sample paths of the state of the quantizer. This is accomplished by splitting the state vector of the quantizer in two components: one along the consensus subspace and the other along the subspace orthogonal to the consensus subspace. The proofs use maximal inequalities for submartingale and supermartingale sequences. From these, we derive probability bounds on the excursions of the two subsequences, from which probability bounds on the excursions of the quantizer state vector follow. The paper shows how to use these probability bounds to design the quantizer parameters and to explore tradeoffs among the number of quantizer levels, the size of the quantization steps, the desired probability of saturation, and the desired level of accuracy $\epsilon$ away from consensus. Finally, the paper illustrates the quantizer design with a numerical study.

Stochastic Distributed Consensus with Quantized Data and Input Noise

Non-Uniform Probabilistically Quantized Distributed Consensus Applied on Sensors Network

Consensus under Bounded Noise in Discrete Network Systems: an Algorithm with Fast Convergence and High Accuracy.

Distributed dynamic consensus under quantized communication data

Distributed Consensus with Quantized Data Via Sequence Averaging

An adaptive quantization scheme for distributed consensus

Discrete Average Consensus with Bounded Noise

Distributed Consensus Algorithms in Sensor Networks: Quantized Data and Random Link Failures

Quantized Consensus of Multi-Agent Networks with Sampled Data and Markovian Interaction Links.

Averaging Based Distributed Estimation Algorithm for Rate-Constrained Sensor Networks with Additive Quantization Model.

Consensus Conditions of Multi-Agent Systems with Time-Varying Topologies and Stochastic Communication Noises

Distributed consensus of multi-agent systems with finite-level quantization

Distributed Quasiconsensus Control for Stochastic Multiagent Systems under Round-Robin Protocol and Uniform Quantization.

Some Distributed Algorithms for Quantized Consensus Problem.

Sampled-Data Based Average Consensus with Measurement Noises: Convergence Analysis and Uncertainty Principle

Quantized $h_{\infty}$ Consensus of Multiagent Systems with Quantization Mismatch under Switching Weighted Topologies

Distributed Average Consensus of Stochastic Singularly Perturbed Systems

Stochastic Dynamics of Noisy Average Consensus: Analysis and Optimization

Multi-Agent Consensus with Relative-State-Dependent Measurement Noises

Distributed Consensus over Digital Networks with Limited Bandwidth and Time-Varying Topologies

A Unified Approach to Practical Consensus with Quantized Data and Time Delay