首页|A Novel Voronoi-Driven Optimization Approach for Point-Based Sensor Network Deployment

A Novel Voronoi-Driven Optimization Approach for Point-Based Sensor Network Deployment

扫码查看
原文链接
  • NETL
  • NSTL
Sensor Networks (SNs) are gaining more attention in applications such as urban microclimate monitoring, which is a critical input for building energy simulation. Despite extensive research on SN placement, there remains a shortage of studies on efficient solutions that account for realistic sensing models without oversimplifying the environment or search spaces. As a result, existing methods often fall short when applied to large-scale, real-world problems. This study proposes a realistic coverage model for point-based sensor networks (e.g., air temperature sensors) and introduces a novel and efficient heuristic Voronoi-based Optimal Sensor Deployment Algorithm (VOSDA). The algorithm estimates the minimum number of sensors needed and their optimal placement. VOSDA leverages Voronoi diagram characteristics to manage the sensor network, assess error distribution, and enhance coverage quality through integrated sensor insertion and movement strategies. Its performance is evaluated using the root mean square error (RMSE), calculated via an interpolation process that reconstructs the field from sensor positions. Several experiments were conducted to evaluate the effectiveness and efficiency of the proposed approach, comparing the results with the Genetic Algorithm (GA) as a reference, by calculating the RMSE using Kriging, Thin Plate Spline, and Inverse Distance Weighting methods. In all cases, VOSDA was first used to estimate the required number of sensors, and RMSE was then calculated for both algorithms at that sensor count. Furthermore, in six out of nine different scenarios conducted across different benchmark heatmaps, VOSDA outperformed GA in achieving lower RMSE values. Both algorithms performed significantly better with Kriging and TPS than with IDW.

OptimizationWireless sensor networksInterpolationUrban areasGenetic algorithmsTemperature sensorsBuildingsTemperature measurementSensor placementMathematical models

Saeid Doodman、Mir-Abolfazl Mostafavi、Raja Sengupta、Ali Afghantoloee

展开 >

Department of Geomatics Sciences, Laval University, Québec City, QC, Canada|Centre de Recherche en Données et Intelligence Géospatiales (CRDIG), Laval University, Québec City, QC, Canada

Department of Geography, McGill University, Montreal, QC, Canada|Bieler School of Environment, McGill University, Montreal, QC, Canada

Department of Geomatics Sciences, Laval University, Québec City, QC, Canada

2025

10.1109/ACCESS.2025.3581846

IEEE Access

IEEE Access

ISSN：
年,卷(期)：2025.13(1)
  • 45