跳数加权DV-Hop定位算法.pdfVIP

第25卷 第 11期 传 感 技 术 学 报 V01_25 No．1l 2012年 11月 CHINESE JOURNALOF SENSORSANDACTUATORS NOV．2012 HopW eightedDV-HopLocalizationAlgorithm LIUKai，YUJu~jun，TANLixiong (SchoolofCommunication＆InformationEngineering，ShanghaiUniversity，Shanghai200072，China) Abstract：A beacon node selection schemeand aDV-Hop localization algorithm based on hop weighted are proposedtoimprovethepositioningperformancein thispaper．Firstofall，bysettingathresholdvalueofsignal propagationhop，thebeaconnodeswhosepropagationhoparefewerareretained．Then，abeaconnodeoptimization isfollowedtoeliminateunfavourablebeaconnodeswhichareapproximatelyinalinetoavoidpositioningfailure． Besides，basedontherelationshipbetweendistanceestimation errorandsignalpropagationhopderivedfrom Friis model，thehopweightedlocalizationalgorithm isobtained．Itusesthesignalpropagationhopastheweightedfactors tomodifythepositioningresultthatgainedthroughmaximum likelihoodestimation，whichreducestheeffectonposi- tioningaccuracybroughtbydistanceestimation error．Thesimulationresultsshow thattheproposedmethodcan improvethepositioningaccuracyby3％ ～5％ ． Keywords：wirelesssensornetworks；nodelocalization；hopweightedlocalization；beaconnodeselectionscheme EEACC：7230 doi：10．3969／j．issn．1004-1699．2012．011．014 跳数加权 DVHop定位算法水 刘 凯 ，余君君，谭立雄 (上海大学通信与信息_T程学院，上海 200072) 摘 要 ：针对DV．Hop定位算法中距离估计误差对定位结果的影响，提出了一种信标节点优选方案和跳数加权DV．Hop定位 算法。首先通过设定跳数阈值，保留跳数较少的信标节点，然后剔除近似在一条直线上的信标节点，完成信标节点优选，避免 未知节点无法定位的情形。此外 ，利用Friis模型推导出距离估计误差与信号传播跳数之间的映射关系，采用传播跳数作为加 权因子对定位结果进行了修正。仿真结果表明该算法降低了距离估计误差对定位精度的影响，提高了定位精度。 关键词 ：无线传感器网络；节点定位；跳数加权定位；信标节点优选方案 中图分类号：TP393 文献标识码 ：A 文章编号：1004—1699(2012)11—1539—04 无线传感器网络是计算机、通信和传感器等多领 息的测量，然后使用三边测量、三角测量或是最大似 域技术相结合的产物，也是将信息获取、信息传输与 然法来估计未知节点的位置。在无线传感器网络