Journal of Xidian University ›› 2022, Vol. 49 ›› Issue (5): 47-59.doi: 10.19665/j.issn1001-2400.2022.05.006

• Information and Communications Engineering • Previous Articles     Next Articles

WSNs node deployment strategy based on the improved multi-objective ant-lion algorithm

ZHANG Hao1(),QIN Tao1(),XU Linghua1(),WANG Xiao1,2(),YANG Jing1,2()   

  1. 1. Electrical Engineering College,Guizhou University,Guiyang 550025,China
    2. Guizhou Provincial Key Laboratory of Internet+Intelligent Manufacturing,Guiyang 550025,China
  • Received:2021-07-13 Online:2022-10-20 Published:2022-11-17


In order to balance the coverage,connectivity and number of nodes in the deployment of wireless sensor networks (WSNs),a multi-objective node deployment model with the minimum coverage and connectivity between nodes as the constraint conditions is constructed,and by using the ideology of the Pareto optimal solution set,a node deployment strategy based on the improved multi-objective ant-lion Algorithm (IMOALO) is proposed.First,the Fuch chaotic map is used to initialize the population and increase the diversity of population.At the same time,the performance of the IMOALO is improved by introducing the adaptive shrinkage boundary factor,which can overcome the shortcoming of being easily plunged into local optimal of the MOALO.Second,the time-varying strategy position disturbance is used to the ant for improving the optimization ability of the algorithm.Third,a comparison of the test function with other multi-objective algorithms shows that the improved algorithm can lead to the minimum GD and IGD values on different test functions,which verifies the effectiveness of the proposed strategy.Finally,the IMOALO is applied to the multi-objective node deployment in WSNs.Simulation results show that compared with other multi-objective algorithms,the IMOALO can effectively solve the multi-objective optimization deployment problem of the nodes in WSNs,improve the coverage and connectivity of the monitoring area,and provide more feasible solutions for decision makers.

Key words: wireless sensor networks, node deployment, multi-objective optimization, ant lion algorithm, Pareto principle

CLC Number: 

  • TP393