Robust distributed estimation using the embedded subgraphs algorithm

IEEE Transactions on Signal Processing

Volumn 54, Issue 8, 2006, Pages 2998-3010

  Delouille, Véronique ^a   Neelamani, Ramesh ^b   Baraniuk, Richard G ^c  

^a ROYAL OBSERVATORY OF BELGIUM   (Belgium)

^b EXXONMOBIL UPSTREAM RESEARCH COMPANY   (United States)

^c Rice University   (United States)

Author keywords

Asynchronous iterations; Distributed estimation; Graphical models; Matrix splitting; Sensor networks; Wiener filter

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ESTIMATION; GAUSSIAN NOISE (ELECTRONIC); GRAPHIC METHODS; ITERATIVE METHODS; MATHEMATICAL MODELS; MATRIX ALGEBRA; SENSOR DATA FUSION;

ASYNCHRONOUS ITERATIONS; DISTRIBUTED ESTIMATION; EMBEDDED SUBGRAPH ALGORITHMS; GRAPHICAL MODELS; LINEAR MINIMUM MEAN-SQUARE-ERROR (LMMSE) ESTIMATION; MATRIX SPLITTING; ROBUST DISTRIBUTED ESTIMATION; WEINER FILTER;

EMBEDDED SYSTEMS;

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

References (34)

1. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, "Next century challenges: Scalable coordination in sensor networks," in Proc. ACM/ IEEE MobiCom'99, Aug. 1999, pp. 263-270.
2. A. Wang and A. Chandrakasan, "Energy-efficient DSP's for wireless sensor networks," IEEE Signal Proces. Mag., vol. 19, no. 4, pp. 68-78, Jul. 2002.
3. S. L. Lauritzen, Graphical Models. Oxford, U.K.: Oxford Univ. Press, 1996.
4. C. B. Barber, D. P. Dobkin, and H. T. Huhdanpaa, "The Quickhull algorithm for convex hulls," ACM Trans. Math. Softw., vol. 22, no. 4, pp. 469-483, 1996.
5. F. Araújo and L. Rodrigues, "Fast localized delaunay triangulation," presented at the 8th Int. Conf. Principles Distributed Systems (OPODIS), Grenoble, France, Dec. 2004.
6. R. Wagner, H. Choi, R. Baraniuk, and V. Delouille, "Distributed wavelet transform for irregular sensor network grids," presented at the IEEE Statistical Signal Processing Workshop, Bordeaux, France, Jul. 2005.
7. E. Sudderth, M. J. Wainwright, and A. S. Willsky, "Embedded trees: Estimation of Gaussian processes on graphs with cycles," IEEE Trans. Signal Process., vol. 52, no. 11, pp. 3136-3150, Nov. 2004.
8. F. Kschischang, B. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001.
9. K. Plarre and P. R. Kumar, "Extended message passing algorithm for inference in loopy Gaussian graphical models," Ad Hoc Netw., vol. 2, pp. 153-169, 2004.
10. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Mateo, CA: Morgan Kaufmann, 1988.
11. Y. Weiss and W. T. Freeman, "Correctness of belief propagation in Gaussian graphical models of arbitrary topology," Neural Comput., vol. 13, pp. 2173-2200, 2001.
12. M. J. Wainwright, "Stochastic processes on graphs with cycles: Geometric and variational approaches," Ph.D. dissertation, ECE Dept., MIT, Cambridge, MA, Jan. 2002.
13. R. S. Varga, Matrix Iterative Analysis. Englewood Cliffs, NJ: Prentice-Hall, 1962.
14. Y. Saad, Iterative Methods for Sparse Linear Systems. Boston, MA: PWS, 1996.
15. A. Frommer and B. Szyld, "On asynchronous iterations," J. Comput. Appl. Math., vol. 123, pp. 201-216, 2000.
16. R. Kashyap and R. Chellappa, "Estimation and choice of neighbors in spatial-interaction models of images," IEEE Trans. Inf. Theory, vol. 29, no. 1, pp. 60-72, Jan. 1983.
17. T. Speed and H. Kiiveri, "Gaussian Markov distributions over finite graphs," Ann. Stat., vol. 14, no. 138-150, 1986.
18. E. Sudderth, "Embedded trees: Estimation of Gaussian processes on graphs with cycles," Master's thesis, ECE Dept., MIT, Cambridge, MA, 2002.
19. A. Abdalla, N. Deo, and P. Gupta, "Random-tree diameter and diameter-constrained MST," Congressus Numerantium, vol. 144, pp. 161-182, 2000.
20. V. Delouille, R. Neelamani, and R. Baraniuk, "Robust distributed estimation in sensor networks using the embedded polygons algorithm," in Proc. 3rd Int. Symp. Information Processing Sensor Networks (IPSN), Berkeley, CA, Apr. 2004, pp. 405-413.
21. V. Delouille, R. Neelamani, V. Chandrasekaran, and R. G. Baraniuk, "The embedded triangles algorithm for distributed estimation in sensor networks," in Proc. IEEE Statistical Signal Processing Workshop, St. Louis, MO, 2003, pp. 357-360.
22. R. Min, M. Bhardwaj, S. Cho, N. Ickes, E. Shih, A. Sinha, A. Wang, and A. P. Chandrakasan, "Energy-centric enabling technologies for wireless sensor networks," IEEE Wireless Commun., vol. 9, no. 4, pp. 28-39, Aug. 2002.
23. J.-F. Chamberland and V. Veeravalli, "The art of sleeping in wireless sensing systems," in Proc. IEEE Statistical Signal Processing Workshop, St. Louis, MO, 2003, pp. 9-12.
24. Y. Xu, S. Bien, Y. Mori, J. Heidemann, and D. Estrin, Topology Control protocols to conserve energy in wireless ad hoc networks UCLA, Los Angeles, CA, Tech. Rep. 6, Jan. 2003.
25. R. Cowell, A. Dawid, S. Lauritzen, and D. Spiegelhalter, Probabilistic Networks and Expert Systems. New York: Springer, 1999.
26. A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences. Philadelphia, PA: SIAM, 1994.
27. B. Li, L. Li, M. Harada, H. Niki, and M. Tsatsomeros, "An iterative criterion for H-matrices," Lin. Alg. Its Appl., vol. 271, pp. 179-190, 1998.
28. S. Chatterjee and A. Hadi, "Influential observations, high leverage points, and outliers in linear regression," Stat. Sci., pp. 379-416, 1986.
29. L. Xiao, S. Boyd, and S. Lall, "A scheme for robust distributed sensor fusion based on average consensus," presented at the 4th Int. Symp. Information Processing Sensor Networks (IPSN), Los Angeles, CA, Apr. 25-27, 2005.
30. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Control Lett., vol. 53, pp. 65-78, 2004.
31. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Gossip algorithms: Design, analysis and applications," Proc. IEEE INFOCOM, vol. 3, pp. 1653-1664, Mar. 2005.
32. M. Alanyali, S. Venkatesh, O. Savas, and S. Aeron, "Distributed Bayesian hypothesis testing in sensor networks," in Proc. Amer. Control Conf., Boston, MA, 2004, vol. 6, pp. 5369-5374.
33. M. Rabbat, R. Nowak, and J. Bucklew, "Robust decentralized source localization via averaging," Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), vol. 5, pp. v/1057-v/1060, Mar. 2005.
34. V. Migallón and J. Penadés, "Convergence of two-stage iterative methods for Hermitian positive definite matrices," App. Math. Lett., vol. 10, no. 3, pp. 79-83, 1997.