基于量子遗传算法的WSN定位算法

Wireless Sensor Network Localization Algorithms based on Quantum Genetic Algorithm

针对无线传感网络由于位置信息等原因造成的定位误差较大、精度不高等问题,在继承DV-Hop定位算法优点的基础上对其进行改进,提出了一种基于量子遗传算法的无线传感器网络节点定位技术。将其应用于DV-Hop算法的第3阶段,对节点的位置进行校正,利用量子遗传算法求解模型的最优解,从而得到未知节点的最优估计位置。改进的DV-Hop定位算法与原算法相比,改进的算法能够改善定位覆盖率低的问题,在锚节点比例较低的情况下有更高的定位精度。

Focused on the problems of wireless sensor networks such as big position error and low precision caused by position information, inherited advantages of DV-Hop localization algorithm, an improved location algorithm for wireless sensor networks based on the quantum genetic algorithm was put forward in the paper. It was applied to the third stage of DV- Hop algorithm, the node＇s position correction, the quantum genetic algorithm was used to get the optimal solution of the model and the optimal estimation position of the unknown nodes can be gotten. Compared with the original algorithm, improved DV-hop localization algorithm can improve the problem of low position coverage and has higher precision in the low proportion of anchor nodes.