Decentralized detection with long-distance communication

We consider the well-studied decentralized Bayesian detection problem with the twist that a small subset of nodes (all arranged in a given directed network topology) may also communicate to "long-distance" neighbors via an overlay undirected network topology. Providing a certain condition on the interface between the two networks is upheld, the natural combination of the efficient team solutions already known for each type of network alone remains team-optimal in the combined network.

[1]  Deborah Estrin,et al.  Guest Editorial Self-Organizing Distributed Collaborative Sensor Networks , 2005 .

[2]  Alan S. Willsky,et al.  Decentralized Detection in Undirected Network Topologies , 2007, 2007 IEEE/SP 14th Workshop on Statistical Signal Processing.

[3]  Alan S. Willsky,et al.  An Efficient Message-Passing Algorithm for Optimizing Decentralized Detection Networks , 2010, IEEE Transactions on Automatic Control.

[4]  D. Kleinman,et al.  Optimization of decision networks in structured task environments , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[5]  Krishna R. Pattipati,et al.  Optimization of detection networks. II. Tree structures , 1993, IEEE Trans. Syst. Man Cybern..

[6]  Robert R. Tenney,et al.  Detection with distributed sensors , 1980 .

[7]  Krishna R. Pattipati,et al.  An algorithm for determining the decision thresholds in a distributed detection problem , 1991, IEEE Trans. Syst. Man Cybern..

[8]  Deborah Estrin,et al.  SELF-ORGANIZING DISTRIBUTED COLLABORATIVE SENSOR NETWORKS , 2005 .

[9]  Greg,et al.  Graphical models and message-passing algorithms for network-constrained decision problems , 2008 .

[10]  Pramod K. Varshney,et al.  Distributed detection with multiple sensors I. Fundamentals , 1997, Proc. IEEE.

[11]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[12]  J. Tsitsiklis.  Decentralized Detection' , 1993 .