Energy efficient change detection over a MAC using physical layer fusion

We propose a simple and energy efficient distributed change detection scheme for sensor networks based on Page's parametric CUSUM algorithm. The sensor observations are IID over time and across the sensors conditioned on the change variable. 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 IID noise. The fusion center which is the global decision maker, performs another CUSUM to detect the change. We provide the analysis and simulation results for our scheme and compare the performance with an existing scheme which ensures energy efficiency via optimal power selection.

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

[2]  Yuval Peres,et al.  Ladder heights, Gaussian random walks and the Riemann zeta function , 1997 .

[3]  S. Asmussen Conditioned limit theorems relating a random walk to its associate, with applications to risk reserve processes and the GI/G/ 1 queue , 1982 .

[4]  J. Harrison,et al.  Brownian motion and stochastic flow systems , 1986 .

[5]  G. Moustakides Optimal stopping times for detecting changes in distributions , 1986 .

[6]  Patrick Billingsley,et al.  Weak convergence of measures - applications in probability , 1971, CBMS-NSF regional conference series in applied mathematics.

[7]  Lang Tong,et al.  Type based estimation over multiaccess channels , 2006, IEEE Transactions on Signal Processing.

[8]  Venugopal V. Veeravalli Decentralized quickest change detection , 2001, IEEE Trans. Inf. Theory.

[9]  A. Shiryaev On Optimum Methods in Quickest Detection Problems , 1963 .

[10]  Anurag Kumar,et al.  Optimizing Delay in Sequential Change Detection on Ad Hoc Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[11]  Venugopal V. Veeravalli,et al.  Sequential decision fusion: theory and applications , 1999 .

[12]  George V. Moustakides,et al.  Decentralized CUSUM Change Detection , 2006, 2006 9th International Conference on Information Fusion.

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

[14]  Lajos Takács,et al.  On a generalization of the arc-sine law , 1996 .

[15]  A. Tartakovsky Asymptotic Performance of a Multichart CUSUM Test Under False Alarm Probability Constraint , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[16]  Yongguo Mei,et al.  Information bounds and quickest change detection in decentralized decision systems , 2005, IEEE Transactions on Information Theory.

[17]  Rajesh Sundaresan,et al.  Decentralized sequential change detection using physical layer fusion , 2007, IEEE Transactions on Wireless Communications.