Distributed Detection With Adaptive Topology and Nonideal Communication Channels

This paper investigates the increase in detection reliability that an adaptive network (with adaptive topology and channel-dependent decision and fusion rules) can provide, compared with a fixed topology network. We consider a network, consisting of N local detectors and a fusion center (FC), that is tasked with accessing the presence or absence of a phenomenon of interest (POI) at a specific location. The intensity of the signal emitted by the POI when present follows a power law attenuation model. Assuming that sensors transmit binary modulated local decisions over orthogonal nonideal channels, where these channels are modeled as additive white Gaussian noise (AWGN) or fading, we consider two classes of network topologies: 1) sequential topology; and 2) parallel topology. Under Bayesian criterion we derive the optimal channel-dependent rules and error probabilities for these topologies and establish the dependency of the errors on the received signal-to-noise-ratios (SNRs) of the sensing and communication channels. For N=2, our extensive simulation results indicate that the optimality of parallel network is limited and demonstrate the average performance gain of topology adaptation. The results also reveal that the performance gain and the optimal topology are dictated by the system parameters (e.g., transmit powers and distances) and the design search space (i.e., whether the locations of the local detectors are fixed or optimized).

[1]  Rick S. Blum Necessary conditions for optimum distributed sensor detectors under the Neyman-Pearson criterion , 1996, IEEE Trans. Inf. Theory.

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

[3]  J.-F. Chamberland,et al.  Wireless Sensors in Distributed Detection Applications , 2007, IEEE Signal Processing Magazine.

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

[5]  D. Kleinman,et al.  Optimization of detection networks. I. Tandem structures , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[6]  Jean-Francois Chamberland,et al.  Asymptotic results for detection in power constrained wireless sensor networks , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

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

[8]  Peter Willett,et al.  On the optimality of the likelihood-ratio test for local sensor decision rules in the presence of nonideal channels , 2005, IEEE Transactions on Information Theory.

[9]  Pramod K. Varshney,et al.  Decentralized Bayesian detection with feedback , 1996, IEEE Trans. Syst. Man Cybern. Part A.

[10]  John N. Tsitsiklis,et al.  Decentralized detection by a large number of sensors , 1988, Math. Control. Signals Syst..

[11]  Krishna R. Pattipati,et al.  Optimization of detection networks. II. Tree structures , 1993, IEEE Trans. Syst. Man Cybern..

[12]  Wuyan,et al.  Optimal distributed decision fusion in the sense of the Neyman-Pearson test , 2001, 2001 CIE International Conference on Radar Proceedings (Cat No.01TH8559).

[13]  Pramod K. Varshney,et al.  Fusion of decisions transmitted over Rayleigh fading channels in wireless sensor networks , 2006, IEEE Transactions on Signal Processing.

[14]  Pramod K. Varshney,et al.  Channel aware decision fusion in wireless sensor networks , 2004, IEEE Transactions on Signal Processing.

[15]  Bin Liu Channel aware distributed detection in wireless sensor networks , 2006 .

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

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

[18]  Pramod K. Varshney,et al.  Distributed Bayesian signal detection , 1989, IEEE Trans. Inf. Theory.

[19]  Rick S. Blum,et al.  Distributed signal detection under the Neyman-Pearson criterion , 2001, IEEE Trans. Inf. Theory.

[20]  Robert R. Tenney,et al.  Detection with distributed sensors , 1980 .

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

[22]  Yücel Altunbasak,et al.  Serial distributed detection for wireless sensor networks , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

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

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

[25]  Bin Liu,et al.  Decentralized Detection in Wireless Sensor Networks with Channel Fading Statistics , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[26]  Venugopal V. Veeravalli,et al.  Asymptotic results for decentralized detection in power constrained wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[27]  P.K. Varshney,et al.  Decision fusion rules in multi-hop wireless sensor networks , 2005, IEEE Transactions on Aerospace and Electronic Systems.