Distributed averaging on digital erasure networks

Automatica

Volumn 47, Issue 1, 2011, Pages 115-121

  Carli, Ruggero ^a   Como, Giacomo ^b   Frasca, Paolo ^c   Garin, Federica ^d  

^a UNIVERSITY OF PADOVA   (Italy)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c POLITECNICO DI TORINO   (Italy)

^d INRIA RHÔNE ALPES   (France)

Author keywords

Average consensus; Control with communication constraints; Digital communications; Distributed computation; Distributed control

Indexed keywords

ALMOST SURE CONVERGENCE; AVERAGE CONSENSUS; DIGITAL COMMUNICATIONS; DISTRIBUTED ALGORITHM; DISTRIBUTED AVERAGING; DISTRIBUTED COMPUTATIONS; DISTRIBUTED CONTROL; ERASURE CHANNELS; GLOBAL NETWORKS; GRAPH TOPOLOGY; MEMORYLESS;

ALGORITHMS; COMMUNICATION; CONVERGENCE OF NUMERICAL METHODS; DIGITAL COMMUNICATION SYSTEMS; TOPOLOGY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 78650828852     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2010.10.015     Document Type: Article

References (18)

1. Ayaso, O., Shah, D., & Dahleh, M. A. (2010) Information theoretic bounds for distributed computation over networks of point-to-point channels. IEEE Transaction on Information Theory (in press).
2. T.C. Aysal, M.J. Coates, and M.G. Rabbat Distributed average consensus with dithered quantization IEEE Transactions on Signal Processing 56 10 2008 4905 4918
3. R. Carli, F. Bullo, and S. Zampieri Quantized average consensus via dynamic coding/decoding schemes International Journal of Robust and Nonlinear Control 20 2 2010 156 175
4. Carli, R., Como, G., Frasca, P., & Garin, F. (2009). Average consensus on digital noisy networks. In IFAC workshop on estimation and control of networked systems. Venice, Italy. September.
5. Como, G., & Dahleh, M. (2009). Lower bounds on the estimation error in problems of distributed computation. In Information theory and applications workshop. San Diego, CA. February.
6. G. Como, F. Fagnani, and S. Zampieri Anytime reliable transmission of real-valued information through digital noisy channels SIAM Journal on Control and Optimization 48 6 2010 3903 3924
7. Denantes, P., Benezit, F., Thiran, P., & Vetterli, M. (2008). Which distributed averaging algorithm should I choose for my sensor network? In IEEE conference on computer communications. INFOCOM. April (pp. 986994).
8. P. Frasca, R. Carli, F. Fagnani, and S. Zampieri Average consensus on networks with quantized communication International Journal of Robust and Nonlinear Control 19 16 2009 1787 1816
9. A. Giridhar, and P.R. Kumar Towards a theory of in-network computation in wireless sensor networks IEEE Communications Magazine 44 4 2006 98 107
10. Hendrickx, J. M., Olshevsky, A., & Tsitsiklis, J. N. (2009). Distributed anonymous function computation in information fusion and multiagent systems. In Allerton conf. on communications, control and computing. Allerton, IL, USA. September.
11. 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 48 1 2009 134 161
12. S. Kar, and J.M.F. Moura Distributed consensus algorithms in sensor networks with imperfect communication: link failures and channel noise IEEE Transactions on Signal Processing 57 1 2009 355 369
13. S. Kar, and J.M.F. Moura Distributed consensus algorithms in sensor networks: quantized data and random link failures IEEE Transactions on Signal Processing 58 3 2010 1383 1400
14. E. Kushilevitz, and N. Nisan Communication complexity 1997 Cambridge University Press
15. Li, T., Fu, M., Xie, L., & Zhang, J. -F. (2010). Distributed consensus with limited communication data rate. IEEE Transactions on Automatic Control, in press (doi:10.1109/TAC.2010.2052384 ).
16. S. Martnez, F. Bullo, J. Corts, and E. Frazzoli On synchronous robotic networkspart I: models, tasks and complexity IEEE Transactions on Automatic Control 52 12 2007 2199 2213
17. Rajagopal, R., & Wainwright, M. J. (2008). Network-based consensus averaging with general noisy channels. May. arXiv:0805.0438.
18. L. Ying, R. Srikant, and G.E. Dullerud Distributed symmetric function computation in noisy wireless sensor networks IEEE Transactions on Information Theory 53 12 2007 4826 4833