Non-Parametric Approach to Change Detection and Estimation in Large Scale Sensor Networks

We consider a non-parametric, spatial sample-based scheme for the detection and estimation of changes of a random eld by collecting packets from randomly distributed sensors. We assume that each sensor has a xed probability of successfully sending to a mobile access point a packet containing its local state|either \excited" or \baseline" and its location. The task we are concerned with here is as follows: Given two sets of packets collected over two nonover- lapping time-windows, construct a test to determine if the distribution generating the sensor's states has changed between these two time windows. Further- more, if a change of distribution has occurred, we wish to estimate the distribution of the change.

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

[2]  B. Brodsky,et al.  Nonparametric Methods in Change Point Problems , 1993 .

[3]  R. F.,et al.  Mathematical Statistics , 1944, Nature.

[4]  Ronitt Rubinfeld,et al.  Testing that distributions are close , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[5]  John Shawe-Taylor,et al.  A Result of Vapnik with Applications , 1993, Discret. Appl. Math..

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

[7]  M. Talagrand.  Majorizing measures: the generic chaining , 1996 .