Quantizer Design for Distributed GLRT Detection of Weak Signal in Wireless Sensor Networks

We consider the problem of distributed detection of a mean parameter corrupted by Gaussian noise in wireless sensor networks, where a large number of sensor nodes jointly detect the presence of a weak unknown signal. To circumvent power/bandwidth constraints, a multilevel quantizer is employed in each sensor to quantize the original observation. The quantized data are transmitted through binary symmetric channels to a fusion center where a generalized likelihood ratio test (GLRT) detector is employed to perform a global decision. The asymptotic performance analysis of the multibit GLRT detector is provided, showing that the detection probability is monotonically increasing with respect to the Fisher information (FI) of the unknown signal parameter. We propose a quantizer design approach by maximizing the FI with respect to the quantization thresholds. Since the FI is a nonlinear and nonconvex function of the quantization thresholds, we employ the particle swarm optimization algorithm for FI maximization. Numerical results demonstrate that with 2- or 3-bit quantization, the GLRT detector can provide detection performance very close to that of the unquantized GLRT detector, which uses the original observations without quantization.

[1]  Jun Fang,et al.  One-Bit Quantizer Design for Multisensor GLRT Fusion , 2013, IEEE Signal Processing Letters.

[2]  C. W. Helstrom,et al.  Improved multilevel quantization for detection of narrowband signals , 1988 .

[3]  Pramod K. Varshney,et al.  A Multiobjective Optimization Approach to Obtain Decision Thresholds for Distributed Detection in Wireless Sensor Networks , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[4]  Pramod K. Varshney,et al.  Distributed detection with multiple sensors I. Fundamentals , 1997, Proc. IEEE.

[5]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..

[6]  K. B. Haley,et al.  Optimization Theory with Applications , 1970 .

[7]  Tao Wu,et al.  Distributed estimation over fading channels using one-bit quantization , 2009, IEEE Transactions on Wireless Communications.

[8]  Rodrigo Cabral Farias,et al.  Optimal Asymmetric Binary Quantization for Estimation Under Symmetrically Distributed Noise , 2013, IEEE Signal Processing Letters.

[9]  J. Tsitsiklis Decentralized Detection' , 1993 .

[10]  Luc Vandendorpe,et al.  Power Constrained Linear Estimation in Wireless Sensor Networks With Correlated Data and Digital Modulation , 2012, IEEE Transactions on Signal Processing.

[11]  Hongbin Li,et al.  Distributed Adaptive Quantization and Estimation for Wireless Sensor Networks , 2007, IEEE Signal Processing Letters.

[12]  Jun Fang,et al.  Distributed Adaptive Quantization for Wireless Sensor Networks: From Delta Modulation to Maximum Likelihood , 2008, IEEE Transactions on Signal Processing.

[13]  Jun Fang,et al.  Distributed Estimation of Gauss - Markov Random Fields With One-Bit Quantized Data , 2010, IEEE Signal Processing Letters.

[14]  Peter Willett,et al.  One-Bit Decentralized Detection With a Rao Test for Multisensor Fusion , 2013, IEEE Signal Processing Letters.

[15]  Rick S. Blum,et al.  Optimum distributed constant false alarm rate detection of weak signals , 1995 .

[16]  R. Viswanathan,et al.  Multilevel quantisation and fusion scheme for the decentralised detection of an unknown signal , 1994 .

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

[18]  Alejandro Ribeiro,et al.  Bandwidth-constrained distributed estimation for wireless sensor Networks-part I: Gaussian case , 2006, IEEE Transactions on Signal Processing.

[19]  Pramod K. Varshney,et al.  Performance Limit for Distributed Estimation Systems With Identical One-Bit Quantizers , 2010, IEEE Transactions on Signal Processing.

[20]  Luís N. Vicente,et al.  A particle swarm pattern search method for bound constrained global optimization , 2007, J. Glob. Optim..

[21]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[22]  V. Gregers Hansen Optimization and Performance of Multilevel Quantization in Automatic Detectors , 1974, IEEE Transactions on Aerospace and Electronic Systems.

[23]  P. Varshney,et al.  Joint Detection and Localization in Sensor Networks Based on Local Decisions , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[24]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[25]  Shuguang Cui,et al.  Wireless Sensor Networks and the Internet of Things: Optimal Estimation With Nonuniform Quantization and Bandwidth Allocation , 2013, IEEE Sensors Journal.

[26]  Pramod K. Varshney,et al.  Fusing Dependent Decisions for Hypothesis Testing With Heterogeneous Sensors , 2012, IEEE Transactions on Signal Processing.

[27]  Pramod K. Varshney,et al.  Channel-Aware Tracking in Multi-Hop Wireless Sensor Networks with Quantized Measurements , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[28]  Jan A Snyman,et al.  Practical Mathematical Optimization: An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms , 2005 .

[29]  Pramod K. Varshney,et al.  Optimal Identical Binary Quantizer Design for Distributed Estimation , 2012, IEEE Transactions on Signal Processing.

[30]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[31]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[32]  Joel Max,et al.  Quantizing for minimum distortion , 1960, IRE Trans. Inf. Theory.

[33]  D. Warren,et al.  Optimal Decentralized Detection for Conditionally Independent Sensors , 1989, 1989 American Control Conference.

[34]  Zhi-Quan Luo,et al.  Decentralized estimation in an inhomogeneous sensing environment , 2005, IEEE Transactions on Information Theory.

[35]  Ashraf M. Aziz A simple and efficient suboptimal multilevel quantization approach in geographically distributed sensor systems , 2008, Signal Process..

[36]  Jun Fang,et al.  Adaptive Distributed Estimation of Signal Power from One-Bit Quantized Data , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[37]  AliAkbar Tadaion,et al.  Neyman-Pearson Cooperative Spectrum Sensing for Cognitive Radio Networks with Fine Quantization at Local Sensors , 2012, IEEE Transactions on Communications.

[38]  Subhrakanti Dey,et al.  Dynamic Quantization for Multisensor Estimation Over Bandlimited Fading Channels , 2007, IEEE Transactions on Signal Processing.

[39]  Jun Fang,et al.  Hyperplane-Based Vector Quantization for Distributed Estimation in Wireless Sensor Networks , 2009, IEEE Transactions on Information Theory.

[40]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.