Optimum distributed detection under the Negman-Pearson (NP) criterion is co
nsidered for a general case with possibly dependent observations from senso
r to sensor. The focus is on the parallel architecture. Nem necessary condi
tions are presented that relate the threshold used in the NP optimum fusion
rule to those used in the NP-optimum sensor rules. These results clearly i
llustrate that the necessary conditions for NP optimality have exactly the
same form as those for Bayes optimality. Based on these conditions, a new a
lgorithm for finding NP optimum distributed detection schemes is developed.
The algorithm allows randomization at the fusion center, which we show is
generally needed to achieve optimality. The algorithm allows one to attempt
to optimize the fusion rule along with the sensor rules or to find the bes
t schemes among those using each of a set of fixed possible fusion rules.