Design of Binary Quantizers for Distributed Detection Under Secrecy Constraints

In this paper, we investigate the design of distributed detection networks in the presence of an eavesdropper (Eve). We consider the problem of designing binary sensor quantizers that maximize the Kullback-Leibler (KL) divergence at the fusion center (FC), when subject to a tolerable constraint on the KL divergence at Eve. We assume that the channels between the sensors and the FC (likewise the channels between the sensors and the Eve) are modeled as binary symmetric channels (BSCs). In the case of i.i.d. received symbols at both the FC and Eve, we prove that the structure of the optimal binary quantizers is a likelihood ratio test (LRT). We also present an algorithm to find the threshold of the optimal LRT, and illustrate it for the case of Additive white Gaussian noise (AWGN) observation models at the sensors. In the case of non-i.i.d. received symbols at both FC and Eve, we propose a dynamic-programming based algorithm to find efficient quantizers at the sensors. Numerical results are presented to illustrate the performance of the proposed network.

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

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

[3]  Kenneth E. Barner,et al.  Sensor Data Cryptography in Wireless Sensor Networks , 2008, IEEE Transactions on Information Forensics and Security.

[4]  Ananthram Swami,et al.  Wireless Sensor Networks: Signal Processing and Communications , 2007 .

[5]  John N. Tsitsiklis,et al.  Extremal properties of likelihood-ratio quantizers , 1993, IEEE Trans. Commun..

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

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

[8]  K. Khalil.  On the Complexity of Decentralized Decision Making and Detection Problems , 2022 .

[9]  W. Marsden.  I and J , 2012 .

[10]  R. Bellman.  Dynamic programming. , 1957, Science.

[11]  John N. Tsitsiklis,et al.  On the complexity of decentralized decision making and detection problems , 1985 .

[12]  Imad Hoballah,et al.  Neyman-Pearson detection wirh distributed sensors , 1986, 1986 25th IEEE Conference on Decision and Control.

[13]  Min-Jea Tahk,et al.  IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS , 2022, IEEE Aerospace and Electronic Systems Magazine.

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

[15]  Pramod K. Varshney,et al.  Secure distributed detection in the presence of eavesdroppers , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[16]  Yajun Mei,et al.  Quantization Effect on the Log-Likelihood Ratio and Its Application to Decentralized Sequential Detection , 2013, IEEE Transactions on Signal Processing.

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

[18]  Steven W. McLaughlin,et al.  Cooperative secure transmission for distributed detection in wireless sensor networks , 2011, 2011 IEEE 54th International Midwest Symposium on Circuits and Systems (MWSCAS).

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

[20]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

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

[22]  J. Tsitsiklis.  On threshold rules in decentralized detection , 1986, 1986 25th IEEE Conference on Decision and Control.

[23]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[24]  Pramod K Varshney,et al.  Distributed inference in wireless sensor networks , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[25]  Venkata Sriram,et al.  Secure Distributed Detection in Wireless Sensor Networks via Encryption of Sensor Decisions , 2009 .

[26]  Maurizio Longo,et al.  Quantization for decentralized hypothesis testing under communication constraints , 1990, IEEE Trans. Inf. Theory.

[27]  Pramod K. Varshney,et al.  Near-optimum quantization for signal detection , 1996, IEEE Trans. Commun..

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

[29]  Peter Willett,et al.  Distributed Detection With Censoring Sensors Under Physical Layer Secrecy , 2009, IEEE Transactions on Signal Processing.

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