Secure Distributed Detection in Wireless Sensor Networks via Encryption of Sensor Decisions

We consider the problem of binary hypothesis testing using a distributed wireless sensor network. Identical binary quantizers are used on the sensor’s observations and the outputs are encrypted using a probabilistic cipher. The third party (enemy) fusion centers are unaware of the presence of the probabilistic encipher. We find the optimal (minimumprobability-of-error) fusion rule for the ally (friendly) fusion center subject to a lower bound on the the probability of error for the third-party fusion centers. To obtain the minimum probability of error, we first prove the quasi-convexity of error probability with respect to the sensor’s threshold for a given cipher and show the existence of a unique positive minimum for error probability of the ally fusion center. The threshold corresponding to the minimum error-probability is evaluated numerically and the appropriate cipher that deteriorates the performance of the third-party fusion center below the required limits is obtained. Our results show that, by adjusting the sensor threshold and the encryption parameters, it is possible to achieve acceptable performance for the ally fusion center while causing significant degradation to the performance of the third party fusion center.

[1]  Douglas L. Jones,et al.  Energy-efficient detection in sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[2]  Moe Z. Win,et al.  Asymptotic Performance of a Censoring Sensor Network , 2007, IEEE Transactions on Information Theory.

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

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

[6]  Swaroop Appadwedula Energy -Efficient Sensor Networks for Detection Applications , 2003 .

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

[8]  Ananthram Swami,et al.  Asymptotic locally optimal detector for large-scale sensor networks under the Poisson regime , 2005, IEEE Trans. Signal Process..

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

[10]  P. F. Swaszek,et al.  On the performance of serial networks in distributed detection , 1993 .

[11]  Richard D. Wesel,et al.  Quasi-convexity and optimal binary fusion for distributed detection with identical sensors in generalized Gaussian noise , 2001, IEEE Trans. Inf. Theory.

[12]  Gregory J. Pottie,et al.  Wireless sensor networks , 1998, 1998 Information Theory Workshop (Cat. No.98EX131).

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

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

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

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

[17]  Po-Ning Chen,et al.  New asymptotic results in parallel distributed detection , 1993, IEEE Trans. Inf. Theory.

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

[19]  Mort Naraghi-Pour,et al.  Optimal Energy Allocation for Detection in Wireless Sensor Networks , 2007, WINSYS.

[20]  W. W. Irving,et al.  Some properties of optimal thresholds in decentralized detection , 1994, IEEE Trans. Autom. Control..

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

[22]  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).

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

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

[25]  Krishna R. Pattipati,et al.  Optimization of detection networks. I. Tandem structures , 1991, IEEE Trans. Syst. Man Cybern..

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

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

[28]  Per Ola Börjesson,et al.  Simple Approximations of the Error Function Q(x) for Communications Applications , 1979, IEEE Trans. Commun..

[29]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.