Citation
Oliver Kosut and 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

Citation formats

• HTML

  Oliver Kosut and 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 and 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..

Notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright.