Performance of certain decentralized distributed change detection procedures

Alexander G. Tartakovsky, Hongjoong Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Citations (Scopus)

Abstract

We compare several decentralized change-point detection procedures for multisensor distributed systems when the information available for decision-making is distributed across a set of sensors. Asymptotically optimal procedures for two scenarios are presented In the first scenario, the sensors send quantized versions of their observations to a fusion center where change detection is performed based on all the sensor messages. If, in particular, the quantizers are binary, then the proposed binary CUSUM detection test is optimal in the class of tests with binary quantized data. In the second scenario, the sensors perform local change detection using the CUSUM procedures and send their final decisions to the fusion center for combining The decision in favor of the change occurrence is made whenever CUSUM statistics at all sensors exceed thresholds. The latter decentralized procedure has the same first order asymptotic (as the false alarm rate is low) minimax operating characteristics as the globally optimal centralized detection procedure that has access to all the sensor observations. However, the presented Monte Carlo experiments for the Poisson example show that despite the fact that the procedure with local decisions is globally asymptotically optimal for a low false alarm rate, it performs worse than the procedure with binary quantization unless the false alarm rate is extremely low. In addition, two voting-type local decision based detection procedures are proposed and evaluated Applications to network security (rapid detection of computer intrusions) are discussed.

Original languageEnglish
Title of host publication2006 9th International Conference on Information Fusion, FUSION
DOIs
Publication statusPublished - 2006 Dec 1
Event2006 9th International Conference on Information Fusion, FUSION - Florence, Italy
Duration: 2006 Jul 102006 Jul 13

Publication series

Name2006 9th International Conference on Information Fusion, FUSION

Other

Other2006 9th International Conference on Information Fusion, FUSION
CountryItaly
CityFlorence
Period06/7/1006/7/13

    Fingerprint

Keywords

  • CUSUM test
  • Change-point sequential detection
  • Distributed multisensor decisions
  • Intrusion detection
  • Local decisions
  • Optimal fusion
  • Quickest detection

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

Cite this

Tartakovsky, A. G., & Kim, H. (2006). Performance of certain decentralized distributed change detection procedures. In 2006 9th International Conference on Information Fusion, FUSION [4086098] (2006 9th International Conference on Information Fusion, FUSION). https://doi.org/10.1109/ICIF.2006.301812