基于改进天鹰的三维室内多层结构定位算法

来源：电子测量技术杂志2024年第6期北京时间：

作者：彭铎，罗贝，陈江旭

单位：兰州理工大学计算机与通信学院 兰州 730050

摘要：在面向一些大型商超、医院、教学楼等大规模室内多层结构定位中，针对多层WSN结构的非测距定位问题，提出一种基于改进天鹰的三维室内多层结构定位算法IAODVHOP算法。首先，为节点划分3类通信半径以细化跳数，同时利用最小均方差和权重因子修正节点的平均跳距。其次，用IAO算法对未知节点坐标进行寻优，通过佳点集策略对种群初始化，解决天鹰算法因初始种群随机分布而导致的种群的质量和多样性难以保证的问题，并且在局部搜索中加入黄金正弦的搜索策略完善种群的位置更新方式，增强了算法的局部搜索能力。通过仿真实验，本文所提算法IAODVHOP相较于传统3DDVHop、PSO3DDVHop、N33DDVHop以及N3ACO3DDVHop算法，归一化平均定位误差分别下降7033%、6267%、64%、5367%，表现出更优的性能，具有更好的稳定性和更高的定位精度。

关键词：无线传感器网络;多层结构定位;改进天鹰优化;佳点集;黄金正弦

基金资助：国家自然科学基金（62061024，62265010）、甘肃省科技计划（23YFGA0062）、甘肃省创新基金（2022A-215）项目资助