Distributed average consensus with dithered quantization

IEEE Transactions on Signal Processing

Volumn 56, Issue 10 I, 2008, Pages 4905-4918

  Aysal, Tuncer Can ^a   Coates, Mark J ^b   Rabbat, Michael G ^b  

^a School of Operations Research and Industrial Engineering   (United States)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

Average consensus; Distributed algorithms; Dithering; Probabilistic quantizationsensor networks

Indexed keywords

BOOLEAN FUNCTIONS; DYNAMICAL SYSTEMS; NETWORK PROTOCOLS; PARALLEL ALGORITHMS; SCHRODINGER EQUATION; SENSOR NETWORKS; TELECOMMUNICATION NETWORKS;

AVERAGE CONSENSUS; DISTRIBUTED ALGORITHMS; DITHERING; PROBABILISTIC QUANTIZATIONSENSOR NETWORKS;

ALGORITHMS;

EID: 53149154509     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2008.927071     Document Type: Article

References (29)

1. T. C. Aysal, M. J. Coates, and M. G. Rabbat, "Distributed average consensus using probabilistic quantization," presented at the EEE Statist. Signal Process. Workshop, Madison, WI, Aug. 2007.
2. T. C. Aysal, M. J. Coates, and M. G. Rabbat, "Rates of convergence of distributed average consensus with probabilistic quantization," presented at the Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 2007.
3. L. Xiao, S. Boyd, and S. Lall, "A scheme for robust distributed sensor fusion based on average consensus," presented at the IEEE/ACM Int. Symp. Inf. Process. Sens. Netw., Los Angeles, CA, Apr. 2005.
4. J.-J. Xiao and Z.-Q. Luo, "Decentralized estimation in an inhomogeneous sensing environment," IEEE Trans. Inf. Theory, vol. 51, no. 10, pp. 3564-3575, Oct. 2005.
5. H. Papadopoulos, G. Wornell, and A. Oppenheim, "Sequential signal encoding from noisy measurements using quantizers with dynamic bias control," IEEE Trans. Inf. Theory, vol. 47, no. 3, pp. 978-1002, Mar. 2001.
6. N. Lynch, Distributed Algorithms. San Francisco, CA: Morgan Kaufmann, 1996.
7. W. Ren and R. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Trans. Autom. Control, vol. 50, no. 5, pp. 655-661, 2005.
8. D. S. Scherber and H. C. Papadopoulos, "Locally constructed algorithms for distributed computations in ad-hoc networks," presented at the 3rd Int. Symp. Inf. Process. Sens. Netw., Berkeley, CA, Apr. 2004.
9. C. C. Moallemi and B. V. Roy, "Consensus propagation," IEEE Trans. Inf. Theory, vol. 52, no. 11, pp. 4753-4766, Nov. 2006.
10. D. P. Spanos, R. Olfati-Saber, and R. M. Murray, "Distributed sensor fusion using dynamic consensus," presented at the 16th IFAC World Congr., Prague, Czech Republic, Jul. 2005.
11. C.-Z. Xu and F. Lau, Load Balancing in Parallel Computers: Theory and Practice. Dordrecht, Germany: Kluwer, 1997.
12. Y. Rabani, A. Sinclair, and R. Wanka, "Local divergence of Markov chains and the analysis of iterative load-balancing schemes," presented at the IEEE Symp. Found. Comp. Sci., Palo Alto, CA, Nov. 1998.
13. M. Rabbat, R. Nowak, and J. Bucklew, "Robust decentralized source localization via averaging," presented at the IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Philadelphia, PA, Mar. 2005.
14. M. Rabbat, J. Haupt, A. Singh, and R. Nowak, "Decentralized compression and predistribution via randomized gossiping," presented at the Inf. Process. Sens. Netw., Nashville, TN, Apr. 2006.
15. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks," presented at the ACM/IEEE Int. Conf. Mobile Comput. Netw., Boston, MA, Aug. 2000.
16. J. Zhao, R. Govindan, and D. Estrin, "Computing aggregates for monitoring wireless sensor networks," presented at the Int. Workshop on Sens. Netw. Protocols and Appl., Anchorage, AL, May 2003.
17. S.R. Madden, R. Szewczyk, M. J. Franklin, and D. Culler, "Supporting aggregate queries over ad-hoc wireless sensor networks," presented at the Workshop on Mobile Comput. Syst. Appl., Callicoon, NY, Jun. 2002.
18. A. Montresor, M. Jelasity, and O. Babaoglu, "Robust aggregation protocols for large-scale overlay networks," presented at the Int. Conf. Depend. Syst. Netw., Florence, Italy, Jun. 2004.
19. L. Xiao, S. Boyd, and S.-J. Kim, "Distributed average consensus with least-mean-square deviation," J. Parallel Distrib. Comput., vol. 67, no. 1, pp. 33-46, Jan. 2007.
20. M. E. Yildiz and A. Scaglione, "Differential nested lattice encoding for consensus problems," presented at the Inf. Process. Sens. Netw., Cambridge, MA, Apr. 2007.
21. A. Kashyap, T. Basar, and R. Srikant, "Quantized consensus," Automatica, vol. 43, pp. 1192-1203, Jul. 2007.
22. R. A. Wannamaker, S. P. Lipshitz, J. Vanderkooy, and J. N. Wright, "A theory of nonsubtractive dither," IEEE Trans. Signal Process., vol. 8, no. 2, pp. 499-516, Feb. 2000.
23. L. Schuchman, "A theory of nonsubtractive dither," IEEE Trans. Commun. Technol., vol. COMM-12, pp. 162-165, Dec. 1964.
24. O. Kallenberg, Foundations of Modern Probability, 2nd ed. New York: Springer-Verlag, 2002.
25. L. P. Devroye, "Inequalities for the completion times of PERT networks," Math. Operat. Res., vol. 4, no. 4, pp. 441-447, Nov. 1979.
26. T. Aven, "Upper (lower) bounds on the mean of the maximum (minimum) of a number of random variables," J. Appl. Probab., vol. 22, no. 3, pp. 723-728, Sep. 1985.
27. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
28. M. G. Rabbat, R. D. Nowak, and J. A. Bucklew, "Generalized consensus algorithms in networked systems with erasure links," presented at the IEEE Workshop on Signal Process. Adv. Wireless Commun., New York, Jun. 2005.
29. G.W. Thomson, "Bounds for the ratio of range to standard deviation," Biometrika, vol. 42, no. 1/2, pp. 268-269, Jun. 1955.