论文标题
分布式传感器网络系统数据处理的Voronoi图
Voronoi diagrams for the distributed sensor network system data processing
论文作者
论文摘要
本文代表了在动态变化的实时物联网系统中传感器空间添加的计算模型。该模型基础在Voronoi图上作为基本数据结构。问题 - 无需时间延迟的正确数据加法在分布式存储中的实时处理和数据库索引中。目标 - 在Voronoi图数据结构中开发对象位置标识的实时处理模型。相关性 - 关于融合的当代问题的研究和发展(模型呈现算法收敛的n限制),时间延迟,在数据库交易中正确的索引和整个分布式传感器系统中无线无线电频率中的正确索引。解决方案提出了Voronoi图计算几何数据结构和扫描曲线算法。方法代表以下步骤:使用基于公共交通路线,BYKES,车辆循环的当代路径的点组对动态变化的代理系统进行仿真;在日内瓦地图的Sitg广州上渲染的3D地图;通过财富算法计算Voronoi图。
This article represents the computational model for spacial addresation of the sensors in the dynamically changing real-time internet of things system. The model bases on the Voronoi diagrams as a basic data structure. Problem - the correct data addresation without time delays in real-time processing and database indexation in distributed storages. Goal - to develop the real-time processing model of the object location identification in the Voronoi diagram data structure. Relevance - the research and development on the contemporary issues on the convergence (the N limit up to which the model presents the algorithm convergence), time-delay, correct indexation in the database transactions and adressation throughout wireless radio frequencies in the distribiuted sensor systems. Solution proposes the Voronoi diagram computational geometry data structure and the sweeping curve algorithm. Methods represents the following steps: simulation of the dynamically changing agent system using set of points that are based on a contemporary paths of the public transport routes, bykes, vehicles circulations; 3D map rendering on the SITG Canton of Geneva map; Voronoi diagrams calculation with the Fortune's algorithm.