arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0701178cs.ITmath.IT
收藏

传感器距离受限的传感器网络分布式检测

Distributed Detection in Sensor Networks with Limited Range Sensors

Erhan B. Ermis, Venkatesh Saligrama

摘要:

研究了传感器网络中传感器距离有限的多目标检测问题.这个问题补充了广泛考虑的分散式检测问题,其中所有传感器都观察到相同的对象。虽然在分散式检测问题中,全球合作的必要性是明确的,但与有限范围传感器合作的好处尚不清楚,也没有得到广泛的探讨。在本文中,我们开发了一个分布式检测方法的基础上,最近的发展虚假发现率(FDR)。我们首先扩展FDR程序,并开发一个转换,利用完整或部分的知识,无论是在每个传感器或合奏(混合物)分布在所有传感器的观察到的分布。然后,我们表明,这种转换适用于多维观测,从而扩展FDR多维设置。我们还将FDR理论扩展到零假设和正假设下的分布都不确定的情况。然后,我们提出了一个强大的分布式算法来执行检测。我们进一步证明了可扩展性,以大SNARY显示,上界的通信复杂性的规模与传感器的数量是在附近的对象,是独立的传感器的总数线性。最后,我们处理的情况下,传感模型可能是不确定的,并建立我们的技术的鲁棒性,这样的不确定性。

英文摘要:

We consider a multi-object detection problem over a sensor network (SNET) with limited range sensors. This problem complements the widely considered decentralized detection problem where all sensors observe the same object. While the necessity for global collaboration is clear in the decentralized detection problem, the benefits of collaboration with limited range sensors is unclear and has not been widely explored. In this paper we develop a distributed detection approach based on recent development of the false discovery rate (FDR). We first extend the FDR procedure and develop a transformation that exploits complete or partial knowledge of either the observed distributions at each sensor or the ensemble (mixture) distribution across all sensors. We then show that this transformation applies to multi-dimensional observations, thus extending FDR to multi-dimensional settings. We also extend FDR theory to cases where distributions under both null and positive hypotheses are uncertain. We then propose a robust distributed algorithm to perform detection. We further demonstrate scalability to large SNETs by showing that the upper bound on the communication complexity scales linearly with the number of sensors that are in the vicinity of objects and is independent of the total number of sensors. Finally, we deal with situations where the sensing model may be uncertain and establish robustness of our techniques to such uncertainties.

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

↑