2023年第2期仪表技术与传感器InstrumentTechniqueandSensor2023No．2基金项目:国家自然科学基金(61540027，51174084)收稿日期:2022－08－16基于多通信半径和改进遗传算法的DV－Hop定位余成成，徐巍，钟宇超，朱怀志(湖北工业大学机械工程学院，湖北武汉430068)摘要:针对无线传感器网络定位算法中DV－Hop(distancevector－hop)算法定位精度不高的问题，从跳数和跳距两方面进行优化，提出了一种利用多通信半径和改进遗传算法优化的DV－Hop定位算法。首先，设置节点的通信半径为多个，细化节点间的跳数，降低跳数误差;其次，将局部搜索能力强的禁忌搜索算法与遗传算法相结合优化信标节点的平均跳距;最后，采用加权的方式修正未知节点的平均跳距，降低跳距误差。仿真结果表明:在同等条件下，本文改进算法比传统DV－Hop算法和有关改进算法定位精度更高。关键词:节点定位;DV－Hop算法;多通信半径;遗传算法;禁忌算法中图分类号:TP393文献标识码:A文章编号:1002－1841(2023)02－0099－05DV－HopLocalizationBasedonMultipleCommunicationＲadiusandImprovedGeneticAlgorithmYUCheng-cheng，XUWei，ZHONGYu-chao，ZHUHuai-zhi(CollegeofMechanicalEngineering，HubeiUniversityofTechnology，Wuhan430068，China)Abstract:AimingatthelowaccuracyofDV－Hop(distancevector-hop)localizationalgorithminwirelesssensornetworks，aDV－Hoplocalizationalgorithmoptimizedbyusingmultiplecommunicationradiusandimprovedgeneticalgorithmwasproposedtooptimizethehopnumberandhopdistance．Firstly，thecommunicationradiusofnodeswassettomultiple，andthehopcountbe-tweennodeswasrefinedtoreducehopcounterror．Secondly，thetabusearchalgorithmwithstronglocalsearchabilitywascom-binedwithgeneticalgorithmtooptimizetheaveragehopdistanceofbeaconnodes．Finally，theaveragehopdistanceofunknownnodeswasmodifiedbyweightingmethodtoreducethehopdistanceerror．SimulationresultsshowthattheproposedalgorithmismoreaccuratethanthetraditionalDV－Hopalgorithmandotherimprovedalgorithmsunderthesameconditions．Keywords:nodepositioning;DV－Hopalgorithm;multiplecommunicationradius;geneticalgorithm;tabualgorithm0引言无线传感器网络(wirelesssensornetworks)的研究发展迅速，应用领域广泛，如环境监测，家居生活等方面［1－2］。节点精准定...
