Performance Analysis of Distributed Detection in a Random Sensor Field

For a wireless sensor network (WSN) with randomly deployed sensors, the performance of the counting rule, where the fusion center employs the total number of detections reported by local sensors for hypothesis testing, is investigated. It is assumed that the signal power decays as a function of the distance from the target. For both the case where the total number of sensors is known and the wireless channels are lossless, and the case where the number of sensors is random and the wireless channels have nonnegligible error rates, the exact system level probability of detection is derived analytically. Some approximation methods are also proposed to attain an accurate estimate of the probability of detection, while at the same time to reduce the computation load significantly. To obtain a better system level detection performance, the local sensor level decision threshold is determined such that it maximizes the system level deflection coefficient.

[1]  L. L. Cam,et al.  An approximation theorem for the Poisson binomial distribution. , 1960 .

[2]  Pramod K. Varshney,et al.  Distributed Detection and Fusion in a Large Wireless Sensor Network of Random Size , 2005, EURASIP J. Wirel. Commun. Netw..

[3]  A. Barbour,et al.  Poisson Approximation , 1992 .

[4]  Aihua Xia,et al.  Approximating the number of successes in independent trials: Binomial versus Poisson , 2002 .

[5]  Pramod K. Varshney,et al.  Bit allocation for discrete signal detection , 1998, IEEE Trans. Commun..

[6]  Deborah Estrin,et al.  SELF-ORGANIZING DISTRIBUTED COLLABORATIVE SENSOR NETWORKS , 2005 .

[7]  Rick S. Blum,et al.  On the optimality of finite-level quantizations for distributed signal detection , 2001, IEEE Trans. Inf. Theory.

[8]  B. B. Bauer,et al.  Fundamentals of acoustics , 1963 .

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

[10]  Pramod K. Varshney,et al.  Distributed detection in a large wireless sensor network , 2006, Inf. Fusion.

[11]  Ananthram Swami,et al.  Asymptotic locally optimal detector for large-scale sensor networks under the Poisson regime , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[12]  Y. Bar-Shalom,et al.  Censoring sensors: a low-communication-rate scheme for distributed detection , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[13]  E. Drakopoulos,et al.  Optimum multisensor fusion of correlated local decisions , 1991 .

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

[15]  B. Roos.  Binomial Approximation to the Poisson Binomial Distribution: The Krawtchouk Expansion , 2001 .

[16]  Deborah Estrin,et al.  Guest Editorial Self-Organizing Distributed Collaborative Sensor Networks , 2005 .

[17]  B. Picinbono.  On deflection as a performance criterion in detection , 1995 .

[18]  P.K. Varshney,et al.  Target Location Estimation in Sensor Networks With Quantized Data , 2006, IEEE Transactions on Signal Processing.

[19]  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..

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

[21]  W. Gray,et al.  Optimal data fusion of correlated local decisions in multiple sensor detection systems , 1992 .

[22]  Feng Zhao,et al.  Collaborative signal and information processing in microsensor networks , 2002, IEEE Signal Processing Magazine.

[23]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[24]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[25]  José M. F. Moura,et al.  Detection in Sensor Networks: The Saddlepoint Approximation , 2007, IEEE Transactions on Signal Processing.