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

Improved DV-Hop Node Localization Algorithm for Wireless Sensor Networks

为解决DV-Hop算法在无线传感器网络应用中定位精度较低的问题,文中提出了一种改进的DV-Hop算法。该算法通过设置跳数阀值来约束节点间的最小跳数,并引入一种加权处理的平均跳距计算方法,这样使平均跳距计算值更加准确,最后使用粒子群算法对定位结果优化处理。仿真结果表明,相比传统算法,改进算法在给定条件下的定位精度提高了约20%。

In order to solve the problem of low positioning accuracy of DV-Hop algorithm in wireless sensor networks,an improved DV-Hop algorithm is proposed. The algorithm minimizes the number of hops between nodes by setting the minimum number of hops,and introduces a weighted average calculation method of weighting,which makes the average jump distance calculation more accurate. Finally,the particle swarm optimization algorithm is used to optimize the positioning result. The simulation results show that compared with the traditional algorithm,the improved algorithm has improved the positioning accuracy by about 20%.