Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

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

Biswas, Sinchan and Dey, Subhrakanti (2022) In IEEE Transactions on Aerospace and Electronic Systems 58(4). p.3697-3707
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... (More)

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.

(Less)
Please use this url to cite or link to this publication:
author
and
publishing date
type
Contribution to journal
publication status
published
subject
keywords
Change detection algorithms, Delays, Detection algorithms, Energy harvesting, Sensor fusion, Sensors, Wireless sensor networks
in
IEEE Transactions on Aerospace and Electronic Systems
volume
58
issue
4
pages
3697 - 3707
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • scopus:85125721686
ISSN
0018-9251
DOI
10.1109/TAES.2022.3156109
language
English
LU publication?
no
id
2c610c99-3744-42e7-87d6-bc727c7ae6fc
date added to LUP
2022-04-26 12:00:09
date last changed
2023-10-26 15:00:59
@article{2c610c99-3744-42e7-87d6-bc727c7ae6fc,
  abstract     = {{<p>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&amp;lt;sub&amp;gt;s&amp;lt;/sub&amp;gt;). 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&amp;lt;sub&amp;gt;s&amp;lt;/sub&amp;gt;. 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.</p>}},
  author       = {{Biswas, Sinchan and Dey, Subhrakanti}},
  issn         = {{0018-9251}},
  keywords     = {{Change detection algorithms; Delays; Detection algorithms; Energy harvesting; Sensor fusion; Sensors; Wireless sensor networks}},
  language     = {{eng}},
  number       = {{4}},
  pages        = {{3697--3707}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  series       = {{IEEE Transactions on Aerospace and Electronic Systems}},
  title        = {{Asymptotic Performance Analysis of Distributed Non-Bayesian Quickest Change Detection with Energy Harvesting Sensors}},
  url          = {{http://dx.doi.org/10.1109/TAES.2022.3156109}},
  doi          = {{10.1109/TAES.2022.3156109}},
  volume       = {{58}},
  year         = {{2022}},
}