基于跳数与跳距优化的三维DV-Hop定位算法研究  

Research on 3D DV-Hop Algorithm Based on the Optimization of Hop Number and Hop Distance

作　　者：时雨农 刘海隆 SHI Yunong;LIU Hailong(School of Resources and Environment,University of Electronic Science and Technology of China,Chengdu Sichuan 611731,China)

机构地区：[1]电子科技大学资源与环境学院,四川成都611731

出　　处：《传感技术学报》2022年第8期1080-1085,共6页Chinese Journal of Sensors and Actuators

基　　金：四川省国际科技合作项目(2020YFH0067);第三次新疆综合科学考察项目(2021xjkk1404);中科院先导项目(XDA20060303)。

摘　　要：三维定位是无线传感器网络确定监测对象的重要内容,是当前研究的热点问题之一。针对传统三维DV-Hop定位算法定位精度不高的问题,通过模拟仿真深入分析了误差形成的原因,提出了一种以优化跳数和跳距为核心的三维DV-Hop定位改进算法。该算法通过细化通信跳数以降低原始算法中高估跳数造成的误差,并改进了信标节点的跳距计算方法,调整权重以确定未知节点的跳距。实验结果表明,本算法能显著降低定位误差,定位精度相对传统算法提高了25%~30%。该研究可为无线传感器网络监测空间定位提供参考。3 D positioning is an important application of the wireless sensor network to determine the monitoring object,and it is one of the hot issues in current research.Aiming at the problem of low positioning accuracy of traditional 3 D DV-Hop algorithm,the causes of errors are analyzed through simulation and an improved 3 D DV-Hop algorithm with optimized number of hops and hop distance as the core is proposed.In the algorithm,the number of hops is refined to reduce the error caused by the overestimation of the hop-count in the original algorithm.The method for calculating hop distance of beacon node and the weight are also improved to determine the hop distance of the unknown nodes.Experimental results show that this algorithm can significantly reduce the positioning error,and improve the positioning accuracy by 25% to 30% compared with the traditional algorithm.This research can provide a reference for wireless sensor networks to monitor spatial positioning.

关 键 词：无线传感器网络 DV-HOP定位算法 跳距 跳数 

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