| 摘要: |
| 针对传统的距离矢量跳数（DV-HOP）定位算法在无线传感器网络（WSNs）中定位精度较低的问题，提出了一种基于改进的鲸鱼优化的三维DV-HOP（3D-DV-HOP)定位算法。该算法去除了WSNs中的孤立节点，并在锚节点的平均跳距计算中添加修正因子修正平均跳距；在鲸鱼优化算法(WOA)中加入Tent混沌映射初始化种群以及最优邻域扰动策略,以增强WOA对全局的搜索，并使用贪婪策略判断是否保留生成的邻域位置；使用改进后的WOA对3D-DV-HOP定位进行优化。仿真结果表明，在不增加任何额外硬件设备的情况下，所提出的算法平均定位误差降低了29%。 |
| 关键词: 节点定位 三维距离矢量跳数（3D-DV-HOP） 无线传感器 修正因子 平均跳距 |
| DOI： |
|
| 基金项目:辽宁省教育厅基本科研项目（LJKZZ20220146） |
|
| Research on 3D DV-HOP positioning algorithm based on improved WOA |
| WU Gang,WANG Ying,WU Zhijun |
| (College of Intelligent Science and Information Engineering， Shenyang University, Shenyang 110044, China;Zhejiang Huanchuang Technology Co., Hangzhou 310015, China) |
| Abstract: |
| Aiming at the problem of low positioning accuracy of the traditional distance vector hop(DV-HOP) positioning algorithm in wireless sensor networks(WSNs), a 3D-DV-HOP positioning algorithm based on improved whale optimisation is proposed. The algorithm removes the isolated nodes in WSNs and adds a correction factor to the calculation of the average hopping distance of the anchor node to correct the average hopping distance; the Tent chaotic mapping initialisation population as well as the optimal neighbourhood perturbation strategy is added to the whale optimization algorithm(WOA) to enhence the global search of WOA in the WSNs, and the greedy strategy is used to determine whether to keep the generated neighbourhood position; the improved WOA is used to optimize 3D-DV- HOP positioning. Simulation results show that the average positioning error of the proposed algorithm is reduced by 29% without adding any additional hardware devices. |
| Key words: Positioning of node 3D distance vector hop(3D-DV-HOP) Wireless sensors Correction factor Average jump distance |
