Generalized analysis of a distributed energy efficient algorithm for change detection

Abstract

An energy efficient distributed Change Detection scheme based on Page's CUSUM algorithm was presented in [2]. In this paper we consider a nonparametric version of this algorithm. In the algorithm in [2], 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.

Generalized Analysis of a Distributed Energy Efficient Algorithm for Change Detection

“…Finally, depending on the choice of I or D (based on whether (3) or (5) is used at the fusion center), some of the μ l 's can be negative or zero. Taking these factors into account, we have developed an approximation for E DD which works quite well for L > 1 (see [4]). However, in the following we use a somewhat different approach which is useful in more general scenario also.…”

A novel algorithm for cooperative distributed sequential spectrum sensing in Cognitive Radio

“…By finding solution to the integral equation obtained via renewal arguments [18], we can obtain the mean 1/λ β of first passage time, τ β (as done in [1], [2]). Let L(s) be the mean of τ β with F 0 0 = s and S k = log [g 1 (Y k ) /g 0 (Y k )] + D 0 .…”

“…Sequential hypothesis testing finds out whether the primary is ON or OFF, while the sequential change point detection detects the point when the primary turns ON (or OFF). Sequential change detection is well studied (see [2], [10], [12], [14] and the references therein). However the optimal solution in the distributed setup is still not available.…”

A new algorithm for distributed nonparametric sequential detection

“…This has the advantage of requiring less power and bandwidth in transmission, but is suboptimal since the fusion centre has to take a decision based on less information. This kind of problems have been studied in [2], [5], [6], [7] and [8]. * This work was partially supported by a grant from ANRC.…”