Target detection in sensor network using a Zamboni and scan statistics

In this article we introduce a sequential procedure for detecting a target using distributed sensors in a two dimensional region. The detection is carried out in a mobile fusion center (in a way familiar to hockey fans, we envision this as a Zamboni machine) which successively counts the number of binary decisions reported by local sensors lying inside its field of view. The proposed sequential detection procedure is based on a two-dimensional scan statistic - this is an emerging tool from the statistics field that has been applied to a variety of anomaly detection problems such as of epidemics or computer intrusion; but that seem to be unfamiliar within the signal processing community. Analytical and simulation results are presented for system-level detection.

[1]  Joseph Naus,et al.  Tight Bounds and Approximations for Scan Statistic Probabilities for Discrete Data , 1991 .

[2]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[3]  J. Ott,et al.  Scan statistics to scan markers for susceptibility genes. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Michael V. Boutsikas,et al.  Reliability Approximation for Markov Chain Imbeddable Systems , 2000 .

[5]  Carey E Priebe,et al.  Computing Scan Statistic p Values Using Importance Sampling, With Applications to Genetics and Medical Image Analysis , 2001 .

[6]  Małgorzata Roos,et al.  Runs and Scans With Applications , 2001 .

[7]  Michael R. Chernick,et al.  Runs and Scans With Applications , 2002, Technometrics.

[8]  Lang Tong,et al.  Sensor networks with mobile agents , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[9]  G. P. Patil,et al.  Upper level set scan statistic for detecting arbitrarily shaped hotspots , 2004, Environmental and Ecological Statistics.

[10]  Pramod K. Varshney,et al.  Decision fusion in a wireless sensor network with a large number of sensors , 2004 .

[11]  Joseph Glaz,et al.  Multiple Window Discrete Scan Statistics , 2004 .

[12]  Allyson M. Abrams,et al.  A model-adjusted space–time scan statistic with an application to syndromic surveillance , 2005, Epidemiology and Infection.

[13]  Pramod K. Varshney,et al.  Distributed Detection and Fusion in a Large Wireless Sensor Network of Random Size , 2005, EURASIP J. Wirel. Commun. Netw..

[14]  Charles M. Goldie,et al.  Distribution Theory of Runs and Patterns and Its Applications: A Finite Markov Chain Imbedding Approach , 2005 .

[15]  Ananthram Swami,et al.  Asymptotic locally optimal detector for large-scale sensor networks under the Poisson regime , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[16]  Carl G. Bruner,et al.  Commentary: Professional culture change as a condition for effective collaborative problem solving , 2003, Journal of Urban Health.

[17]  H. Burkom.  Biosurveillance applying scan statistics with multiple, disparate data sources , 2003, Journal of Urban Health.

[18]  S. Marano,et al.  Cross-Layer Design of Sequential Detectors in Sensor Networks , 2006, IEEE Transactions on Signal Processing.

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