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 - 2013
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
Country/TerritoryUnited States
CityMonticello, IL
Period10/2/1310/4/13

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Networks and Communications

Keywords

  • anomaly detection
  • compressive sensing
  • sparse recovery
  • type

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