三维无线传感器网络中DV_Hop定位算法的改进

在三维无线传感器网络中,采用非测距定位方法 DV_Hop时,由于三维空间中节点分布复杂,测距误差增大,定位准确度迅速降低,为了提升它的准确度,提出一种改进的DV_Hop定位方法,使用最小均方差估计未知节点与已知节点之间的距离,定位结果用粒子群算法优化,以距离误差因子加权均方误差作目标函数,采用凹函数递减策略,提前进入局部搜索,提高定位准确度。仿真结果表明,相同条件下,改进的DV_Hop算法定位准确度要优于传统DV_Hop算法。

An Improved DV_Hop Positioning Algorithm Based on Three-dimensional Wireless Sensor Networks

When it used non-ranging positioning method DV_Hop in three-dimensional wireless sensor networks（ WSN） , the po-sitioning accuracy decreased significantly due to the complex distribution of nodes in three-dimensional space which lead to in-crease ranging error. In order to improve the positioning accuracy, a positioning algorithm based on an improved particle swarm optimization was proposed. It used minimum mean-square error to estimate the distance between unknown nodes and anchor nodes, and used the weighted mean square error as the optimization objective function, and used a concave function with decre-menting strategy to allow particle swarm optimization access to the local search algorithm faster. It effectively raises the node posi-tioning accuracy. The simulation results show that the positioning accuracy of the improved DV_Hop algorithm is superior to the traditional DV_Hop algorithm in the same condition.