Large Deviations Performance of Consensus+Innovations Distributed Detection with Non-Gaussian Observations

Details Large Deviations Performance of Consensus+Innovations Distributed Detection with Non-Gaussian Observations Large Deviations Performance of Consensus+Innovations Distributed Detection with Non-Gaussian Observations

2011-11-19

arxiv.org/abs/1111.4555v2

Computer Science

Information Theory

30 pages, journal, submitted Nov 17, 2011; revised Apr 3, 2012

Scientific paper

We establish the large deviations asymptotic performance (error exponent) of consensus+innovations distributed detection over random networks with generic (non-Gaussian) sensor observations. At each time instant, sensors 1) combine theirs with the decision variables of their neighbors (consensus) and 2) assimilate their new observations (innovations). This paper shows for general non-Gaussian distributions that consensus+innovations distributed detection exhibits a phase transition behavior with respect to the network degree of connectivity. Above a threshold, distributed is as good as centralized, with the same optimal asymptotic detection performance, but, below the threshold, distributed detection is suboptimal with respect to centralized detection. We determine this threshold and quantify the performance loss below threshold. Finally, we show the dependence of the threshold and performance on the distribution of the observations: distributed detectors over the same random network, but with different observations' distributions, for example, Gaussian, Laplace, or quantized, may have different asymptotic performance, even when the corresponding centralized detectors have the same asymptotic performance.

Affiliated with

Also associated with

No associations

Rating

Large Deviations Performance of Consensus+Innovations Distributed Detection with Non-Gaussian Observations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Large Deviations Performance of Consensus+Innovations Distributed Detection with Non-Gaussian Observations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Large Deviations Performance of Consensus+Innovations Distributed Detection with Non-Gaussian Observations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-514672