Bayesian Multiple Change-Point Detection with Limited Communication

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

2 Citations (Scopus)

Abstract

Several modern applications involve large-scale sensor networks for statistical inference. For example, such sensor networks are of significant interest for Internet of Things applications. In this paper, we consider Bayesian multiple changepoint detection using a sensor network in which a fusion center can receive a data stream from each sensor. Due to communication limitations, the fusion center monitors only a subset of the data streams at each time slot. We propose a detection procedure that handles these limitations by monitoring the sensors with the highest posterior probabilities of change points having occurred. It is shown that the proposed procedure attains an average detection delay that does not increase with the number of sensors, while controlling the false discovery rate. The proposed procedure is also shown to be useful for unveiling the tradeoff between reducing the average detection delay and reducing the average number of observations drawn until discovery.

Original languageEnglish
Title of host publication2020 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2020 - Proceedings
PublisherIEEE
Pages5490-5494
Number of pages5
ISBN (Electronic)9781509066315
DOIs
Publication statusPublished - May 2020
MoE publication typeA4 Article in a conference publication
EventIEEE International Conference on Acoustics, Speech, and Signal Processing - Virtual conference, Barcelona, Spain
Duration: 4 May 20208 May 2020
Conference number: 45

Publication series

NameProceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing
ISSN (Print)1520-6149
ISSN (Electronic)2379-190X

Conference

ConferenceIEEE International Conference on Acoustics, Speech, and Signal Processing
Abbreviated titleICASSP
CountrySpain
CityBarcelona
Period04/05/202008/05/2020
OtherVirtual conference

Keywords

  • average detection delay
  • communication limitations
  • false discovery rate
  • multiple change-point detection
  • Sensor networks

Fingerprint

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

Cite this