陈玲君

(绍兴职业技术学院,浙江 绍兴 312000)

基于改进的粒子群算法在WSN节点定位中的研究*

陈玲君

(绍兴职业技术学院,浙江 绍兴 312000)

如何能够减小无线传感中的节点定位误差一直都是研究的热点。提出一种基于改进的粒子群优化算法以修正DV-Hop误差的传感器节点定位方法,通过分析粒子间距离、双变异因子和权重设置改进了粒子群算法,改进后的粒子群算法减少了未知节点与锚节点间距离的估计误差。仿真实验表明，相对于DV-HOP算法,本文的算法可以有效地提高传感器节点定位精度。

DV-Hop算法;定位精度；估计误差

0 引言

如何能够在无线传感网中进行节点定位一直都是研究的热点,目前大多数的研究都是基于通过锚节点来计算相关未知节点的定位研究[1-2]。国内外学者对此进行了不断深入的研究。DV-Hop是一种应用最广泛的免测距方法,针对其定位精度较低的问题,许多学者对其进行了改进。文献[3-4]利用改进的粒子群优化算法对DV-Hop算法的位置估计进行校正,并利用该算法进行求解。文献[5]从两个方面提出改进:一是基于节点的通信半径对节点间的跳数进行修正;二是借助信标节点间的估计距离与实际距离的偏差对平均每跳的跳距进行修正,仿真实验取得了比较好的效果。文献[6-7]提出将加权运用到无线传感网的节点定位中,取得了比较好的效果。文献[8-9]提出采用其他的人工智能算法求解无线传感网中的节点定位算法,取得了一定的效果。……