A Game-Theoretic Framework for Optimum Decision Fusion in the Presence of Byzantines
Authors:
- 8 February 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Forensics and Security
- Vol. 11 (6) , 1333-1345
Abstract
Optimum decision fusion in the presence of malicious nodes - often referred to as Byzantines - is hindered by the necessity of exactly knowing the statistical behavior of Byzantines. In this paper, we focus on a simple, yet widely adopted, setup in which a fusion center (FC) is asked to make a binary decision about a sequence of system states by relying on the possibly corrupted decisions provided by local nodes. We propose a game-theoretic framework, which permits to exploit the superior performance provided by optimum decision fusion, while limiting the amount of a priori knowledge required. We use numerical simulations to derive the optimum behavior of the FC and the Byzantines in a game-theoretic sense, and to evaluate the achievable performance at the equilibrium point of the game. We analyze several different setups, showing that in all cases, the proposed solution permits to improve the accuracy of data fusion. We also show that, in some cases, it is preferable for the Byzantines to minimize the mutual information between the status of the observed system and the reports submitted to the FC, rather than always flipping the decision made by the local nodes.Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- Decision fusion with corrupted reports in multi-sensor networks: A game-theoretic approach2014
- Multiple-observation hypothesis testing under adversarial conditions2013
- Optimal distributed detection in the presence of Byzantines2013
- Security of Online Reputation Systems: The evolution of attacks and defensesIEEE Signal Processing Magazine, 2012
- Adaptive learning of Byzantines' behavior in cooperative spectrum sensing2011
- Robust Distributed Spectrum Sensing in Cognitive Radio Networks2008
- Distributed Detection in the Presence of Byzantine Attack in Large Wireless Sensor Networks2006
- Elements of Information Theory2001
- Distributed Detection and Data Fusion1997
- Optimal Data Fusion in Multiple Sensor Detection SystemsIEEE Transactions on Aerospace and Electronic Systems, 1986