Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (33): 101-104.

Previous Articles     Next Articles

Distance estimating algorithm based on hop gradient in sensor network

ZHANG Aiqing1, YE Xinrong1,2, HU Haifeng2   

  1. 1.College of Physics and Electronic Information, Anhui Normal University, Wuhu, Anhui 241000, China
    2.College of Telecommunications and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
  • Online:2012-11-21 Published:2012-11-20

基于跳数梯度的传感器网络节点距离测量

张爱清1,叶新荣1,2,胡海峰2   

  1. 1.安徽师范大学 物理与电子信息学院,安徽 芜湖 241000
    2.南京邮电大学 通信与信息工程学院,南京 210003

Abstract: An indirect distance estimation method DV-SHG(DV-hop with Smoothing Hop Gradient) is presented to improve the precision of wireless sensor network. The information of neighbors is used in the algorithm to modify the hop value and the average hop distance. The analysis and simulation validate that compared with DV-GNN(DV-hop with the Number of Gradient Neighbors) algorithm, the measuring presision is improved largely at the same compute and communication cost. The algorithm is quite effective in wireless sensor network with dense nodes.

Key words: wireless sensor network, minimum hop count, gradient, distance estimation

摘要: 针对无线传感器网络节点距离测量精度问题,提出了一种基于平滑跳数梯度的间接测距方法DV-SHG(DV-hop with Smoothing Hop Gradient)。DV-SHG应用节点的邻居节点信息对跳数值和平均每跳距离进行修正以提高测距精度。理论分析及仿真结果表明,与DV-GNN(DV-hop with the Number of Gradient Neighbors)算法相比,在相同的计算和通信开销下,DV-SHG算法能获得较高的测距精度,在节点密集分布的无线传感器网络中具有很好的测距效果。

关键词: 无线传感器网络, 最小跳数, 梯度场, 距离测量