Distributed Sequential Hypothesis Testing With Byzantine Sensors
نویسندگان
چکیده
This paper considers the problem of sequential binary hypothesis testing based on observations from a network $m$ sensors where subset is compromised by malicious adversary. The asymptotic average sample number required to reach certain level error probability selected as performance metric system. We propose an asymptotically optimal voting algorithm for sensor with fusion center and generalize it fully-distributed networks, stays under weak assumption that connected. Moreover, we prove both proposed algorithms are in presence Byzantine sensors, sense each them forms Nash equilibrium worst-case attack (flip-attack). Compared existing distributed detection strategies, scheme has low message complexity, which independent number, taking advantage sparsity votes. results corroborated numerical simulations.
منابع مشابه
Optimal Distributed Binary Hypothesis Testing with Independent Identical Sensors
We consider the problem of distributed binary hypothesis testing with independent identical sensors. It is well known that for this problem the optimal sensor rules are a likelihood ratio threshold tests and the optimal fusion rule is a K-out-of-N rule [1]. Under the Bayesian criterion, we show that for a fixed K-out-of-N fusion rule, the probability of error is a quasiconvex function of the li...
متن کاملActive Sequential Hypothesis Testing
Consider a decision maker who is responsible to dynamically collect observations so as to enhance his information about an underlying phenomena of interest in a speedy manner while accounting for the penalty of wrong declaration. Due to the sequential nature of the problem, the decision maker relies on his current information state to adaptively select the most “informative” sensing action amon...
متن کاملDistributed Sequential Detection for Gaussian Binary Hypothesis Testing
This paper studies the problem of sequential Gaussian binary hypothesis testing in a distributed multi-agent network. A sequential probability ratio test (SPRT) type algorithm in a distributed framework of the consensus+innovations form is proposed, in which the agents update their decision statistics by simultaneously processing latest observations (innovations) sensed sequentially over time a...
متن کاملMultisource Bayesian sequential hypothesis testing
On some probability space (Ω,F,P), let (X)t≥0, 1 ≤ i ≤ d be d independent Brownian motions with constant drifts μ(i), 1 ≤ i ≤ d, and (T (j) n , Z n )n≥1, 1 ≤ j ≤ m be m independent compound Poisson processes independent of the Brownian motions (X)t≥0, 1 ≤ i ≤ d. For every 1 ≤ j ≤ m, (T (j) n )n≥1 are the arrival times, and (Z n )n≥1 are the marks on some measurable space (E, E), with arrival ra...
متن کاملCollaborative Distributed Hypothesis Testing
A collaborative distributed binary decision problem is considered. Two statisticians are required to declare the correct probability measure of two jointly distributed memoryless process, denoted by X = (X1, . . . , Xn) and Y n = (Y1, . . . , Yn), out of two possible probability measures on finite alphabets, namely PXY and PX̄Ȳ . The marginal samples given by X and Y n are assumed to be availabl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Signal Processing
سال: 2021
ISSN: ['1053-587X', '1941-0476']
DOI: https://doi.org/10.1109/tsp.2021.3075147