环状信念传播作为传感器网络通信的基础
人工智能
2012-12-12 v1 网络与互联网体系结构
摘要
传感器网络是一种令人兴奋的新型计算机系统。它由大量物理分布在环境中的微型、廉价计算设备组成，能够实时收集和处理有关环境的数据。传感器网络的核心问题之一是如何处理数据，即如何进行推理以及如何通信。本文认为，不确定性人工智能 (UAI) 社区的经验教训，特别是应当产生和传播信念而非原始传感器值，与传感器网络高度相关。我们主张，环状信念传播 (loopy belief propagation) 因其紧凑的实现和分布式特性，特别适合在传感器网络中传播信念。我们研究了环状信念传播在传感器网络可能面临的压力条件下运行的能力。实验表明，其表现良好且具有优雅的退化特性：即使在高度异步的设置中（某些节点的通信频率远低于其他节点），它也能收敛到适当的信念；如果某些节点未能参与传播过程，它仍能继续运行；并且它能够跟踪信念传播过程中发生的环境变化。因此，我们认为传感器网络为 UAI 提供了一个重要的应用机会。
引用
@article{arxiv.1212.2465,
title = {Loopy Belief Propagation as a Basis for Communication in Sensor Networks},
author = {Christopher Crick and Avi Pfeffer},
journal= {arXiv preprint arXiv:1212.2465},
year = {2012}
}
备注
Appears in Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI2003)