带有不可靠传感器的二叉中继树错误概率界
信息论
2011-06-02 v1 math.IT
摘要
我们研究与平衡二叉中继树相关的检测错误概率，其中传感器节点以一定概率发生故障。我们考虑 N 个相同且独立的不可靠传感器，它们由树的叶节点表示。树的根节点代表融合中心，负责在两个假设之间做出最终决策。其他每个节点都是中继节点，最多将两个二进制消息融合成一个二进制消息，并将新消息转发给其父节点。我们推导出融合中心总错误概率作为 N 的函数的紧上界和下界，并刻画了总错误概率关于 N 收敛到 0 的速度。我们证明总错误概率的收敛是次线性的，其衰减指数与无传感器故障的平衡二叉中继树相同。我们还证明，即使单个传感器的总错误概率收敛到 1/2 且故障概率收敛到 1，只要收敛速度足够慢，总错误概率仍收敛到 0。
引用
@article{arxiv.1106.0061,
title = {Error Probability Bounds for Binary Relay Trees with Crummy Sensors},
author = {Zhenliang Zhang and Ali Pezeshki and William Moran and Stephen D. Howard and Edwin K. P. Chong},
journal= {arXiv preprint arXiv:1106.0061},
year = {2011}
}