基于连续跳数的DV-Hop改进定位算法  

Improved DV-Hop Localization Algorithm Based on Continuous Hop

作　　者：张航 龙道银 覃涛[1] 王霄[1,3] 杨靖 ZHANG Hang;LONG Dao-yin;QIN Tao;WANG Xiao;YANG Jing(Electrical Engineering College,Guizhou University,Guiyang 550025,China;China Power Construction Group Guizhou Engineering Co.,Ltd,Guiyang 550025,China;Guizhou Provincial Key Laboratory of Internet+Intelligent Manufacturing,Guiyang 550025,China)

机构地区：[1]贵州大学电气工程学院,贵阳550025 [2]中国电建集团贵州工程有限公司,贵阳550025 [3]贵州省互联网+协同智能制造重点实验室,贵阳550025

出　　处：《小型微型计算机系统》2021年第11期2388-2393,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61861007,61640014)资助;贵州省工业攻关项目(黔科合支撑[2019]2152)资助;贵州省科技基金项目(黔科合基础[2020]1Y266)资助;物联网理论与应用案例库项目(KCALK201708)资助;贵州省农业攻关项目(黔科合支撑[2017]2520-1)资助;自动化专业卓越工程师计划项目(ZYS 2015004)资助.

摘　　要：针对无线传感器网络中经典DV-Hop算法的离散跳数值对定位精度影响较大这一问题,提出一种基于连续跳数的DV-Hop改进定位算法.首先,在跳数值计算阶段,引入Ochiai系数来逼近相邻节点间的通信重叠面积,并采用泰勒公式简化现有的连续跳数模型,进而将信标节点与未知节点、未知节点与未知节点间的跳数连续化;其次,在平均单跳距离估算上引入最小均方误差准则进行优化;最后,在节点位置估计阶段采用粒子群优化算法以提高定位精度.仿真结果表明,改进算法能降低现有连续DV-Hop算法的时间复杂度,提高测距精度和定位精度.To solve the problem that the discrete value of hops has great influence on the localization accuracy of traditional DV-HOP algorithm in wireless sensor networks,an improved DV-Hop localization algorithm based on continuous hops and Particle Swarm Optimization algorithm(PSO)is proposed.Firstly,in the hop counts calculation step,Ochiai coefficient is introduced to approximate the overlapping area of communication between adjacent nodes,and Taylor formula is adopted to simplify the existing continuous hopping model,and then the hopping number between beacon node and unknown node,unknown node and unknown node is continuous.Secondly,least mean square error criterion is used to optimize the hop distance.Finally,PSO is adopted to obtain better location accuracy.The simulation results show that the improved algorithm can reduce the computational burden of the time complexity and further improve the accuracy ranging accuracy and localization accuracy.

关 键 词：无线传感器网络 DV-HOP 连续跳数 节点定位 粒子群算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]