A journal of IEEE and CAA , publishes high-quality papers in English on original theoretical/experimental research and development in all areas of automation
Volume 8 Issue 2
Feb.  2021

IEEE/CAA Journal of Automatica Sinica

  • JCR Impact Factor: 11.8, Top 4% (SCI Q1)
    CiteScore: 17.6, Top 3% (Q1)
    Google Scholar h5-index: 77, TOP 5
Turn off MathJax
Article Contents
Weiqiang Dong and Moshe Kam, "Dependent Randomization in Parallel Binary Decision Fusion," IEEE/CAA J. Autom. Sinica, vol. 8, no. 2, pp. 361-376, Feb. 2021. doi: 10.1109/JAS.2021.1003823
Citation: Weiqiang Dong and Moshe Kam, "Dependent Randomization in Parallel Binary Decision Fusion," IEEE/CAA J. Autom. Sinica, vol. 8, no. 2, pp. 361-376, Feb. 2021. doi: 10.1109/JAS.2021.1003823

Dependent Randomization in Parallel Binary Decision Fusion

doi: 10.1109/JAS.2021.1003823
More Information
  • We consider a parallel decentralized detection system employing a bank of local detectors (LDs) to access a commonly-observed phenomenon. The system makes a binary decision about the phenomenon, accepting one of two hypotheses ($H_0$ (“absent”) or $H_1$ (“present”)). The $k{{\rm{th}}}$ LD uses a local decision rule to compress its local observations $y_k$ into a binary local decision $u_k$; $u_k=0$ if the $k{{\rm{th}}}$ LD accepts $H_0$ and $u_k=1$ if it accepts $H_1$. The $k{{\rm{th}}}$ LD sends its decision $u_k$ over a noiseless dedicated channel to a Data Fusion Center (DFC). The DFC combines the local decisions it receives from $n$ LDs ($u_1, u_2,\ldots, u_n$) into a single binary global decision $u_0$ ($u_0=0$ for accepting $H_0$ or $u_0=1$ for accepting $H_1$). If each LD uses a single deterministic local decision rule (calculating $u_k$ from the local observations $y_k$) and the DFC uses a single deterministic global decision rule (calculating $u_0$ from the $n$ local decisions), the team receiver operating characteristic (ROC) curve is in general non-concave. The system’s performance under a Neyman-Pearson criterion may then be suboptimal in the sense that a mixed strategy may yield a higher probability of detection when the probability of false alarm is constrained not to exceed a certain value, $\alpha>0$. Specifically, a “dependent randomization” detection scheme can be applied in certain circumstances to improve the system’s performance by making the ROC curve concave. This scheme requires a coordinated and synchronized action between the DFC and the LDs. In this study, we specify when dependent randomization is needed, and discuss the proper response of the detection system if synchronization between the LDs and the DFC is temporarily lost.


  • loading
  • [1]
    I. Y. Hoballah and P. K. Varshney, “Neyman-Pearson detection with distributed sensors,” in Proc. 25th IEEE Conf. Decision and Control, vol. 25, pp. 237–241, 1986.
    S. Thomopoulos, R. Viswanathan, and D. Bougoulias, “Optimal distributed decision fusion,” IEEE Trans. Aerospace and Alectronic Aystems, vol. 25, no. 5, pp. 761–765, 1989.
    M. Kam, W. Chang, and Q. Zhu, “Hardware complexity of binary distributed detection systems with isolated local Bayesian detectors,” IEEE Trans. Systems,Man and Cybernetics, vol. 21, no. 3, pp. 565–571, 1991. doi: 10.1109/21.97477
    P. Willett and D. Warren, “The suboptimality of randomized tests in distributed and quantized detection systems,” IEEE Trans. Information Theory, vol. 38, no. 2, pp. 355–361, 1992. doi: 10.1109/18.119692
    J. N. Tsitsiklis, “Decentralized detection,” Advances in Statistical Signal Processing, vol. 2, no. 2, pp. 297–344, 1993.
    J. D. Papastavrou and M. Athans, “The team ROC curve in a binary hypothesis testing environment,” IEEE Trans. Aerospace and Electronic Systems, vol. 31, no. 1, pp. 96–105, 1995. doi: 10.1109/7.366296
    Y. I. Han, “Randomized fusion rules can be optimal in distributed Neyman-Pearson detectors,” IEEE Trans. Information Theory, vol. 43, no. 4, pp. 1281–1288, 1997. doi: 10.1109/18.605596
    S. Acharya, J. Wang, and M. Kam, “Distributed decision fusion using the Neyman-Pearson criterion,” in Proc. 17th IEEE Int. Conf. Information Fusion, pp. 1–7, 2014.
    W. Dong and M. Kam, “Parallel decentralized detection with dependent randomization,” in Proc. 52nd IEEE Annu. Conf. Information Sciences and Systems, pp. 1–6, 2018.
    P. K. Varshney, E. Masazade, P. Ray, and R. Niu, “Distributed detection in wireless sensor networks,” in Distributed Data Fusion for Network-Centric Operations, D. Hall, C.-Y. Chong, J. Llinas, and M. Liggins II, Eds., ch. 4, CRC Press, 2013.
    A. T. Zijlstra, Calculating the 8th Dedekind Number. Ph.D. Thesis, University of Groningen, 2013.
    H. L. Van Trees, Detection, Estimation, and Modulation Theory, Section 2.2.2. Wiley, 1968.
    Q. Yan and R. S. Blum, “On some unresolved issues in finding optimum distributed detection schemes,” IEEE Trans. Signal Processing, vol. 48, no. 12, pp. 3280–3288, 2000.
    J. Luo, J. Ni, and Z. Liu, “Distributed decision fusion under nonideal communication channels with adaptive topology,” Information Fusion, vol. 45, pp. 190–201, 2019. doi: 10.1016/j.inffus.2018.02.001
    M. A. Al-Jarrah, A. Al-Dweik, M. Kalil, and S. S. Ikki, “Decision fusion in distributed cooperative wireless sensor networks,” IEEE Trans. Vehicular Technology, vol. 68, no. 1, pp. 797–811, 2018.
    Y. He, S. Li, and Y. Zheng, “Distributed state estimation for leak detection in water supply networks,” IEEE/CAA J. Autom. Sinica, pp. 1–9, 2017. DOI: 10.1109/JAS.2017.7510367
    M. Ghahramani, M. Zhou, and C. T. Hon, “Mobile phone data analysis: A spatial exploration toward hotspot detection,” IEEE Trans. Automation Science and Engineering, vol. 16, no. 1, pp. 351–362, 2018.
    J. Cheng, M. Chen, M. Zhou, S. Gao, C. Liu, and C. Liu, “Overlapping community change-point detection in an evolving network,” IEEE Trans. Big Data, vol. 6, no. 1, pp. 189–200, 2020. doi: 10.1109/TBDATA.2018.2880780


    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(17)  / Tables(11)

    Article Metrics

    Article views (2145) PDF downloads(57) Cited by()


    • Studying parallel decentralized binary detection under the Neyman-Pearson Criterion
    • Studying dependent randomization in a parallel decentralized binary detection system
    • Quantifying the impact of synchronization loss when dependent randomization is used
    • Offering partial recovery from synchronization loss under dependent randomization


    DownLoad:  Full-Size Img  PowerPoint