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

被引:17
作者
Bianchi, Pascal [1 ]
Jakubowicz, Jeremie [1 ]
Roueff, Francois [1 ]
机构
[1] Telecom Paris Tech, CNRS, LTCI, Inst Telecom, Paris, France
关键词
Error exponent; likelihood ratio test; wireless sensor networks; LIMITING SPECTRAL DISTRIBUTION; SAMPLE COVARIANCE MATRICES; DISTRIBUTED DETECTION; ENERGY DETECTION; ERROR EXPONENT; SIGNALS; NOISE;
D O I
10.1109/TSP.2010.2092771
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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 and the number of samples n per sensor tend to infinity at the same rate, that is, k/n -> c is an element of [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.
引用
收藏
页码:882 / 894
页数:13
相关论文
共 30 条
[1]  
[Anonymous], 2006, Elements of Information Theory
[2]  
[Anonymous], 2006, TOEPLITZ CIRCULANT M
[3]  
[Anonymous], 1985, Matrix Analysis
[4]  
Bai ZD, 1998, ANN PROBAB, V26, P316
[6]   Large deviations for quadratic forms of stationary Gaussian processes [J].
Bercu, B ;
Gamboa, F ;
Rouault, A .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1997, 71 (01) :75-90
[7]   Distributed detection with multiple sensors .2. Advanced topics [J].
Blum, RS ;
Kassam, SA ;
Poor, HV .
PROCEEDINGS OF THE IEEE, 1997, 85 (01) :64-79
[8]   Decoding by linear programming [J].
Candes, EJ ;
Tao, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (12) :4203-4215
[9]   How dense should a sensor network be for detection with correlated observations? [J].
Chamberland, Jean-Francois ;
Veeravalli, Venugopal V. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (11) :5099-5106
[10]   Channel-aware distributed detection in wireless sensor networks [J].
Chen, Biao ;
Tong, Lang ;
Varshney, Pramod K. .
IEEE SIGNAL PROCESSING MAGAZINE, 2006, 23 (04) :16-26