Improved Ant Lion Optimizer for Coverage Optimization in Wireless Sensor Networks

Abstract

Coverage optimization is an important research topic in wireless sensor networks (WSNs). By studying the coverage optimization problem, the coverage rate of the network can be improved, and the number of redundant sensors can be reduced. In order to improve the coverage performance of wireless sensor networks, we propose an improved ant lion optimizer (IALO) to solve the coverage optimization problem in a WSN. Firstly, we give a network coverage optimization model with the objective of maximizing network coverage rate. Secondly, we alternately execute Cuckoo Search (CS) and Cauchy mutation to update the positions of the ants to enhance population diversity and accelerate convergence speed. Then, we introduce differential evolution (DE) to mutate the population of antlions to improve the convergence accuracy of our algorithm. We compare IALO with the original ant lion optimizer (ALO) and other algorithms on 9 benchmark functions to verify its effectiveness. Finally, IALO is applied to the coverage optimization in wireless sensor networks. Simulation results show that, compared with previous works, IALO provides higher coverage rate, makes the sensor distribution more uniform, and effectively reduces the deployment cost.