计算机与现代化 ›› 2012, Vol. 208 ›› Issue (12): 4-7.doi: 10.3969/j.issn.1006-2475.2012.12.002

• 算法设计与分析 • 上一篇    下一篇

基于跳数估计的DV-Hop改进算法

黄德楷,游天童   

  1. 福州大学数学与计算机学院,福建福州350000
  • 收稿日期:2012-08-13 修回日期:1900-01-01 出版日期:2012-12-22 发布日期:2012-12-22

Improved DV-Hop Algorithm Based on Hop Estimation

HUANG De-kai, YOU Tian-tong   

  1. College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350000, China
  • Received:2012-08-13 Revised:1900-01-01 Online:2012-12-22 Published:2012-12-22

摘要: 平均每跳距离的估计在无线传感器网络DV-Hop定位算法中占有重要的地位,是决定定位精度的重要因素之一。针对传统DVHop算法的不足,本文考虑全局及锚节点周围局部网络,改进平均每跳距离的估计算法,同时,对未知节点到锚节点之间的跳数进行修正。在相同的实验环境下,仿真结果表明改进算法减少了定位误差,一定程度上提高了定位精度。

关键词: 无线传感器网络, 定位算法, DV-Hop, 平均每跳距离, 跳数估计

Abstract: The estimation of average hop distance plays a dramatic important role in the DV-Hop localization algorithm and has great influence in the accuracy. In order to reduce the estimation error, taking into consideration global and local network circumstance, the hop estimation between unknown nodes and anchor is improved. Simulation results show that the proposed algorithm is effective in improving the accuracy of localization.

Key words: wireless sensor network, localization algorithm, DV-Hop, average hop distance, hop estimation

中图分类号: