Distributed Detection over Random Networks: Large Deviations Performance Analysis

We study the large deviations performance, i.e., the exponential decay rate of the error probability, of distributed detection algorithms over random networks. At each time step k each sensor: 1) averages its decision variable with the neighbors decision variables; and 2) accounts on-the-fly for its new observation. We show that distributed detection… CONTINUE READING