Generalized Analysis of a Distributed Energy Efficient Algorithm for Change Detection

TL;DR

This paper generalizes a distributed change detection algorithm to a nonparametric version, analyzing its energy efficiency and performance in noisy multiple access channels, extending prior parametric approaches.

Contribution

It introduces a unified analysis of a nonparametric distributed CUSUM-based change detection algorithm, expanding on previous parametric methods.

Findings

Provides a theoretical framework for nonparametric change detection

Analyzes energy efficiency in noisy MAC channels

Extends existing algorithms to nonparametric settings

Abstract

An energy efficient distributed Change Detection scheme based on Page's CUSUM algorithm was presented in \cite{icassp}. In this paper we consider a nonparametric version of this algorithm. In the algorithm in \cite{icassp}, each sensor runs CUSUM and transmits only when the CUSUM is above some threshold. The transmissions from the sensors are fused at the physical layer. The channel is modeled as a Multiple Access Channel (MAC) corrupted with noise. The fusion center performs another CUSUM to detect the change. In this paper, we generalize the algorithm to also include nonparametric CUSUM and provide a unified analysis.