计算机与现代化

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

改进的无线传感器网络DV-Hop定位算法

  

  1. 江西理工大学信息工程学院,江西赣州341000
  • 收稿日期:2014-08-05 出版日期:2014-11-27 发布日期:2014-12-10
  • 作者简介:胡中栋(1958-),男,江西婺源人,江西理工大学信息工程学院教授,硕士生导师,硕士,研究方向:计算机网络和无线传感器网络; 曹季(1990-),男,安徽安庆人,硕士研究生,研究方向:无线传感器网络。

An Improvement of DV-Hop Localization Algorithm for Wireless Sensor Network

  1. School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou 341000, China
  • Received:2014-08-05 Online:2014-11-27 Published:2014-12-10

摘要: 在众多定位技术中,DV-Hop定位算法是应用最广泛的算法之一,它实现简单,对节点硬件要求较低,但该算法使用跳段距离代替实际距离,而平均每跳距离的计算精度受网络的连通度、节点密度等影响。针对DV-Hop定位算法的缺陷,提出修正平均每跳距离和估计距离来提高定位精度的改进算法,并在3种不同的节点分布环境下进行仿真。仿真实验结果表明,改进后的算法定位精度得到了有效的提高。

关键词: 无线传感器网络, DV-Hop, 节点定位, 定位精度

Abstract:  DV-Hop location algorithm is one of common methods for wireless sensor networks. The demand of node hardware requirements of this algorithm is low. But this algorithm uses the hop distance to replace the actual distance, while the average hop distance has the relationship with the network connectivity and the node density. Through analysis on DV-Hop algorithm, this paper presets an improved algorithm which fixed the average hop distance and estimated distance to improve the accuracy of node location. The experiment is finished under three different node distribution environment. Simulation results show that the improved algorithm enchances the nodes localization precision.

Key words: wireless sensor network (WSN), DV-Hop, node localization, positioning accuracy