›› 2015, Vol. 28 ›› Issue (1): 158-.

• 论文 • 上一篇    下一篇

基于跳数修正的DV-Hop改进算法

韩震,肖铁军   

  1. (江苏大学 计算机科学与通信工程学院,江苏 镇江 212013)
  • 出版日期:2015-01-15 发布日期:2015-01-22
  • 作者简介:韩震(1990—),男,硕士研究生。研究方向:嵌入式。E-mail:982830731@qq.com。肖铁军(1963—),男,教授,硕士生导师。研究方向:嵌入式。

Improved DV-Hop Algorithm Based on Hop Count Correction

HAN Zhen,XIAO Tiejun   

  1. (School of Computer Science and Communication Engineering,Jiangsu University,Zhenjiang 212013,China)
  • Online:2015-01-15 Published:2015-01-22

摘要:

 针对传统DV-Hop算法中,跳数信息无法如实反应节点实际距离关系,而导致节点在无线传感网络定位过程中存在较大误差的问题,提出一种对跳数进行水平及垂直修正的改进算法。在相邻节点间,跳数进行水平修正,修正过程引入RSSI技术,对1跳按节点间距离与节点通信半径比值分段,细化跳数。同时在水平修正的基础上,分析节点间可能性分布,对不相邻节点引入修正角度进行垂直修正。仿真结果证明,在相同网络情况下,与传统DV-HOP算法相比,改进算法在增加少量计算量的前提下有效提高了定位精度。

关键词: 无线传感器网络, 跳数, 水平修正, 垂直修正, 定位精度

Abstract:

An improved algorithm based on horizontal and vertical correction of hop counts is proposed to solve problem of traditional DV-Hop (Distance Vector-Hop) algorithm that the hop count information can not accurately reflect the distance relationship between two thus large errors in Wireless Sensor Networks (WSN).With hop horizontal correction between adjacent nodes,the hop count can be refined according to the radio of the distance between nodes and the node communication radius.And during this process,RSSI technique is adopted.On the basis of horizontal correction,correction angle is introduced during vertical correction of hop counts for node-adjacent nodes with the analysis of the possibility of inter-node distribution.The simulation results show that under the same network conditions,the proposed algorithm greatly improved the location accuracy effectively at the expense of a small amount of computation compared with DV-Hop algorithm.

Key words: wireless sensor networks;hop count;horizontal correction;vertical correction;location accuracy

中图分类号: 

  • TP393