第42卷第2期2023年3月Vol.42No.2Mar.2023JOURNALOFHENANPOLYTECHNICUNIVERSITY（NATURALSCIENCE）河南理工大学学报（自然科学版）基于割圆术的DV-Hop全局优化WSNs节点定位算法改进研究赵晴，徐震（武汉轻工大学电气与电子工程学院，湖北武汉430048）摘要：为提升DV-Hop（distancevector-hop）算法定位精度水平，提出一种基于割圆术的DV-Hop全局优化（circle-cuttingtechniqueforglobaloptimizationofDV-Hopalgorithm，CTGO-DV-Hop）算法。该算法精确了最小跳数，引入权值模型对全部锚节点的平均单跳距离进行优化，并采用加权最小二乘递推算法对未知节点坐标进行拟合。实验测试多种因素对于算法的影响，结果表明，所提出的CTGO-DV-Hop算法表现出良好的性能，相较于DV-Hop、OCSLC-DV-Hop和WOCS-DV-Hop，平均定位误差的最大降幅为70%左右，适用于构建节点数目大、锚节点比例低的无线传感器网络系统。关键词：无线传感器网络；DV-Hop；割圆术；全局优化；定位中图分类号：文献标志码：A文章编号：1673-9787（2023）2-127-7StudyonimprovementofWSNnodelocalizationalgorithmbasedonCTGO-DV-HopZHAOQing，XUZhen（Schoolofelectricalandelectronicengineering，WuhanPolytechnicUniversity，Wuhan430048，Hubei，China）Abstract：Inwirelesssensornetworks，locationinformationisoneofthecrucialandimperativeelements.TheDV-Hop（distancevector-hop）algorithmisatypicalrange-freealgorithmwithvariousapplicationsce⁃narios，anditisofsignificantvaluetoimproveitslocalizationperformance.Toimprovethelocalizationaccu⁃racylevel，acircle-cuttingtechniqueforglobaloptimizationofDV-Hopalgorithm（CTGO-DV-Hop）waspro⁃posed.Thealgorithmwasaccurateintheminimumnumberofhops.Theweightmodelwasintroducedtoopti⁃mizetheaveragesingle-hopdistanceofallanchornodes，andtheweightedleastsquaresrecursivealgorithmwasusedtofittheunknownnodecoordinates.Theeffectsofvariousfactorsonthealgorithmwereexperimen⁃tallytested.TheresultsshowedthattheproposedCTGO-DV-Hoplocalizationschemeexhibitedgoodperfor⁃mance，itachievedamaximumreductionofabout70%intheaveragelocalizationerrorcomparedwithDV-Hop，OCSLC-DV-Hop，andWOCS-DV-Hop，andwassuitableforbuildingwirelesssensornetworksystems赵晴，徐震.基于割圆术的DV-Hop全...
