北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2023, Vol. 46 ›› Issue (1): 90-96.

• 研究报告 • 上一篇    下一篇

临时优劣重心反向融变的麻雀优化 WSN 定位算法


  

  1. 南华大学
  • 收稿日期:2021-12-20 修回日期:2022-02-23 出版日期:2023-02-28 发布日期:2023-02-22
  • 通讯作者: 商亚东 E-mail:sydly1324@163.com
  • 基金资助:

    湖南省市联合自然科学基金项目; 自然科学基金项目;湖南省重点研发计划项目

WSN Localization Algorithm Based on Temporary Best and Worst Centroid Opposite Cross Mutation and Sparrow Optimization

  1. University of South China
  • Received:2021-12-20 Revised:2022-02-23 Online:2023-02-28 Published:2023-02-22
  • Contact: Ya-Dong SHANG E-mail:sydly1324@163.com

摘要: 针对群智能优化算法在无线传感器网络(WSN)定位问题中迭代效率慢和容易陷入局部最优等问题,提出了临时优劣重心反向融变的麻雀优化 WSN 定位算法该算法利用节点估计距离构建盒子模型,初步确定节点的位置区域,缩小了前期的搜寻区域范围;利用 Circle 混沌映射初始化种群,使种群分布更加均匀;并提出临时优劣重心反向学习策略,在充分利用种群的搜索经验的同时也保持了种群的多样性;结合融变策略使算法更容易跳出局部最优,提高了全局搜寻的效率仿真实验表明,所提算法在定位精度和收敛效率方面均有较好的效果

关键词: 无线传感器网络, 定位算法, 临时优劣重心, 麻雀优化算法

Abstract: To solve the issues of that swarm intelligence optimization algorithm has low iterative efficiency and is easy to fall into local optimum in wireless sensor network ( WSN) localization, WSN localization algorithm is proposed based on temporary best and worst centroid opposite cross mutation and sparrow optimization. The algorithm uses the estimated distance of nodes to build a box model, determine the location area of the initial node, and narrow the scope of the previous search area, The Circle chaotic map is used to initialize the population and make the population distribution more uniform. A reverse learning strategy of temporary best and worst centroid is proposed to make full use of the search experience of the population while maintaining the diversity of the population. By combining the cross mutation strategy, the proposed algorithm is easier to jump out of the local optimum, which improves the efficiency of global search. The simulation results show that the proposed algorithm has better positioning accuracy and convergence efficiency.

Key words: wireless sensor network, location algorithm, temporary best and worst centroid , sparrow search algorithm

中图分类号: