基于多策略优化的三维无线传感器网络定位算法  

Three-dimensional wireless sensor network localization algorithm based on multi-strategy optimization

作　　者：彭铎[1] 吴海涛 曹坚 张倩 王婵飞[1] PENG Duo;WU Haitao;CAO Jian;ZHANG Qian;WANG Chanfei(School of Computer and Communication,Lanzhou University of Technology,Lanzhou 730050,China)

机构地区：[1]兰州理工大学计算机与通信学院,甘肃兰州730050

出　　处：《微电子学与计算机》2024年第8期81-90,共10页Microelectronics & Computer

基　　金：国家自然科学基金(61663024,62061024);甘肃省高校创新基金(2020A-021)。

摘　　要：在经典三维无线传感器网络定位算法中,极大似然估计法定位存在矩阵无法求逆的问题。针对此情况,提出了一种基于多策略优化的三维无线传感器网络定位算法。首先,引入Sine映射对金枪鱼群初始种群进行混沌映射,增强了初始种群的多样性及均匀性。其次,结合非线性收敛因子和自适应权重策略对金枪鱼每次位置迭代更新进行优化,避免算法陷入局部最优,进一步提升算法的搜索速度和寻优的准确性。最后,采用多策略增强金枪鱼群优化算法在三维空间中对每个未知节点位置进行计算,解决了矩阵无法求逆的情况,有效降低了待定位节点位置的计算误差。实验结果表明:新提出的定位算法、经典三维定位算法、三维加权DV-Hop定位算法与灰狼优化的三维定位算法平均定位误差分别为13%、73%、30%和17%。In classical three-dimensional WSN localization algorithms,the Maximum Likelihood Estimation(MLE)method encounters issues with non-invertible matrices.To address this concern,a three-dimensional WSN localization algorithm based on multi-strategy optimization is proposed.Firstly,a Sine mapping is introduced to apply chaotic mapping to the initial population of the fish swarm,enhancing the diversity and uniformity of the initial population.Secondly,a combination of non-linear convergence factor and adaptive weight strategy is employed to optimize the iterative updates of fish positions,preventing the algorithm from converging to local optima and further improving search speed and optimization accuracy.Finally,a multi-strategy enhanced fish swarm optimization algorithm is employed in threedimensional space to calculate the positions of each unknown node,resolving the issue of non-invertible matrices and effectively reducing the computational errors of the target node positions.Experimental results demonstrate that the newly proposed localization algorithm,classical three-dimensional localization algorithm,three-dimensional weighted DV-Hop localization algorithm,and grey wolf optimization-based three-dimensional localization algorithm exhibit average localization errors of 13%,73%,30%and 17%,respectively.

关 键 词：三维DV-Hop 金枪鱼群算法 Sine混沌映射 非线性收敛因子 自适应权重 

分 类 号：TN92[电子电信—通信与信息系统]