Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (15): 92-95.

Previous Articles     Next Articles

Improved DV-Hop algorithm in wireless sensor network

YU Quan, XU Baoguo   

  1. School of Internet of Things Engineering, Jiangnan University, Wuxi, Jiangsu 214122, China
  • Online:2015-08-01 Published:2015-08-14

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

于  泉,徐保国   

  1. 江南大学 物联网工程学院,江苏 无锡 214122

Abstract: In view of the problem of low positioning accuracy in traditional DV-Hop algorithm, the algorithm is improved from three aspects. Firstly, it sets Received Signal Strength Indicator(RSSI) value which node receives, when the distance is one standard hop between node and transmitter. It uses RSSI value which node receives to set RSSI value ratio to correct hops. Secondly, the average hop distance of unknown nodes is considered from two cases to make estimated distance between unknown node and anchor node more accurate. Thirdly, it introduces correction vector to correct the estimate coordinates of the unknown node. Simulation results show that positioning precision of the improved algorithm is significantly higher than the traditional DV-Hop algorithm and the algorithm of literature[6] and stability also has certain ascend.

Key words: Distance Vector(DV)-Hop algorithm, Receive Signal Strength Indication(RSSI), hop, average hop distance, correction vector, Matlab simulation

摘要: 针对传统DV-Hop算法中定位精度低的问题,该算法从三个方面进行改进,(1)设置距离发射端标准一跳时节点所接收的接收信号强度指示(RSSI)值,利用节点接收信号的RSSI值与设置的RSSI值之间的比来修正跳数。(2)将未知节点的平均跳距分两段考虑,使未知节点到锚节点的估计距离更精确。(3)构造校正向量,对未知节点的估计坐标进行校正。仿真实验表明改进算法的定位精度明显高于传统DV-Hop算法和文献[6]基于RSSI比值修正的算法,稳定性也有一定的提升。

关键词: 距离向量算法, 接收信号强度指示(RSSI), 跳数, 平均跳距, 校正向量, Matlab仿真