Space-time CUSUM for distributed quickest detection using randomly spaced sensors along a path

This work investigates the distributed quickest detection problem, where a set of sensors receive independent observations and send messages to a fusion center, which makes a final decision. We are interested in detecting an event as soon as possible even though the set of affected sensors is unknown. We consider a scenario where the sensors are randomly spaced along a path, and then the affected sensors are assumed to be consecutive. Based on the assumption that the affected sensors are consecutive, we propose a solution based on the detection of a transient change in the spatial domain (i.e. from different sensors). This is done by applying a double CUSUM to detect both the appearance and disappearance of the change in the space samples. Numerical results are presented showing the superior performance of our proposed solution, for different scenarios, with respect to other methods in the literature.

[1]  Venugopal V. Veeravalli,et al.  Quickest detection of a change process across a sensor array , 2008, 2008 11th International Conference on Information Fusion.

[2]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[3]  Stelios P. Mertikas Automatic and Online Detection of Small but Persistent Shifts in GPS Station Coordinates by Statistical Process Control , 2001, GPS Solutions.

[4]  S. Shankar Sastry,et al.  Distributed Environmental Monitoring Using Random Sensor Networks , 2003, IPSN.

[5]  H. Vincent Poor,et al.  Quickest Detection of a Random Signal in Background Noise Using a Sensor Array , 2005, EURASIP J. Adv. Signal Process..

[6]  Yajun Mei,et al.  Quickest detection in censoring sensor networks , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[7]  E. S. Page CONTINUOUS INSPECTION SCHEMES , 1954 .

[8]  Y. Mei Efficient scalable schemes for monitoring a large number of data streams , 2010 .

[9]  Michèle Basseville,et al.  Detection of abrupt changes: theory and application , 1993 .

[10]  Biswanath Mukherjee,et al.  DIDS (distributed intrusion detection system)—motivation, architecture, and an early prototype , 1997 .

[11]  Teng Joon Lim,et al.  Cooperative Quickest Spectrum Sensing in Cognitive Radios with Unknown Parameters , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[12]  Rudolf B. Blazek,et al.  Detection of intrusions in information systems by sequential change-point methods , 2005 .

[13]  Erik G. Larsson,et al.  Spectrum Sensing for Cognitive Radio : State-of-the-Art and Recent Advances , 2012, IEEE Signal Processing Magazine.

[14]  V. Veeravalli,et al.  Asymptotically Optimal Quickest Change Detection in Distributed Sensor Systems , 2008 .

[15]  Shuguang Cui,et al.  Quickest change detection and identification across a sensor array , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[16]  G. Lorden PROCEDURES FOR REACTING TO A CHANGE IN DISTRIBUTION , 1971 .

[17]  D. Akos,et al.  GNSS interference detection and localization using a network of low cost front-end modules , 2007 .