计算机技术与发展2023,Vol.33Issue(7) :91-97.DOI:10.3969/j.issn.1673-629X.2023.07.014

基于坐标优化的FOA-Amorphous节点定位算法

FOA-Amorphous Node Localization Algorithm Based on Coordinate Optimization

彭铎 张倩 张腾飞 陈江旭
计算机技术与发展2023,Vol.33Issue(7) :91-97.DOI:10.3969/j.issn.1673-629X.2023.07.014

基于坐标优化的FOA-Amorphous节点定位算法

FOA-Amorphous Node Localization Algorithm Based on Coordinate Optimization

彭铎 1张倩 1张腾飞 1陈江旭1
扫码查看

作者信息

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

摘要

节点的位置信息在无线传感器网络的定位中起着至关重要的作用,而Amorphous算法的节点定位精度低.针对影响Amorphous定位精度的主要原因分析,提出了一种基于坐标优化的FOA-Amorphous节点定位算法.首先,引入多通信半径的概念细化节点跳数,利用网络平均连通度对节点的平均跳距进行重算;然后,以极大似然估计法得到的未知节点坐标值为果蝇优化算法中各果蝇的初始位置,通过此初始位置产生每个果蝇的初始种群,代入适应度函数求得当前果蝇的最佳位置,引入了个体认知因子c1 和群体引导因子c2,优化了果蝇随机搜索的距离和方向,使得算法快速收敛到全局最优,避免算法早熟,提高了算法的收敛精度,通过迭代找到最佳未知节点位置坐标.与双通信半径算法、PSO-IDV-Hop算法以及Amorphous算法相比,该算法的归一化定位误差分别降低了约7%、23%和44%.

关键词

Amorphous算法/坐标优化/多通信半径/果蝇优化算法/认知因子/引导因子

Key words

Amorphous algorithm/coordinate optimization/multi-communication radius/fruit fly optimization algorithm/cognitive factor/guidance factor

引用本文复制引用

基金项目

国家自然科学基金(61663024)

国家自然科学基金(62061024)

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

出版年

2023
计算机技术与发展
陕西省计算机学会

计算机技术与发展

CSTPCD
影响因子:0.621
ISSN:1673-629X
被引量1
参考文献量10
段落导航相关论文