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

基于同调的分布式拓扑事件监测

Distributed Monitoring of Topological Events via Homology

Vincent Knapps, Karl-Heinz Zimmermann

摘要:

拓扑事件检测允许通过关注网络中随时间发生的局部变化来进行同源性的分布式计算。在本文中,一个模型的拓扑事件的监测动态变化的区域将开发。区域近似为传感器网络通信图的连通分量,将同调计算简化为图同调。Betti数差与循环相邻环一起用于分类拓扑事件类型。重点在于正确检测非增量(即,多个同时发生的)事件和必要的区域更新过程。事件前后网络状态之间的网络数量差异从事件节点传播到网络区域,允许独立于更新消息到达顺序的区域的无冲突更新。

英文摘要:

Topological event detection allows for the distributed computation of homology by focusing on local changes occurring in a network over time. In this paper, a model for the monitoring of topological events in dynamically changing regions will be developed. Regions are approximated as the connected components of the communication graph of a sensor network, reducing homology computation to graph homology. Betti number differences together with cyclic neighbor-rings are used to categorize topological event types. The focus lies on the correct detection of non-incremental (i.e., multiple concurrently occurring) events and the necessary region update process. Network number differences between a network's state before and after events are spread from event nodes into network regions, allowing for the conflict-free updating of regions independent of the update messages' order of arrival.

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

↑