TY - GEN
T1 - Asymptotic performance of distributed detection over random networks
AU - Bajović, Dragana
AU - Jakovetić, Dušan
AU - Xavier, João
AU - Sinopoli, Bruno
AU - Moura, José M.F.
PY - 2011
Y1 - 2011
N2 - We show that distributed detection over random networks, or using a random protocol, e.g., of the gossip type, is asymptotically optimal, if the rate of information flow across the random network is large enough. Asymptotic optimality is in the sense of Chernoff information; in other words, we determine when the exponential rate of decay of the error probability for distributed detection is the best possible and equal to the rate of decay of the best centralized detector. The rate of information flow is defined by |log r|, where r is the second largest eigenvalue of the second moment of the random, consensus weight matrix. We quantify interesting tradeoffs in distributed detection, between the rate of information flow and the achievable detection performance.
AB - We show that distributed detection over random networks, or using a random protocol, e.g., of the gossip type, is asymptotically optimal, if the rate of information flow across the random network is large enough. Asymptotic optimality is in the sense of Chernoff information; in other words, we determine when the exponential rate of decay of the error probability for distributed detection is the best possible and equal to the rate of decay of the best centralized detector. The rate of information flow is defined by |log r|, where r is the second largest eigenvalue of the second moment of the random, consensus weight matrix. We quantify interesting tradeoffs in distributed detection, between the rate of information flow and the achievable detection performance.
KW - Chernoff information
KW - distributed detection
KW - information flow
KW - random network
KW - running consensus
UR - https://www.scopus.com/pages/publications/80051609992
U2 - 10.1109/ICASSP.2011.5946291
DO - 10.1109/ICASSP.2011.5946291
M3 - Conference contribution
AN - SCOPUS:80051609992
SN - 9781457705397
T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
SP - 3008
EP - 3011
BT - 2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings
T2 - 36th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011
Y2 - 22 May 2011 through 27 May 2011
ER -