|
广西师范大学学报(自然科学版) ›› 2015, Vol. 33 ›› Issue (4): 49-54.doi: 10.16088/j.issn.1001-6600.2015.04.009
刘宏, 王其涛, 夏未君
LIU Hong, WANG Qi-tao, XIA Wei-jun
摘要: 为了减小测距误差对无线传感器网络节点定位精度的影响,本文提出一种基于量子遗传算法(quantum genetic algorithm,QGA)的三维定位方法。该算法调整参数少,简单易实现。首先通过RSSI测量未知节点和锚节点之间的距离;然后使用新的量子旋转门及旋转角度解决多维空间的局部最优问题;最后根据量子遗传算法的快速收敛性和平衡的全局与局部搜索能力进行寻优,提高无线传感器网络的定位精度、仿真结果表明:算法的定位精度、稳定性及抗干扰能力相较于最大似然法有了明显的提高。
中图分类号:
[1] 赵仕俊,唐懿芳.无线传感器网络[M].北京:科学出版社,2013. [2] 李士勇.智能优化算法原理与应用[M].哈尔滨:哈尔滨工业大学出版社,2012. [3] KULKARNI R V, VENAYAGAMOORTHY G K.Particle swarm optimization in wireless-sensor network:a brief survey[J]. IEEE Transactions on Systems, Man,and Cybernetics,Part C:Applications and Reviews, 2011,41(2):262-267. [4] ELBELTAGI E,HEGAZY T,GRIERSON D.Comparison among five evolutionary-based optimization algorithms[J].Advanced Engineering Informatics,2005,19(1):43-53. [5] YAN Xin-she.Firefly algorithms for multimodal optimization[C]//Stochastic Algorithms:Foundations and Applications: LNCS Volume 5792. Berlin:Springer-Verlag,2009:169-178. [6] 方旺盛,曾晶.基于量子遗传算法的非测距节点定位算法研究[J].计算机应用与软件,2013,30(2):180-183. [7] 徐健,时好振.基于量子遗传算法的WSN定位算法[J].新技术新工艺,2013(1):54-57. [8] HAN K H,PARK K H,LEE C H, et al.Parallel quantum-inspired genetic algorithm for combinatorial optimization problem[C]//Proceedings of the 2001 Congress on Evolutionary Computation. Piscataway, NJ:IEEE Press,2001:1422-1429. [9] 孙利民,李建中,陈渝,等.无线传感器网络[M].北京:清华大学出版社,2005. [10] 方震,赵湛,郭鹏,等.基于RSSI测距分析[J].传感技术学报,2007,20(11):2526-2530. |
[1] | 滕志军, 吕金玲, 郭力文, 许媛媛. 基于改进粒子群算法的无线传感器网络覆盖策略[J]. 广西师范大学学报(自然科学版), 2018, 36(3): 9-16. |
[2] | 肖发远,李好威. 基于模糊理论的无线传感器网络路由优化算法[J]. 广西师范大学学报(自然科学版), 2017, 35(1): 37-43. |
[3] | 岳才杰, 陈元琰, 朱新华. 一种有效的传感器网络区域查询算法[J]. 广西师范大学学报(自然科学版), 2015, 33(1): 52-58. |
[4] | 窦贤振, 徐晨, 左杨. 基于能量优先的WSN最优梯度路由协议[J]. 广西师范大学学报(自然科学版), 2013, 31(3): 157-163. |
[5] | 郑磊, 朱正礼, 侯迎坤. 基于改进的微粒群算法的WSN节点部署策略[J]. 广西师范大学学报(自然科学版), 2011, 29(4): 56-62. |
|
版权所有 © 广西师范大学学报(自然科学版)编辑部 地址:广西桂林市三里店育才路15号 邮编:541004 电话:0773-5857325 E-mail: gxsdzkb@mailbox.gxnu.edu.cn 本系统由北京玛格泰克科技发展有限公司设计开发 |