Capacity of Cooperative Fusion in the Presence of Byzantine Sensors

Abstract-- The problem of cooperative fusion in the presence of both Byzantine sensors and misinformed sensors is considered. An information theoretic formulation is used to characterize the Shannon capacity of sensor fusion. It is shown that when there are fewer Byzantine sensors than honest sensors, the effect of Byzantine attack can be entirely mitigated, and the fusion capacity is identical to that when all sensors are honest. However, when at least as many sensors are Byzantine as are honest, the Byzantine sensors can completely defeat the sensor fusion so that no information can be transmitted reliably. A capacity achieving transmit-then-verify strategy is proposed for the case that fewer sensors are Byzantine than honest, and its error probability and coding rate is analyzed by using a Markov decision process modeling of the transmission protocol.

• Type: Journal
• Year: 2006
• Where: CORR
• Authors: Oliver Kosut, Lang Tong
• Keywords: Byzantine Sensors, CORR 2006, Education, Fewer Byzantine Sensors, Sensors