计算机应用 ›› 2011, Vol. 31 ›› Issue (05): 1189-1192.

• 网络与通信 • 上一篇    下一篇

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

赵灵锴1,2,洪志全1   

  1. 1.成都理工大学 信息科学与技术学院,成都610059
    2.宜宾学院 计算机与信息工程学院,四川 宜宾644000
  • 收稿日期:2010-10-29 修回日期:2010-12-19 发布日期:2011-05-01 出版日期:2011-05-01
  • 通讯作者: 赵灵锴
  • 作者简介:赵灵锴(1977-),男,重庆人,讲师,硕士研究生,主要研究方向:无线传感器网络、计算机网络安全;洪志全(1957-),男,四川成都人,教授,主要研究方向:软件设计、分布式数据库、计算机网络。

Improved DV-Hop localization algorithm based on wireless sensor networks

ZHAO Ling-kai1,2, HONG Zhi-quan1   

  1. 1. College of Information Science and Technology, Chengdu University of Technology, Chengdu Sichuan 610059,China
    2. School of Computer and Information Engineering, Yibin University, Yibin Sichuan 644000,China
  • Received:2010-10-29 Revised:2010-12-19 Online:2011-05-01 Published:2011-05-01

摘要: 在无线传感器网络的定位算法中,距离向量-跳段(DV-Hop)是典型的无需测距算法之一,但其定位精度不高。为提高算法的定位精度,通过对DV-Hop算法的理论分析,找出该算法产生误差的主要原因。针对该算法存在的缺陷,新算法巧妙利用无线信号在同种介质中传播速度的不变性,用计数器来测量锚节点间的传送时间以及锚节点与未知节点间的传送时间,并利用该时间比例来修正未知节点的估计距离。通过仿真实验表明:新算法减少了定位误差,提高了定位精度。

关键词: 无线传感器网络, 定位, 距离向量-跳段, 计数器, 估计距离

Abstract: Distance Vector-Hop (DV-Hop) is one of the typical algorithms for Wireless Sensor Network (WSN), but its accuracy is not high. This paper analyzed DV-Hop algorithm and discovered the main reason for the error. Based on the defect of DV-Hop algorithm, the new algorithm depended on the invariant velocity of the wireless signals in the same medium, and used the counter to measure the time of data transmission between unknown node and anchor node as well as between anchor nodes. The new algorithm modified the estimated distance of the unknown node through the ratio of time. The simulation results show that the new algorithm reduces the positioning error and improves the positioning accuracy.

Key words: Wireless Sensor Network (WSN), localization, Distance Vector-Hop (DV-Hop), counter, estimated distance