Nonparametric change detection and estimation in large-scale sensor networks

Ting He, Shai Ben-David, Lang Tong

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


The problem of detecting changes in the distribution of alarmed sensors is considered. Under a nonparametric change detection framework, several detection and estimation algorithms are presented based on the Vapnik-Chervonenkis (VC) theory. Theoretical performance guarantees are obtained by providing error exponents for false-alarm and miss detection probabilities. Recursive algorithms for the efficient computation of test statistics are derived. The estimation problem is also considered in which, after detection is made, the location with maximum distribution change is estimated.

Original languageEnglish (US)
Pages (from-to)1204-1217
Number of pages14
JournalIEEE Transactions on Signal Processing
Issue number4
StatePublished - Apr 2006

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'Nonparametric change detection and estimation in large-scale sensor networks'. Together they form a unique fingerprint.

Cite this