Distributed detection in a large wireless sensor network

A distributed detection and decision fusion scheme is proposed for a wireless sensor network (WSN) consisting of a large number of sensors. At the fusion center, the total number of detections reported by local sensors are employed for hypothesis testing. Based on the assumption that the received signal power decays as the distance from the target increases, system level detection performance measures, namely probabilities of detection and false alarm, are derived analytically through approximation by using the central limit theorem (CLT). If the number of sensors is sufficiently large, the proposed fusion rule can provide very good system level detection performance, in the absence of the knowledge of local sensors' performances and at low signal to noise ratio (SNR). It is shown that for all the different system parameters we have explored, this fusion rule is equivalent to the optimal fusion rule, which requires much more prior information. To achieve a better system level detection performance, the local sensor level decision threshold should be designed optimally. Numerical methods are employed to find the optimal local sensor level threshold for different sets of system parameters. Guidelines on selecting the optimal local sensor level decision threshold are also provided.

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

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

[3]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

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

[5]  Hamid Gharavi,et al.  Special issue on sensor networks and applications , 2003 .

[6]  K. Ban,et al.  Multihop sensor network design for wide-band communications , 2003, Proc. IEEE.

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

[8]  Fulvio Gini,et al.  Decentralised detection strategies under communication constraints , 1998 .

[9]  Pramod K. Varshney,et al.  Decision fusion in a wireless sensor network with a random number of sensors , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

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

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

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

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

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

[15]  Wei Chang,et al.  Hardware complexity of binary distributed detection systems with isolated local Bayesian detectors , 1991, IEEE Trans. Syst. Man Cybern..

[16]  Melbourne Barton,et al.  Efficient flooding with passive clustering-an overhead-free selective forward mechanism for ad hoc/sensor networks , 2003 .

[17]  L. Varshney Radar Principles , 2005 .

[18]  Pramod K. Varshney,et al.  A paradigm for distributed detection under communication constraints , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

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

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

[21]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[22]  Pramod K. Varshney,et al.  Decision fusion in a wireless sensor network with a large number of sensors , 2004 .

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

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

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

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

[27]  Pramod K. Varshney,et al.  Communication structure planning for multisensor detection systems , 2001 .

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