计算机工程

所属专题: 物联网专题

• 物联网专题 • 上一篇    下一篇

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

邱奉美1,李怀忠1,2   

  1. (1.温州大学物理与电子信息工程学院,浙江 温州 325035;2.埃迪斯科文大学计算机与安全科学学院,澳大利亚 柏斯 6050)
  • 收稿日期:2013-08-29 出版日期:2014-08-15 发布日期:2014-08-15
  • 作者简介:邱奉美(1987-),女,硕士研究生,主研方向: 无线传感器网络;李怀忠,教授、博士、博士生导师。
  • 基金项目:
    国家自然科学基金资助项目“基于非同步的大规模无线自组织网动态包时延测量理论与关键技术”(61373166);浙江省自然科学基金资助项目(Y1100769);温州市科技计划基金资助重大项目(H20100048)。

Improvement of DV-Hop Localization Algorithmfor Wireless Sensor Network

QIU Feng-mei1,LI Huai-zhong1,2   

  1. (1.College of Physics and Electronic Information Engineering,Wenzhou University,Wenzhou 325035,China; 2.School of Computer and Security Science,Edith Cowan University,Perth 6050,Australia)
  • Received:2013-08-29 Online:2014-08-15 Published:2014-08-15

摘要: 在传统DV-Hop算法中,未知节点仅接收最近锚节点估计的平均跳距,增加了平均跳距估计误差,导致定位误差较大。针对该问题,提出一种改进的DV-Hop算法。该算法在计算未知节点到各锚节点的跳数和距离时,对未知节点接收的多个锚节点的跳段距离进行加权,获得较优平均跳距。同时修正定位得到的未知节点坐标,将已定位的未知节点升级为锚节点,并参与到其他未知节点的定位中。Matlab仿真结果表明,改进算法的定位精度比传统DV-Hop算法提高了10.26%~15.38%,较冯江等人提出的改进算法(计算机工程,2012年第19期)提高了2.0%~3.78%。覆盖率比传统DV-Hop算法提高了8.6%~12.7%,较张静等人提出的改进算法(计算机应用,2011年第7期)提高了约1.3%。

关键词: 无线传感器网络, DV-Hop定位算法, 加权平均跳距, 坐标修正, 定位精度, 覆盖率

Abstract: In the traditional DV-Hop localization algorithm,an unknown node only receives an average hope distance broadcasted by the nearest anchor node,which results in accumulated localization error due to larger estimation error of average hop distances.Aimming at this problem,this paper proposes an improved DV-Hop algorithm.The proposed algorithm adopts improved average hop distance which is derived from the weighted average of estimated hop distances broadcasted by multiple anchor nodes.Finally,localized coordinates of the unknown node are modified to further improve localization accuracy.Furthermore,the located unknown nodes are upgraded to anchor nodes to assist in localizing other unknown nodes.Simulation studies using Matlab show that localization accuracy of the proposed algorithm is 10.26%~15.38% higher than the traditional DV-Hop algorithms and 2.0%~3.78% higher than the improved algorithm proposed by Feng Jiang et al(Computer Engineering,2012,No.19).Coverage rate of the proposed algorithm is 8.6%~12.7% higher than the traditional DV-Hop algorithms and about 1.3% higher than the improved algorithm proposed by Zhang Jing et al(Journal of Computer Applications,2011,No.7).

Key words: Wireless Sensor Network(WSN), DV-Hop localization algorithm, weighted average hop distance, coordinate modification;localization accuracy;coverage rate

中图分类号: