O. Ayaso, D. Shah, and M. Dahleh, Information theoretic bounds for distributed computation, IEEE Transactions on Information Theory, 2008.

T. C. Aysal, M. Coates, and M. Rabbat, Distributed Average Consensus using Probabilistic Quantization, 2007 IEEE/SP 14th Workshop on Statistical Signal Processing, pp.640-644, 2007.
DOI : 10.1109/SSP.2007.4301337
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.130.5514

T. C. Aysal, M. Coates, and M. Rabbat, Distributed Average Consensus With Dithered Quantization, IEEE Transactions on Signal Processing, vol.56, issue.10, pp.56-4905, 2008.
DOI : 10.1109/TSP.2008.927071
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.214.6065

G. Baldan and S. Zampieri, An efficient quantization algorithm for solving averageconsensus problems, Proceedings of the European Control Conference, 2009.

P. Barooah and J. Hespanha, Estimation from relative measurements: error bounds from electrical analogy, Proceedings of 2005 International Conference on Intelligent Sensing and Information Processing, 2005., 2005.
DOI : 10.1109/ICISIP.2005.1529428

S. Boyd, P. Diaconis, P. Parrilo, and L. Xiao, Symmetry Analysis of Reversible Markov Chains, Internet Mathematics, vol.2, issue.1, pp.31-71, 2005.
DOI : 10.1080/15427951.2005.10129100

S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, Randomized gossip algorithms, IEEE Transactions on Information Theory, vol.52, issue.6, pp.2508-2530, 2006.
DOI : 10.1109/TIT.2006.874516
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.133.8625

F. Bullo, J. Cortes, and S. Martinez, Distributed Control of Robotic Networks, 2008.
DOI : 10.1515/9781400831470

R. Carli, J. Delvenne, and S. Zampieri, Optimal strategies in the Average Consensus Problem, Systems & Control Letters, vol.58, pp.759-765, 2009.

R. Carli, G. Como, P. Frasca, and F. Garin, Average consensus on digital noisy networks, Proceedings of 1st IFAC Workshop on Estimation and Control of Networked Systems, 2009.
URL : https://hal.archives-ouvertes.fr/inria-00534512

R. Carli, F. Fagnani, P. Frasca, T. Taylor, and S. Zampieri, Average consensus on networks with transmission noise or quantization, Proceedings of the European Control Conference, 2007.

R. Carli, F. Fagnani, P. Frasca, and S. Zampieri, Efficient quantized techniques for consensus algorithms, Proceedings of the 3rd international workshop on Networked Control Systems: Tollerant to faults, 2007.

R. Carli, F. Fagnani, A. Speranzon, and S. Zampieri, Communication constraints in the average consensus problem, Automatica, vol.44, issue.3, pp.671-684, 2008.
DOI : 10.1016/j.automatica.2007.07.009

R. Carli, P. Frasca, F. Fagnani, and S. Zampieri, Gossip consensus algorithms via quantized communication, Automatica, vol.46, issue.1, pp.70-80, 2010.
DOI : 10.1016/j.automatica.2009.10.032
URL : http://arxiv.org/abs/0907.0748

R. Carli, F. Garin, and S. Zampieri, Quadratic indexes for the analysis of consensus algorithms, Proceedings of Information Theory and Applications Workshop, pp.96-104, 2009.

P. Chen and S. Sastry, Latency and Connectivity Analysis Tools fo Wireless Mesh Networks, The Proceedings of First International Conference on Robot Communication and Coordination, 2007.
DOI : 10.4108/ICST.ROBOCOMM2007.2121

F. R. Chung, Spectral graph theory, CBMS Regional Conference Series in Mathematics. Conference Board of the Mathematical Sciences, 1997.
DOI : 10.1090/cbms/092

G. Como and M. Dahleh, Lower bounds on the estimation error in problems of distributed computation, 2009 Information Theory and Applications Workshop, 2009.
DOI : 10.1109/ITA.2009.5044925

G. Como, F. Fagnani, and S. Zampieri, Anytime reliable transmission of real-valued information through digital noisy channels, SIAM Journal on Control and Optimization, 2008.

N. G. De-bruijn, A Combinatorial Problem, Koninklijke Nederlandse Akademie v. Wetenschappen, vol.49, pp.758-764, 1946.

P. G. Doyle and J. L. Snell, Random Walks and Electric Networks, 1984.
DOI : 10.5948/UPO9781614440222
URL : http://arxiv.org/abs/math/0001057

D. Networks and . Inc, Technical overview of time synchronized mesh protocol (TSMP), 2006.

F. Fagnani and S. Zampieri, Average Consensus with Packet Drop Communication, SIAM Journal on Control and Optimization, vol.48, issue.1, pp.102-133, 2009.
DOI : 10.1137/060676866

P. Fraigniaud and P. Gauron, D2B: A de Bruijn based content-addressable network, Theoretical Computer Science, vol.355, issue.1, pp.65-79, 2006.
DOI : 10.1016/j.tcs.2005.12.006

M. Franceschetti and R. Meester, Random networks for communication, 2007.
DOI : 10.1017/CBO9780511619632

P. Frasca, R. Carli, F. Fagnani, and S. Zampieri, Average consensus on networks with quantized communication, International Journal of Robust and Nonlinear Control, vol.15, issue.4, pp.1787-181, 2009.
DOI : 10.1002/rnc.1396

F. Garin and S. Zampieri, Performance of consensus algorithms in large-scale distributed estimation, Proceedings of the European Control Conference, 2009.
URL : https://hal.archives-ouvertes.fr/inria-00534511

E. N. Gilbert, Random Plane Networks, Journal of the Society for Industrial and Applied Mathematics, vol.9, issue.4, pp.533-543, 1961.
DOI : 10.1137/0109045

A. Giridhar and P. R. Kumar, Toward a theory of in-network computation in wireless sensor networks, IEEE Communications Magazine, vol.44, issue.4, pp.98-107, 2006.
DOI : 10.1109/MCOM.2006.1632656

P. Gupta and P. Kumar, The capacity of wireless networks. Information Theory, IEEE Transactions on, vol.46, issue.2, pp.388-404, 2000.

W. M. Haddad and D. S. Bernstein, Explicit construction of quadratic lyapunov functions for the small gain, positivity, circle, and popov theorems and their application to robust stability. part II: Discrete-time theory, International Journal of Robust and Nonlinear Control, vol.15, issue.2, pp.249-265, 1994.
DOI : 10.1002/rnc.4590040203

M. Huang and J. H. Manton, Coordination and Consensus of Networked Agents with Noisy Measurements: Stochastic Algorithms and Asymptotic Behavior, SIAM Journal on Control and Optimization, vol.48, issue.1, pp.134-161, 2009.
DOI : 10.1137/06067359X

S. Kar and J. M. Moura, Distributed consensus algorithms in sensor networks: Quantized data, 2007.

E. Lovisari, F. Garin, and S. Zampieri, A resistance-based approach to consensus algorithm performance analysis, Proceedings MTNS 2010, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00534493

E. Lovisari, F. Garin, and S. Zampieri, A resistance-based approach to performance analysis of the consensus algorithm, Proceedings 49th IEEE Conference on Decision and Control, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00534491

A. Nedic, A. Olshevsky, A. Ozdaglar, and J. N. Tsitsiklis, On distributed averaging algorithms and quantization effects, 2007.

R. Olfati-saber and R. M. Murray, Consensus problems in networks of agents with switching topology and time-delays. Automatic Control, IEEE Transactions on, vol.49, issue.9, pp.1520-1533, 2004.

M. Penrose, Random Geometric Graphs, 2003.
DOI : 10.1093/acprof:oso/9780198506263.001.0001

S. Rai, The Spectrum of a Random Geometric Graph is Concentrated, Journal of Theoretical Probability, vol.67, issue.3, pp.119-132, 2007.
DOI : 10.1007/s10959-006-0049-7

R. Rajagopal and M. J. Wainwright, Network-based consensus averaging with general noisy channels. CoRR, abs/0805, 2008.

S. Rajagopalan and L. J. Schulman, A coding theorem for distributed computation, Proceedings of the twenty-sixth annual ACM symposium on Theory of computing , STOC '94, pp.790-799, 1994.
DOI : 10.1145/195058.195462

L. Schenato, Optimal estimation in networked control systems subject to random delay and packet loss, Proceedings of the 45th IEEE Conference on Decision and Control, 2006.
DOI : 10.1109/CDC.2006.377700

L. J. Schulman, Coding for interactive communication, IEEE Transactions on Information Theory, vol.42, issue.6, pp.1745-1756, 1996.
DOI : 10.1109/18.556671

C. E. De-souza and L. Xie, On the discrete-time bounded real Lemma with application in the characterization of static state feedback controllers, Systems & Control Letters, vol.18, issue.1, pp.61-71, 1992.
DOI : 10.1016/0167-6911(92)90108-5

D. Varagnolo, P. Chen, L. Schenato, and S. Sastry, Performance analysis of different routing protocols in Wireless Sensor Networks for real-time estimation, 2008 47th IEEE Conference on Decision and Control, 2008.
DOI : 10.1109/CDC.2008.4739179

L. Xiao and S. Boyd, Fast linear iterations for distributed averaging, Systems & Control Letters, vol.53, issue.1, pp.65-78, 2004.
DOI : 10.1016/j.sysconle.2004.02.022

L. Xiao, S. Boyd, and S. Kim, Distributed average consensus with least-mean-square deviation, Journal of Parallel and Distributed Computing, vol.67, issue.1, pp.33-46, 2007.
DOI : 10.1016/j.jpdc.2006.08.010

L. Xiao, S. Boyd, and S. Lall, A scheme for asynchronous distributed sensor fusion based on average consensus, International Conference on Information Processing in Sensor Networks (IPSN'05), pp.63-70, 2005.

F. J. Zhang and G. N. Lin, On the de Bruijn-Good graphs, Acta Math. Sinica, vol.30, issue.2, pp.195-205, 1987.