Enhanced Self-Deployment in IoT Sensor Networks through Leveraging 3D-Voronoi Diagrams with an Advanced Genetic Algorithm

Smart spaces integrate advanced technologies like the Internet of Things (IoT), Machine Learning, and Artificial Intelligence (AI) to enhance automation and control within various environments. Effective deployment of IoT nodes is crucial for maximizing coverage, minimizing costs, and ensuring network stability in these spaces. This paper presents a novel approach combining 3D Voronoi diagrams with a modified Genetic Algorithm (GA) to optimize IoT node placement in three-dimensional environments. The proposed method starts with node placement using a homogeneous Poisson Point Process (PPP) and partitions the space into Voronoi cells, followed by iterative adjustments using the modified GA. The method achieves a 15% improvement in coverage ratio, a 10% reduction in deployment effort, and a 20% increase in network stability compared to existing algorithms, with results statistically significant at 5%. Moreover, optimising sensor placements indirectly enhances network security by reducing redundant data paths and strengthening network resilience. This study provides a scalable, efficient solution for IoT network deployment in complex environments, addressing key challenges in smart space optimization and paving the way for more secure and robust IoT infrastructures.