基于跳距修正的WSN拟牛顿迭代定位算法.pdfVIP

第27卷 第6期 传 感 技 术 学 报 Vo1．27 No．6 2014年 6月 CHINESEJOURNALOFSENSORSANDACTUATORS June2014 ModifyingAverageHoppingDistancesBasedIterativeAlgorithmforQuasi-NewtoninWSN QIAOXin’ ，CHANGFei， ，DingEnjie，’ ，WANGTao，， (1_CUMT-IoTPerceptionMineResearchCenter，XuzhouJiangsu221008，China； 2．TheNationalandLocalJointEngineeringLaboratoryofInternetApplicationTechnologyonMine，XuzhouJiangsu221008，China； 3．SchooloflnfommtionandElectricalEngineeringCUMT，XuzhouJiangsu221008，China) Abstract：Thispaperprovidedwithonemodifyingaveragehoppingdistancesbased iterativealgorithm forquasi— newtoninWSN．Itputforward improvementbasedon analysisDV-Hop algorithm progressand sourceoferror： firstly，settinghop threshold，then optimizinganchornodes；secondly，revisingnodeshopping distancewith new methodandcalculatingdistancebetweennodesbyutilizingadjustedvalueofthecorrespondinganchornodes hoppingdistances；finally，iterativeoptimizingleastsquaresolutionofunknownnodecoordinatesbyquasi—newton method．Simulationresultshowsthatthe improvedalgorithm presented in thispapercan effectivelyreducethe influencewhichevaluatederroronlocationaccuracy，andthisalgorithm isbetterthantheexistingimprovedDV—hop algorithm inprecision． Keywords：hopcountthreshold；DV—Hoplocationalgorithm ；averagehopdistance；quasi—newtonmethod EEACC：7230 doi：10．3969／j．issn．1004—1699．2014．06．017 基于跳距修正的WSN拟牛顿迭代定位算法术 乔 欣 ，常 飞 ，，丁恩杰 ’ ，王桃 (1．中国矿业大学 物联网(感知矿山)研究中心，江苏 徐州221008； 2．矿山互联网应用技术国家地方联合工程实验室 ，江苏 徐州221008； 3．中国矿业大学信息与电气工程学院，江苏 徐州221008) 摘 要 ：针对DV—Hop算法在节点随机分布的网络拓扑环境下存在误差较大的问题，提出了一种基于跳距修正的WSN拟牛 顿迭代定位算法(CNDV．Hop)。在详细分析DV．Hop算法过程与误差原因的基础上，提出相应改进：首先设定跳数阈值，对锚 节点进行优选 ；然后采用新的方法校正锚节点跳距，利用对应锚节点跳距的校正值计算节点间的距离；最后用拟牛顿法对未 知节点坐标的最 ／Ix--乘解进行迭代优化。仿真结果表明，本文改进算法能有效地降低估计误差对定位准确度的影响，与现有 改进 DV—Hop算法相比精度更高。