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]  Pramod K. Varshney,et al.  Distributed detection with multiple sensors I. Fundamentals , 1997, Proc. IEEE.

[2]  Pramod K. Varshney,et al.  Distributed Bayesian signal detection , 1989, IEEE Trans. Inf. Theory.

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

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

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

[6]  Lang Tong,et al.  Asymptotic locally optimal detector for large-scale sensor networks under Poisson regime , 2004, ICC.

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

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

[9]  Peter Breeze,et al.  Point Processes and Their Statistical Inference , 1991 .

[10]  H. Poor An Introduction to Signal Detection and Estimation-Second Edition Chapter III: Selected Solutions , 2005 .

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

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

[13]  L. Tong,et al.  ASYMPTOTIC LOCALLY OPTIMAL DETECTOR FOR A LARGE SENSOR NETWORK UNDER THE POISSON REGIME , 2022 .

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

[15]  Ananthram Swami,et al.  Asymptotic locally optimal detector for large-scale sensor networks under the Poisson regime , 2005, IEEE Trans. Signal Process..

[16]  Le Cam,et al.  Locally asymptotically normal families of distributions : certain approximations to families of distributions & thier use in the theory of estimation & testing hypotheses , 1960 .

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

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

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

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

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

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

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

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

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

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

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

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

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

[30]  J. Wendelberger Adventures in Stochastic Processes , 1993 .

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

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

[33]  R. Loynes CONTIGUITY OF PROBABILITY MEASURES: SOME APPLICATIONS IN STATISTICS , 1974 .

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

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