One of the biggest side advantages of modern large-scale mobile networks and their inherent wireless sensors is the ability to conduct extensive, thorough monitoring. Nevertheless, sensor nodes in a WSN are often deployed at random, which may result in inefficiencies in terms of dependability and quality of service due to Coverage Holes and extensive overlap in the regions being monitored. With WSN, the coverage gaps issue just involves optimizing the available resources. Nevertheless, coverage gaps cannot be eliminated entirely in WSN, and their prevalence will increase until a remedy is discovered. As a result, fixing coverage gaps is essential for the effective and efficient operation of the sensor network as a whole. Using the Delaunay technique and an enhanced Arithmetic Optimization Algorithm, this research suggests a new approach to identifying and fixing coverage gaps in Wireless Sensor Networks (WSNs) (IAOA). With this strategy, redundant nodes are strategically placed throughout the network to cover all possible regions. The proposed IAOA includes a more effective exploration phase that quickly pinpoints where the redundant nodes should be placed. Results reveal that compared to the state-of-the-art PSOCGSA (Hybrid optimisation) technique, the suggested methodology may enhance coverage hole mitigation by as much as 59.15%. The findings prove that the suggested method is useful for improving WSN performance.