A little feedback can simplify sensor network cooperation

IEEE Journal on Selected Areas in Communications

Volumn 28, Issue 7, 2010, Pages 1159-1168

  Sarwate, Anand ^a   Gastpar, Michael ^b,c  

^a University of California at San Diego   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

data fusion; fading; feedback; joint source channel coding; sensor networks

Indexed keywords

ARCHITECTURAL PRINCIPLES; DIGITAL COMMUNICATIONS; FADING; FEEDBACK BITS; JOINT SOURCE-CHANNEL CODING; NETWORK COOPERATION; NETWORK SCENARIO; OPTIMAL ARCHITECTURE; PERFORMANCE PENALTIES;

CHANNEL CODING; COMMUNICATION SYSTEMS; DIGITAL COMMUNICATION SYSTEMS; INFORMATION FUSION; NETWORK ARCHITECTURE; SENSOR DATA FUSION; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 77956202223     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2010.100920     Document Type: Article

References (49)

1. A. D. Sarwate and M. Gastpar, Estimation from misaligned observations with limited feedback, in 39th Conference on Information Sciences and Systems (CISS 2005), (Baltimore, MD), Mar. 2005.
2. A. D. Sarwate and M. Gastpar, Fading observation alignment via feedback, in 4th International Symposium on Information Processing in Sensor Networks (IPSN 2005), (Los Angeles, CA), Apr. 2005.
3. K. Eswaran and M. Gastpar, Foundations of distributed source coding, in Distributed Source Coding: Theory, Algorithms, and Applications (P. L. Dragotti and M. Gastpar, eds.), Academic Press, 2009.
4. P. Gupta and P. Kumar, The capacity of wireless networks, IEEE Trans. Inf. Theory, vol. 46, pp. 388-404, March 2000.
5. M. Gastpar, Information-theoretic bounds on sensor network performance, in Wireless Sensor Networks: Signal Processing and Communications (A. Swami, Q. Zhao, Y.-W. Hong, and L. Tong, eds.), Wiley, 2007.
6. M. Gastpar, Uncoded transmission is exactly optimal for a simple gaussian sensor network, IEEE Trans. Inf. Theory, vol. 54, pp. 5427-5251, November 2008.
7. J. J. Xiao, A. Ribeiro, Z. Q. Luo, and G. B. Giannakis, Distributed compression-estimation using wireless sensor networks, IEEE Signal Processing Mag., pp. 27-41, July 2006.
8. W. Bajwa, J. Haupt, A. Sayeed, and R. Nowak, Joint source-channel communication for distributed estimation in sensor networks, IEEE Trans. Inf. Theory, vol. 53, pp. 3629-3653, October 2007.
9. J.-J. Xiao, S. Cui, Z.-Q. Luo, and A. Goldsmith, Linear coherent decentralized estimation, IEEE Trans. Signal Process., vol. 56, pp. 757-770, February 2008.
10. W. R. Paton, The Greek anthology, vol. 4. Harvard University Press, 1918.
11. C. Shannon, The zero error capacity of a noisy channel, IRE Trans. Inf. Theory, vol. IT-2, no. 6, pp. 8-19, 1956.
12. J. Schalkwijk and T. Kailath, A coding scheme for additive noise channels with feedback -I : No bandwidth constraint, IEEE Trans. Inf. Theory, vol. 12, no. 2, pp. 172-182, 1966.
13. A. Sahai, S. Draper, and M. Gastpar, Boosting reliability over awgn networks with average power constraints and noiseless feedback, in Proc. 2005 IEEE International Symposium on Information Theory, (Adelaide, Australia), 2005.
14. M. Horstein, Sequential transmission using noiseless feedback, IEEE Trans. Inf. Theory, vol. 9, pp. 136-143, July 1963.
15. G. D. Forney, Exponential error bounds for erasures, list, and decision feedback schemes, IEEE Trans. Inf. Theory, vol. 14, pp. 206-220, March 1968.
16. M. Burnashev, Data transmission over a discrete channel with feedback, random transmission time, Problems of Information Transmission, vol. 12, October-December 1976.
17. N. Elia, When Bode meets Shannon: control-oriented feedback communication schemes, IEEE Trans. Autom. Control, vol. 49, pp. 1477-1488, September 2004.
18. A. Sahai and S. Mitter, The necessity and sufficiency of anytime capacity for stabilization of a linear system over a noisy communication link, part I : Scalar systems, IIEEE Trans. Inf. Theory, vol. 52, pp. 3369-3395, August 2006.
19. S. Tatikonda, S. Yang, and A. Kavcíc, Feedback capacity of finitestate machine channels, IEEE Trans. Inf. Theory, vol. 51, pp. 799-810, March 2005.
20. Y.-H. Kim, Feedback capacity of the first-order moving average Gaussian channel, IEEE Trans. Inf. Theory, vol. 52, pp. 3063-3079, July 2006.
21. Y.-H. Kim, Feedback capacity of stationary Gaussian channels, IEEE Trans. Inf. Theory, vol. 56, pp. 57-85, January 2010.
22. H. Permuter, P. Cuff, B. V. Roy, and T. Weissman, Capacity of the trapdoor channel with feedback, IEEE Trans. Inf. Theory, vol. 54, pp. 3150-3165, July 2008.
23. H. Permuter, T. Weissman, and A. Goldsmith, Finite state channels with time-invariant deterministic feedback, IEEE Trans. Inf. Theory, vol. 55, pp. 644-662, February 2009.
24. N. Gaarder and J. Wolf, The capacity region of a multiple-access discrete memoryless channel can increase with feedback, IEEE Trans. Inf. Theory, vol. 21, no. 1, pp. 100-102, 1975.
25. T. Cover and C. Leung, An achievable rate region for the multipleaccess channel with feedback, IEEE Trans. Inf. Theory, vol. 27, no. 3, pp. 292-298, 1981.
26. L. H. Ozarow, The capacity of the white Gaussian multiple access channel with feedback, IEEE Trans. Inf. Theory, vol. 30, no. 4, pp. 623-628, 1984.
27. G. Kramer, I. Maríc, and R. Yates, Cooperative communications, vol. 1 of Foundations and Trends in Networking. Hanover, MA, USA: Now Publishers Inc., August 2008.
28. O. Simeone, D. Gündüz, H. Poor, A. Goldsmith, and S. Shamai (Shitz), Compound multiple access channels with partial cooperation, IEEE Trans. Inf. Theory, vol. 55, pp. 2425-2441, June 2009.
29. A. Tchamkerten and I. E. Telatar, Variable length coding over an unknown channel, IEEE Trans. Inf. Theory, vol. 52, pp. 2126-2145, May 2006.
30. O. Shayevitz and M. Feder, Achieving the empirical capacity using feedback: Memoryless additive models, IEEE Trans. Inf. Theory, vol. 55, pp. 1269-1295, March 2009.
31. K. Eswaran, A. D. Sarwate, A. Sahai, and M. Gastpar, Zero-rate feedback can achieve the empirical capacity, IEEE Trans. Inf. Theory, vol. 56, pp. 25-39, January 2010.
32. A. D. Sarwate, Observation uncertainty in Gaussian sensor networks, Master's thesis, University of California, Berkeley, 2005.
33. A. Dembo and T. Weissman, The minimax distortion redundancy in noisy source coding, IEEE Trans. Inf. Theory, vol. 49, no. 11, pp. 3020-3030, 2003.
34. A. Dimakis, S. Kar, J. Moura, M. Rabbat, and A. Scaglione, In-network signal processing with gossip algorithms. to appear in Proc. IEEE.
35. C. Shannon, A mathematical theory of communication, Bell System Technical Journal, vol. 27, pp. 379-423, 623-656, 1948.
36. M. Gastpar, Separation theorems and partial orderings for sensor networks, in Networked Sensing Information and Control (V. Saligrama, ed.), New York, NY: Springer, 2008.
37. H. Viswanathan and T. Berger, The quadratic Gaussian CEO problem, IEEE Trans. Inf. Theory, vol. 43, no. 5, pp. 1549-1559, 1997.
38. Y. Oohama, The Rate-Distortion Function for the Quadratic Gaussian CEO Problem, IEEE Trans. Inf. Theory, vol. 44, no. 3, pp. 1057-1070, 1998.
39. V. Prabhakaran, D. Tse, and K. Ramchandran, Rate region of the quadratic Gaussian CEO problem, in IEEE International Symposium on Information Theory Proceedings (ISIT 2004), p. 117, 2004.
40. Y. Oohama, Rate-distortion theory for Gaussian multiterminal source coding systems with several side informations at the decoder, IEEE Trans. Inf. Theory, vol. 51, no. 7, pp. 2577-2593, 2005.
41. M. Schwartz and J. Hayes, A history of transatlantic cables, IEEE Commun. Mag., vol. 46, pp. 42-48, September 2008.
42. M. Gastpar and M. Vetterli, Power, spatio-temporal bandwidth, and distortion in large sensor networks, IEEE J. Sel. Areas Commun. (Special Issue on Self-Organizing Distributive Collaborative Sensor Networks), vol. 23, pp. 745-754, April 2005.
43. H. S. Witsenhausen, On sequences of pairs of dependent random variables, SIAM J. Appl. Math., vol. 28, pp. 100-113, January 1975.
44. R. Durrett, Probability: Theory and Examples. Belmont, CA: Duxbury, 2nd ed., 1995.
45. R. Mudumbai, G. Barriac, and U. Madhow, On the feasibility of distributed beamforming in wireless networks, IEEE Trans. Wireless Commun., vol. 6, pp. 1754-1763, May 2007.
46. R. Mudumbai, D. R. Brown III, U. Madhow, and H. V. Poor, Distributed transmit beamforming: Challenges and recent progress, IEEE Commun. Mag., vol. 47, pp. 102-110, February 2009.
47. M. Johnson, K. Ramchandran, and M. Mitzenmacher, Distributed beamforming with binary signaling, in Proceedings of the 2008 IEEE International Symposium on Information Theory, (Toronto, Canada), 2008.
48. J. Bucklew and W. Sethares, Convergence of a class of decentralized beamforming algorithms, in Proc. IEEE Workshop of Statisticl Signal Processing, (Madison, WI), August 2007.
49. J. Thukral and H. Bölcskei, Distributed spatial multiplexing with 1-bit feedback, in Proceedings of the Allerton Conference on Communication Control, and Computing, (Monticello, IL), September 2007.