基于改进狮群优化的三维DV-Hop定位算法  

Three Dimensional DV-Hop Location Algorithm Based on Improved Lion Swarm Optimization

作　　者：鲍美英[1] 申晋祥[1] BAO Mei-ying;SHEN Jin-xiang(School of Computer and Network Engineering,Shanxi Datong University,Datong Shanxi,037009)

机构地区：[1]山西大同大学计算机与网络工程学院,山西大同037009

出　　处：《山西大同大学学报（自然科学版）》2022年第6期36-39,共4页Journal of Shanxi Datong University(Natural Science Edition)

基　　金：山西大同大学校级科研项目[2020K10];山西大同大学校级科研专项项目[2020YGZX016];山西大同大学校级教学改革创新项目[XJG2021249]。

摘　　要：针对三维DV-Hop(distance vector-hop)定位算法存在的定位误差较大精度不高的问题,提出一种基于改进狮群优化的三维DV-Hop定位算法。先使用狼群算法中的狼群捕食游猎行为以及羊群算法中的羊群受到攻击时的聚集互动行为对狮群算法进行改进,再把改进后的狮群算法用于优化三维DV-Hop定位算法中未知节点坐标的计算。实验结果表明,所提算法从三个方面与不同算法进行比较都具有最佳定位性能,有效减小定位误差、提高定位精度。Aiming at the problems of large positioning error and low accuracy of three dimensional DV-Hop(distance vector hop)positioning algorithm,a three dimensional DV-hop positioning algorithm based on improved lion swarm optimization is proposed.Firstly,the wolf swarm predation and hunting behavior in the wolf swarm algorithm and the aggregation and interaction behavior when the sheep in the sheep swarm algorithm are attacked are used to improve the lion swarm algorithm,and then the improved lion swarm algorithm is used to optimize the calculation of unknown node coordinates in the three dimensional DV-hop positioning algorithm.The experimental results show that the proposed algorithm has the best positioning performance compared with different algorithms in three aspects,which can effectively reduce the positioning error and improve the positioning accuracy.

关 键 词：狮群优化算法 狼群算法 羊群算法 DV-HOP定位 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]