Nonparametric Density Estimation, Hypotheses Testing, and Sensor Classification in Centralized Detection

In distributed sensing, the statistical model of the data collected by the sensor elements is often unavailable. In addition, these statistics may vary among the sensors and over time, for instance due to: 1) hardware variations; 2) the sensors' geographical locations; 3) different noise statistics; 4) diverse channel conditions between the sensor elements and the fusion center (FC); and 5) the presence of misbehaving sensors sending false data to the FC. In this paper, we consider the problem of centralized binary hypothesis testing in a wireless sensor network consisting of multiple classes of sensors, where the sensors are classified according to the probability density function (PDF) of their received data (at the FC) under each hypothesis. The sensor nodes transmit their observed data to the FC, which must classify the nodes and detect the state of nature. To optimally fuse the data, the FC must also estimate the PDFs of the sensors' observations. We develop a method based on the expectation maximization (EM) algorithm to estimate the PDFs for each sensor class, to classify the sensors, and to detect the underlying hypotheses. The estimation of PDFs is nonparametric in that no prior model is assumed. Simulation results using fewer than three iterations of the EM algorithm demonstrate the efficacy of the proposed method.

[1]  Nils Sandell,et al.  Detection with Distributed Sensors , 1980, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Amy Reibman,et al.  Optimal Detection and Performance of Distributed Sensor Systems , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Geoffrey Ye Li,et al.  Cooperative Spectrum Sensing in Cognitive Radio, Part II: Multiuser Networks , 2007, IEEE Transactions on Wireless Communications.

[4]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[5]  Mark R. Wade,et al.  Construction and Assessment of Classification Rules , 1999, Technometrics.

[6]  Bin Liu,et al.  Channel-optimized quantizers for decentralized detection in sensor networks , 2006, IEEE Transactions on Information Theory.

[7]  Georgios B. Giannakis,et al.  Consensus-based distributed expectation-maximization algorithm for density estimation and classification using wireless sensor networks , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[8]  Majid Khabbazian,et al.  Malicious User Detection in a Cognitive Radio Cooperative Sensing System , 2010, IEEE Transactions on Wireless Communications.

[9]  J. Wade Davis,et al.  Statistical Pattern Recognition , 2003, Technometrics.

[10]  R. Srinivasan Distributed radar detection theory , 1986 .

[11]  Pramod K. Varshney,et al.  Collaborative Spectrum Sensing in the Presence of Byzantine Attacks in Cognitive Radio Networks , 2010, IEEE Transactions on Signal Processing.

[12]  Robert D. Nowak,et al.  Distributed EM algorithms for density estimation and clustering in sensor networks , 2003, IEEE Trans. Signal Process..

[13]  Majid Khabbazian,et al.  Secure Cooperative Sensing Techniques for Cognitive Radio Systems , 2008, 2008 IEEE International Conference on Communications.

[14]  P.K. Varshney,et al.  Optimal Data Fusion in Multiple Sensor Detection Systems , 1986, IEEE Transactions on Aerospace and Electronic Systems.

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

[16]  Behrooz Safarinejadian,et al.  Distributed Unsupervised Gaussian Mixture Learning for Density Estimation in Sensor Networks , 2010, IEEE Transactions on Instrumentation and Measurement.

[17]  A. Mukherjee,et al.  Distributed probability density function estimation of environmental function from sensor network data , 2013, 2013 International Conference on Signal Processing , Image Processing & Pattern Recognition.

[18]  D. W. Scott On optimal and data based histograms , 1979 .

[19]  Pramod K. Varshney,et al.  Distributed Detection and Data Fusion , 1996 .

[20]  Mort Naraghi-Pour,et al.  Decentralized Hypothesis Testing in Wireless Sensor Networks in the Presence of Misbehaving Nodes , 2013, IEEE Transactions on Information Forensics and Security.

[21]  David P. Doane,et al.  Aesthetic Frequency Classifications , 1976 .

[22]  P. J. Green,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[23]  Richard D. Wesel,et al.  Optimal bi-level quantization of i.i.d. sensor observations for binary hypothesis testing , 2002, IEEE Trans. Inf. Theory.

[24]  Aleksandar Dogandzic,et al.  Nonparametric Probability Density Estimation for Sensor Networks Using Quantized Measurements , 2007, 2007 41st Annual Conference on Information Sciences and Systems.

[25]  Venugopal V. Veeravalli,et al.  Decentralized detection in sensor networks , 2003, IEEE Trans. Signal Process..

[26]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[27]  Kang G. Shin,et al.  Secure Cooperative Sensing in IEEE 802.22 WRANs Using Shadow Fading Correlation , 2011, IEEE Transactions on Mobile Computing.