Quickest Detection of a Dynamic Anomaly in a Sensor Network

Georgios Rovatsos; George V. Moustakides; Venugopal V. Veeravalli

doi:10.1109/IEEECONF44664.2019.9049017

Quickest Detection of a Dynamic Anomaly in a Sensor Network

Georgios Rovatsos, George V. Moustakides, Venugopal V. Veeravalli

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We study the problem of detecting the emergence of a dynamic anomaly in sensor networks. The generated observations initially follow a pre-change distribution. At some unknown time, an anomaly appears, affecting a different set of nodes at each instant. The affected nodes generate data according to a post-change distribution. It is assumed that the trajectory of the anomaly is unknown. We propose a test that is optimal with respect to a measure of the expected delay for the worst-case trajectory. We compare the optimal test numerically with a test that uses the knowledge of the path of the anomaly and a heuristic test.

Original language	English (US)
Title of host publication	Conference Record - 53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019
Editors	Michael B. Matthews
Publisher	IEEE Computer Society
Pages	98-102
Number of pages	5
ISBN (Electronic)	9781728143002
DOIs	https://doi.org/10.1109/IEEECONF44664.2019.9049017
State	Published - Nov 2019
Event	53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019 - Pacific Grove, United States Duration: Nov 3 2019 → Nov 6 2019

Publication series

Name	Conference Record - Asilomar Conference on Signals, Systems and Computers
Volume	2019-November
ISSN (Print)	1058-6393

Conference

Conference	53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019
Country/Territory	United States
City	Pacific Grove
Period	11/3/19 → 11/6/19

Keywords

Sensor networks
dynamic anomaly
quickest change detection
worst-path approach

ASJC Scopus subject areas

Signal Processing
Computer Networks and Communications

Online availability

10.1109/IEEECONF44664.2019.9049017

Library availability

Discover UIUC Full Text

Cite this

Rovatsos, G., Moustakides, G. V., & Veeravalli, V. V. (2019). Quickest Detection of a Dynamic Anomaly in a Sensor Network. In M. B. Matthews (Ed.), Conference Record - 53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019 (pp. 98-102). Article 9049017 (Conference Record - Asilomar Conference on Signals, Systems and Computers; Vol. 2019-November). IEEE Computer Society. https://doi.org/10.1109/IEEECONF44664.2019.9049017

Quickest Detection of a Dynamic Anomaly in a Sensor Network. / Rovatsos, Georgios; Moustakides, George V.; Veeravalli, Venugopal V.
Conference Record - 53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019. ed. / Michael B. Matthews. IEEE Computer Society, 2019. p. 98-102 9049017 (Conference Record - Asilomar Conference on Signals, Systems and Computers; Vol. 2019-November).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Rovatsos, G, Moustakides, GV & Veeravalli, VV 2019, Quickest Detection of a Dynamic Anomaly in a Sensor Network. in MB Matthews (ed.), Conference Record - 53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019., 9049017, Conference Record - Asilomar Conference on Signals, Systems and Computers, vol. 2019-November, IEEE Computer Society, pp. 98-102, 53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019, Pacific Grove, United States, 11/3/19. https://doi.org/10.1109/IEEECONF44664.2019.9049017

Rovatsos G, Moustakides GV, Veeravalli VV. Quickest Detection of a Dynamic Anomaly in a Sensor Network. In Matthews MB, editor, Conference Record - 53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019. IEEE Computer Society. 2019. p. 98-102. 9049017. (Conference Record - Asilomar Conference on Signals, Systems and Computers). doi: 10.1109/IEEECONF44664.2019.9049017

Rovatsos, Georgios ; Moustakides, George V. ; Veeravalli, Venugopal V. / Quickest Detection of a Dynamic Anomaly in a Sensor Network. Conference Record - 53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019. editor / Michael B. Matthews. IEEE Computer Society, 2019. pp. 98-102 (Conference Record - Asilomar Conference on Signals, Systems and Computers).

@inproceedings{21f2935121d949079c868b458c9cdfe2,

title = "Quickest Detection of a Dynamic Anomaly in a Sensor Network",

abstract = "We study the problem of detecting the emergence of a dynamic anomaly in sensor networks. The generated observations initially follow a pre-change distribution. At some unknown time, an anomaly appears, affecting a different set of nodes at each instant. The affected nodes generate data according to a post-change distribution. It is assumed that the trajectory of the anomaly is unknown. We propose a test that is optimal with respect to a measure of the expected delay for the worst-case trajectory. We compare the optimal test numerically with a test that uses the knowledge of the path of the anomaly and a heuristic test.",

keywords = "Sensor networks, dynamic anomaly, quickest change detection, worst-path approach",

author = "Georgios Rovatsos and Moustakides, {George V.} and Veeravalli, {Venugopal V.}",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019 ; Conference date: 03-11-2019 Through 06-11-2019",

year = "2019",

month = nov,

doi = "10.1109/IEEECONF44664.2019.9049017",

language = "English (US)",

series = "Conference Record - Asilomar Conference on Signals, Systems and Computers",

publisher = "IEEE Computer Society",

pages = "98--102",

editor = "Matthews, {Michael B.}",

booktitle = "Conference Record - 53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019",

}

TY - GEN

T1 - Quickest Detection of a Dynamic Anomaly in a Sensor Network

AU - Rovatsos, Georgios

AU - Moustakides, George V.

AU - Veeravalli, Venugopal V.

PY - 2019/11

Y1 - 2019/11

N2 - We study the problem of detecting the emergence of a dynamic anomaly in sensor networks. The generated observations initially follow a pre-change distribution. At some unknown time, an anomaly appears, affecting a different set of nodes at each instant. The affected nodes generate data according to a post-change distribution. It is assumed that the trajectory of the anomaly is unknown. We propose a test that is optimal with respect to a measure of the expected delay for the worst-case trajectory. We compare the optimal test numerically with a test that uses the knowledge of the path of the anomaly and a heuristic test.

AB - We study the problem of detecting the emergence of a dynamic anomaly in sensor networks. The generated observations initially follow a pre-change distribution. At some unknown time, an anomaly appears, affecting a different set of nodes at each instant. The affected nodes generate data according to a post-change distribution. It is assumed that the trajectory of the anomaly is unknown. We propose a test that is optimal with respect to a measure of the expected delay for the worst-case trajectory. We compare the optimal test numerically with a test that uses the knowledge of the path of the anomaly and a heuristic test.

KW - Sensor networks

KW - dynamic anomaly

KW - quickest change detection

KW - worst-path approach

UR - http://www.scopus.com/inward/record.url?scp=85083333834&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85083333834&partnerID=8YFLogxK

U2 - 10.1109/IEEECONF44664.2019.9049017

DO - 10.1109/IEEECONF44664.2019.9049017

M3 - Conference contribution

AN - SCOPUS:85083333834

T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers

SP - 98

EP - 102

BT - Conference Record - 53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019

A2 - Matthews, Michael B.

PB - IEEE Computer Society

T2 - 53rd Asilomar Conference on Circuits, Systems and Computers, ACSSC 2019

Y2 - 3 November 2019 through 6 November 2019

ER -

Quickest Detection of a Dynamic Anomaly in a Sensor Network

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this