Graph-Theoretic and Computational Geometry Approaches for the Management of Sensor Networks in Process Monitoring
Afinidad. Journal of Chemical Engineering Theoretical and Applied Chemistry · 24.04.2026 · 83 (609) · 96-118
DOI: 10.55815/9800277 ↗Kurz gefasst
Fachartikel in der Zeitschrift Afinidad. Journal of Chemical Engineering Theoretical and Applied Chemistry, online erschienen am 24.04.2026. Verfasst von Manuel Ceballos Gonzalez und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).
Abstract (Originalsprache)
This paper integrates graph-theoretic methods and computational geometry to model sensor deployments as weighted Delaunay graphs, capturing spatial proximity and communication costs. Several strategies are proposed to address different and common problems related to the management of sensor networks, including battery management, reconfiguration of network communication topologies, efficient data collection, etc. In particular, six algorithmic methods are presented, combining minimum spanning trees, shortest-path computations, edge contraction, graph labeling, Voronoi diagram segmentation, and Delaunay triangulation. These methods are theoretically supported by some novel results on the hamiltonicity and chromatic properties of Delaunay graphs, ensuring complete traversal routes. The performance and scalability of the framework are shown with a real implementation-monitoring of a sugar cane field-, where the performance and computational requirements of the proposed methods are assessed.
Zitieren
APA
Gonzalez, M. C., Millán, M., & Orihuela, L. (2026). Graph-Theoretic and Computational Geometry Approaches for the Management of Sensor Networks in Process Monitoring. Afinidad. Journal of Chemical Engineering Theoretical and Applied Chemistry, 83(609), 96-118. https://doi.org/10.55815/9800277
Vancouver
Gonzalez MC, Millán M, Orihuela L. Graph-Theoretic and Computational Geometry Approaches for the Management of Sensor Networks in Process Monitoring. Afinidad. Journal of Chemical Engineering Theoretical and Applied Chemistry. 2026;83(609):96-118. doi:10.55815/9800277
BibTeX
@article{Gonzalez2026,
author = {Gonzalez, Manuel Ceballos and Millán, María and Orihuela, Luis},
title = {Graph-Theoretic and Computational Geometry Approaches for the Management of Sensor Networks in Process Monitoring},
journal = {Afinidad. Journal of Chemical Engineering Theoretical and Applied Chemistry},
year = {2026},
volume = {83},
number = {609},
pages = {96--118},
doi = {10.55815/9800277}
}
EUVIMED