Fully Distributed Sequential Hypothesis Testing: Algorithms and Asymptotic Analyses

• Published in: IEEE transactions on information theory Vol. 64; no. 4; pp. 2742 - 2758
• Main Authors: Li, Shang, Wang, Xiaodong
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.04.2018; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Asymptotic methods; asymptotic optimality; Asymptotic properties; Computer simulation; consensus algorithm; Distributed sequential detection; Error analysis; Error detection; Error probability; Exchanging; Hypothesis testing; Indexes; Information exchange; Message passing; Samples; sensor networks; Sensors; sequential probability ratio test; Signal processing algorithms; Statistical analysis; Statistical methods; stopping time; Test procedures; Vehicular ad hoc networks

This paper analyzes the asymptotic performances of fully distributed sequential hypothesis testing procedures as the type-I and type-II error rates approach zero, in the context of a sensor network without a fusion center. In particular, the sensor network is defined by an undirected graph, where ea...