1. Node coverage model

​

2. Basic Antlion algorithm

ALO(Ant Lion Optimizer) is a new swarm intelligence optimization algorithm proposed by Australian scholar Seyedali in 2015. Due to its advantages of few initial parameters and high convergence accuracy, it has been widely used in many engineering fields such as WSN data collection. ALO algorithm principle is inspired by antlion hunting ant behavior in nature and is described as follows:

2. Simulation experiment and analysis

• In the region area S=20×20mS=20× 20mS=20×20m, node number V=24V=24, perception radius R S= 2.5m R_s=2.5m mRs=2.5m, communication radius Rc=5m R_c=5mRc=5m, The radius of perception error Re=0.05m R_e=0.05mRe=0.05m, simulation under 300 iterations:
  
  

Figure 1 Initial deployment

FIG. 2 Coverage evolution curve of ALO algorithm

FIG. 3 ALO optimized coverage diagram

• In the region, the area S=50×50mS=50×50 ms =50×50m, the number of nodes V=35V= 35V=35, the perception radius R S=5 m R_s=5mRs=5m, the communication radius R C =10m R_c=10mRc=10m, The radius of perception error Re=0.1m R_e= 0.1mre =0.1m, simulation under 300 iterations:
  
  

Figure 4 Initial deployment

Figure 5 Evolution curve of COVERAGE of ALO algorithm

FIG. 6 ALO optimized coverage diagram

• In the region area S=100×100mS=100× 100mS=100×100m, node number V=80V= 80V=80, perception radius R S= 7m R_s=7mRs=7m, communication radius R C =14m R_c=14mRc=14m, The radius of perception error Re=1m R_e=1mRe=1m, simulation under 300 iterations:
  
  

Figure 7 Initial deployment

FIG. 8 Evolution curve of COVERAGE of ALO algorithm

FIG. 9 ALO optimized coverage diagram

Iii. References

[1] Wang Y, Wang Y, Wang Y, et al. Optimization of a multi-objective optimization model for multi-objective optimization [J]. [3] W. Liu, S. Yang, S. Sun and S. Wei, Coverage optimization of wireless sensor networks based on improved Ant lion algorithm [J]. Chinese Journal of Sensors and Actuators, 2019, 32(02):266-275. “A Node Deployment Optimization Method for WSN Based on Ant-lion Optimization Algorithm,” 2018 IEEE 4th International Symposium on Wireless Systems within the International Conferences on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS-SWS), 2018, pp. 88-92, doi: 10.1109/IDAACS-SWS.2018.8525824.