Asymptotically Optimum Distributed Estimation in the Presence of Attacks
Authors:
- 24 December 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 63 (5) , 1086-1101
Abstract
Distributed estimation of a deterministic mean-shift parameter in additive zero-mean noise is studied when using quantized data in the presence of Byzantine attacks. Several subsets of sensors are assumed to be tampered with by adversaries using different attacks such that the compromised sensors transmit fictitious data. First, we consider the task of identifying and categorizing the attacked sensors into different groups according to distinct types of attacks. It is shown that increasing the number K of time samples at each sensor and enlarging the size N of the sensor network can both ameliorate the identification and categorization, but to different extents. As K→∞, the attacked sensors can be perfectly identified and categorized, while with finite but sufficiently large K, as N→∞, it can be shown that the fusion center can also ascertain the number of attacks and obtain an approximate categorization with a sufficiently small percentage of sensors that are misclassified. Next, in order to improve the estimation performance by utilizing the attacked observations, we consider joint estimation of the statistical description of the attacks and the parameter to be estimated after the sensors have been well categorized. When using the same quantization approach successfully employed without attacks, it can be shown that the corresponding Fisher Information Matrix (FIM) is singular. To overcome this, a time-variant quantization approach is proposed, which will provide a nonsingular FIM, provided that K ≥ 2. Furthermore, the FIM is employed to provide necessary and sufficient conditions under which utilizing the compromised sensors in the proposed fashion will lead to better estimation performance when compared to approaches where the compromised sensors are ignored.Keywords
Funding Information
- Army Research Laboratory
- Army Research Office (W911NF-14-1-0245, W911NF-14-1-0261)
This publication has 17 references indexed in Scilit:
- Distributed Inference with Byzantine Data: State-of-the-Art Review on Data Falsification AttacksIEEE Signal Processing Magazine, 2013
- A Byzantine Attack Defender in Cognitive Radio Networks: The Conditional Frequency CheckIEEE Transactions on Wireless Communications, 2013
- Localization in Wireless Sensor Networks: Byzantines and Mitigation TechniquesIEEE Transactions on Signal Processing, 2012
- Scalable PHY-Layer Security for Distributed Detection in Wireless Sensor NetworksIEEE Transactions on Information Forensics and Security, 2012
- Adaptive learning of Byzantines' behavior in cooperative spectrum sensing2011
- Collaborative Spectrum Sensing in the Presence of Byzantine Attacks in Cognitive Radio NetworksIEEE Transactions on Signal Processing, 2010
- Sensor Data Cryptography in Wireless Sensor NetworksIEEE Transactions on Information Forensics and Security, 2008
- Channel-aware distributed detection in wireless sensor networksIEEE Signal Processing Magazine, 2006
- Bandwidth-constrained distributed estimation for wireless sensor Networks-part I: Gaussian caseIEEE Transactions on Signal Processing, 2006
- Universal Decentralized Estimation in a Bandwidth Constrained Sensor NetworkIEEE Transactions on Information Theory, 2005