Voronoi diagrams for the distributed sensor network system data processing

TL;DR

This paper introduces a real-time spatial addressing model for distributed sensor networks using Voronoi diagrams, aiming to improve data indexing and location identification without delays in IoT systems.

Contribution

It develops a novel real-time processing model based on Voronoi diagrams and sweeping curve algorithms for dynamic sensor data management in IoT networks.

Findings

Effective Voronoi diagram computation for dynamic sensor data

Reduced time delays in data addressation and indexing

Enhanced accuracy in object location identification

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.