微电子学与计算机2024,Vol.41Issue(8) :81-90.DOI:10.19304/J.ISSN1000-7180.2023.0455

基于多策略优化的三维无线传感器网络定位算法

Three-dimensional wireless sensor network localization algorithm based on multi-strategy optimization

彭铎 吴海涛 曹坚 张倩 王婵飞
微电子学与计算机2024,Vol.41Issue(8) :81-90.DOI:10.19304/J.ISSN1000-7180.2023.0455

基于多策略优化的三维无线传感器网络定位算法

Three-dimensional wireless sensor network localization algorithm based on multi-strategy optimization

彭铎 1吴海涛 1曹坚 1张倩 1王婵飞1
扫码查看

作者信息

  • 1. 兰州理工大学 计算机与通信学院,甘肃 兰州 730050
  • 折叠

摘要

在经典三维无线传感器网络定位算法中,极大似然估计法定位存在矩阵无法求逆的问题.针对此情况,提出了一种基于多策略优化的三维无线传感器网络定位算法.首先,引入Sine映射对金枪鱼群初始种群进行混沌映射,增强了初始种群的多样性及均匀性.其次,结合非线性收敛因子和自适应权重策略对金枪鱼每次位置迭代更新进行优化,避免算法陷入局部最优,进一步提升算法的搜索速度和寻优的准确性.最后,采用多策略增强金枪鱼群优化算法在三维空间中对每个未知节点位置进行计算,解决了矩阵无法求逆的情况,有效降低了待定位节点位置的计算误差.实验结果表明:新提出的定位算法、经典三维定位算法、三维加权DV-Hop定位算法与灰狼优化的三维定位算法平均定位误差分别为 13%、73%、30%和 17%.

Abstract

In classical three-dimensional WSN localization algorithms,the Maximum Likelihood Estimation(MLE)method encounters issues with non-invertible matrices.To address this concern,a three-dimensional WSN localization algorithm based on multi-strategy optimization is proposed.Firstly,a Sine mapping is introduced to apply chaotic mapping to the initial population of the fish swarm,enhancing the diversity and uniformity of the initial population.Secondly,a combination of non-linear convergence factor and adaptive weight strategy is employed to optimize the iterative updates of fish positions,preventing the algorithm from converging to local optima and further improving search speed and optimization accuracy.Finally,a multi-strategy enhanced fish swarm optimization algorithm is employed in three-dimensional space to calculate the positions of each unknown node,resolving the issue of non-invertible matrices and effectively reducing the computational errors of the target node positions.Experimental results demonstrate that the newly proposed localization algorithm,classical three-dimensional localization algorithm,three-dimensional weighted DV-Hop localization algorithm,and grey wolf optimization-based three-dimensional localization algorithm exhibit average localization errors of 13%,73%,30%and 17%,respectively.

关键词

三维DV-Hop/金枪鱼群算法/Sine混沌映射/非线性收敛因子/自适应权重

Key words

3D DV-Hop/tuna swarm optimization/sine chaotic mapping/nonlinear convergence factor/adaptive weight

引用本文复制引用

基金项目

国家自然科学基金(61663024)

国家自然科学基金(62061024)

甘肃省高校创新基金(2020A-021)

出版年

2024
微电子学与计算机
中国航天科技集团公司第九研究院第七七一研究所

微电子学与计算机

CSTPCD
影响因子:0.431
ISSN:1000-7180
段落导航相关论文