Monte Carlo optimization approach for decentralized estimation networks under communication constraints

Üney, Murat and Çetin, Müjdat (2010) Monte Carlo optimization approach for decentralized estimation networks under communication constraints. [Working Paper / Technical Report] Sabanci University ID:SU_FENS_2010/0007

Warning
There is a more recent version of this item available.
[thumbnail of MCOptimizationDENmain_2010_11_25.pdf] PDF
MCOptimizationDENmain_2010_11_25.pdf

Download (737kB)

Abstract

We consider designing decentralized estimation schemes over bandwidth limited communication links with a particular interest in the tradeoff between the estimation accuracy and the cost of communications due to, e.g., energy consumption. We take two classes of in–network processing strategies into account which yield graph representations through modeling the sensor platforms as the vertices and the communication links by edges as well as a tractable Bayesian risk that comprises the cost of transmissions and penalty for the estimation errors. This approach captures a broad range of possibilities for “online” processing of observations as well as the constraints imposed and enables a rigorous design setting in the form of a constrained optimization problem. Similar schemes as well as the structures exhibited by the solutions to the design problem has been studied previously in the context of decentralized detection. Under reasonable assumptions, the optimization can be carried out in a message passing fashion. We adopt this framework for estimation, however, the corresponding optimization schemes involve integral operators that cannot be evaluated exactly in general. We develop an approximation framework using Monte Carlo methods and obtain particle representations and approximate computational schemes for both classes of in–network processing strategies and their optimization. The proposed Monte Carlo optimization procedures operate in a scalable and efficient fashion and, owing to the non-parametric nature, can produce results for any distributions provided that samples can be produced from the marginals. In addition, this approach exhibits graceful degradation of the estimation accuracy asymptotically as the communication becomes more costly, through a parameterized Bayesian risk.
Item Type: Working Paper / Technical Report
Uncontrolled Keywords: Decentralized estimation, communication constrained inference, random fields, message passing algorithms, graphical models, Monte Carlo methods, wireless sensor networks, in-network processing, collaborative signal and information processing.
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Electronics
Faculty of Engineering and Natural Sciences
Depositing User: Müjdat Çetin
Date Deposited: 29 Nov 2010 09:14
Last Modified: 26 Apr 2022 10:48
URI: https://research.sabanciuniv.edu/id/eprint/15648

Available Versions of this Item

Actions (login required)

View Item
View Item