Diffusion-based EM algorithm for distributed estimation of Gaussian mixtures in wireless sensor networks

Sensors

Volumn 11, Issue 6, 2011, Pages 6297-6316

  Weng, Yang ^a   Xiao, Wendong ^a,b   Xie, Lihua ^c  

^a SICHUAN UNIVERSITY   (China)

^b INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Consensus; Diffusion; Distributed processing; EM algorithm; Wireless sensor networks

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER NETWORK; DIFFUSION; ELECTROMAGNETIC FIELD; EQUIPMENT DESIGN; NORMAL DISTRIBUTION; REPRODUCIBILITY; STATISTICAL MODEL; STATISTICS; WIRELESS COMMUNICATION;

ALGORITHMS; COMPUTER COMMUNICATION NETWORKS; DIFFUSION; ELECTROMAGNETIC FIELDS; EQUIPMENT DESIGN; LIKELIHOOD FUNCTIONS; MODELS, STATISTICAL; NORMAL DISTRIBUTION; REPRODUCIBILITY OF RESULTS; STOCHASTIC PROCESSES; WIRELESS TECHNOLOGY;

EID: 79959817756     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s110606297     Document Type: Article

References (29)

1. Akyildiz, I.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. Wireless sensor networks: A survey. Comput. Netw. 2002, 38, 393-422.
2. Wang, X.; Ding, L.; Bi, D.W.; Wang, S. Energy-efficient optimization of reorganization-enabled wireless sensor networks. Sensors 2007, 7, 1793-1816.
3. Wang, X.; Ma, J.J.; Wang, S.; Bi, D.W. Distributed particle swarm optimization and simulated annealing for energy-efficient coverage in wireless sensor networks. Sensors 2007, 7, 628-648.
4. Lin, J.; Xiao, W.; Lewis, F.; Xie, L. Energy-efficient distributed adaptive multi-sensor scheduling for target tracking in wireless sensor networks. IEEE Trans. Instrum. Meas. 2009, 58, 1886-1896.
5. Li, D.; Wong, K.; Hu, Y.; Sayeed, A. Detection, classification and tracking of targets in distributed sensor networks. IEEE signal Process. Mag. 2002, 19, 17-29.
6. Sheng, X.; Hu, Y.; Ramanathan, P. Distributed particle filter withGMMapproximation for multiple targets localization and tracking in wireless sensor network. In Proceeding of the Information Processing in Sensor Networks (IPSN), Los Angeles, CA, USA, 25-27 April 2005; pp. 181-188.
7. Bilmes, J. A Gentle Tutorial of the EM Algorithm and Its Application to Parameter Estimation for Gaussian Mixture and Hidden Markov Models; Technical Report for International Computer Science Institute: Berkeley, CA, USA, 1998.
8. Dempster, A.; Laird, N.; Rubin, D. Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc. B 1977, 39, 1-38.
9. Moon, T. The expectation-maximization algorithm. IEEE Signal Process. Mag. 1996, 13, 47-60.
10. Meng, W.; Xiao, W.; Xie, L. An efficient EM algorithms for multi-source localization in wireless sensor networks. IEEE Trans. Instrum. Meas. 2011, 60, 1017-1027.
11. Nowak, R.; Mitra, U.; Willett, R. Estimating inhomogeneous fields using wireless sensor networks. IEEE J. Sel. Areas Commun. 2004, 22, 999-1006.
12. Saligrama, V.; Alanyali, M.; Savas, O. Distributed detection in sensor networks with packet losses and finite capacity links. IEEE Trans. Signal Process. 2006, 54, 4118-4132.
13. Olfati-Saber, R.; Murray, R. Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Autom. Control 2004, 49, 1520-1533.
14. Rabbat, M.; Nowak, R. Quantized incremental algorithms for distributed optimization. IEEE J. Sel. Areas Commun. 2005, 23, 798-808.
15. Lopes, C.; Sayed, A.H. Incremental adaptive strategies over distributed networks. IEEE Trans. Signal Process. 2007, 55, 4064-4077.
16. Nowak, R. Distributed EM algorithms for density estimation and clustering in sensor networks. IEEE Trans. Signal Process. 2003, 51, 2245-2253.
17. Xiao, L.; Boyd, S.; Lall, S. A space-time diffusion scheme for peer-to-peer least-squares estimation. In Proceeding of the Information Processing in Sensor Networks (IPSN), Nashville, TN, USA, April 2006; pp. 168-176.
18. Schizas, I.; Mateos, G.; Giannakis, G. Distributed LMS for consensus-based in-network adaptive processing. IEEE trans. Signal Process. 2009, 56, 2365-2381.
19. Gu, D. Distributed EM algorithm for Gaussian mixtures in sensor networks. IEEE Trans. Neural Netw. 2008, 19, 1154-1166.
20. Garey, M.; Johnson, D. Computers and Intractability: A Guide to the Theory of NP-Completeness; WH Freeman and Company: San Francisco, CA, USA, 1979.
21. Cattivelli, F.; Lopes, C.; Sayed, A.H. Diffusion recursive least-squares for distributed estimation over adaptive networks. IEEE Trans. Signal Process. 2008, 56, 1865-1877.
22. Lopes, C.; Sayed, A.H. Diffusion least-mean squares over adaptive networks: Formulation and performance analysis. IEEE Trans. Signal Process. 2008, 56, 3122-3136.
23. Cattivelli, F.; Sayed, A.H. Diffusion LMS strategies for distributed estimation. IEEE Trans. Signal Process. 2010, 58, 1035-1048.
24. Takahashi, N.; Yamada, I.; Sayed, A.H. Diffusion least-mean squares with adaptive combiners: Formulation and performance analysis. IEEE Trans. Signal Process. 2010, 58, 4795-4810.
25. Cattivelli, F.; Sayed, A.H. Distributed detection over adaptive networks using diffusion adaptation. IEEE Trans. Signal Process. 2011, 59, 1917-1932.
26. Cattivelli, F.; Sayed, A.H. Diffusion strategies for distributed Kalman filtering and smoothing. IEEE Trans. Autom. Control 2010, 55, 2069-2084.
27. Carli, R.; Fagnani, F.; Speranzon, A.; Zampieri, S. Communication constraints in the average consensus problem. Automatica 2008, 44, 671-684.
28. Sato, M.; Ishii, S. On-line EM algorithm for the normalized Gaussian network. Neural Comput. 2000, 12, 407-432.
29. Robbins, H.; Monro, S. A stochastic approximation method. Ann. Math. Stat. 1951, 22, 400-407.