Team for Research in
Ubiquitous Secure Technology

Citation
Oliver Kosut, Lang Tong. "Capacity of Cooperative Fusion in the Presence of Byzantine Sensors". Proceedings of the 44th Annual Allerton Conference on Communication, Control, and Computation, Cornell University, September, 2006.

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.

Electronic downloads

• KosutTong06Allerton_v10.pdf · application/pdf · 155 kbytes

• HTML

  Oliver Kosut, Lang Tong. <a
  href="http://www.truststc.org/pubs/186.html"
  >Capacity of Cooperative Fusion in the Presence of
  Byzantine Sensors</a>, Proceedings of the 44th Annual
  Allerton Conference on Communication, Control, and
  Computation, Cornell University, September, 2006.

• Plain text

  Oliver Kosut, Lang Tong. "Capacity of Cooperative
  Fusion in the Presence of Byzantine Sensors".
  Proceedings of the 44th Annual Allerton Conference on
  Communication, Control, and Computation, Cornell University,
  September, 2006.

• BibTeX

  @inproceedings{KosutTong06_CapacityOfCooperativeFusionInPresenceOfByzantineSensors,
      author = {Oliver Kosut and Lang Tong},
      title = {Capacity of Cooperative Fusion in the Presence of
                Byzantine Sensors},
      booktitle = {Proceedings of the 44th Annual Allerton Conference
                on Communication, Control, and Computation},
      organization = {Cornell University},
      month = {September},
      year = {2006},
      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.},
      URL = {http://www.truststc.org/pubs/186.html}
  }
  

Posted by Lang Tong on 20 Feb 2007.
For additional information, see the Publications FAQ or contact webmaster at www truststc org.