Deterministic Multiple Change-Point Detection with Limited Communication

Eyal Nitzan, Topi Halme, H. Vincent Poor, Visa Koivunen

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

2 Scopus citations

Abstract

Large-scale sensor networks are used in modern applications to perform statistical inference. In particular, multiple change-point detection using a sensor network is of interest in applications, such as Internet of Things and environmental monitoring. In this paper, we consider deterministic multiple change-point detection using a sensor network, in which each sensor observes a different data stream and communicates with a fusion center (FC). Due to communication limitations, the fusion center monitors only a subset of the sensors at each time slot. We propose a detection procedure that takes into account these limitations. In this procedure, the FC monitors the sensors with the highest cumulative sum values under the communication limitations. It is shown that the proposed procedure is scalable in the sense that it attains an average detection delay (ADD) that does not increase with the number of sensors, while controlling the false discovery rate. Using the proposed procedure, we identify and analyze the tradeoff between reducing the ADD and reducing the average number of observations drawn until the change-points are declared.

Original languageEnglish (US)
Title of host publication2020 54th Annual Conference on Information Sciences and Systems, CISS 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728140841
DOIs
StatePublished - Mar 2020
Event54th Annual Conference on Information Sciences and Systems, CISS 2020 - Princeton, United States
Duration: Mar 18 2020Mar 20 2020

Publication series

Name2020 54th Annual Conference on Information Sciences and Systems, CISS 2020

Conference

Conference54th Annual Conference on Information Sciences and Systems, CISS 2020
Country/TerritoryUnited States
CityPrinceton
Period3/18/203/20/20

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems
  • Signal Processing
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality
  • Artificial Intelligence

Keywords

  • Sensor networks
  • communication limitations
  • deterministic multiple changepoint detection
  • false discovery rate

Fingerprint

Dive into the research topics of 'Deterministic Multiple Change-Point Detection with Limited Communication'. Together they form a unique fingerprint.

Cite this