Detecting transient signals with incomplete observations

The problem of detecting transient signals in noise under missing signal observations (samples) is considered. Specifically, a fusion center tries to detect the presence of a decaying signal in additive white Gaussian noise (AWGN) by collecting samples from distributed sensors through erasure channels, during which some of the samples may be lost. Under Neyman-Pearson detection, it is shown that missing samples cause performance degradation by reducing the signal energy received at the fusion center. Based on the assumption that the fusion center can control the sampling procedure through a feedback channel, an adaptive sampling policy is proposed with the goal of achieving accurate and timely detection with the minimum communication cost. The proposed policy is efficient and flexible in that it can be configured to yield a range of performance-cost combinations, where approximated closed-form solutions are derived for the configuration. Simulations show that compared with fixed-rate sampling, the proposed policy achieves significantly better tradeoff between detection performance and communication cost.

[1]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[2]  S. Sitharama Iyengar,et al.  Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks , 2004, IEEE Transactions on Computers.

[3]  Sergio VerdÂ,et al.  Statistical Inference Under Multiterminal Data Compression , 2000 .

[4]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[5]  David Lawunmi Extracting useful information from noisy exponentially decaying signal , 2004 .

[6]  Shelley Zacks Bayes Sequential Designs of Fixed Size Samples from Finite Populations , 1969 .

[7]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

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

[9]  David M. Fratantoni,et al.  Multi-AUV Control and Adaptive Sampling in Monterey Bay , 2006, IEEE Journal of Oceanic Engineering.

[10]  Robert D. Nowak,et al.  Backcasting: adaptive sampling for sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[11]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[12]  Neal Patwari,et al.  Wireless Sensor Networks: Challenges and Opportunities , 2001 .

[13]  Matthias Zwicker,et al.  Multidimensional adaptive sampling and reconstruction for ray tracing , 2008, ACM Trans. Graph..

[14]  J. Tsitsiklis Decentralized Detection' , 1993 .

[15]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[16]  Andrea Bianco,et al.  Maximizing system lifetime in wireless sensor networks , 2007, Eur. J. Oper. Res..

[17]  Aleksandar Dogandzic,et al.  Distributed Estimation and Detection for Sensor Networks Using Hidden Markov Random Field Models , 2006, IEEE Transactions on Signal Processing.

[18]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[19]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[20]  R. Blahut Algebraic Codes for Data Transmission , 2002 .