Paper Info
Title
An Efficient Message-Passing Algorithm for Optimizing Decentralized Detection Networks
Abstract
A promising feature of emerging wireless sensor networks is the opportunity for each spatially-distributed node to measure its local state and transmit only information rele- vant to effective global decision-making. An equally important design objective, as a result of each node's finite power, is for measurement processing to satisfy explicit constraints on, or perhaps make selective use of, the distributed algorithmic resources. We formulate this dual-objective design problem within the Bayesian decentralized detection paradigm, mod- eling resource constraints by a directed acyclic network with low-rate, unreliable communication links. Existing team theory establishes when necessary optimality conditions reduce to a convergent iterative algorithm to be executed offline (i.e., before measurements are processed). Even so, this offline algorithm has exponential complexity in the number of nodes and its distributed implementation assumes a fully-connected communication network. We state conditions by which the offline algorithm admits an efficient message-passing interpre- tation, featuring linear complexity in the number of nodes and a natural distributed implementation. We experiment with a simulated network of binary detectors, applying the message-passing algorithm to optimize the achievable trade- off between global detection performance and network-wide online communication. The empirical analysis also exposes a design tradeoff between constraining in-network processing to preserve resources (per online measurement) and then having to consume resources (per offline reorganization) to maintain effective detection performance.
Year
DOI
Venue
2010
10.1109/TAC.2009.2039547
Automatic Control, IEEE Transactions
Keywords
DocType
Volume
Signal processing algorithms,Iterative algorithms,Decision making,Wireless sensor networks,Power measurement,Bayesian methods,Algorithm design and analysis,Communication networks,Detectors,Performance analysis
Journal
55
Issue
ISSN
Citations 
3
0018-9286
23
PageRank 
References 
Authors
0.93
22
2
Name
Order
Citations
PageRank
O. Patrick Kreidl1665.17
Alan S. Willsky27466847.01