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

An Improved DV-Hop Location Algorithm for Wireless Sensor Network

针对现有无线传感器网络DV-Hop算法定位精度低、锚节点成本高的问题,给出最小偏离度的概念,并在此基础上提出一种改进算法AADV-Hop。通过寻找最小偏离度降低定位算法整体的平均定位误差,采用锚节点间的真实距离修正未知节点到锚节点距离的计算方法,以替代传统DV-Hop算法通过跳数与平均跳距的乘积得到的距离。仿真结果表明,当网络中锚节点数量较少时,AADV-Hop算法可有效提高定位精度,当最小偏离度为0.03时定位精度最高。

To solve the problem of low localization accuracy and the anchor node＇s high cost of the existing DV-Hop algorithms in Wireless Sensor Network （WSN） , the concept of minimum deviation is proposed and an improved algorithm （AADV-Hop） is designed in this paper based on it. By finding the minimum deviation to reduce the localization algorithm overall average position error, the real distance between anchor node is used to correct the distance of the unknown node to anchor node,replacing the distance obtained by hop count and average hop distance in traditional DV- Hop algorithms. The simulation results show that, when the number of anchor nodes in the network is less, AADV-Hop algorithm can effectively improve the positioning accuracy. The location accuracy is the highest when the minimum deviation value is 0.03.