一种改进的无线传感器网络DV-Hop定位算法.pdf

第41卷 第 7期 计 算 机 工 程 2015年 7月 Vo1．41 NO．7 ComputerEngineering July 2015 · 移动互联与通信技术 · 文章编号：1000．3428(2015)07．0115．05 文献标识码：A 中图分类号：TP393 一 种改进的无线传感器 网络DV-Hop定位算法 沈学利 ，陈 光 (辽宁工程技术大学电子与信息工程学院，辽宁 葫芦岛 125105) 摘 要 ：针对现有无线传感器 网络 DV—Hop算法定位精度低 、锚节点成本高的问题 ，给出最小偏离度的概念 ，并在 此基础上提 出一种改进算法 AADV—Hop。通过寻找最小偏离度降低定位算法整体 的平均定位误差 ，采用锚节点间 的真实距离修正未知节点到锚节点距离的计算方法 ，以替代传统DV—Hop算法通过跳数与平均跳距 的乘积得到的 距离 。仿真结果表 明，当网络中锚节点数量较少时，AADV—Hop算法可有效提高定位精度 ，当最小偏离度为0．03时 定位精度最高。 关键词：无线传感器网络；DV-Hop算法；最小偏离度；锚节点；定位精度 中文引用格式 ：沈学利 ，陈 光．一种改进的无线传感器 网络 DV—Hop定位算法 [J]．计算机工程 ，2015，41(7)：115—119 英文引用格式 ：ShenXueli，ChenGuang．AnImprovedDV—HopLocationAlgorithmforWirelessSensorNetwork[J] ComputerEngineering，2015，41(7)：115—119． An ImprovedDV—HopLocation Algorithm forW irelessSensorNetwork SHEN Xueli，CHEN Guang (CollegeofElectricalandInformationEngineering，LiaoningTechnicalUniversity，Huludao125105，China) 【Abstract】Tosolvetheproblemoflowlocalizationaccuracyandtheanchornode’ShighcostoftheexistingDV．Hop algorithmsinWirelessSensorNetwork(WSN)，theconceptofminimum deviationisproposedandanimprovedalgorithm (AADV—Hop)isdesigned in thispaperbasedon it．By findingtheminimum deviation toreducethe localization algorithm overallaverage position error，the realdistance between anchornode isused to correctthe distance ofthe unknownnodetoanchornode，replacingthedistanceobtainedbyhop countand averagehopdistancein traditionalDV— Hop algorithms．Thesimulationresultsshow that，when the numberofanchornodesin the network isless，AADV—Hop algorithm can effectively improve thepositioning accuracy．The location accuracy isthe highestwhen the minimum deviationvalueiS0．03． 【Keywords】WirelessSensorNetwork(WSN)；DV—Hopalgorithm；minimumdeviation；anchornode；locationaccuracy D0I：10．3969／j．issn．1000—