The Central Detection Officer problem: SALSA detector and performance guarantees

Xiao Li, H. Vincent Poor, Anna Scaglione

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

Abstract

This paper formulates the Central Detection Officer (CDO) problem in which a central officer decides if some agents in a network observe data from an anomalous distribution compared to the majority. Since the data statistics are unknown in advance, the goal of the CDO is to identify the data pattern of each agent and detect the presence and locations of anomalies by polling the agents strategically. To solve the CDO problem in a Gaussian multiple access channel, the Sparsity-Aware Least Squares Anomaly (SALSA) detection scheme is proposed, which combines a type-based encoder for the agents data with a compressive network polling scheme. The performances of the proposed scheme are analyzed theoretically and demonstrated numerically.

Original languageEnglish (US)
Title of host publication2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013
PublisherIEEE Computer Society
Pages853-860
Number of pages8
ISBN (Print)9781479934096
DOIs
StatePublished - Jan 1 2013
Externally publishedYes
Event51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013 - Monticello, IL, United States
Duration: Oct 2 2013Oct 4 2013

Publication series

Name2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013

Other

Other51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013
CountryUnited States
CityMonticello, IL
Period10/2/1310/4/13

Keywords

  • anomaly detection
  • compressive sensing
  • sparse recovery
  • type

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'The Central Detection Officer problem: SALSA detector and performance guarantees'. Together they form a unique fingerprint.

  • Cite this

    Li, X., Poor, H. V., & Scaglione, A. (2013). The Central Detection Officer problem: SALSA detector and performance guarantees. In 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013 (pp. 853-860). [6736614] (2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013). IEEE Computer Society. https://doi.org/10.1109/Allerton.2013.6736614