Sensing reality and communicating bits: A dangerous liaison

IEEE Signal Processing Magazine

Volumn 23, Issue 4, 2006, Pages 70-83

  Gastpar, Michael ^a   Vetterli, Martin ^b   Dragotti, Pier Luigi ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b EPFL   (Switzerland)

^c IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PROCESSING; DATA STRUCTURES; DISTRIBUTED DATABASE SYSTEMS; SIGNAL PROCESSING;

COMMUNICATION PROBLEM; DISCRETE-AMPLITUDE PROCESSING; DISTRIBUTED SENSING; SENSING REALITY;

SENSOR DATA FUSION;

EID: 85032752412     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2006.1657818     Document Type: Review

References (55)

1. C.E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, 623-656, July and Oct. 1948.
2. M. Çetin, L. Chen, J.W. Fisher III, A.T. Ihler, R.L. Moses, M.J. Wainwright, and A.S. Willsky, "Distributed fusion in sensor networks: A graphical models perspective," IEEE Signal Processing Mag., vol. 23, no. 4, pp. 42-55, 2006.
3. J.B. Predd, S.R. Kulkarni, and H.V. Poor, "Distributed learning in wireless sensor networks," IEEE Signal Processing Mag., vol. 23, no. 4, pp. 56-69, 2006.
4. J. Xiao, A. Ribeiro, Z. Luo, and G.B. Giannakis, "Distributed compression-estimation using wireless sensor networks," IEEE Signal Processing Mag., vol. 23, no. 4, pp. 26-41, 2006.
5. B. Chen, L. Tong, and P.K. Varshney, "Channel aware distributed detection in wireless sensor networks," IEEE Signal Processing May., vol. 23, no. 4, pp. 16-25, 2006.
6. E.B. Ermis, M. Alanyali, and V. Saligrama, "Search and discovery in an uncertain networked world," IEEE Signal Processing Mag., vol. 23, no. 4, pp. 107-118, 2006.
7. Q. Zhao, A. Swami, and L. Tong, "The interplay between signal processing and networking in sensor networks for military applications," IEEE Signal Processing Mag., vol. 23, no. 4, pp. 84-93, 2006.
8. M. Unser, "Sampling - 50 years after Shannon," Proc. IEEE, vol. 88, pp. 569-587, Apr. 2000 [Online]. Available: http://bigwww. epfl.ch/publications/unser0001.html
9. T.M. Cover and J.A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
10. M. Gastpar and M. Vetterli, "On the capacity of wireless networks: The relay case," in Proc IEEE Infocom 2002, New York, June 2002, pp. 1577-1586.
11. M. Gastpar and M. Vetterli, "On the capacity of large Gaussian relay networks," IEEE Trans. Inform. Theory, vol. IT-51, pp. 765-779, Mar. 2005.
12. P. Gupta and P.R. Kumar, "The capacity of wireless networks," IEEE Trans. Inform. Theory, vol. IT-46, pp. 388-404, Mar. 2000.
13. Y. Oohama, "The rate-distortion function for the quadratic Gaussian CEO problem," IEEE Trans. Inform. Theory, vol. IT-44, pp. 1057-1070, May 1998.
14. T.M. Cover, A.A.E. Gamal, and M. Salehi, "Multiple access channels with arbitrarily correlated sources," IEEE Trans. Inform. Theory, vol. 26, pp. 648-657, Nov. 1980.
15. M. Gastpar, "To code or not to code," Ph.D. dissertation, Ecole Polytechnique Fédérale (EPFL), Lausanne, Switzerland, 2002.
16. J. Barros and S.D. Servetto, "Network information flow with correlated sources," IEEE Trans. Inform. Theory, vol. 52, no. 1, pp. 155-170, Jan. 2006.
17. D.H. Johnson and D.E. Dugeon, Array Signal Processing: Concepts and Techniques. Englewood Cliffs, NJ: Prentice Hall, 1993.
18. T. Ajdler, L. Sbaiz, and M. Vetterli, "The plenacoustic function and its sampling," IEEE Trans. Signal Processing, to be published.
19. E. Adelson and J. Bergen, "The plenoptic function and the elements of early vision," in Computational Models of Visual Processing. Cambridge, MA: MIT Press, 1991, pp. 3-20.
20. J. Chai, X. Tong, S. Chan, and H. Shum, "Plenoptic sampling," in Proc. Conf. Computer Graphics, 2000, pp. 307-318.
21. B. Beferull-Lozano, R.L. Konsbruck, and M. Vetterli, "Rate-distortion problem for physics based distributed sensing," in Proc. 3rd Int. Symp. Information Processing Sensor Networks (IPSN'04), Berkeley, CA, Apr. 2004, pp. 330-339.
22. R.L. Konsbruck, E. Telatar, and M. Vetterli, "On the multiterminal rate-distortion function for acoustic sensing," in Proc. IEEE Int. Conf. Acoustic Speech, Signal Processing, Toulouse, France, May 2006.
23. D. Slepian and J.K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inform. Theory, vol. IT-19, pp. 471-480, 1973.
24. A. Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inform. Theory, vol. 22, pp. 1-10, Jan. 1976.
25. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (DISCUS): Design and construction," in Proc. Data Compression Conf., Snowbird, Utah, Mar. 1999, pp. 158-167.
26. S. Pradhan and K. Ramchandran, "Distributed source coding: Symmetric rates and applications to sensor network," in Proc. Data Compression Conf., Snowbird, Utah, Mar. 2000, pp. 363-372.
27. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (DISCUS): Design and construction," IEEE Trans. Inform. Theory, vol. 48, no. 3, pp. 626-643, Mar. 2003.
28. J. Garcia-Frias and Y. Zhao, "Compression of correlated binary sources using turbo codes," IEEE Commun. Lett., vol. 5, pp. 417-419, Oct. 2001.
29. A. Aaron and B. Girod, "Compression with side information using turbo codes," in Proc. Data Compression Conf., Snowbird, Utah, Mar. 2002, pp. 252-261.
30. A. Liveris, Z. Xiong, and C. Georghiades, "Compression of binary sources with side information at the decoder using ldpc codes," IEEE Commun. Lett., vol. 6, pp. 440-442, Oct. 2002.
31. V. Stankovic, A. Liveris, Z. Xiong, and N. Georghiades, "Design of Slepian-Wolf codes by channel code partitioning," in Proc. Data Compression Conf., Snowbird, Utah, Mar. 2004, pp. 302-311.
32. N. Gehrig and P. Dragotti, "Symmetric and asymmetric Slepian-Wolf codes with systematic and non-systematic linear codes," IEEE Commun. Lett., vol. 9, no. 1, pp. 61-63, Jan. 2005.
33. R. Puri, A. Majumdar, P. Ishwar, and K. Ramchandran, "Distributed video coding in broadband wireless sensor networks," IEEE Signal Processing Mag., vol. 23, no. 4, pp. 94-105, 2006.
34. M. Gastpar, P. Dragotti, and M. Vetterli, "The distributed Karhunen-Loève transform," in Proc. Multimedia Signal Processing Workshop, Virgin Islands, Dec. 2002, pp. 57-60.
35. M. Gastpar, P. Dragotti, and M. Vetterli, "The distributed Karhunen-Loève transform," submitted for publication.
36. H. Nurdin, R.R. Mazumdar, and A. Bagchi, "On estimation and compression of distributed correlated signals with incomplete observations," in Proc. Mathematical Theory Networks Systems (MTNS 2004), Leuven, Belgium, July 2004.
37. T. Han, "Cover-Slepian-Wolf theorem for a network of channels," Inf. Control, vol. 47, no. 1, pp. 67-83, 1980.
38. J.-J. Xiao and Z.-Q. Luo, "Multiterminal source-channel communication under orthogonal multiple access," in Proc. Alerton Conf. Communication, Control, Computing, Urbana, Illinois, Sept. 2005, pp. 1247-1256.
39. D. Marco, E.J. Duarte-Melo, M. Liu, and D.L. Neuhoff, "On the many-to-one transport capacity of a dense wireless sensor network and compressibility of its data," in Proc. 2nd Int. Workshop Information Processing Sensor Networks (IPSN'03), Apr. 2003, pp. 1-16.
40. D. Marco and D. Neuhoff, "Reliability versus efficiency in distributed source coding for field-gathering sensor networks," in Proc. 3rd Int. Symp. Information Processing Sensor Networks (IPSN'04), Berkeley, California, Apr. 2004, pp. 161-168.
41. P. Ishwar, A. Kumar, and K. Ramchandran, "Distributed sampling for dense sensor networks: A bit-conservation principle," in Proc. 2nd Int. Workshop Information Processing Sensor Networks (IPSN'03), Apr. 2003, pp. 17-31.
42. A. Kashyap, L. Lastras-Montaño, C. Xia, and Z. Liu, "Distributed source coding in dense sensor networks," in Proc. Data Compression Conf., Snowbird, Utah, Mar. 2005, pp. 13-22.
43. A. Wyner, "Recent results in the Shannon theory," IEEE Trans. Inform. Theory, vol. 20, pp. 2-10, Jan. 1974.
44. T. Berger, "Multiterminal source coding," in Proc. Lectures CISM Summer School Information Theory Approach Communications, July 1977, pp. 171-231.
45. T. Cover, "A proof of the data compression theorem of Slepian and Wolf for ergodic sources," IEEE Trans. Inform. Theory, vol. 21, pp. 226-228, Mar. 1975.
46. T. Cover and J. Thomas, Elements of Information Theory. New York: Wiley, 1991.
47. K. Eswaran and M. Gastpar, "On the significance of binning in a scaling-law sense," in Proc. IEEE Information Theory Workshop, Punta del Este, Uruguay, Mar. 2006, pp. 258-262.
48. M. Vetterli, P. Marziliano, and T. Blu, "Sampling signals with finite rate of innovation," IEEE Trans. Signal Processing, vol. 50, no. 6, pp. 1417-1428, June 2002.
49. N. Gehrig and P. Dragotti, "Different-distributed and fully flexible image encoders for camera sensor networks," in Proc. IEEE Int. Conf. Image Processing (ICIP), Genova, Italy, Sept. 2005, pp. 690-693.
50. N. Gehrig and P. Dragotti, "Distributed sampling and compression of scenes with finite rate of innovation in camera sensor networks," in Proc. Data Compression Conf., Snowbird, Utah, Mar. 2006, pp. 83-92.
51. T. Berger, Z. Zhang, and H. Viswanathan, "The CEO problem," IEEE Trans. Inform. Theory, vol. IT-42, pp. 887-902, May 1996.
52. Y. Oohama, "Gaussian multiterminal source coding," IEEE Trans. Inform. Theory, vol. IT-43, pp. 1912-1923, Nov. 1997.
53. K. Eswaran, "Remote source coding and AWGN CEO problems," Master's thesis, UC, Berkeley, 2005.
54. M. Gastpar and M. Vetterli, "Power, spatio-temporal bandwidth, and distortion in large sensor networks," IEEE J. Select. Areas Commun., vol. 23, pp. 745-754, Apr. 2005.
55. A. Ephremides and B. Hajek, "Information theory and communication networks: An unconsummated union," IEEE Trans. Inform. Theory, vol. IT-44, pp. 2416-2434, Oct. 1998.