• 改进的麻雀搜索优化DV-Hop定位算法

    Improved sparrow search optimization DV-Hop localization algorithm

    • 距离向量跳数(DV-Hop)定位算法作为一种简单高效的定位算法,在节点分布不均匀的无线传感器网络中,算法会存在较大定位误差。为了提高算法的定位精度,提出了一种改进的麻雀搜索优化DV-Hop定位算法。首先,通过Cat混沌映射产生混沌序列初始化麻雀种群,提高算法前期搜索能力。其次,根据传统DV-Hop算法获得的跳数和跳距数据并结合凸规划算法,建立未知节点的搜索盒子区域,有效缩小了麻雀搜索算法的前期搜索范围。最后,引入柯西-高斯变异策略优化最优麻雀个体并淘汰较差个体,增强算法跳出局部最优的能力。仿真实验考虑到无线电不规则性,引入无线电不规则模型代替理想模型,选择未知节点平均定位误差作为实验评价指标。仿真结果表明:在相同实验环境下,改进算法的平均定位误差与传统DV-Hop算法和其他3种改进算法相比分别降低约18.60%,10.21%,8.32%和4.77%。

       

      Abstract: The Distance Vector Hop (DV-Hop) localization algorithm, as a simple and efficient localization algorithm, may have significant localization errors in wireless sensor networks with uneven node distribution. In order to improve the localization accuracy of the algorithm, an improved sparrow search optimized DV-Hop localization algorithm is proposed. Firstly, a chaotic sequence is generated through Cat chaotic mapping to initialize the sparrow population, improving the algorithm's early search ability. Secondly, based on the hop count and hop distance data obtained by the traditional DV-Hop algorithm, combined with the convex programming algorithm, a search box area for unknown nodes can be established, effectively reducing the early search range of the sparrow search algorithm. Finally, the Cauchy-Gaussian mutation strategy is introduced to optimize the optimal sparrow individual and eliminate the poorer individuals, enhancing the algorithm's ability to jump out of local optima. The simulation experiment takes into account the radio irregularity and introduces the radio irregularity model instead of the ideal model. The average positioning error of unknown nodes is selected as the experimental evaluation index. The simulation results show that under the same experimental environment, compared with the conventional DV-Hop and the others, the mean location error decreased by approximately 18.60%, 10.21%, 8.32% and 4.77%, respectively.

       

    /

    返回文章
    返回