Energy‐Efficient Decentralized Estimation - Handbook on Array Processing and Sensor Networks - Wiley Online Library

Energy-Efficient Decentralized Estimation

Jin-Jun Xiao,

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 author

Shuguang Cui,

Shuguang Cui

Department of Electrical & Computer Engineering, Texas A&M University, College Station, TX, USA

Search for more papers by this author

Zhi-Quan Luo,

Zhi-Quan Luo

Department of Electrical & Computer Engineering, University of Minnesota, Minneapolis, MN, USA

Search for more papers by this author

Jin-Jun Xiao,

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 author

Shuguang Cui,

Shuguang Cui

Department of Electrical & Computer Engineering, Texas A&M University, College Station, TX, USA

Search for more papers by this author

Zhi-Quan Luo,

Zhi-Quan Luo

Department of Electrical & Computer Engineering, University of Minnesota, Minneapolis, MN, USA

Search for more papers by this author

Book Editor(s):Simon Haykin,

Simon Haykin

Department of Electrical Engineering, McMaster University, Hamilton, Ontario, Canada

Search for more papers by this author

K. J. Ray Liu,

K. J. Ray Liu

Department of Electrical & Computer Engineering, University of Maryland, College Park, MD, USA

Search for more papers by this author

First published: 22 January 2010

https://doi.org/10.1002/9780470487068.ch15

Summary

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.
Google Scholar
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.
Google Scholar
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.
10.1109/2.869369
Web of Science® Google Scholar
M. Cardei and J. Wu, “Energy-efficient coverage problems in wireless ad hoc sensor networks,” J. Computer Commun. Sensor Networks, to be published.
Google Scholar
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.
10.1109/TPDS.2002.1036066
Web of Science® Google Scholar
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.
Google Scholar
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.
Google Scholar
I. F. Akyildiz, W. Su, Y. Sankarsubramaniam, and E. Cayirci, “Wireless sensor networks: A survey,” Computer Networks, vol. 38, pp. 393–422, Mar. 2002.
10.1016/S1389-1286(01)00302-4
Web of Science® Google Scholar
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.
10.1109/TAC.1985.1103972
Web of Science® Google Scholar
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.
10.1109/TAC.1979.1101973
Web of Science® Google Scholar
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.
10.1109/TAC.1982.1103019
Web of Science® Google Scholar
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.
10.1109/21.21597
Web of Science® Google Scholar
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.
10.1145/174147.174149
Web of Science® Google Scholar
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.
Google Scholar
G. Mergen and L. Tong, “Type based estimation over multiaccess channels,” IEEE Trans. Signal Process., vol. 54, no. 2, pp. 613–626, Feb. 2006.
10.1109/TSP.2005.861896
Web of Science® Google Scholar
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.
10.1109/18.915654
Web of Science® Google Scholar
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.
10.1109/TSP.2005.863009
Web of Science® Google Scholar
J. A. Gubner, “Distributed estimation and quantization,” IEEE Trans. Inform. Theory, vol. 39, no. 4, pp. 1456–1459, July 1993.
10.1109/18.243470
Web of Science® Google Scholar
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.
10.1109/26.241739
Web of Science® Google Scholar
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.
Google Scholar
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.
Web of Science® Google Scholar
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.
10.1109/JSAC.2005.843544
Web of Science® Google Scholar
A. D. Sarwate and M. Gastpar, “Fading observation alignment via feedback,” in Proc. Fourth International Symposium on Information Processing in Sensor Networks, 2005.
Google Scholar
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.
Google Scholar
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.
Google Scholar
T. J. Goblick, “Theoretical limitations on the transmission of data from analog sources,” IEEE Trans. Inform. Theory, vol. 11, pp. 558–567, Oct. 1965.
10.1109/TIT.1965.1053821
Web of Science® Google Scholar
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.
Google Scholar
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.
10.1109/26.823548
Web of Science® Google Scholar
J. N. Tsitsiklis, “Decentralized detection,” Adv. Statist. Signal Process., vol. 2, pp. 297–344, 1993.
Google Scholar
A. C. Yao, “Some complexity questions related to distributed computing,” in Proc. 11th Symp. on Theory of Computing, pp. 209–213, 1979.
Google Scholar
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.
Google Scholar
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.
10.1109/TIT.2005.847692
Web of Science® Google Scholar
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.
10.1109/JSAC.2005.843545
Web of Science® Google Scholar
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.
Google Scholar
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.
10.1109/TWC.2005.853882
Web of Science® Google Scholar
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.
10.1109/MWC.2002.1028874
Web of Science® Google Scholar
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.
10.1109/TSP.2005.861898
Web of Science® Google Scholar
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.
10.1109/TIT.2005.855580
Web of Science® Google Scholar
S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory, Prentice Hall, Englewood Cliffs, NJ, 1993.
Google Scholar
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.
10.1109/TSP.2007.896019
Web of Science® Google Scholar
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.
10.1109/JSAC.2004.830894
Web of Science® Google Scholar
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.
10.1109/JSAC.2004.830896
Web of Science® Google Scholar
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.
Google Scholar
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.
10.1109/TSP.2005.850334
Web of Science® Google Scholar
A. Paulraj, R. Nabar, and D. Gore, Introduction to Space-Time Wireless Communications, Cambridge University Press, Cambridge, 2003.
10.1007/BF02699596
Web of Science® Google Scholar
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.
10.1109/TIT.2007.903142
Web of Science® Google Scholar
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,
Web of Science® Google Scholar
T. Berger, Z. Zhang, and H. Viswanathan, “The CEO problem,” IEEE Trans. Inform. Theory, vol. 42, pp. 887–902, May 1996.
10.1109/18.490552
Web of Science® Google Scholar
S. Y. Tung, “Multiterminal source coding,” PhD Thesis, School of Electrical Engineering, Cornell University, Ithaca, NY, May 1978.
Google Scholar
Y. Oohama, “The rate-distortion function for the quadratic Gaussian CEO problem,” IEEE Trans. Inform. Theory, vol. 44, pp. 1057–1070, May 1998.
10.1109/18.669162
Web of Science® Google Scholar
C. E. Shannon, “A mathematical theory of communication,” Bell Syst. Tech. J., vol. 27, pp. 379–423, 623–656, 1948.
10.1002/j.1538-7305.1948.tb01338.x
Web of Science® Google Scholar
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.
10.1109/TIT.1980.1056273
Web of Science® Google Scholar
J. Barros and S. D. Servetto, “Network information flow with correlated sources,” IEEE Trans. Inform. Theory, to be published.
Google Scholar
T. S. Han, “Cover-Slepian-Wolf theorem for a network of channels,” Inform. Control, vol. 47, pp. 67–83, 1980.
10.1016/S0019-9958(80)90284-3
Web of Science® Google Scholar
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.
10.1109/TWC.2007.060072
Web of Science® Google Scholar
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.
Google Scholar
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.
10.1109/TSP.2007.906762
Web of Science® Google Scholar
S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, Cambridge, 2003.
Google Scholar
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.
Google Scholar
M. Gastpar, P. L. Dragotti, and M. Vetterli, “The distributed Karhunen-Loéve transform,” IEEE Trans. Inform. Theory, to be published.
Google Scholar
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.
Google Scholar

Handbook on Array Processing and Sensor Networks