Coding with side information for rate-constrained consensus

IEEE Transactions on Signal Processing

Volumn 56, Issue 8 I, 2008, Pages 3753-3764

  Yildiz, Mehmet Ercan ^a   Scaglione, Anna ^a  

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

Author keywords

Bounded convergence; Coding with side information; Distributed average consensus; Sensor networks

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); IMAGE CODING; PROGRAMMING THEORY;

AVERAGE CONSENSUS; BIT RATES; BOUNDED CONVERGENCE; CODING WITH SIDE INFORMATION; COMMUNICATION COSTS; CONSENSUS ALGORITHMS; CONSTANT BIT RATES; DISTRIBUTED AVERAGE CONSENSUS; EXPLICIT RATE; GAUSSIAN STATES; MEAN SQUARED DISTANCE; MESSAGE EXCHANGING; NETWORK COMMUNICATIONS; QUANTIZATION NOISES; RATE DISTORTION TRADE-OFF; SENSOR MEASUREMENTS; SENSOR NETWORKS; SIDE INFORMATION; VECTOR CODING;

COMMUNICATION;

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

References (28)

1. M. E. Yildiz and A. Scaglione, "Differential nested lattice encoding for consensus problems," in Proc. Inf. Process. Sens. Netw., Apr. 2007, pp. 89-98.
2. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
3. J. Lin and A. S. Morse, "The multi-agent rendezvous problem," in IEEE Proc. Conf. Decision Control, Dec. 2003, pp. 1508-1513.
4. A. Mostefaoui, M. Raynal, and F. Tronel, "The best of both worlds: A hybrid approach to solve consensus," in Proc. Int. Conf. Dependable Syst., Jun. 2000, pp. 513-522.
5. H. Seba, N. Badache, and A. Bouabdallah, "Solving the consensus problem in a dynamic group: An approach suitable for a mobile environment," in Proc. Int. Symp. Comput. Commun., Jul. 2002, pp. 327-332.
6. W. Weigang, Y. J. C. Jiannong, and M. Raynal, "A hierarchical consensus protocol for mobile ad hoc networks," in Proc. Euromicro Int. Conf. Parallel, Distributed, Netw.-Based Process., Feb. 2006, pp. 9-17.
7. S. Sundaram and C. N. Hadjicostis, "Distributed consensus and linear functional calculation in networks: An observability perspective," in Proc. Inf. Process. Sens. Netw., Apr. 2007, pp. 99-108.
8. R. O. Saber and R. M. Murray, "Agreement problems in networks with directed graphs and switching topology," CIT-CDS 03-005, 2003, California Inst. of Technol. Tech. Rep.
9. W. Ren, R. W. Beard, and D. B. Kingston, "Multi-agent kalman consensus with relative uncertanity," in Proc. Amer. Control Conf., Jun. 2005, pp. 1865-1870.
10. M. Rabbat, R. Nowak, and J. Bucklew, "Generalized consensus computation in networked systems with erasure links," in Proc. IEEE Workshop Signal Process. Adv. Wireless Commun., Jun. 2005, pp. 1088-1092.
11. L. Xiao, S. Boyd, and S. Kim, "Distributed average consensus with least-mean-square deviation," in Proc. Math. Theory Netw. Syst., Kyoto, Japan, Jul. 2006, pp. 158-167.
12. T. C. Aysal, M. Coates, and M. Rabbat, "Distributed average consensus using probabilistic quantization," in Proc. IEEE Statistical Signal Process. Workshop, Madison, WI, Aug. 2007, pp. 640-644.
13. A. Kashyap, T. Basar, and R. Srikant, "Quantized consensus," Automatica, vol. 43, pp. 1192-1203, 2007.
14. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Control Lett., vol. 53, pp. 65-78, 2004.
15. A. B. Sripad and D. L. Snyder, "A necessary and sufficient condition for quantization errors to be uniform and white," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-25, no. 5, pp. 442-448, Oct. 1977.
16. R. Zamir and M. Feder, "On lattice quantization noise," IEEE Trans. Inf. Theory, vol. 42, no. 4, pp. 1152-1159, Jul. 1996.
17. M. E. Yildiz and A. Scaglione, "On the asymptotic scalability of the consensus algorithm," in Proc. IEEE Statist. Signal Process.Workshop Aug. 2007, pp. 645-649.
18. A. Leon-Garcia and I. Widjaja, Communication Networks. New York: McGraw-Hill, 2000.
19. M. E. Yildiz and A. Scagline, "Supplement of coding with side information for rate constrained consensus," [Online]. Available: http://www.people.cornell.edu/pages/mey7/supplementCSIRCC
20. L. Xiao, S. Boyd, and S. Lall, "A scheme for robust distributed sensor fusion based on average consensus," in Proc. Inf. Process. Sens. Netw., Apr. 2005, pp. 63-70.
21. A. D.Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inf. Theory, vol. IT-22, no. 1, pp. 1-10, Jan. 1976.
22. D. Slepian and J. K.Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. IT-19, no. 4, pp. 471-480, Jul 1973.
23. A. Vosughi and A. Scaglione, "Precoding and decoding paradigms for distributed data compression," IEEE Trans. Signal Process., vol. 75, no. 4, pp. 1445-1460, Apr. 2007.
24. A. D.Wyner, "The rate-distortion function for source coding with side information at the decoder - II: General sources," Inf. Control, vol. 38, pp. 60-80, 1979.
25. S. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (discus): Design and construction," in Proc. Data Compression Conf., Mar. 1999, pp. 158-167.
26. R. Zamir and S. Shamai, "Nested linear/lattice codes for wyner-ziv encoding," in Proc. IEEE Inf. Theory Workshop, Killarney, U.K., 1998, pp. 158-167.
27. Z. Lin, S. Cheng, A. D. Liveris, and Z. Xiong, "Slepian-wolf coded nested quantization(swc-nq) for wyner-ziv coding: Performance analysis and code design," in Proc. Data Compression Conf., 2004, pp. 322-331.
28. S. Boyd, A. Gosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2508-2530, Jun. 2007.