Distributed Two-Step Quantized Fusion Rules Via Consensus Algorithm for Distributed Detection in Wireless Sensor Networks

We consider the problem of distributed soft decision fusion in a bandwidth-constrained spatially uncorrelated wireless sensor network (WSN). The WSN is tasked with the detection of an intruder transmitting an unknown signal over a fading channel. Existing distributed consensus-based fusion rules algorithms only ensure equal combining of local data and in the case of bandwidth-constrained WSNs, we show that their performance is poor and does not converge across the sensor nodes (SNs). Motivated by this fact, we propose a two-step distributed quantized fusion rule algorithm where in the first step the SNs collaborate with their neighbors through error-free, orthogonal channels (the SNs exchange quantized information matched to the channel capacity of each link). In the second step, local 1-bit decisions generated in the first step are shared among neighbors to yield a consensus. A binary hypothesis testing is performed at any arbitrary SN to optimally declare the global decision. Simulations show that our proposed quantized two-step distributed detection algorithm approaches the performance of the unquantized centralized (with a fusion center) detector and its power consumption is shown to be 50% less than the existing (unquantized) conventional algorithm.

[1]  Gregory J. Pottie,et al.  Instrumenting the world with wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[2]  R. Bhatia Positive Definite Matrices , 2007 .

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

[4]  Shilian Zheng,et al.  Distributed consensus algorithms for decision fusion based cooperative spectrum sensing in cognitive radio , 2011, 2011 11th International Symposium on Communications & Information Technologies (ISCIT).

[5]  Robert L. Frank On the Design of Suboptimal Linear Time-Varying Systems , 1970 .

[6]  Ghassan Al-Regib,et al.  Rate-Constrained Distributed Estimation in Wireless Sensor Networks , 2006, IEEE Transactions on Signal Processing.

[7]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[8]  Sergio Barbarossa,et al.  Distributed Detection and Estimation in Wireless Sensor Networks , 2013, ArXiv.

[9]  S. Barbarossa,et al.  Bio-Inspired Sensor Network Design , 2007, IEEE Signal Processing Magazine.

[10]  Natalia A. Schmid,et al.  Optimal power allocation for distributed blue estimation with linear spatial collaboration , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[11]  Marc Moonen,et al.  Distributed computation of the Fiedler vector with application to topology inference in ad hoc networks , 2013, Signal Process..

[12]  Zhi-Quan Luo,et al.  Universal decentralized detection in a bandwidth-constrained sensor network , 2004, IEEE Transactions on Signal Processing.

[13]  T. C. Aysal,et al.  Distributed Average Consensus With Dithered Quantization , 2008, IEEE Transactions on Signal Processing.

[14]  Soummya Kar,et al.  Distributed Consensus Algorithms in Sensor Networks: Quantized Data and Random Link Failures , 2007, IEEE Transactions on Signal Processing.

[15]  Pramod K. Varshney,et al.  Linear Coherent Estimation With Spatial Collaboration , 2012, IEEE Transactions on Information Theory.

[16]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[17]  Baltasar Beferull-Lozano,et al.  Network Topology Optimization for Accelerating Consensus Algorithms under Power Constraints , 2012, 2012 IEEE 8th International Conference on Distributed Computing in Sensor Systems.

[18]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[19]  Mounir Ghogho,et al.  Optimal quantization and power allocation for energy-based distributed sensor detection , 2014, 2014 22nd European Signal Processing Conference (EUSIPCO).

[20]  Ioannis D. Schizas,et al.  Distributed LMS for Consensus-Based In-Network Adaptive Processing , 2009, IEEE Transactions on Signal Processing.

[21]  Mounir Ghogho,et al.  Quantized fusion rules for energy-based distributed detection in wireless sensor networks , 2014, 2014 Sensor Signal Processing for Defence (SSPD).

[22]  Pramod K. Varshney,et al.  A decentralized framework for linear coherent estimation with spatial collaboration , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[23]  Andrea J. Goldsmith,et al.  Power scheduling of universal decentralized estimation in sensor networks , 2006, IEEE Transactions on Signal Processing.

[24]  Paolo Braca,et al.  Asymptotic Optimality of Running Consensus in Testing Binary Hypotheses , 2010, IEEE Transactions on Signal Processing.

[25]  H. Vincent Poor,et al.  Optimal Power Allocation for Distributed Detection Over MIMO Channels in Wireless Sensor Networks , 2007, IEEE Transactions on Signal Processing.

[26]  Sergio Barbarossa,et al.  Distributed Decision Through Self-Synchronizing Sensor Networks in the Presence of Propagation Delays and Asymmetric Channels , 2007, IEEE Transactions on Signal Processing.

[27]  Soummya Kar,et al.  Topology for Distributed Inference on Graphs , 2006, IEEE Transactions on Signal Processing.

[28]  Marc Moonen,et al.  Topology-aware distributed adaptation of Laplacian weights for in-network averaging , 2013, 21st European Signal Processing Conference (EUSIPCO 2013).

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

[30]  Zheng Wang,et al.  Distributed Cooperative Spectrum Sensing Based on Weighted Average Consensus , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[31]  Ali H. Sayed,et al.  Distributed Detection Over Adaptive Networks Using Diffusion Adaptation , 2011, IEEE Transactions on Signal Processing.

[32]  Ananthram Swami,et al.  Optimal Topology Control and Power Allocation for Minimum Energy Consumption in Consensus Networks , 2012, IEEE Transactions on Signal Processing.

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

[34]  J. I. Mararm,et al.  Energy Detection of Unknown Deterministic Signals , 2022 .

[35]  Ali H. Sayed,et al.  Diffusion LMS Strategies for Distributed Estimation , 2010, IEEE Transactions on Signal Processing.

[36]  Shuguang Cui,et al.  Optimal Linear Cooperation for Spectrum Sensing in Cognitive Radio Networks , 2008, IEEE Journal of Selected Topics in Signal Processing.

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

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

[39]  Mounir Ghogho,et al.  Distributed detection in practical wireless sensor networks via a two-step consensus algorithm , 2015 .