After-attack performance of parameter estimation systems

In this paper, attacks on systems estimating the value of an unknown deterministic parameter based on quantized noisy observations are studied. The attacks are categorized according to the information available to the attacking entity. The considered categories are attacks of full information, which are generally more devastating, and the information free attacks, which are generally less effective. Given an estimation algorithm and a quantization scheme, the presented work provides the actual error in estimation rather than a bound on it. More importantly, the error is provided for cases of misspecified observation models and sub-optimal estimation algorithms. A special property of the information free attack is presented. The error in estimation is studied under some possible attack mitigation schemes carried out at the fusion center.

[1]  Pramod K. Varshney,et al.  Target localization in Wireless Sensor Networks with quantized data in the presence of Byzantine attacks , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[2]  Ananthram Swami,et al.  Minimax Quantization for Distributed Maximum Likelihood Estimation , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[3]  John A. Gubner,et al.  Distributed estimation and quantization , 1993, IEEE Trans. Inf. Theory.

[4]  Pramod K. Varshney,et al.  Mitigation of Byzantine attacks for target location estimation in wireless sensor networks , 2012, 2012 46th Annual Conference on Information Sciences and Systems (CISS).

[5]  M.L. Fowler,et al.  Fisher-information-based data compression for estimation using two sensors , 2005, IEEE Transactions on Aerospace and Electronic Systems.

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

[7]  Pramod K. Varshney,et al.  Localization in Wireless Sensor Networks: Byzantines and Mitigation Techniques , 2013, IEEE Transactions on Signal Processing.

[8]  Amy R. Reibman,et al.  Design of quantizers for decentralized estimation systems , 1993, IEEE Trans. Commun..

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

[10]  Leslie Lamport,et al.  The Byzantine Generals Problem , 1982, TOPL.

[11]  Ananthram Swami,et al.  Quantization for Maximin ARE in Distributed Estimation , 2007, IEEE Transactions on Signal Processing.