On threshold rules in decentralized detection

We consider a decentralized detection problem in which a number of identical sensors transmit a binary function of their observations to a fusion center which then decides which one of two alternative hypotheses is true. We show that, when the number of sensors grows to infinity, optimality is not lost (in terms of the probability of error) if we constrain the sensors to use the same decision rule in deciding what to transmit. This results in considerable simplification of the problem. We also discuss the case where the messages may take more than two values and the case of M-ary (M > 2) hypotheses. Next we consider two variants of a decentralized sequential detection problem. For one variant we show that each sensor should decide what to transmit based on a likelihood ratio test; for the other, we demonstrate that such a result fails to hold and that more complicated decision rules are required.

[1]  Elwyn R. Berlekamp,et al.  Lower Bounds to Error Probability for Coding on Discrete Memoryless Channels. II , 1967, Inf. Control..

[2]  H. S. WITSENHAUSEN,et al.  The zero-error side information problem and chromatic numbers (Corresp.) , 1976, IEEE Trans. Inf. Theory.

[3]  Nils Sandell,et al.  Detection with Distributed Sensors , 1980, IEEE Transactions on Aerospace and Electronic Systems.

[4]  Demosthenis Teneketzis The decentralized quickest detection problem , 1982, 1982 21st IEEE Conference on Decision and Control.

[5]  John N. Tsitsiklis,et al.  On the Complexity of Designing Distributed Protocols , 1982, Inf. Control..

[6]  John N. Tsitsiklis,et al.  On the complexity of decentralized decision making and detection problems , 1985 .

[7]  Michael Athans,et al.  A distributed hypothesis-testing team decision problem with communications cost , 1986, 1986 25th IEEE Conference on Decision and Control.

[8]  Yu-Chi Ho,et al.  The Decentralized Wald Problem , 1987, Inf. Comput..