Collision-Aware Decision Fusion in Distributed Detection Using Reliability-Splitting Algorithms

We consider a large, single-hop, wireless sensor network performing distributed detection under time and bandwidth constraints. The fusion center (FC) has a limited time to collect binary local decisions, which are sent through a shared transmission channel. Assume that the allocated collection time is not large enough to collect the local decisions from all sensor nodes. The considered distributed detection applies a sensor selection strategy called the reliability-based splitting algorithm to collect the local decisions. By using this strategy, the sensor nodes are divided into groups according to their observation reliabilities. The sensor nodes in the same group will compete for packet transmissions with each other by exploiting slotted ALOHA. In addition, we propose a modified algorithm called the two-level reliability-based splitting algorithm, where the sensor nodes are divided into groups based on both observation reliabilities and local decisions. Unlike other distributed detection with random access protocols, where the packet collisions are treated as errors and ignored, we derive collision-aware fusion rules, where the numbers of successful and collision time slots are also exploited in making a global decision. The numerical results show that both algorithms outperform TDMA-based distributed detection.

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

[2]  Edward J. Coyle,et al.  Low-complexity algorithms for event detection in wireless sensor networks , 2010, IEEE Journal on Selected Areas in Communications.

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

[4]  J. Craig A new, simple and exact result for calculating the probability of error for two-dimensional signal constellations , 1991, MILCOM 91 - Conference record.

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

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

[7]  Y. Bar-Shalom,et al.  Censoring sensors: a low-communication-rate scheme for distributed detection , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[8]  Azadeh Vosoughi,et al.  Distributed Detection With Adaptive Topology and Nonideal Communication Channels , 2011, IEEE Transactions on Signal Processing.

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

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

[11]  Pramod K. Varshney,et al.  Channel aware decision fusion in wireless sensor networks , 2004, IEEE Transactions on Signal Processing.

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