By Topic

Detection Performance in Balanced Binary Relay Trees With Node and Link Failures

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Zhenliang Zhang ; Dept. of Electr. & Comput. Eng., Colorado State Univ., Fort Collins, CO, USA ; Chong, E.K.P. ; Pezeshki, A. ; Moran, W.
more authors

We study the distributed detection problem in the context of a balanced binary relay tree, where the leaves of the tree correspond to N identical and independent sensors generating binary messages. The root of the tree is a fusion center making an overall decision. Every other node is a relay node that aggregates the messages received from its child nodes into a new message and sends it up toward the fusion center. We derive upper and lower bounds for the total error probability PN as explicit functions of N in the case where nodes and links fail with certain probabilities. These characterize the asymptotic decay rate of the total error probability as N goes to infinity. Naturally, this decay rate is not larger than that in the non-failure case, which is √N . However, we derive an explicit necessary and sufficient condition on the decay rate of the local failure probabilities pk (combination of node and link failure probabilities at each level) such that the decay rate of the total error probability in the failure case is the same as that of the non-failure case. More precisely, we show that logPN-1=Θ(√N) if and only if logpk-1=Ω(2k/2) .

Published in:

Signal Processing, IEEE Transactions on  (Volume:61 ,  Issue: 9 )