An efficient algorithm for fully distributed sequential change detection with bandwidth constraints

Che Fu Chu, Pin Jui Wu, Yu Chih Huang

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

Abstract

A fully distributed version of sequential change detection is studied, where a bunch of distributed sensors tries to collaboratively detect the occurrence of an abrupt event as quickly as possible in the absence of a fusion center. Every link connecting two nodes is subject to a finite bandwidth constraint. A novel stopping rule is proposed where each sensor computes a modified version of the well-known cumulative sum (CUSUM) statistic, exchanges a quantized version of this modified CUSUM statistic with its neighbors via links with a finite bandwidth, and then decides its view of whether the event has occurred. Using the trade-off between the worst-case expected detection delay (EDD) and average run length (ARL) of a false alarm as the performance metric, the proposed algorithm is shown, via extensive simulations, to outperform the current state-of-the-art based on average consensus. Moreover, the proposed stopping rule can adjust the quantization levels to comply with the bandwidth constraint and only exchanges information occasionally, which is more energy- efficient and much more spectrum-efficient than the one based on average consensus requiring infinite bandwidth and constantly exchanging information.

Original languageEnglish
Title of host publication2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728109626
DOIs
StatePublished - Dec 2019
Event2019 IEEE Global Communications Conference, GLOBECOM 2019 - Waikoloa, United States
Duration: 9 Dec 201913 Dec 2019

Publication series

Name2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings

Conference

Conference2019 IEEE Global Communications Conference, GLOBECOM 2019
CountryUnited States
CityWaikoloa
Period9/12/1913/12/19

Fingerprint Dive into the research topics of 'An efficient algorithm for fully distributed sequential change detection with bandwidth constraints'. Together they form a unique fingerprint.

  • Cite this

    Chu, C. F., Wu, P. J., & Huang, Y. C. (2019). An efficient algorithm for fully distributed sequential change detection with bandwidth constraints. In 2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings [9014274] (2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GLOBECOM38437.2019.9014274