Monte Carlo optimization approach for decentralized estimation networks undercommunication constraints

作者: Murat Üney , Müjdat Çetin

DOI: 10.5900/SU_FENS_WP.2010.15985

关键词:

摘要: We consider designing decentralized estimation schemes over bandwidth limited communication links with a particular interest in the tradeoff between accuracy and cost of communications due to, e.g., energy consumption. take two classes in–network processing strategies into account which yield graph representations through modeling sensor platforms as vertices by edges well tractable Bayesian risk that comprises transmissions penalty for errors. This approach captures broad range possibilities “online” observations constraints imposed enables rigorous design setting form constrained optimization problem. Similar structures exhibited solutions to problem has been studied previously context detection. Under reasonable assumptions, can be carried out message passing fashion. adopt this framework estimation, however, corresponding involve integral operators cannot be evaluated exactly general. develop an approximation using Monte Carlo methods obtain particle approximate computational both strategies and their optimization. The proposed procedures operate scalable efficient fashion and, owing non-parametric nature, produce results any distributions provided samples be produced from marginals. In addition, exhibits graceful degradation asymptotically becomes more costly, parameterized Bayesian risk.

参考文章(43)
Krzysztof Podgórski, Samuel Kotz, Tomaz J. Kozubowski, The Laplace Distribution and Generalizations ,(2012)
Alexander T. Ihler, Alan S. Willsky, John W. Fisher, Inference in sensor networks: graphical models and particle methods Massachusetts Institute of Technology. ,(2005)
Martin J. Wainwright, Alexander T. Ihler, Alan S. Willsky, Müjdat Çetin, Randolph L. Moses, Lei Chen, John W. Fisher, Distributed fusion in sensor networks: a graphical models perspective IEEE (Institute of Electrical and Electronics Engineers). ,(2006)
Bhaskar Krishnamachari, Networking wireless sensors ,(2005)
D. Estrin, L. Girod, G. Pottie, M. Srivastava, Instrumenting the world with wireless sensor networks international conference on acoustics, speech, and signal processing. ,vol. 4, pp. 2033- 2036 ,(2001) , 10.1109/ICASSP.2001.940390
O. Patrick Kreidl, Alan S. Willsky, Decentralized detection with long-distance communication asilomar conference on signals, systems and computers. pp. 1352- 1356 ,(2008) , 10.1109/ACSSC.2008.5074639
Stuart Geman, Donald Geman, Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-6, pp. 721- 741 ,(1984) , 10.1109/TPAMI.1984.4767596
Nicholas Metropolis, S. Ulam, The Monte Carlo Method Journal of the American Statistical Association. ,vol. 44, pp. 335- 341 ,(1949) , 10.1080/01621459.1949.10483310
PS Bernard, JM Wallace, S Yavuzkurt, Turbulent flow : analysis, measurement, and prediction Applied Mechanics Reviews. ,vol. 56, ,(2003) , 10.1115/1.1623759
Nicholas Metropolis, Arianna W. Rosenbluth, Marshall N. Rosenbluth, Augusta H. Teller, Edward Teller, Equation of State Calculations by Fast Computing Machines The Journal of Chemical Physics. ,vol. 21, pp. 1087- 1092 ,(1953) , 10.1063/1.1699114