计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (21): 97-101.

• 网络、通信、安全 • 上一篇    下一篇

一种改进的无线传感器网络DV-Hop定位算法

马晓贤,彭  力   

  1. 江南大学 物联网工程学院,江苏 无锡 214122
  • 出版日期:2015-11-01 发布日期:2015-11-16

Improved DV-Hop localization algorithm in wireless sensor network

MA Xiaoxian, PENG Li   

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

摘要: 传感器节点的自定位问题是无线传感器网络的重要研究内容之一。由于DV-Hop定位算法中误差来源主要是未知节点与锚节点间距离的估计误差,为了减小该误差,引入理想锚节点间距,排除锚节点计算出的单跳平均距离中的误差较大的部分,修正全网平均单跳距离,再对使用最小二乘法计算得到的未知节点坐标进行修正。仿真结果表明,该算法能有效提高节点定位精度,且算法对锚节点数目和节点通信半径要求较低,能有效节约网络的能耗和成本。

关键词: 无线传感器网络, 距离矢量(DV)-Hop, 定位, 坐标修正

Abstract: Self-positioning of sensor nodes is one of the important researches in the wireless sensor networks. The main error source of DV-Hop localization algorithm is the estimation error of the distance between unknown nodes and anchor nodes. In order to reduce the error, this paper introduces the ideal anchor nodes’ distance. It is used to exclude a part of average single-hop distance calculated by anchor nodes that has large errors. It’ll fix the network-wide average single-hop distance. Then it will correct the coordinates of unknown nodes that are obtained by the least squares. The simulation results show that, the algorithm can effectively improve the positioning accuracy of the nodes. And the algorithm has low requirement on the number of anchor nodes and the communication radius. It can effectively save energy and cost of the network.

Key words: wireless sensor networks, Distance Vector(DV)-Hop, location, coordinate correction