Computer Science – Information Theory
Scientific paper
2010-10-25
Computer Science
Information Theory
8 pages, in 48th Allerton Conference on Communication, Control, and Computing, Oct. 2010
Scientific paper
We apply large deviations theory to study asymptotic performance of running consensus distributed detection in sensor networks. Running consensus is a stochastic approximation type algorithm, recently proposed. At each time step k, the state at each sensor is updated by a local averaging of the sensor's own state and the states of its neighbors (consensus) and by accounting for the new observations (innovation). We assume Gaussian, spatially correlated observations. We allow the underlying network be time varying, provided that the graph that collects the union of links that are online at least once over a finite time window is connected. This paper shows through large deviations that, under stated assumptions on the network connectivity and sensors' observations, the running consensus detection asymptotically approaches in performance the optimal centralized detection. That is, the Bayes probability of detection error (with the running consensus detector) decays exponentially to zero as k goes to infinity at the Chernoff information rate-the best achievable rate of the asymptotically optimal centralized detector.
Bajovic Dragana
Jakovetic Dusan
Moura Jose M. F.
Sinopoli Bruno
Xavier Joao
No associations
LandOfFree
Distributed Detection over Time Varying Networks: Large Deviations 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 Time Varying Networks: Large Deviations Analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed Detection over Time Varying Networks: Large Deviations Analysis will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-94332