Carnegie Mellon University
file.pdf (225.64 kB)

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

Download (225.64 kB)
journal contribution
posted on 2007-12-01, 00:00 authored by Soummya KarSoummya Kar, José M. F. Moura

The paper studies the problem of distributed average consensus in sensor networks with quantized data. We consider two versions of the algorithm: unbounded quantizers and bounded quantizers. To achieve consensus, dither (small noise) is added to the sensor states before quantization. We show by stochastic approximation techniques that consensus is asymptotically achieved to a finite random variable. We then study analytically the tradeoffs between how far away is this limiting random variable from the desired average, the consensus convergence rate, the quantizer parameters, and the network topology. We cast these tradeoff issues as an optimal quantizer design that we solve. A numerical study illustrates the design tradeoffs.


Publisher Statement

© 2010 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.