An approximated detection method for sequential detection in wireless sensor networks

In this paper we study a sequential type-based detection scheme with the suboptimal detection rule for wireless sensor networks. First, we propose the approximation of the optimal detection rule and derive the sub-optimal detection rule. Then we compare the performances of the optimal and the suboptimal detection rules and show that the approximated detection rule provides the similar results as the optimal detection rule in terms of both average number of observations and total energy consumption. At the same time the suboptimal detection rule allows the significant reduction of the computational complexity such that the complexity and detection delay per one iteration does not depend on the number of sensor nodes in the network. That makes the proposed approximated detection rule useful for real-time application.

[1]  Wen J. Li,et al.  Distributed Detection in Wireless Sensor Networks Using A Multiple Access Channel , 2007, IEEE Transactions on Signal Processing.

[2]  Venugopal V. Veeravalli,et al.  Asymptotic results for decentralized detection in power constrained wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[3]  Akbar M. Sayeed,et al.  Optimal Distributed Detection Strategies for Wireless Sensor Networks , 2004 .

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

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

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

[7]  X. Rong Li,et al.  Sequential detection of targets in multichannel systems , 2003, IEEE Trans. Inf. Theory.

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

[9]  G. E. Albert On the Computation of the Sampling Characteristics of a General Class of Sequential Decision Problems , 1954 .

[10]  Kiseon Kim,et al.  Sequential Approach for Type-Based Detection in Wireless Sensor Networks , 2006, MSN.

[11]  Lang Tong,et al.  Estimation Over Deterministic Multiaccess Channels , 2004 .

[12]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

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