• 基于改进瞪羚优化算法的三维DV-Hop定位算法

    3D DV-hop localization algorithm based on improved gazelle optimization algorithm

    • 针对无线传感器网络定位中三维DV-Hop算法定位精度较低的问题,本文提出一种基于改进瞪羚优化算法的三维DV-Hop定位算法。在算法设计层面,对瞪羚优化算法进行如下改进:采用Cubic混沌映射初始化种群,以增强初始解的多样性;引入黄金正弦策略优化探索阶段,从而平衡全局搜索与局部开发能力。在定位算法流程重构方面,设计多级通信策略以细化节点间跳数,依据传感器节点三维空间分布筛选最优信标节点计算平均跳距,并摒弃极大似然估计法,转而利用改进瞪羚优化算法求解未知节点坐标的最优解。实验结果表明,在无线传感器网络监测区域内,本文算法的平均定位误差相比传统三维DV-Hop算法和SSA-三维DV-Hop算法分别降低18.7%和7.3%。该方法为复杂环境下的高精度节点定位提供了新思路,并可拓展应用于精准农业与灾害预警等领域。

       

      Abstract: To address the issue of insufficient localization accuracy in traditional DV-Hop algorithms for three-dimensional positioning in wireless sensor networks, this paper proposes a three-dimensional DV-Hop localization method based on an enhanced gazelle optimization algorithm. At the algorithmic design level, the following improvements are made to the gazelle optimization algorithm: a Cubic chaotic map is employed to initialize the population, thereby enhancing the diversity of initial solutions; and the golden sine strategy is introduced to optimize the exploration phase, achieving a better balance between global search and local exploitation. In terms of localization process reconfiguration, a multi-level communication strategy is designed to refine hop counts between nodes. Optimal beacon nodes are selected based on the three-dimensional spatial distribution of sensor nodes to calculate the average hop distance. Moreover, the maximum likelihood estimation method is replaced by the improved gazelle optimization algorithm to determine the optimal coordinates of unknown nodes. Experimental results demonstrate that, within the WSN monitoring area, the proposed algorithm reduces the average localization error by 18.7% and 7.3%, respectively, compared with the traditional 3D DV-Hop algorithm and the SSA-3D DV-Hop algorithm. This method provides a new approach for high-precision node localization in complex environments and can be extended to applications such as precision agriculture and disaster early warning.

       

    /

    返回文章
    返回