A Tight Converse to the Asymptotic Performance of Byzantine Distributed Sequential Change Detection

Yu Chih Huang, Shih Chun Lin, Yu Jui Huang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

The Byzantine distributed sequential change detection (BDSCD) problem is studied, where a fusion center monitors an abrupt event occurring at an unknown time through a bunch of distributed sensors. It is assume that a part of the sensors are compromised and each sensor, honest or compromised, communicates with the fusion center via a noiseless link. A new converse for this problem is presented whose first-order asymptotic delay subject to a certain false alarm rate coincides with the currently best known result achieved by the consensus rule proposed by Fellouris et al. This result characterizes the first-order asymptotic performance of BDSCD and shows that 1-bit links suffice to achieve the asymptotic optimality. The proof of the converse involves constructing an attack strategy, called the reverse attack, introducing a genie that gives the fusion center the identities of a subset of honest sensors and observations at each sensor used for generating its local report, and transforming the problem into an equivalent non-Byzantine sequential change detection but with reduced number of honest sensors.

Original languageEnglish
Title of host publication2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2404-2408
Number of pages5
ISBN (Electronic)9781538692912
DOIs
StatePublished - Jul 2019
Event2019 IEEE International Symposium on Information Theory, ISIT 2019 - Paris, France
Duration: 7 Jul 201912 Jul 2019

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume2019-July
ISSN (Print)2157-8095

Conference

Conference2019 IEEE International Symposium on Information Theory, ISIT 2019
CountryFrance
CityParis
Period7/07/1912/07/19

Fingerprint Dive into the research topics of 'A Tight Converse to the Asymptotic Performance of Byzantine Distributed Sequential Change Detection'. Together they form a unique fingerprint.

Cite this