为了减小测距误差对无线传感器网络节点定位精度的影响,本文提出一种基于量子遗传算法(quantum genetic algorithm,QGA)的三维定位方法。该算法调整参数少,简单易实现。首先通过RSSI测量未知节点和锚节点之间的距离;然后使用新的量子旋转门及旋转角度解决多维空间的局部最优问题;最后根据量子遗传算法的快速收敛性和平衡的全局与局部搜索能力进行寻优,提高无线传感器网络的定位精度、仿真结果表明:算法的定位精度、稳定性及抗干扰能力相较于最大似然法有了明显的提高。
In order to reduce the influence of the location error on the accuracy of node localization in Wireless Sensor Networks,a 3-D positioning method based on quantum genetic algorithm(QGA)is proposed.The algorithm has few parameters and is easy to realize.Firstly,the distance between the unknown nodes and anchor nodes is measured by RSSI.Then the local optimal problem of multidimension space is solved by using new quantum rotation gate and rotation angle.Finally,the global and local search ability of the fast convergence of quantum genetic algorithm is optimized to improve the positioning accuracy of wireless sensor network.The simulation results show that the accuracy and stability of the algorithm and the anti-jamming ability are obviously improved compared with the maximum likelihood method.