论文信息 - Nonparametric change detection and estimation in large-scale sensor networks

Nonparametric change detection and estimation in large-scale sensor networks

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.

[1] Panganamala Ramana Kumar,et al. RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[2] Lang Tong,et al. An Almost Surely Complete Subset of Planar Disks , 2005 .

[3] Maliha S. Nash,et al. Handbook of Parametric and Nonparametric Statistical Procedures , 2001, Technometrics.

[4] Shai Ben-David,et al. Non-Parametric Approach to Change Detection and Estimation in Large Scale Sensor Networks , 2004 .

[5] Lang Tong,et al. Sensor networks with mobile agents , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[6] Vladimir Vapnik,et al. Chervonenkis: On the uniform convergence of relative frequencies of events to their probabilities , 1971 .

[7] Shai Ben-David,et al. Detecting Change in Data Streams , 2004, VLDB.

[8] Alfred O. Hero,et al. Hierarchical censoring sensors for change detection , 2003, IEEE Workshop on Statistical Signal Processing, 2003.

[9] Lang Tong,et al. On A-distance and Relative A-distance , 2004 .

[10] Philip H. Ramsey. Nonparametric Statistical Methods , 1974, Technometrics.

[11] Anna Scaglione,et al. Distributed change detection in large scale sensor networks through the synchronization of pulse-coupled oscillators , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.