存在传播延迟和非互易信道的自同步传感器网络分布式决策
Distributed Decision Through Self-Synchronizing Sensor Networks in the Presence of Propagation Delays and Nonreciprocal Channels
摘要:
在本文中,我们提出并分析了一种分布式算法,实现全局最优的决策,无论是估计或检测,通过线性耦合的积分器初始化与本地测量之间的自同步机制。我们建模的节点之间的相互作用作为一个有向图的权重依赖于无线电接口,我们提出特别注意的传播延迟发生在传感器之间的数据交换的效果,作为网络几何形状的函数。我们得到的必要和充分条件,建议的系统达成共识的全局最优决策统计。在这项工作中证明的主要结果之一是,达成共识的任何有界延迟条件的当且仅当有向图是准强连通的。我们还提供了一个封闭的形式表达的全球共识,表明延迟的影响是,在一般情况下,引入偏见的最终决定。封闭形式的表达式也可用于修改共识机制,以便以最小的额外复杂性消除偏差。
英文摘要:
In this paper we propose and analyze a distributed algorithm for achieving globally optimal decisions, either estimation or detection, through a self-synchronization mechanism among linearly coupled integrators initialized with local measurements. We model the interaction among the nodes as a directed graph with weights dependent on the radio interface and we pose special attention to the effect of the propagation delays occurring in the exchange of data among sensors, as a function of the network geometry. We derive necessary and sufficient conditions for the proposed system to reach a consensus on globally optimal decision statistics. One of the major results proved in this work is that a consensus is achieved for any bounded delay condition if and only if the directed graph is quasi-strongly connected. We also provide a closed form expression for the global consensus, showing that the effect of delays is, in general, to introduce a bias in the final decision. The closed form expression is also useful to modify the consensus mechanism in order to get rid of the bias with minimum extra complexity.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。