arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0508054cs.ITmath.IT
收藏

马尔可夫随机场的感知容量

Sensing Capacity for Markov Random Fields

Yaron Rachlin, Rohit Negi, Pradeep Khosla

摘要:

本文计算传感器网络的感知能力,传感器的范围有限,感知一个二维马尔可夫随机场,通过建模的传感操作作为一个编码器。传感器观测值在传感器之间是相关的,并且传感器网络在不同环境状态下的输出既不相同也不独立分布。使用随机编码参数,基于类型的理论,我们证明了一个下界的传感器网络的能力,其特征在于传感器网络区分环境与马尔可夫结构,在所需的精度。

英文摘要:

This paper computes the sensing capacity of a sensor network, with sensors of limited range, sensing a two-dimensional Markov random field, by modeling the sensing operation as an encoder. Sensor observations are dependent across sensors, and the sensor network output across different states of the environment is neither identically nor independently distributed. Using a random coding argument, based on the theory of types, we prove a lower bound on the sensing capacity of the network, which characterizes the ability of the sensor network to distinguish among environments with Markov structure, to within a desired accuracy.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑