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

doi:10.16088/j.issn.1001-6600.2015.04.009

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

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

刘宏, 王其涛, 夏未君

江西理工大学电气工程与自动化学院,江西赣州341000

收稿日期:2015-05-08 出版日期:2015-12-25 发布日期:2018-09-21
通讯作者: 刘宏(1968—),男,江西萍乡人,江西理工大学副教授。E-mail: jxligonglh@163.com
基金资助:
国家自然科学基金资助项目(61163063)

The Three-dimensional Positioning Method of WSN Based on Quantum Genetic Algorithm

LIU Hong, WANG Qi-tao, XIA Wei-jun

School of Electrical Engineering and Automation,Jiangxi University of Science and Technology,Ganzhou Jiangxi 341000,China

Received:2015-05-08 Online:2015-12-25 Published:2018-09-21

摘要/Abstract

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

关键词: 无线传感器网络, 量子遗传算法, 量子旋转门, 锚节点

Abstract: 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 multi- dimension 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.

Key words: wireless sensor network, quantum genetic algorithm, quantum revolving door, anchor node

中图分类号:

TP393

刘宏, 王其涛, 夏未君. 基于量子遗传算法的WSN三维定位方法[J]. 广西师范大学学报（自然科学版）, 2015, 33(4): 49-54.

LIU Hong, WANG Qi-tao, XIA Wei-jun. The Three-dimensional Positioning Method of WSN Based on Quantum Genetic Algorithm[J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(4): 49-54.

参考文献

[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.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

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

The Three-dimensional Positioning Method of WSN Based on Quantum Genetic Algorithm

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

Metrics

本文评价

推荐阅读 0

[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.