Linear Precoders for the Detection of a Gaussian Process in Wireless Sensors Networks

We investigate the performance of Neyman-Pearson detection of a stationary Gaussian process in noise, using a large wireless sensor network (WSN). In our model, each sensor compresses its observation sequence using a linear precoder and a final decision is taken by a fusion center (FC) based on the compressed information. Two families of precoders are studied: random i.i.d. precoders and orthogonal precoders. We analyse their performance under a regime where both the number of sensors k and the number of samples n per sensor tend to infinity at the same rate, that is, k/n→ c ∈ [0,1]. Contributions are as follows. 1) Using results from random matrix theory and large Toeplitz matrices, we prove that, when the above families of precoders are used, the miss probability of the Neyman-Pearson detector converges exponentially to zero. Closed form expressions of the corresponding error exponents are derived. 2) In particular, we propose a practical orthogonal precoding strategy, the Principal Frequencies Strategy (PFS), which achieves the best error exponent among all orthogonal strategies, and which requires very little signaling overhead between the central processor and the nodes of the network. 3) When the PFS is used, a simplified low-complexity testing procedure can be implemented at the FC. We show that the proposed suboptimal test enjoys the same error exponent as the Neyman-Pearson test, which indicates a similar asymptotic behavior of the performance. We illustrate our findings by numerical experiments on several examples.

[1]  Isidore Isaac Hirschman,et al.  Studies in real and complex analysis , 1965 .

[2]  H. Vincent Poor,et al.  Frequency-Domain Correlation: An Asymptotically Optimum Approximation of Quadratic Likelihood Ratio Detectors , 2010, IEEE Transactions on Signal Processing.

[3]  W. Hachem,et al.  Deterministic equivalents for certain functionals of large random matrices , 2005, math/0507172.

[4]  Rick S. Blum,et al.  The good, bad and ugly: distributed detection of a known signal in dependent Gaussian noise , 2000, IEEE Trans. Signal Process..

[5]  J. W. Silverstein,et al.  No eigenvalues outside the support of the limiting spectral distribution of large-dimensional sample covariance matrices , 1998 .

[6]  Pascal Bianchi,et al.  High-Rate Vector Quantization for the Neyman–Pearson Detection of Correlated Processes , 2010, IEEE Transactions on Information Theory.

[7]  Alfred O. Hero,et al.  High-rate vector quantization for detection , 2003, IEEE Trans. Inf. Theory.

[8]  Z. Bai,et al.  On the limit of the largest eigenvalue of the large dimensional sample covariance matrix , 1988 .

[9]  J. W. Silverstein,et al.  On the empirical distribution of eigenvalues of a class of large dimensional random matrices , 1995 .

[10]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[11]  H. Vincent Poor,et al.  Neyman-pearson detection of gauss-Markov signals in noise: closed-form error exponentand properties , 2005, IEEE Transactions on Information Theory.

[12]  P.K. Varshney,et al.  Channel-aware distributed detection in wireless sensor networks , 2006, IEEE Signal Processing Magazine.

[13]  P. Loubaton,et al.  THE EMPIRICAL EIGENVALUE DISTRIBUTION OF A GRAM MATRIX: FROM INDEPENDENCE TO STATIONARITY , 2005 .

[14]  John N. Tsitsiklis,et al.  Extremal properties of likelihood-ratio quantizers , 1993, IEEE Trans. Commun..

[15]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[16]  Pedro M. Crespo,et al.  Asymptotically Equivalent Sequences of Matrices and Hermitian Block Toeplitz Matrices With Continuous Symbols: Applications to MIMO Systems , 2008, IEEE Transactions on Information Theory.

[17]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[18]  Po-Ning Chen General formulas for the Neyman-Pearson type-II error exponent subject to fixed and exponential type-I error bounds , 1996, IEEE Trans. Inf. Theory.

[19]  Mohamed-Slim Alouini,et al.  On the Energy Detection of Unknown Signals Over Fading Channels , 2007, IEEE Transactions on Communications.

[20]  Z. Bai,et al.  Convergence Rate of Expected Spectral Distributions of Large Random Matrices. Part II. Sample Covariance Matrices , 1993 .

[21]  Venugopal V. Veeravalli,et al.  How Dense Should a Sensor Network Be for Detection With Correlated Observations? , 2006, IEEE Transactions on Information Theory.

[22]  H. Vincent Poor,et al.  Neyman-Pearson Detection of Gauss-Markov Signals in Noise: Closed-Form Error Exponent and Properties , 2005, ISIT.

[23]  Rick S. Blum,et al.  Distributed detection with multiple sensors I. Advanced topics , 1997, Proc. IEEE.

[24]  Eric Moulines,et al.  Error exponents for Neyman-Pearson detection of a continuous-time Gaussian Markov process from noisy irregular samples , 2009, ArXiv.

[25]  Eric Moulines,et al.  Error Exponents for Neyman-Pearson Detection of a Continuous-Time Gaussian Markov Process From Regular or Irregular Samples , 2011, IEEE Transactions on Information Theory.

[26]  Robert M. Gray,et al.  Toeplitz and Circulant Matrices: A Review , 2005, Found. Trends Commun. Inf. Theory.

[27]  U. Grenander,et al.  Toeplitz Forms And Their Applications , 1958 .

[28]  J. W. Silverstein Strong convergence of the empirical distribution of eigenvalues of large dimensional random matrices , 1995 .

[29]  B. Bercu,et al.  Large deviations for quadratic forms of stationary Gaussian processes , 1997 .

[30]  J. I. Mararm,et al.  Energy Detection of Unknown Deterministic Signals , 2022 .

[31]  G.B. Giannakis,et al.  Distributed compression-estimation using wireless sensor networks , 2006, IEEE Signal Processing Magazine.

[32]  John N. Tsitsiklis,et al.  Decentralized detection by a large number of sensors , 1988, Math. Control. Signals Syst..

[33]  Y. Yin Limiting spectral distribution for a class of random matrices , 1986 .