Wireless Sensor Networks are used in an ever-increasing range of applications, thanks to their ability to monitor and transmit data related to ambient conditions in almost any area of interest. The optimization of coverage and the assurance of connectivity are fundamental for the efficiency and consistency of Wireless Sensor Networks. Optimal coverage guarantees that all points in the field of interest are monitored, while the assurance of the connectivity of the network nodes assures that the gathered data are reliably transferred among the nodes and the base station. In this research article, a novel algorithm based on Particle Swarm Optimization is proposed to ensure coverage and connectivity in Wireless Sensor Networks. The objective function is derived from energy function minimization methodologies commonly applied in bounded space circle packing problems. The performance of the novel algorithm is not only evaluated through both simulation and statistical tests that demonstrate the efficacy of the proposed methodology but also compared against that of relative algorithms. Finally, concluding remarks are drawn on the potential extensibility and actual use of the algorithm in real-world scenarios.
Read full abstract