基于最优跳距处理策略的无线传感器网络智能定位算法

针对传统DV-Hop算法存在较大定位误差及忽略锚节点自身误差的问题，提出了一种基于最优跳距处理策略(PSOHD)的智能定位算法。该策略充分考虑了网络拓扑结构和锚节点自身误差对定位精度的影响，首先对锚节点引入两个通信半径，并分别统计每个锚节点通信半径范围内的节点数；然后采用加权最小二乘估计修正锚节点间的平均跳距；最后对用于未知节点位置估计的平均跳距进行筛选并加权处理。另外在定位阶段引入了粒子群优化(PSO)算法对未知节点进行定位。仿真结果表明，在适当增加节点能量消耗的条件下，改进算法的定位精度有明显改善，是一种可行的无线传感器网络(WSN)节点定位的解决方案。

Intelligent algorithm for locating nodes in wireless sensor network based on processing strategy of optimal hopping distances

Focusing on the problems of poor locating performance and ignoring anchor nodes’ inaccuracy in traditional DV-Hop algorithm which is one of the range-free algorithms in Wireless Sensor Network(WSN),an intelligent algorithm for locating nodes based on Processing Strategy of Optimal Hopping Distances(PSOHD) was proposed.Fully considering the effect of dynamic topology and anchor nodes’ difference,this algorithm firstly introduced two communication radii with anchor nodes to calculate the nodes of communication range respectively.Secondly,the average one-hop distance among anchor nodes was refined by means of weighted least squares estimation.Finally,the average one-hop distance used by each locating node for estimating its location was optimized through weighting the N received average one-hop distances from anchor nodes.In addition,Particle Swarm Optimization(PSO) algorithm was presented to locate the unknown nodes.The simulation results show that the improved algorithm has obviously better location precision at the cost of increasing appropriate energy.Thus,it is a practical scheme for WSN with both inaccuracy of anchor nodes and random dynamic topology.