计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (28): 42-44.

• 研究、探讨 • 上一篇    下一篇

多维平均跳距值的Dv-hop定位算法研究

胡峰松1,孟湘琴2   

  1. 湖南大学 计算机与通信学院,长沙 410082
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-10-01 发布日期:2011-10-01

Dv-hop localization algorithm with average jump distance of multi-dimensional

HU Fengsong1,MENG Xiangqin2   

  1. College of Computer and Communication,Hunan University,Changsha 410082,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-10-01 Published:2011-10-01

摘要: 针对Dv-hop算法在计算到节点间的距离时引进较大误差的问题,提出了一种多维平均跳距值(ADMD)的Dv-hop定位的算法。根据Dv-hop算法定位过程,在平均每跳距离估计、未知节点到各参考节点之间距离的计算等两方面进行了改进,分析和仿真了不同通信半径与锚节点比率及节点密度情况下的定位性能。实验表明,提出的改进措施可较大地提高节点定位精度,改进措施不改变Dv-hop算法的定位过程,不需要增加网络通信量。

关键词: 传感器网络, Dv-hop算法, 节点定位, 定位精度, 多维平均跳距

Abstract: This paper proposes an algorithm with the Average jump Distance of the Multi-Dimensional(ADMD) Dv-hop to address the problem that Dv-hop localization algorithm of wireless sensor networks produces so much error of distance estimation to other nodes.According to the localization principle of the Dv-hop algorithm,this paper proposes two improvements including the estimation of average single hop distance,the calculation of distance between unknown nodes and reference nodes.The localization performances are analyzed in theory and with simulations at different communication radius,the rate of anchor nodes,and the density of nodes.The results show that the proposed improvements can greatly enhance the localization accuracy of the unknown nodes.The proposed schemes do not change the localization process of the Dv-hop algorithm,and they need no further communication resource.

Key words: sensor network, Dv-hop, node localization, positioning accuracy, average jump distance of multi-dimensional