We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Data Structures and Algorithms

Title: Voronoi diagrams for the distributed sensor network system data processing

Abstract: 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.
Comments: 15 pages, 5 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC)
MSC classes: 68P05
ACM classes: E.1
Cite as: arXiv:2201.03106 [cs.DS]
  (or arXiv:2201.03106v1 [cs.DS] for this version)

Submission history

From: Almagul Kondybayeva [view email]
[v1] Sun, 9 Jan 2022 23:17:37 GMT (877kb,D)

Link back to: arXiv, form interface, contact.