Sciweavers

DCC
2007
IEEE

Bayesian Detection in Bounded Height Tree Networks

14 years 3 months ago
Bayesian Detection in Bounded Height Tree Networks
We study the detection performance of large scale sensor networks, configured as trees with bounded height, in which information is progressively compressed as it moves towards the root of the tree. We show that, under a Bayesian formulation, the error probability decays exponentially fast, and we provide bounds for the error exponent. We then focus on the case where the tree has certain symmetry properties. We derive the form of the optimal exponent within a restricted class of easily implementable strategies, as well as optimal strategies within that class. We also find conditions under which (suitably defined) majority rules are optimal. Finally, we provide evidence that in designing a network it is preferable to keep the branching factor small for nodes other than the neighbors of the leaves.
Wee-Peng Tay, John N. Tsitsiklis, Moe Z. Win
Added 25 Dec 2009
Updated 25 Dec 2009
Type Conference
Year 2007
Where DCC
Authors Wee-Peng Tay, John N. Tsitsiklis, Moe Z. Win
Comments (0)