北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2014, Vol. 37 ›› Issue (1): 35-38.doi: 10.13190/j.jbupt.2014.01.008

• 论文 • 上一篇    下一篇

基于节点间覆盖关系的改进DV-Hop算法

谭志, 张卉   

  1. 北京建筑大学 电信学院, 北京 100044
  • 收稿日期:2012-09-04 出版日期:2014-02-28 发布日期:2014-01-07
  • 作者简介:谭摇志(1970—),男,副教授,E-mail:tanzhi@bucea.com.cn.
  • 基金资助:

    北京市教育委员会科技发展计划面上项目(KM201110016015);北京市属高等学校人才强教计划项目(PHR201008374)

Improved DV-Hop Localization Algorithm Based on Coverage of Nodes

TAN Zhi, ZHANG Hui   

  1. School of Electrical and Information Engineering, Beijing University of Civil Engineering and Architecture, Beijing 100044, China
  • Received:2012-09-04 Online:2014-02-28 Published:2014-01-07

摘要:

针对经典DV-hop算法在估计跳数时所引起的定位误差,提出了基于覆盖比例的定位算法. 根据两节点间的通信覆盖率引入跳数系数,降低了每跳距离产生的误差,精确未知节点距参考节点的位置. 仿真结果表明,改进的算法能使节点的定位精确度提高,使误差比原始算法降低10%左右.

关键词: 传感器网络, 节点定位, DV-hop算法

Abstract:

In wireless sensor networks, the localization of nodes is vital and promising to a wide scope of applications. Based on characteristics of DV-hop, an improved algorithm for the typical range-free localization was proposed. The main principle of the improved algorithm is to introduce hop coefficient to revision hops, which could address the problem that DV-hop localization of wireless sensor networks produces error of hops stimulation. Then hop coefficient could bring down the error of per hop average distances and be sure precisely unknown nodes and reference node. Simulation demonstrates that the results of improved algorithm are more accurate, and the errors down to about 10%.

Key words: wireless sensor network, node location, DV-hop algorithm

中图分类号: