Adaptive reliability-based splitting algorithms for ordered sequential detection in WSNs

We consider a distributed detection problem in a large, single-hop, wireless sensor network. Because of limited collection time and bandwidth, the fusion center (FC) is not able to collect the local observations from all sensor nodes. A distributed detection scheme with a selection strategy and a capability to operate in a finite bandwidth is required. We propose an ordered sequential detection scheme which jointly integrates a reliability-based splitting algorithm, an ordered-transmission strategy, and a sequential probability ratio test (SPRT). The proposed scheme allows the FC to collect the local observations in descending order of their reliabilities by using a reliability-based splitting algorithm. As it receives successfully transmitted observations, the FC sequentially decides whether to make a global decision or to continue collecting more local observations. The numerical results show that the proposed scheme significantly outperforms a conventional SPRT scheme. The improvement increases as the number of sensor nodes in the network increases.

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

[2]  Rick S. Blum,et al.  Energy Efficient Signal Detection in Sensor Networks Using Ordered Transmissions , 2008, IEEE Transactions on Signal Processing.

[3]  Geert Leus,et al.  Censored truncated sequential spectrum sensing for cognitive radio networks , 2011, 2011 17th International Conference on Digital Signal Processing (DSP).

[4]  Seksan Laitrakun,et al.  Optimizing the collection of local decisions for time-constrained distributed detection in WSNs , 2013, 2013 Proceedings IEEE INFOCOM.

[5]  Terrence L. Fine,et al.  Optimal power and retransmission control policies for random access systems , 2004, IEEE/ACM Transactions on Networking.

[6]  Dianhui Xu,et al.  Contention-Based Transmission for Decentralized Detection , 2012, IEEE Transactions on Wireless Communications.

[7]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[8]  Fadel F. Digham,et al.  Distributed Spectrum Sensing With Sequential Ordered Transmissions to a Cognitive Fusion Center , 2011, IEEE Transactions on Signal Processing.

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

[10]  Dianhui Xu,et al.  Splitting Tree Algorithm for Decentralized Detection in Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[11]  Seksan Laitrakun,et al.  The Use of Reliability-Based Splitting Algorithms to Improve Distributed Estimation in WSNs , 2013, MILCOM 2013 - 2013 IEEE Military Communications Conference.

[12]  Yik-Chung Wu,et al.  Clock Synchronization of Wireless Sensor Networks , 2011, IEEE Signal Processing Magazine.

[13]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[14]  Yingwei Yao,et al.  Group-Ordered SPRT for Decentralized Detection , 2012, IEEE Transactions on Information Theory.

[15]  Ali H. Sayed,et al.  Cooperative Sensing via Sequential Detection , 2010, IEEE Transactions on Signal Processing.

[16]  Dimitri P. Bertsekas,et al.  Dynamic programming and optimal control, 3rd Edition , 2005 .

[17]  Tse-Yao Chang,et al.  Exploiting data-dependent transmission control and MAC timing information for distributed detection in sensor networks , 2008, SPAWC 2008.

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