计算机应用 ›› 2010, Vol. 30 ›› Issue (2): 323-326.

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

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

张佳1,吴延海2,石峰2,耿方2   

  1. 1. 西安科技大学
    2.
  • 收稿日期:2009-08-07 修回日期:2009-10-06 发布日期:2010-02-10 出版日期:2010-02-01
  • 通讯作者: 张佳

Localization algorithm based on DV-HOP for wireless sensor networks

  • Received:2009-08-07 Revised:2009-10-06 Online:2010-02-10 Published:2010-02-01

摘要: 通过对DV-HOP算法的理论分析,找出其产生误差的主要原因,提出相应的改进算法,即对未知节点与锚节点之间的估计距离做出修正,该修正值由多跳的校正值和锚节点的平均每跳距离误差所组成,同时将总体最小二乘法(TLS)应用于定位中,进一步提高了定位精度。选用Matlab进行相关仿真,结果表明:改进算法的定位精度比原算法及部分现有改进算法有明显的提高。

关键词: 无线传感器网络, 定位, DV-HOP, 总体最小二乘法

Abstract: In the wireless sensor networks, node localization is one of the key technologies. The authors theoretically analyzed DV-HOP algorithm and pointed out the main reason for the error. Then, an improved algorithm was brought out to use correction value as the estimated distance between anchor nodes and unknown nodes. This value was composed of the correction of the multi-hop and anchor nodes average distance error. Meanwhile, Total Least Squares (TLS) was applied to node localization to enhance the localization accuracy. Choosing Matlab as the emulator, it is proved that the localization accuracy of the improved algorithm is better than those of the original algorithm and some existing improved algorithms.

Key words: Wireless Sensor Network (WSN), localization, DV-HOP, Total Least Squares (TLS)