计算机科学 ›› 2011, Vol. 38 ›› Issue (2): 76-78.

• 计算机网络与信息安全 • 上一篇    下一篇

基于DV-Hop定位算法的改进研究

王新生,赵衍静,李海涛   

  1. (燕山大学信息科学与工程学院 秦皇岛066004)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Improved Study Based on DV-Hop Localization Algorithm

WANG Xin-sheng,ZHAO Yan-jing,LI Hai-tao   

  • Online:2018-11-16 Published:2018-11-16

摘要: 在无线传感器网络DV-Hop定位算法中,网络平均跳距离的估算是决定定位精度的重要因素之一。传统的DV-Hop定位算法只考虑了最近一个锚节点佑计的平均跳距,从而导致定位误差较大。为了提高节点定位精度,在原算法基础上提出了一种改进算法,考虑使用多个锚节点佑算的平均跳距离并且采用加权平均跳距代替传统算法中的平均跳距。仿真实验结果表明,在相同的网络环境下,改进后的算法能有效地减少跳距计算带来的定位误差,提高定位精度。

关键词: 无线传感器网络,DV-Hop算法,平均跳距,加权

Abstract: DV-Hop is a typical rangcfrec localization algorithm for wireless sensor network. Estimably calculating the average hop-distance is one of the most important factors which decide the final localization precision. The average hop-distance estimated only by the nearest anchor node was used in classical DV-Hop localization algorithm, so it brings larger localization error. In order to improve the localization accuracy of the nodes, an improved algorithm based on the original algorithm was proposed. The average hop-distance which is estimated by multiple anchor nodes was considered to use and weighted average hop-distance was introduced instead of the average hop-distance which is used in the classical algorithm. The simulation results indicate that the novel algorithm reduces the localization error caused by the calculation of hop-distance effectively, and improves localization accuracy at the same network environment.

Key words: Wireless sensor network, DV-Hop algorithm, Average hop-distance, Weighted

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!