Energy-Efficient Decentralized Estimation
Jin-Jun Xiao
Department of Electrical & Systems Engineering, Washington University, St. Louis, MO, USA
Department of Electrical & Computer Engineering, University of Minnesota, Minneapolis, MN, USA
Search for more papers by this authorShuguang Cui
Department of Electrical & Computer Engineering, Texas A&M University, College Station, TX, USA
Search for more papers by this authorZhi-Quan Luo
Department of Electrical & Computer Engineering, University of Minnesota, Minneapolis, MN, USA
Search for more papers by this authorJin-Jun Xiao
Department of Electrical & Systems Engineering, Washington University, St. Louis, MO, USA
Department of Electrical & Computer Engineering, University of Minnesota, Minneapolis, MN, USA
Search for more papers by this authorShuguang Cui
Department of Electrical & Computer Engineering, Texas A&M University, College Station, TX, USA
Search for more papers by this authorZhi-Quan Luo
Department of Electrical & Computer Engineering, University of Minnesota, Minneapolis, MN, USA
Search for more papers by this authorSimon Haykin
Department of Electrical Engineering, McMaster University, Hamilton, Ontario, Canada
Search for more papers by this authorK. J. Ray Liu
Department of Electrical & Computer Engineering, University of Maryland, College Park, MD, USA
Search for more papers by this authorSummary
This chapter contains sections titled:
-
Introduction
-
System Model
-
Digital Approaches
-
Analog Approaches
-
Analog versus Digital
-
Extension to Vector Model
-
Concluding Remarks
-
Acknowledgments
-
References
REFERENCES
- M. Bhardwaj, T. Garnett, and A. P. Chandrakasan, “Upper bounds on the lifetime of sensor networks,” Proc. IEEE Int. Conf. Commun., vol. 3, pp. 785–790, June 2001.
- A. P. Chandrakasan, R. Min, M. Bhardwaj, S. Cho, and A. Wang, “Power aware wireless microsensor systems,” Keynote paper at ESSCIRC, Florence, Italy, Sept. 2002.
- J. M. Rabaey, M. J. Ammer, J. L. da Silva, D. Patel, and S. Roundy, “PicoRadio supports ad hoc ultralow power wireless networking,” IEEE Computer, vol. 33, no. 7, pp. 42–48, July 2000.
- M. Cardei and J. Wu, “Energy-efficient coverage problems in wireless ad hoc sensor networks,” J. Computer Commun. Sensor Networks, to be published.
- S. Lindsey, C. Raghavendra, and K. M. Sivalingam, “Data gathering algorithms in sensor networks using energy metrics,” IEEE Trans. Parallel Distributed Syst., vol. 13, pp. 924–935, Sept. 2002.
- W. Ye, J. Heidemann and D. Estrin, “An energy-efficient mac protocol for wireless sensor networks,” in Proc. 21st Annual Joint Conf. IEEE Computer and Commun. Societies, Vol. 3, New York, June 2002, pp. 1567–1576.
- J. N. Al-Karaki and A. E. Kamal, “Routing techniques in wireless sensor networks: a survey,” IEEE Trans. Wireless Commun., vol. 11, no. 2, pp. 38–45, Mar.–Apr. 2004.
- I. F. Akyildiz, W. Su, Y. Sankarsubramaniam, and E. Cayirci, “Wireless sensor networks: A survey,” Computer Networks, vol. 38, pp. 393–422, Mar. 2002.
- D. A. Castanon and D. Teneketzis, “Distributed estimation algorithms for nonlinear systems,” IEEE Trans. Automatic Control, vol. 30, no. 5, pp. 418–425, May 1985.
- J. L. Speyer, “Computation and transmission requirements for a decentralized linear-quadratic-Gaussian control problem,” IEEE Trans. Automatic Control, vol. 24, no. 2, pp. 266–269, Apr. 1979.
- A. S. Willsky, M. Bello, D. A. Castanon, B. C. Levy, and G. Verghese, “Combining and updating of local estimates and regional maps along sets of one-dimensional tracks,” IEEE Trans. Automatic Control, vol. 27, no. 4, pp. 799–813, Aug. 1982.
- Z. Chair and P. K. Varshney, “Distributed bayesian hypothesis testing with distributed data fusion,” IEEE Trans. Syst. Man Cybernet., vol. 18, no. 5, pp. 695–699, Sept.– Oct. 1988.
- Z.-Q. Luo and J. N. Tsitsiklis, “On the communication complexity of distributed algebraic computation,” J. Assoc. Comput. Machinery, vol. 40, pp. 1019–1047, Nov. 1993.
- K. Liu, H. El-Gamal, and A. Sayeed, “On optimal parametric field estimation in sensor networks,” in Proc. IEEE/SP 13th Workshop on Statistical Signal Processing, July 2005, pp. 1170–1175.
- G. Mergen and L. Tong, “Type based estimation over multiaccess channels,” IEEE Trans. Signal Process., vol. 54, no. 2, pp. 613–626, Feb. 2006.
- H. C. Papadopoulos, G. W. Wornell, and A. V. Oppenheim, “Sequential signal encoding from noisy measurements using quantizers with dynamic bias control,” IEEE Trans. Inform. Theory, vol. 47, no. 3, pp. 978–1002, Mar. 2001.
- A. Ribeiro and G. B. Giannakis, “Bandwidth-constrained distributed estimation for wireless sensor networks, Part I: Gaussian case,” IEEE Trans. Signal Process., vol. 54, no. 3, pp. 1131–1143, Mar. 2006.
- J. A. Gubner, “Distributed estimation and quantization,” IEEE Trans. Inform. Theory, vol. 39, no. 4, pp. 1456–1459, July 1993.
- W. M. Lam and A. R. Reibman, “Design of quantizers for decentralized estimation systems,” IEEE Trans. Commun., vol. 41, no. 11, pp. 1602–1605, Nov. 1993.
- K. Eswaran and M. Gastpar, “On the quadratic AWGN CEO problem and non-Gaussian sources,” in Proc. IEEE International Symposium on Information Theory, Adelaide, Australia, Sept. 2005, pp. 219–223.
- M. Gastpar and M. Vetterli, “Source-channel communication in sensor networks,” Lecture Notes in Computer Science, vol. 2634, pp. 162–177, Springer, New York, Apr. 2003.
- P. Ishwar, R. Puri, K. Ramchandran, and S. S. Pradhan, “On rate-constrained distributed estimation in unreliable sensor networks,” IEEE J. Sel. Areas Commun., vol. 23, no. 4, pp. 765–775, Apr. 2005.
- A. D. Sarwate and M. Gastpar, “Fading observation alignment via feedback,” in Proc. Fourth International Symposium on Information Processing in Sensor Networks, 2005.
- D. Marco, E. Duarte-Melo, M. Liu, and D. Neuhoff, “On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data,” in Proc. Second International Symposium on Information Processing in Sensor Networks, 2003.
- G. Mergen, V. Naware, and L. Tong, “Asymptotic detection performance of type-based multiple access in sensor networks,” paper presented at the IEEE Workshop on Signal Processing Advances in Wireless Communications, New York, June 2005.
- T. J. Goblick, “Theoretical limitations on the transmission of data from analog sources,” IEEE Trans. Inform. Theory, vol. 11, pp. 558–567, Oct. 1965.
- Z.-Q. Luo, “Communication complexity of some problems in distributed computation,” PhD dissertation, technical report LIDS-TH-1909, Lab. for Information and Decision Systems, MIT, Cambridge, MA, 1989.
- V. Megalooikonomou and Y. Yesha, “Quantizer design for distributed estimation with communication constraints and unknown observation statistics,” IEEE Trans. Commun., vol. 48, no. 2, pp. 181–184, Feb. 2000.
- J. N. Tsitsiklis, “Decentralized detection,” Adv. Statist. Signal Process., vol. 2, pp. 297–344, 1993.
- A. C. Yao, “Some complexity questions related to distributed computing,” in Proc. 11th Symp. on Theory of Computing, pp. 209–213, 1979.
- K. Zhang, X. R. Li, P. Zhang, and H. Li, “Optimal linear estimation fusion—Part VI: Sensor data compression,” in Proc. International Conf. on Information Fusion, Queensland, Australia, 2003, pp. 221–228.
- Z.-Q. Luo, “Universal decentralized estimation in a bandwidth constrained sensor network,” IEEE Trans. Inform. Theory, vol. 51, no. 6, pp. 2210–2219, June 2005.
- Z.-Q. Luo, “An isotropic universal decentralized estimation scheme for a bandwidth constrained ad hoc sensor network,” IEEE J. Sel. Areas Commun., vol. 23, no. 4, pp. 735–744, Apr. 2005.
- S. Cui, A. J. Goldsmith, and A. Bahai, “Joint modulation and multiple access optimization under energy constraints,” in Proc. IEEE Global Conf. on Communications, Dallas, TX, Dec. 2004, pp. 151–155.
- S. Cui, A. J. Goldsmith, and A. Bahai, “Energy-constrained modulation optimizatoin,” IEEE Trans. Wireless Commun., vol. 4, No. 5, pp. 2349–2360, Sept. 2005.
- A. J. Goldsmith and S. B. Wicker, “Design challenges for energy-constrained ad hoc wireless networks,” IEEE Trans. Wireless Commun., vol. 9, no. 4, pp. 8–27, Aug. 2002.
- J.-J. Xiao, S. Cui, Z.-Q. Luo, and A. J. Goldsmith, “Power scheduling of universal decentralized estimation in sensor networks,” IEEE Trans. Signal Process., vol. 54, no. 2, pp. 413–422, Feb. 2006.
- J.-J. Xiao and Z.-Q. Luo, “Universal decentralized estimation in an inhomogeneous sensing environment,” IEEE Trans. Inform. Theory, vol. 51, no. 10, pp. 3564–3575, Oct. 2005.
- S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory, Prentice Hall, Englewood Cliffs, NJ, 1993.
- S. Cui, J. Xiao, A. J. Goldsmith, Z. Q. Luo, and H. V. Poor, “Estimation diversity and energy efficiency in distributed sensing,” IEEE Trans. Signal Process., vol. 55, no. 9, pp. 4683–4695, Sept. 2007.
- J. F. Chamberland and V. Veeravalli, “Asymptotic results for decentralized detection in power-constrained wireless sensor networks,” IEEE J. Sel. Areas Commun., vol. 22, no. 6, pp. 1007–1015, Aug. 2004.
- A. D'Costa, V. Ramchandran, and A. Sayeed, “Distributed classification of gaussian space-time sources in wireless sensor networks,” IEEE J. Sel. Areas Commun., vol. 22, no. 6, pp. 1026–1036, Aug. 2004.
- K. Liu and A. Sayeed, “Optimal distributed detection strategies for wireless sensor networks,” paper presented at The 43rd Allerton Conf. on Communications, Control, and Computing, Monticello, IL, Oct. 2004.
- J.-J. Xiao and Z.-Q. Luo, “Universal decentralized detection in a bandwidth constrained sensor network,” IEEE Trans. Signal Process., vol. 53, no. 8, pp. 2617–2624, Aug. 2005.
- A. Paulraj, R. Nabar, and D. Gore, Introduction to Space-Time Wireless Communications, Cambridge University Press, Cambridge, 2003.
- J.-J. Xiao and Z.-Q. Luo, “Multiterminal source-channel communication over an orthogonal multiple access channel,” IEEE Trans. Inform. Theory, vol. 53, no. 9, pp. 3255–3264, Sept. 2007.
- T. Berger, “Multiterminal source coding,” in The Information Theory Approach to Communications, G. Longo (Ed.), vol. 229 of CISM Courses and Lectures, Springer-Verlag, 1978, pp. 171–231,
- T. Berger, Z. Zhang, and H. Viswanathan, “The CEO problem,” IEEE Trans. Inform. Theory, vol. 42, pp. 887–902, May 1996.
- S. Y. Tung, “Multiterminal source coding,” PhD Thesis, School of Electrical Engineering, Cornell University, Ithaca, NY, May 1978.
- Y. Oohama, “The rate-distortion function for the quadratic Gaussian CEO problem,” IEEE Trans. Inform. Theory, vol. 44, pp. 1057–1070, May 1998.
- C. E. Shannon, “A mathematical theory of communication,” Bell Syst. Tech. J., vol. 27, pp. 379–423, 623–656, 1948.
-
T. M. Cover and J. Thomas, Elements of Information Theory, Wiley, New York, 1991.
10.1002/0471200611 Google Scholar
- T. M. Cover, A. A. El Gamal, and M. Salehi, “Multiple access channels with arbitrarily correlated sources,” IEEE Trans. Inform. Theory, vol. 26, pp. 648–657, Nov. 1980.
- J. Barros and S. D. Servetto, “Network information flow with correlated sources,” IEEE Trans. Inform. Theory, to be published.
- T. S. Han, “Cover-Slepian-Wolf theorem for a network of channels,” Inform. Control, vol. 47, pp. 67–83, 1980.
- S. Cui, R. Madan, A. J. Goldsmith, and S. Lall, “Cross-layer energy and delay optimization in small-scale sensor networks,” IEEE Trans. Wireless Commun., vol. 6, no. 10, pp. 3688–3699, Oct. 2007.
- Z.-Q. Luo, G. B. Giannakis, and S. Zhang, “Optimal linear decentralized estimation in a bandwidth constrained sensor network,” in Proc. IEEE International Symposium on Information Theory, Adelaide, Australia, Sept. 2005, pp. 1441–1445.
- J.-J. Xiao, S. Cui, Z.-Q. Luo, and A. J. Goldsmith, “Linear coherent decentralized estimation,” IEEE Trans. Signal Process., vol. 56, no. 2, pp. 757–770, Feb. 2008.
- S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, Cambridge, 2003.
- J. F. Sturm, “Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones,” available: http://www. optimization-online. org/DB HTML/2001/10/395. html.
- M. Gastpar, P. L. Dragotti, and M. Vetterli, “The distributed Karhunen-Loéve transform,” IEEE Trans. Inform. Theory, to be published.
- I. D. Schizas, G. B. Giannakis, and N. Jindal, “Distortion-rate analysis for distributed estimation with wireless sensor networks,” Proc. 43th Allerton Conf. on Communications, Control, and Computing, Sept. 2005.