Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (1): 113-115.DOI: 10.3778/j.issn.1002-8331.2011.01.031

• 网络、通信、安全 • Previous Articles     Next Articles

Study of improving location accuracy of DV-Hop algorithm

YANG Zhifeng,PEI Bingnan,LIU Bo   

  1. College of Information Engineering,Dalian University,Dalian,Liaoning 116622,China
  • Received:2009-04-27 Revised:2009-06-15 Online:2011-01-01 Published:2011-01-01
  • Contact: YANG Zhifeng

提高DV-Hop算法定位精度研究

杨智锋,裴炳南,刘 波   

  1. 大连大学 信息工程学院,辽宁 大连 116622
  • 通讯作者: 杨智锋

Abstract: The application restrictions of DV-Hop are broken through starting from its model.According to the principle of total least squares,the location problem of sensors is studied in wireless sensor network when the anchor node location information exists errors,and more general results are obtained.In the simulation scene with size 100×100,100 sensor nodes,communication radius 30m,Gaussian noise variance 1 and the ratio of anchor node less than 8%,the simulation demonstrates that this approach can improve the location accuracy of WSN significantly.Its average location accuracy increases by 20%~30% than the original method.The two methods tend to have the same accuracy when the ratio of anchor nodes is greater than 8%.

摘要: 从DV-Hop算法模型出发,为突破算法应用限制条件,采用总体最小二乘法原理,研究了锚节点位置信息存在误差时,无线传感器网络中传感器的定位问题,得到了更一般的结果。仿真结果表明,在100×100的仿真场景内部署100个传感器节点,通信半径为30 m、高斯噪声方差为1,当锚节点数量占总节点数量之比小于8%时,可显著改善WSN的定位精度,平均定位精度比原方法提高了20%~30%;当锚节点数量占总节点数量之比大于8%时,两种方法定位精度趋于相等。

CLC Number: