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

刘宏; 王其涛; 夏未君

doi:10.16088/j.issn.1001-6600.2015.04.009

广西师范大学学报（自然科学版） ›› 2015, Vol. 33 ›› Issue (04) : 49 -54. DOI: 10.16088/j.issn.1001-6600.2015.04.009

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

刘宏, 王其涛, 夏未君

作者信息 +

Author information +

文章历史 +

PDF

摘要

为了减小测距误差对无线传感器网络节点定位精度的影响,本文提出一种基于量子遗传算法(quantum genetic algorithm,QGA)的三维定位方法。该算法调整参数少,简单易实现。首先通过RSSI测量未知节点和锚节点之间的距离;然后使用新的量子旋转门及旋转角度解决多维空间的局部最优问题;最后根据量子遗传算法的快速收敛性和平衡的全局与局部搜索能力进行寻优,提高无线传感器网络的定位精度、仿真结果表明:算法的定位精度、稳定性及抗干扰能力相较于最大似然法有了明显的提高。