基于遗传算法WSN节点定位算法研究

摘要

The paper deals with wireless sensor network node localization problems. Becaused pin location information and other reasons, node localization errors of wireless sensor networks are greater and the accuracy is low. An improved genetic algorithm based on DV-hop localization algorithm is used in node localization of wireless sensor network. The algorithm first uses the distance between nodes and location of anchor nodes. AT the final stage of the algorithm, the genetic algorithm is uses for DV-hop algorithm by location positioning correction, to improve the accuracy and expand the scope of localization without increasing the sensor nodes. Simulation results show that the improved network node location error localization algorithm has a wide positioning range, the original DV-Hop localization algorithm can significantly reduce positioning error, and the accuracy is significantly improved.%研究无线传感器网络节点定位问题.针对无线传感网络由于位置信息等原因而造成节点定位误差较大,精确度不高等问题缺陷,提出了一种改进的基于遗传算法优化DV-hop定位算法,并将算法应用在无线传感网络节点定位中,算法首先利用节点间的距离和锚节点的位置,在距离无关定位算法的最后一个阶段,采用遗传优化算法对DV-hop算法定位得到位置进行校正,在不增加传感器节点的硬件开销的基础上有效提高定位精度和扩大定位范围,仿真结果表明,改进的网络节点定位算法定位误差小和定位范围广等性能,与原始的DV-Hop定位算法相比定位误差明显减小,精度明显提高.表明算法是一种高效节能的定位算法.