A Simpler Method To Build Nonintersecting Cluster Sets to Compute Lower Bounds for the Probability of Detection of Sensor Detection Systems using the Scan Statistic

When designing a sensor system to detect emitters using the scan statistic, it is difficult to compute the probability of detection. Previously, we proposed a procedure to obtain a lower bound for the probability of detection; however, the procedure can be considered computationally intensive. In this paper, we propose a simpler method to obtain the lower bound. Examples suggest that, although our method reaches a looser bound in some cases, it significantly reduces the computation effort to obtain the bound.

[1]  Peter Willett,et al.  Distributed Target Detection in Sensor Networks Using Scan Statistics , 2009, IEEE Transactions on Signal Processing.

[2]  Benedito J. B. Fonseca,et al.  Designing Conservative Sensor Detection Systems With the Scan Statistic Under Emitter Location Uncertainty , 2019, IEEE Transactions on Signal and Information Processing over Networks.

[3]  E. Candès,et al.  Detection of an anomalous cluster in a network , 2010, 1001.3209.

[4]  D. Walkup,et al.  Association of Random Variables, with Applications , 1967 .

[5]  D. Torney,et al.  Radioactive source detection by sensor networks , 2005, IEEE Transactions on Nuclear Science.

[6]  Frédéric Cazals,et al.  A note on the problem of reporting maximal cliques , 2008, Theor. Comput. Sci..

[7]  Benedito J. B. Fonseca Improving the scan statistic to design sensor detection systems , 2016, 2016 IEEE Sensor Array and Multichannel Signal Processing Workshop (SAM).

[8]  Markos V. Koutras,et al.  Handbook of Scan Statistics , 2017 .

[9]  S. Sitharama Iyengar,et al.  Identification of low-level point radioactive sources using a sensor network , 2010, TOSN.

[10]  Joseph Glaz A comparison of Bonferroni-type and product-type inequalities in presence of dependence , 1990 .

[11]  Alexandru Amarioarei,et al.  Approximations for multidimensional discrete scan statistics , 2014 .

[12]  Ashok Sundaresan,et al.  Copula-Based Fusion of Correlated Decisions , 2011, IEEE Transactions on Aerospace and Electronic Systems.