作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (19): 74-77,81. doi: 10.3969/j.issn.1000-3428.2012.19.019

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

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

冯 江1,2,朱 强1,吴春春1   

  1. (1. 江西理工大学信息工程学院,江西 赣州 341000;2. 西安交通大学计算机科学与技术系,西安 710043)
  • 收稿日期:2012-01-04 出版日期:2012-10-05 发布日期:2012-09-29
  • 作者简介:冯 江(1975-),男,副教授,主研方向:无线通信,网络控制技术;朱 强、吴春春,硕士研究生
  • 基金资助:
    国家自然科学基金资助项目“无线传感器网络及其在钨矿环境实时监测中的应用研究”(50764005);国家部委基金资助项目; 江西省教育厅青年科学基金资助项目(GJJ10163)

Research on Improved DV-Hop Localization Algorithm

FENG Jiang 1,2, ZHU Qiang 1, WU Chun-chun 1   

  1. (1. College of Information Engineering, Jiangxi University of Science and Technology, Ganzhou 341000, China; 2. Department of Computer Science and Technology, Xi’an Jiaotong University, Xi’an 710043, China)
  • Received:2012-01-04 Online:2012-10-05 Published:2012-09-29

摘要: 传统DV-Hop定位算法只考虑最近一个锚节点估计的平均跳距值,而单个锚节点估计的平均跳离值无法准确地反映网络的实际平均跳距。为此,提出一种基于加权处理的平均跳距估计算法,考虑多个锚节点估计的平均跳距值,根据距离未知节点的跳数和环境影响因素进行加权,使网络平均跳距的估计更加准确,从而提高定位精度。仿真结果表明,与DV-Hop算法的平均跳距估计算法相比,该算法能更准确地估计平均跳距,提高了定位精度。

关键词: 无线传感器网络, 加权算法, 节点定位, 锚节点, 平均跳距, 定位精度

Abstract: Only the average one-hop distance estimated by the nearest anchor is used in DV-Hop localization algorithm, but the value estimated by a single anchor can not reflect the whole network’s actual average hop distance. A novel algorithm is proposed to estimate the average hop distance based on weighted disposal. The average hop distance estimated by several anchors is used in this algorithm and assigned different weights according to the hops and the environmental impact factors to the unknown node. The unknown node’s average one-hop distance is estimated more accurate and the localization precision is improved. Simulation results demonstrate that the average hop distance is estimated more exactly in the proposed algorithm than that of DV-Hop, and the location precision is improved.

Key words: Wireless Sensor Network(WSN), weighted algorithm, node location, anchor, average hop distance, location precision

中图分类号: