Error performance analysis of sequential distributed detection using level-triggered sampling

In applications of wireless sensor networks (WSNs), sequential distributed detection using level-triggered sampling (LTS) is a powerful scheme, whose advantages include short average decision delay and enabling asynchronous low-rate communication in network. In existing works, asymptotic optimality properties are analyzed only in terms of average decision delay, while in this paper we consider the global error performance of detection under the assumption of symmetric hypotheses test and i.i.d. observations across time and sensors. The LLR information bits from all local sensors are first ranked according to their transmitting time and produce a new sequence at the fusion center (FC), then global error probability are analyzed by method of exhaustion based on the new sequence. With local error probability computed via simulations and some coefficients computed recursively beforehand, the global error probability can be calculated by derived close-form expressions. Numerical results of derived expressions are compared to MonteCarlo simulation results to validate our performance analysis, which shows that numerical results approximately coincide with Monte-Carlo experimental results.

[1]  H. Vincent Poor,et al.  Decentralized Sequential Detection with a Fusion Center Performing the Sequential Test , 1992 .

[2]  Kiseon Kim,et al.  Distributed Detection and Fusion of Weak Signals in Fading Channels with Non-Gaussian Noises , 2012, IEEE Communications Letters.

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

[4]  George V. Moustakides,et al.  Channel-Aware Decentralized Detection via Level-Triggered Sampling , 2012, IEEE Transactions on Signal Processing.

[5]  J. Wolfowitz,et al.  Optimum Character of the Sequential Probability Ratio Test , 1948 .

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

[7]  Bin Liu Channel aware distributed detection in wireless sensor networks , 2006 .

[8]  George V. Moustakides,et al.  Cooperative Sequential Spectrum Sensing Based on Level-Triggered Sampling , 2011, IEEE Transactions on Signal Processing.

[9]  A. M. Hussain,et al.  Multisensor distributed sequential detection , 1994 .

[10]  Yajun Mei Asymptotic Optimality Theory for Decentralized Sequential Hypothesis Testing in Sensor Networks , 2008, IEEE Transactions on Information Theory.

[11]  George V. Moustakides,et al.  Decentralized Sequential Hypothesis Testing Using Asynchronous Communication , 2009, IEEE Transactions on Information Theory.

[12]  Pramod K. Varshney,et al.  Fusion of decisions transmitted over Rayleigh fading channels in wireless sensor networks , 2006, IEEE Transactions on Signal Processing.

[13]  V. Sharma,et al.  Novel algorithms for distributed sequential hypothesis testing , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[14]  Xiaodong Wang,et al.  Sequential Distributed Detection in Energy-Constrained Wireless Sensor Networks , 2013, IEEE Transactions on Signal Processing.

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

[16]  Yuh-Ren Tsai,et al.  Sequential Fusion with Truncated SPRT for Event Detection in Centralized and Decentralized Wireless Sensor Networks , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[17]  Pramod K. Varshney,et al.  Bandwidth management in distributed sequential detection , 2005, IEEE Transactions on Information Theory.

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

[19]  Pramod K. Varshney,et al.  Distributed detection in a large wireless sensor network , 2006, Inf. Fusion.