Asymptotically Optimal Truncated Hypothesis Test for a Large Sensor Network Described by a Multivariate Gaussian Distribution
While recent advances have provided extremely efficient distributed methods for computing optimal test statistics for many hypothesis testing problems occurring in large sensor networks, the popular multivariate Gaussian hypothesis testing problem involving a change in both the mean vector and covariance matrix is not one of these. The difficultly is that these test statistics generally require long range communications. A truncated test is studied which only requires that each sensor shares information with 2k neighboring sensors out of a set of L total sensors. Sufficient conditions are given on the k as a function of L for a given sequence of hypothesis testing problems to ensure no loss in deflection performance as L approaches infinity when compared to the optimal untruncated detector. For several popular classes of system and process models, including observations from some wide-sense stationary limiting processes as L→ ∞ (after the mean is subtracted), the sufficient conditions are shown to be satisfied for k increasing very slowly compared to L even when the difficulty of the hypothesis testing problem scales in the least favorable manner. Numerical results imply the fixed-false-alarm-rate detection probability of the truncated detector converges rapidly to the detection probability of the optimal untruncated detector.
J. Zhang and R. S. Blum, "Asymptotically Optimal Truncated Hypothesis Test for a Large Sensor Network Described by a Multivariate Gaussian Distribution," Proceedings of the 47th Asilomar Conference on Signals, Systems and Computers (2013, Pacific Grove, CA), pp. 2012-2016, Institute of Electrical and Electronics Engineers (IEEE), Nov 2013.
The definitive version is available at https://doi.org/10.1109/ACSSC.2013.6810659
47th Asilomar Conference on Signals, Systems and Computers (2013: Nov. 3-6, Pacific Grove, CA)
Electrical and Computer Engineering
Keywords and Phrases
Covariance Matrix; Detectors; Statistical Tests; Statistics, Asymptotically Optimal; Detection Probabilities; Distributed Methods; Hypothesis Testing; Long-Range Communications; Multivariate Gaussian Distributions; Numerical Results; Wide-Sense Stationaries, Sensor Networks
International Standard Book Number (ISBN)
International Standard Serial Number (ISSN)
Article - Conference proceedings
© 2013 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.