Distributed Detection over Random Networks: Large Deviations Performance Analysis

Computer Science – Information Theory

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

30 pages, journal, submitted on December 3rd, 2010

Scientific paper

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 exhibits a "phase change" behavior. When the rate of network information flow (the speed of averaging) is above a threshold, then distributed detection is asymptotically equivalent to the optimal centralized detection, i.e., the exponential decay rate of the error probability for distributed detection equals the Chernoff information. When the rate of information flow is below a threshold, distributed detection achieves only a fraction of the Chernoff information rate; we quantify this achievable rate as a function of the network rate of information flow. Simulation examples demonstrate our theoretical findings on the behavior of distributed detection over random networks.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Distributed Detection over Random Networks: Large Deviations Performance Analysis 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 Distributed Detection over Random Networks: Large Deviations Performance Analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed Detection over Random Networks: Large Deviations Performance Analysis will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-96127

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.