Log in

Improved Artificial Rabbit Optimization Algorithm Fused with Particle Swarm Optimization for Wireless Sensor Network Coverage Optimization

基于融合粒子群优化改进人工兔优化算法的无线传感器网络覆盖优化

  • Published:
Journal of Shanghai Jiaotong University (Science) Aims and scope Submit manuscript

Abstract

Aiming at the problem of low node coverage during node deployment in wireless sensor network (WSN), an improved artificial rabbit optimization algorithm incorporating particle swarm optimization (ARO-PSO) is proposed for network coverage optimization. ARO-PSO successfully combines the stochastic characteristics of ARO and the global characteristics of PSO. Firstly, to optimize the quality of the initial population, Sine chaos map** is introduced to initialize the population; secondly, to better balance the exploration and exploitation, adaptive settings are made; finally, combined with the characteristics of the ARO energy factor, a population decreasing strategy is introduced to further accelerate the convergence speed of the algorithm. Experimental and analytical comparisons are made with ARO and PSO and 6 other excellent optimizers on 13 benchmark functions. The results show that ARO-PSO largely outperforms the original algorithm. Finally, ARO-PSO is applied to WSN coverage optimization experiments in 2D and 3D environments, and the proposed algorithm exhibits higher network coverage and improves the monitoring quality of the network compared to standard ARO and PSO and other state-of-the-art algorithms. The experimental results fully demonstrate the superiority of the ARO-PSO-based WSN node deployment optimization method.

摘要

针对无线传感器网络 (WSN) 在节点部署过程中存在节点覆盖率较低的问题, 提出一种基于融合粒子群优化改进人工兔优化算法 (ARO-PSO) 的网络覆盖优化. ARO-PSO 成功地融合了人工兔优化的随机特性和粒子群优化的全局特性. 首先, 为了优化初始种群的质量引入了 Sine 混沌映射对种群进行初始化; 其次, 为了更好地**衡勘探和开发, 进行了适应性设置; 最后, 结合人工兔优化能量因子的特性, 引入了种群递减策略以进一步加快算法的收敛速度. 通过在 13 个基准函数上与人工兔优化和粒子群优化及其他6种优秀的优化器进行实验和分析比较. 结果表明: ARO-PSO 的性能很大程度上超过了原算法. 最后, 将 ARO-PSO 应用于 2D 和 3D 环境的无线传感器网络覆盖优化实验中, 与标准人工兔优化和粒子群优化及其他最新算法相比, 所提出的算法表现出了更高的网络覆盖率, 改善了网络的监测质量. 实验结果充分证明了基于 ARO-PSO 的无线传感器网络节点部署优化方法的优越性.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

References

  1. WU Y L, HE Q, XU T W. Application of improved adaptive particle swarm optimization algorithm in WSN coverage optimization [J]. Chinese Journal of Sensors and Actuators, 2016, 29(4): 559–565 (in Chinese).

    Google Scholar 

  2. LI S Y, HE Q, CHEN J. Improved equilibrium optimizer algorithm for WSN coverage optimization [J]. Application Research of Computers, 2022, 39(4): 1168–1172 (in Chinese).

    Google Scholar 

  3. XIONG L, MIAO Y R, FAN X Z, et al. Energy-saving control of central air-conditioning system based on an improved-SSA [J]. Journal of Shanghai Jiao Tong University, 2023, 57(4): 495–504 (in Chinese).

    Google Scholar 

  4. HUANG H, GAO Y B, RU F, et al. 3D path planning of UAV based on adaptive slime mould algorithm optimization [J]. Journal of Shanghai Jiao Tong University, 2023, 57(10): 1282–1291 (in Chinese).

    Google Scholar 

  5. ZHOU H P, GAO Q, JIANG F Q, et al. Application of self-adaptive chaotic quantum particle swarm algorithm in coverage optimization of wireless sensor network [J]. Journal of Computer Applications, 2018, 38(4): 1064–1071 (in Chinese).

    Google Scholar 

  6. HU X P, CAO J. Improved grey wolf optimization algorithm for WSN node deployment [J]. Chinese Journal of Sensors and Actuators, 2018, 31(5): 753–758 (in Chinese).

    Google Scholar 

  7. WEI X X, ZHENG B F. Node deployment optimization of wireless sensor network based on hybrid chicken swarm optimization algorithm [J]. Journal of Henan Normal University (Natural Science Edition), 2023, 51(5): 57–67 (in Chinese).

    Google Scholar 

  8. WANG L Y, CAO Q J, ZHANG Z X, et al. Artificial rabbits optimization: A new bio-inspired metaheuristic algorithm for solving engineering optimization problems [J]. Engineering Applications of Artificial Intelligence, 2022, 114: 105082.

    Article  Google Scholar 

  9. YANG G Y, CAI Y, CHEN X D, et al. Research on SLAM accuracy of multi-strategy artificial rabbits algorithm optimized particle filter [J]. Journal of Chongqing Institute of Technology, 2023, 37(21): 257–268 (in Chinese).

    Google Scholar 

  10. HEIDARI A A, MIRJALILI S, FARIS H, et al. Harris Hawks optimization: Algorithm and applications [J]. Future Generation Computer Systems, 2019, 97: 849–872.

    Article  Google Scholar 

  11. KHISHE M, MOSAVI M R. Chimp optimization algorithm [J]. Expert Systems with Applications, 2020, 149: 113338.

    Article  Google Scholar 

  12. CHOPRA N, MOHSIN ANSARI M. Golden jackal optimization: A novel nature-inspired optimizer for engineering applications [J]. Expert Systems with Applications, 2022, 198: 116924.

    Article  Google Scholar 

  13. CHENG M Y, SHOLEH M N. Optical microscope algorithm: A new metaheuristic inspired by microscope magnification for solving engineering optimization problems [J]. Knowledge-Based Systems, 2023, 279: 110939.

    Article  Google Scholar 

  14. KENNEDY J, EBERHART R. Particle swarm optimization [C]//International Conference on Neural Networks. Perth: IEEE, 1995: 1942–1948.

    Google Scholar 

  15. ABDEL-BASSET M, MOHAMED R, ZIDAN M, et al. Mantis Search Algorithm: A novel bio-inspired algorithm for global optimization and engineering design problems [J]. Computer Methods in Applied Mechanics and Engineering, 2023, 415: 116200.

    Article  MathSciNet  Google Scholar 

  16. MIRJALILI S, MIRJALILI S, LEWIS A. Grey wolf optimizer [J]. Advances in Engineering Software, 2014, 69: 46–61.

    Article  Google Scholar 

  17. ZHONG C T, LI G, MENG Z. Beluga whale optimization: A novel nature-inspired metaheuristic algorithm [J]. Knowledge-Based Systems, 2022, 251: 109215.

    Article  Google Scholar 

  18. MIRJALILI S, LEWIS A. The whale optimization algorithm [J]. Advances in Engineering Software, 2016, 95: 51–67.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to ** Wu  (吴 进).

Ethics declarations

Conflict of Interest The authors declare that they have no conflict of interest.

Additional information

Foundation item: the National Key Research and Development Program of China (No. 2022ZD0119001)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wu, J., Su, Z. Improved Artificial Rabbit Optimization Algorithm Fused with Particle Swarm Optimization for Wireless Sensor Network Coverage Optimization. J. Shanghai Jiaotong Univ. (Sci.) (2024). https://doi.org/10.1007/s12204-024-2574-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12204-024-2574-x

Keywords

关键词

CLC number

Document code

Navigation