Evolution of Distributed Detection Performance over Balanced Binary Relay Tree Networks with Bit Errors
Abstract Target detection based on wireless sensor networks can be considered as a distributed binary hypothesis testing problem. In this paper, the evolution of detection error probability with the increase of network scale is studied for the balanced binary relay tree network with channel noise. Firstly, the iterative expressions of false-alarm probability and missed-detection probability depending on the number of tree network layers are given. Then, the iterative process of two types of error probabilities in the network space is described as a discrete nonlinear switched dynamic system, and the dynamic properties of two types of error probabilities are analyzed in a plane rectangular coordinate system. A globally attractive invariant set of the state of the dynamic system, which is not related to the channel noise, is derived. The switching mode of the system and the total error probability in the invariant set are further analyzed, and a necessary and sufficient convergence condition of the total error probability is provided. Based on this condition the following detection properties of the network are revealed: (1) as long as the channel bit error probability is not zero, the total error probability does not tend to zero with the increasing network size; (2) when the channel bit error probability is greater than 2-/3/ 2 the total error probability will continue to increase with the increase of network size.