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

作     者：邢毓华 武琦 王明军 

作者机构：西安理工大学自动化与信息工程学院 西安市无线光通信与网络研究重点实验室 

出 版 物：《微电子学与计算机》 (Microelectronics & Computer)

年 卷 期：2024年

学科分类：080904[工学-电磁场与微波技术] 12[管理学] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 0810[工学-信息与通信工程] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 080202[工学-机械电子工程] 080402[工学-测试计量技术及仪器] 0804[工学-仪器科学与技术] 0835[工学-软件工程] 081001[工学-通信与信息系统] 0802[工学-机械工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金重大研究计划培育项目(92052106) 陕西省重点产业链创新团队(2024RS-CXTD-12) 

主　　题：无线传感器网络 距离向量跳数 麻雀搜索 Cat映射 柯西-高斯变异 

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