当前位置: X-MOL 学术IEEE Trans. Inform. Theory › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Distributed Sequential Hypothesis Testing with Quantized Message-Exchange
IEEE Transactions on Information Theory ( IF 2.5 ) Pub Date : 2020-01-01 , DOI: 10.1109/tit.2019.2947494
Shang Li , Xiaodong Wang

This work considers the cooperative sequential hypothesis testing problem in a distributed network with quantized communication channels. The sensors observe independent sequences of samples and in the meantime, exchange their local information in the form of quantized statistics at every sampling interval. The communication links are represented as an undirected graph. In this distributed setup, every sensor performs its own sequential test based on the local samples and the messages from the neighbour sensors. Our goal is to devise the distributed sequential test that comprises the quantization scheme, the message-exchange protocol and the test procedure such that every sensor in the network fully exploits the network diversity and achieves the (asymptotically) optimal performance in terms of the stopping time. In particular, two distributed sequential tests are proposed based on different quantization schemes and a quantized message-exchange protocol that satisfies certain conditions. The first quantization scheme uniformly quantizes the local statistic at each sensor and at every sampling interval; the second one hinges on a modified level-triggered quantization technique, and resembles the Lebesgue sampling of the running local statistic. Our analyses show that the uniform quantization based distributed sequential test yields sub-optimal performance, while the one based on level-triggered quantization achieves the order-2 asymptotically optimal performance at every sensor for any fixed quantization step-size. Furthermore, we generalize the proposed sequential tests to the cluster-based network. Numerical results are provided to corroborate our analyses and demonstrate the effectiveness of the proposed sequential tests.

中文翻译:

具有量化消息交换的分布式序列假设检验

这项工作考虑了具有量化通信信道的分布式网络中的协作顺序假设检验问题。传感器观察独立的样本序列,同时在每个采样间隔以量化统计的形式交换其本地信息。通信链路表示为无向图。在这种分布式设置中,每个传感器根据本地样本和来自相邻传感器的消息执行自己的顺序测试。我们的目标是设计包含量化方案、消息交换协议和测试程序的分布式顺序测试,以便网络中的每个传感器充分利用网络多样性并在停止时间方面实现(渐近)最佳性能. 特别是,基于不同的量化方案和满足一定条件的量化消息交换协议,提出了两种分布式顺序测试。第一种量化方案在每个传感器和每个采样间隔均匀量化局部统计量;第二个取决于改进的电平触发量化技术,类似于运行局部统计的 Lebesgue 采样。我们的分析表明,基于均匀量化的分布式顺序测试产生次优性能,而基于电平触发量化的测试在任何固定量化步长的每个传感器上实现了 2 阶渐近最优性能。此外,我们将提出的顺序测试推广到基于集群的网络。
更新日期:2020-01-01
down
wechat
bug