Asymptotic Performance Analysis of Distributed Non-Bayesian Quickest Change Detection with Energy Harvesting Sensors

Sinchan Biswas, Subhrakanti Dey

Research output: Contribution to journalArticlepeer-review

Abstract

This paper focuses on the distributed non-Bayesian quickest change detection based on the Cumulative Sum (CUSUM) algorithm in an energy harvesting wireless sensor network (WSN), where the distributions before and after the change point are assumed to be known. Each sensor is powered by randomly available harvested energy from the surroundings. It samples the observation signal and computes the log-likelihood ratio (LLR) of the aforementioned two distributions if enough energy is available in its battery for sensing and processing the sample (E<sub>s</sub>). Otherwise, the sensor decides to abstain from the sensing process during that time slot and waits until it accumulates enough energy to perform the sensing and processing of a sample. This LLR is used for performing the CUSUM test to arrive at local decisions about the change point, which are then combined at the fusion center (FC) by a pre-decided fusion rule to arrive at a global decision. In this work, we derive the asymptotic expressions (as the average time to a false alarm goes to infinity) for the expected detection delay and the expected time to a false alarm at the FC for three common fusion rules, namely, OR, AND, and r out of N majority rule respectively, by considering the scenario, where the average harvested energy at each sensor is greater than the energy required for sensing and processing a sample E<sub>s</sub>. To this end, we use the theory of order statistics and the asymptotic distribution of the first passage times of the local decisions. Numerical results are also provided to support the theoretical claims.

Original languageEnglish
Pages (from-to)3697-3707
JournalIEEE Transactions on Aerospace and Electronic Systems
Volume58
Issue number4
Early online date2022
DOIs
Publication statusPublished - 2022
Externally publishedYes

Subject classification (UKÄ)

  • Signal Processing

Free keywords

  • Change detection algorithms
  • Delays
  • Detection algorithms
  • Energy harvesting
  • Sensor fusion
  • Sensors
  • Wireless sensor networks

Fingerprint

Dive into the research topics of 'Asymptotic Performance Analysis of Distributed Non-Bayesian Quickest Change Detection with Energy Harvesting Sensors'. Together they form a unique fingerprint.

Cite this