arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 0704.3434cs.ITmath.IT
收藏

关于线性观测类传感器网络的感知能力,固定SNR模型

On sensing capacity of sensor networks for the class of linear observation, fixed SNR models

Shuchin Aeron, Manqi Zhao, Venkatesh Saligrama

摘要:

在本文中,我们解决的问题,发现传感器网络的感知能力的一类线性观测模型和固定的SNR制度。感知能力被定义为每个传感器观测可靠识别的信号维度的最大数量。在这种情况下,稀疏的现象是一个关键的功能,确定传感能力。在压缩感知中,除了环境的SNR之外,稀疏性对精确重建稀疏现象所需的测量次数的影响已经得到了广泛的处理。然而,那里的发展是从算法的角度出发的。在本文中,我们的目的是推导出这些界限的信息理论设置,从而提供算法独立的条件,可靠的重建稀疏信号。在这个方向上,我们首先推广的Fano不等式,并提供下界的概率重建的错误受到任意的失真标准。使用这些下界的错误概率,我们推导出上限的感知能力,并表明,对于固定的SNR制度的感知能力下降到零,稀疏下降到零。这意味着需要不成比例地更多的传感器来监测非常稀疏的事件。我们的下一个主要贡献是,我们显示的感知能力,尚未被考虑之前的效果的感知多样性的影响。感测分集与传感器相对于场的有效\emph{coverage}有关。在这个方向上,我们显示了以下结果:(a)随着每个传感器的感知多样性下降,感知能力下降;(b)传感器对该领域的随机采样(覆盖)优于连续位置采样(覆盖)。

英文摘要:

In this paper we address the problem of finding the sensing capacity of sensor networks for a class of linear observation models and a fixed SNR regime. Sensing capacity is defined as the maximum number of signal dimensions reliably identified per sensor observation. In this context sparsity of the phenomena is a key feature that determines sensing capacity. Precluding the SNR of the environment the effect of sparsity on the number of measurements required for accurate reconstruction of a sparse phenomena has been widely dealt with under compressed sensing. Nevertheless the development there was motivated from an algorithmic perspective. In this paper our aim is to derive these bounds in an information theoretic set-up and thus provide algorithm independent conditions for reliable reconstruction of sparse signals. In this direction we first generalize the Fano's inequality and provide lower bounds to the probability of error in reconstruction subject to an arbitrary distortion criteria. Using these lower bounds to the probability of error, we derive upper bounds to sensing capacity and show that for fixed SNR regime sensing capacity goes down to zero as sparsity goes down to zero. This means that disproportionately more sensors are required to monitor very sparse events. Our next main contribution is that we show the effect of sensing diversity on sensing capacity, an effect that has not been considered before. Sensing diversity is related to the effective \emph{coverage} of a sensor with respect to the field. In this direction we show the following results (a) Sensing capacity goes down as sensing diversity per sensor goes down; (b) Random sampling (coverage) of the field by sensors is better than contiguous location sampling (coverage).

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

↑