NDLI: Distributed Detection via Gaussian Running Consensus: Large Deviations Asymptotic Analysis

Content Provider	IEEE Xplore Digital Library
Author	Bajovic, D. Jakovetic, D. Xavier, J. Sinopoli, B. Moura, J.M.F.
Copyright Year	1991
Abstract	We study, by large deviations analysis, the asymptotic performance of Gaussian running consensus distributed detection over random networks; in other words, we determine the exponential decay rate of the detection error probability. With running consensus, at each time step, each sensor averages its decision variable with the neighbors' decision variables and accounts on-the-fly for its new observation. We show that: 1) when the rate of network information flow (the speed of averaging) is above a threshold, then Gaussian running consensus is asymptotically equivalent to the optimal centralized detector, i.e., the exponential decay rate of the error probability for running consensus equals the Chernoff information; and 2) when the rate of information flow is below a threshold, running consensus 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 running consensus detection over random networks.
Sponsorship	IEEE Signal Processing Society
Starting Page	4381
Ending Page	4396
Page Count	16
File Size	1049560
File Format	PDF
ISSN	1053587X
Volume Number	59
Issue Number	9
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-09-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Error probability Robot sensing systems Estimation Noise Detectors Testing running consensus Chernoff information distributed detection information flow large deviations random network
Content Type	Text
Resource Type	Article
Subject	Signal Processing Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

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

Distributed Detection Over Noisy Networks: Large Deviations Analysis

Detection of random transient signals via hyperparameter estimation

Information geometry metric for random signal detection in large random sensing systems

On the probability of error in linear multiuser detection

Asymptotic performance of a distributed detection system in correlated Gaussian noise

Distributed Sequential Detection for Gaussian Shift-in-Mean Hypothesis Testing

On the error probability of signals in additive white Gaussian noise

Learning Gaussian Tree Models: Analysis of Error Exponents and Extremal Structures

Distributed Detection via Gaussian Running Consensus: Large Deviations Asymptotic Analysis

Similar Documents

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

Distributed Detection Over Noisy Networks: Large Deviations Analysis

Detection of random transient signals via hyperparameter estimation

Information geometry metric for random signal detection in large random sensing systems

On the probability of error in linear multiuser detection

Asymptotic performance of a distributed detection system in correlated Gaussian noise

Distributed Sequential Detection for Gaussian Shift-in-Mean Hypothesis Testing

On the error probability of signals in additive white Gaussian noise

Learning Gaussian Tree Models: Analysis of Error Exponents and Extremal Structures

Distributed Detection via Gaussian Running Consensus: Large Deviations Asymptotic Analysis