Distributed target detection in sensor networks using scan statistics

IEEE Transactions on Signal Processing

Volumn 57, Issue 7, 2009, Pages 2629-2639

  Guerriero, Marco ^a   Willett, Peter ^a   Glaz, Joseph ^a  

^a UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

Scan statistics; Sensor network; Two dimensional anomaly detection

Indexed keywords

ANOMALY DETECTION; BINARY DECISION; DISTRIBUTED SENSOR; DISTRIBUTED TARGET; FIELD OF VIEWS; FUSION CENTER; LOCAL SENSORS; MOVING FIELD; OPTIMAL SIZE; SCAN STATISTICS; SEQUENTIAL PROCEDURES; SYSTEM LEVELS; TWO-DIMENSIONAL ANOMALY DETECTION; TWO-DIMENSIONAL SCAN;

INTRUSION DETECTION; SIGNAL PROCESSING; STATISTICS; TWO DIMENSIONAL; WIRELESS NETWORKS;

SENSOR NETWORKS;

EID: 67650287429     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2009.2017567     Document Type: Article

References (39)

1. M. Guerriero, P. Willett, and J. Glaz, "Target detection in sensor network using a Zamboni and scan statistics," presented at the Int. Conf. Acoustics, Speech, Signal Processing (ICASSP) 2008, Las Vegas, NV, 2008.
2. J. N. Tsitsiklis, "Decentralized detection," in Advances in Signal Processing,H. V. Poor and J. B. Thomas, Eds. Greenwich, CT: JAI Press, 1993, pp. 297-344.
3. R. Viswanathan and P. K. Varshney, "Distributed detection with multiple sensors: Part I - Fundamentals," Proc. IEEE, vol. 85, pp. 54-63, Jan. 1997.
4. R. S. Blum, A. Kassam, and H. V. Poor, "Distributed detection with multiple sensors: Part II - Advanced topics," Proc. IEEE, vol. 85, pp. 64-79, Jan. 1997.
5. B. Chen, R. Jiang, T. Kasetkasem, and P. Varshney, "Channel aware decision fusion in wireless sensor networks," IEEE Trans. Signal Process., vol. 52, no. 12, pp. 3454-3458, Dec. 2004.
6. R. Blum and S. Kassam, "Optimum distributed detection of weak signals in dependent sensors," IEEE Trans. Inf. Theory, vol. IT-38, no. 3, pp. 1066-1079, May 1992.
7. Z. Chair and P. Varshney, "Optimal data fusion in multiple sensor detection systems," IEEE Trans. Aerosp. Electron. Syst., vol. 22, pp. 98-101, 1986.
8. L. Tong, Q. Zhao, and S. Adireddy, "Sensor networks with mobile agents," presented at the MILCOM 2003, Boston, MA, Oct. 2003.
9. P. Willett and L. Tong, "One aspect to cross-layer design in sensor networks," in Proc. MILCOM 2004, Monterey, CA, Oct. 2004, pp. 688-693.
10. S. Marano, V. Matta, P. Willett, and L. Tong, "Cross-layer design of sequential detectors in sensor networks," IEEE Trans. Signal Process., vol. 54, no. 11, pp. 4105-4117, Nov. 2006.
11. R. Niu, P. K. Varshney, M. H. Moore, and D. Klamer, "Decision fusion in a wireless sensor network with a large number of sensors," presented at the 7th IEEE Int. Conf. Information Fusion (ICIF), Stockolm, Sweden, 2004.
12. R. Niu and P, Varshney, "Performance analysis of distributed detection in a random sensor field," IEEE Trans. Signal Process., vol. 56, no. 1, pp. 339-349, Jan. 2008.
13. N. Balakrishnan and M. Koutras, Runs and Scans With Applications. New York: Wiley, 2002.
14. J. Fu and W. Lou, Distribution Theory of Runs and Patterns and its Applications., Singapore: World Scientific, 2003.
15. J. Glaz and N. Balakrishnan, Scan Statistics and Applications. Boston, MA: Birkhäuser, 1999.
16. H. V. Poor, An Introduction to Signal Detection and Estimation. New York: Springer-Verlag, 1988.
17. K. P. Kleinman, A. M. Abrams, M. Kulldorff, and R. Platt, "A model adjusted space-time scan statistic with an application to syndromic surveillance," Epidemiol. Infect., vol. 133, pp. 409-419, 2005.
18. J. Hoh and J. Ott, "Scan statistics to scan markers for susceptibility of genes," J. Comput. Graph. Stat., vol. 10, pp. 296-328, 2001.
19. H. S. Burkom, "Biosurveillance applying scan statistic with multiple, disparate data sources," J. Urban Health, vol. 80, pp. 57-65, 2003.
20. G. P. Patil and C. Taillie, "Upper level set scan statistic for detecting arbitrarily shaped hotspots," Environ. Ecol. Stat., vol. 11, pp. 183-197, 2004.
21. D. Q. Naiman and C. Priebe, "Computing scan statistic p-values using importance sampling, with applications to genetics and medical image analysis," Proc. Nat. Acad. Sci. USA, vol. 97, pp. 9615-9617, 2000.
22. J. Glaz, Scan statistics. Encyclopedia of Statistics in Quality and Reliability. New York: Wiley, 2007.
23. J. Glaz, J. Naus, and S. Wallenstein, Scan Statistics. New York: Springer-Verlag, 2001.
24. J. Naus, "The distribution of the size of the maximum cluster of points on a line," J. Amer. Statist. Assoc., vol. 60, pp. 532-538, 1965.
25. J. Chen and J. Glaz, "Two-dimensional discrete scan statistics," Stat. Probab. Lett., vol. 31, pp. 59-68, 1996.
26. J. Glazand J. Naus, "Tight bounds and approximations for scan statistic probabilities for discrete data," Ann. Appl. Probab., vol. 1, pp. 306-318, 1991.
27. M. V. Boutsikas and M. Koutras, "Reliability approximations for Markov chain imbeddable systems," Method. Comput. Appl. Probab., vol. 2, pp. 393-412, 2000.
28. M. V. Boutsikas and M. Koutras, "Bounds for the distribution of the two-dimensional binary scan statistics," Probab. Eng. Inf. Sci., vol. 17, pp. 509-525, 2003.
29. V. V. Karwe and J. I. Naus, "New recursive methods for scan statistic probabilities," Comput. Stat. Data Anal., vol. 23, pp. 389-402, 1997.
30. T. Akiba and H. Yamamoto, "Evaluation for the reliability of a large 2-dimensional rectangular k-within-consecutive -(r,s)-out-of-(m,n): F system," J. Jpn. Ind. Manag. Assoc., vol 53, pp. 208-219, 2005.
31. Z. Wang and P. Willett, "A performance study of some transient detectors," IEEE Trans. Signal Process., vol. 48, no. 9, pp. 2682-2685, Sep. 2000.
32. Z. Wang and P. Willett, "A variable threshold page procedure for detection of transient signals," IEEE Trans. Signal Process., vol. 53, no. 11, pp. 4397-4402, Nov. 2005.
33. A. Nuttall, "Detection capability of linear-and-power processor for random burst signals of unknown location," NUWC-NPT, Tech. Rep. 10822, 1997.
34. S. Kotz, D. L. Banks, and C. B. Read, Encyclopedia of Statistical Sciences. New York: Wiley-Interscience, 1997.
35. J. Glaz and Z. Zhang, "Multiple window discrete scan statistics," J. Appl. Stat., vol. 31, no. 8, pp. 967-980, 2004.
36. R. J. Simes, "An improved Bonferroni procedure for multiple tests of significance," Biometrika, vol. 73, pp. 751-754, 1986.
37. J. F. C. Kingman, Poisson Processes. Oxford, U.K.: Clarendon, 1993.
38. T. He, S. Ben-David, and L. Tong, "Nonparametric change detection and estimation in large scale sensor networks," IEEE Trans. Signal Process., vol. 54, no. 4, pp. 1204-1217, Apr. 2006.
39. T. He, S. Ben-David, and L. Tong, "Change detection and estimation in large sensor networks: Linear complexity algorithms," presented at the 24th Army Science Conf., Orlando, FL, 2004.