无线传感器网络(Wireless Sensor Network,WSN)作为一个当前的研究热点,通过近些年的发展,在人们的日常生活中得到广泛的应用。有效的应用需要依赖于成功的定位,节点定位也成为WSN中重要的支撑技术与关键问题,在定位过程中选取合适的定位算法显得至关重要。本文通过研究WSN中的DV-Hop(Distance Vector-Hop)定位算法,详细介绍了算法流程,分析了定位误差产生的原因,并针对误差来源的三个方面,提出一种改进算法。该算法首先使用偏差系数对节点间的跳数进行修正,然后通过结合全局与局部跳距来计算未知节点的平均跳距。全局跳距的计算过程中对所有锚节点进行加权累加计算,锚节点到未知节点的跳数越小,则计算权值越大,局部跳距的计算通过判断是否为最近锚节点分为两种情况。然后从三个方面改进粒子群算法,使用控制参数与种群聚集度对惯性权重进行非线性调节,调节过程依据三种适应度的不同分为三种情形。同时基于三角函数来调整加速因子,并使用Levy飞行对符合条件的粒子进行位置变异,从而有效的增强粒子搜索的收敛速度与算法稳定性,之后引入改进的粒子群算法到DV-Hop算法的第三阶段来计算未知节点坐标。最后通过仿真实验分析算法性能,实验结果表明,本文提出的HS-DV-Hop算法与HS-IPSO-DV-Hop算法在相同的参数条件下的定位性能均优于传统DV-Hop算法与其他对比算法,具有较好的定位效果,有效提高了定位准确性,具有一定的可行性。