Asymptotic locally optimal detector for large-scale sensor networks under the Poisson regime

We consider distributed detection with a large number of identical binary sensors deployed over a region where the phenomenon of interest (POI) has spatially varying signal strength. Each sensor makes a binary decision based on its own measurement, and the local decision of each sensor is sent to a fusion center using a random access protocol. The fusion center decides whether the event has occurred under a global size constraint in the Neyman-Pearson formulation. Assuming homogeneous Poisson distributed sensors, we show that the distribution of "alarmed" sensors satisfies the local asymptotic normality (LAN). We then derive an asymptotically locally most powerful (ALMP) detector optimized jointly over the fusion form and the local sensor threshold under the Poisson regime. We establish conditions on the spatial signal shape that ensure the existence of the ALMP detector. We show that the ALMP test statistic is a weighted sum of local decisions, the optimal weights being the shape of the spatial signal; the exact value of the signal strength is not required. We also derive the optimal threshold for each sensor. For the case of independent, identically distributed (iid) sensor observations, we show that the counting-based detector is also ALMP under the Poisson regime. The performance of the proposed detector is evaluated through analytic results and Monte Carlo simulations and compared with that of the counting-based detector. The effect of mismatched signal shapes is also investigated.

[1]  Rick S. Blum,et al.  Distributed signal detection under the Neyman-Pearson criterion , 2001, IEEE Trans. Inf. Theory.

[2]  Friedrich Liese,et al.  Contiguity and LAN-property of sequences of Poisson processes , 1999, Kybernetika.

[3]  A. V. D. Vaart,et al.  Asymptotic Statistics: Frontmatter , 1998 .

[4]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[5]  George G. Roussas,et al.  Contiguity of probability measures: some applications in statistics: Preface , 1972 .

[6]  Y. Kutoyants,et al.  Statistical Inference for Spatial Poisson Processes , 1998 .

[7]  H. Vincent Poor,et al.  An introduction to signal detection and estimation (2nd ed.) , 1994 .

[8]  Luigi Paura,et al.  Optimum and Suboptimum Space-Diversity Detection of Weak Signals in Non-Gaussian Noise , 1984, IEEE Trans. Commun..

[9]  Alan F. Karr,et al.  Point Processes and Their Statistical Inference , 1991 .

[10]  John B. Thomas,et al.  Dead‐zone limiter: An application of conditional tests in nonparametric detection , 1976 .

[11]  J. Thomas,et al.  Locally optimum detection of discrete‐time stochastic signals in non‐Gaussian noise , 1978 .

[12]  Venugopal V. Veeravalli,et al.  Decentralized detection in sensor networks , 2003, IEEE Trans. Signal Process..

[13]  Ramanarayanan Viswanathan,et al.  Optimal distributed decision fusion , 1989 .

[14]  Israel Bar-David,et al.  Communication under the Poisson regime , 1969, IEEE Trans. Inf. Theory.

[15]  Donald L. Snyder,et al.  Random Point Processes in Time and Space , 1991 .

[16]  Pramod K. Varshney,et al.  Distributed detection with multiple sensors I. Fundamentals , 1997, Proc. IEEE.

[17]  G. Shedler,et al.  Simulation of Nonhomogeneous Poisson Processes by Thinning , 1979 .

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

[19]  P.K. Varshney,et al.  Optimal Data Fusion in Multiple Sensor Detection Systems , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[20]  T. N. Sriram Asymptotics in Statistics–Some Basic Concepts , 2002 .

[21]  R. Viswanathan,et al.  On counting rules in distributed detection , 1989, IEEE Trans. Acoust. Speech Signal Process..

[22]  Nils Sandell,et al.  Detection with Distributed Sensors , 1980, IEEE Transactions on Aerospace and Electronic Systems.

[23]  Po-Ning Chen,et al.  New asymptotic results in parallel distributed detection , 1993, IEEE Trans. Inf. Theory.

[24]  Jack Capon,et al.  On the asmptotic efficiency of locally optimum detectors , 1961, IRE Trans. Inf. Theory.

[25]  Rick S. Blum,et al.  Distributed detection with multiple sensors I. Advanced topics , 1997, Proc. IEEE.

[26]  John N. Tsitsiklis,et al.  Decentralized detection by a large number of sensors , 1988, Math. Control. Signals Syst..

[27]  R. Viswanathan,et al.  Multilevel quantisation and fusion scheme for the decentralised detection of an unknown signal , 1994 .