An efficient Monte Carlo approach for optimizing decentralized estimation networks constrained by undirected topologies

Üney, Murat and Çetin, Müjdat (2009) An efficient Monte Carlo approach for optimizing decentralized estimation networks constrained by undirected topologies. In: IEEE/SP 15th Workshop on Statistical Signal Processing, 2009 (SSP '09), Cardiff, Wales, UK

PDF (This is a RoMEO green publisher -- author can archive publisher's version/PDF) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1109/SSP.2009.5278534


We consider a decentralized estimation network subject to communication constraints such that nearby platforms can communicate with each other through low capacity links rendering an undirected graph. After transmitting symbols based on its measurement, each node outputs an estimate for the random variable it is associated with as a function of both the measurement and incoming messages from neighbors. We are concerned with the underlying design problem and handle it through a Bayesian risk that penalizes the cost of communications as well as estimation errors, and constraining the feasible set of communication and estimation rules local to each node by the undirected communication graph. We adopt an iterative solution previously proposed for decentralized detection networks which can be carried out in a message passing fashion under certain conditions. For the estimation case, the integral operators involved do not yield closed form solutions in general so we utilize Monte Carlo methods. We achieve an iterative algorithm which yields an approximation to an optimal decentralized estimation strategy in a person by person sense subject to such constraints. In an example, we present a quantification of the trade-off between the estimation accuracy and cost of communications using the proposed algorithm.

Item Type:Papers in Conference Proceedings
Uncontrolled Keywords:Decentralized estimation, communication constrained inference, random-field estimation, message passing algorithms
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering
ID Code:13321
Deposited By:Müjdat Çetin
Deposited On:04 Dec 2009 16:39
Last Modified:04 Dec 2009 16:44

Repository Staff Only: item control page