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

被引：0
|
作者：
Zhang H. [1 ]
Qin T. [1 ]
Xu L. [1 ]
Wang X. [1 ,2 ]
Yang J. [1 ,2 ]
机构：
[1] Electrical Engineering College, Guizhou University, Guiyang
[2] Guizhou Provincial Key Laboratory of Internet+Intelligent Manufacturing, Guiyang
来源：
Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University | 2022年 / 49卷 / 05期
关键词：
ant lion algorithm; multi-objective optimization; node deployment; Pareto principle; wireless sensor networks;
D O I：
10.19665/j.issn1001-2400.2022.05.006
中图分类号：
学科分类号：
摘要：
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. © 2022 Science Press. All rights reserved.
引用
收藏
页码：47 / 59
页数：12
相关论文
共 28 条
  • [1] XU Y, DING O, QU R, Et al., Hybrid Multi-Objective Evolutionary Algorithms Based on Decomposition for Wireless Sensor Network Coverage Optimization, Applied Soft Computing, 68, 3, pp. 268-282, (2018)
  • [2] RANDHAWA S, JAIN S., MLBC: Multi-Objective Load Balancing Clustering Technique in Wireless Sensor Networks, Applied Soft Computing, 74, 1, pp. 66-89, (2019)
  • [3] XU Gongguo, DUAN Xiusheng, SHAN Ganlin, Et al., Optimization Deployment of Multi-Sensors in Complex Terrain Based on Multi-Objective LM-AQPSO Algonthm, ACTA ARMAMENTARII, 39, 11, pp. 2192-2201, (2018)
  • [4] HARIZAN S, KUILA P., A Novel NSGA-II for Coverage and Connectivity Aware Sensor Node Scheduling in Industrial Wireless Sensor Networks, Digital Signal Processing, 10, 5, pp. 1-14, (2020)
  • [5] GUPTA S K, KUILA P, JANA P K., Genetic Algorithm Approach for K-Coverage and M-Connected Node Placement in Target Based Wireless Sensor Networks, Computers &. Electrical Engineering, 56, 11, pp. 544-556, (2015)
  • [6] OSAMA M A, AL-AJOURI A., Maximizing Wireless Sensor Network Coverage with Minimum Cost Using Harmony Search Algorithm[J], IEEE Sensors Journal, 17, 3, pp. 882-896, (2017)
  • [7] REBAI M, BERRE M L, SNOUSSI H, Et al., Sensor Deployment Optimization Methods to Achieve Both Coverage and Connectivity in Wireless Sensor Networks, Computers & Operations Research, 59, 7, pp. 11-21, (2015)
  • [8] MIAO Z M, YUAN X F, ZHOU F Y, Et al., Grey Wolf Optimizer with an Enhanced Hierarchy and Its Application to the Wireless Sensor Network Coverage Optimization Problem, Applied Soft Computing Journal, 96, 8, pp. 1-21, (2020)
  • [9] GUPTA G P, JHA S., Biogeography-Based Optimization Scheme for Solving the Coverage and Connected Node Placement Problem for Wireless Sensor Networks, Wireless Networks, 25, 6, pp. 3167-3177, (2019)
  • [10] DU Wenzhan, YU Zhiyong, YANG Jian, Et al., Improved NSGA-II Algorithm and Research on Monitoring Antenna Optimization Deployment [J], Journal of Xidian University, 48, 5, pp. 239-248, (2021)
123