Routing Optimization on Wireless Sensor Networks Based on Quantum Genetic Algorithm

doi:10.11908/j.issn.0253-374x.2015.07.02

Home > Archive>Volume 43, Issue 7, 2015 >1097-1103. DOI:10.11908/j.issn.0253-374x.2015.07.02

Routing Optimization on Wireless Sensor Networks Based on Quantum Genetic Algorithm
DOI:
                        10.11908/j.issn.0253-374x.2015.07.02
                    
CSTR:
                        [cstr]
                    
Author:
                        XIA JunXIA Jun
School of Mechanical Engineering, Tongji University, Shanghai 201804, China
Find this author on All Journals
Find this author on BaiDu
Search for this author on this site
LING PeiliangLING Peiliang
School of Mechanical Engineering, Tongji University, Shanghai 201804, China
Find this author on All Journals
Find this author on BaiDu
Search for this author on this site
YU LijuanYU Lijuan
School of Mechanical Engineering, Tongji University, Shanghai 201804, China
Find this author on All Journals
Find this author on BaiDu
Search for this author on this site
YANG JinsongYANG Jinsong
College of Continuous Education, Tongji University, Shanghai 200092, China
Find this author on All Journals
Find this author on BaiDu
Search for this author on this site

                    
Affiliation:
Clc Number:TP393
Fund Project:

Article

Figures

Metrics

Reference [29]

Cited by

Materials

Comments

Abstract:

Focusing on the routing optimization of data transmission in wireless sensor network (WSN), the network and energy models of WSN were analyzed based on the energy constraint of sensor nodes. In addition, a route optimization algorithm based on the improved quantum genetic algorithm (IQGA) was proposed. The performance and feasibility of the algorithm was verified by means of the optimization trial on the complex continuous functions. The simulation results reveal that when applied to the route optimization of WSN, IQGA is capable of searching minimum energy cost route with higher expeditiousness and stableness, which indicates that the energy cost of WSN sensor nodes is diminished, and the WSN service life is extended.

Key words:wireless sensor network(WSN); route optimization; quantum computing; quantum genetic algorithm

Reference

[1] 孙利民,李建中,陈渝等.无线传感网络[M]. 北京:清华大学出版社, 2005:1-26. #$NLSun Limin,Li Jianzhong, Chen Yu. Wireless Sensors Network[M]. Beijing: Tsinghua University Press, 2005:1-26.

[2] Cullar D, Estrins D, Stravastava M. Overview of sensor network[J]. Computer, 2004, 37(8):41-49.

[3] 任丰原,黄海宁,林闯. 无线传感器网络[J].软件学报, 2003,14(7): 1282-1291.#$NLRen Fengyuan, Huang Haining, Lin Chuang. Wireless Sensor Network[J]. Journal of Software, 2003,14(7): 1282-1291.

[4] Akyildiz I F, Su Wei-lian, Sankarasubramaniam Y, et al. Wireless sensor networks: a survey[J]. Computer Networks, 2002, 38(4): 393-422.

[5] 米志超,周建江. 无线传感网络中神经网络路由算法[J]. 南京航空航天大学学报, 2008, 40(6):780-784.#$NLMi Zhichao, Zhou Jianjiang. New Neural Network Based Routing Optimal Algorithm in Wireless Sensor Networks[J]. Journal of Nanjing University of Aeronautics Astronautics, 2008, 40(6): 780-784.

[6] 唐继勇,邓亚平. 混合计算智能算法在WSN路由优化中的应用[J]. 计算机仿真, 2012, 27(7):188-191.#$NLTang Jiyong, Deng Yaping. Application of Hybrid Computational Intelligence Method for Optimal Routing Problem in WSN[J]. Computer Simulation, 2012, 27(7):188-191.

[7] 张丽虹. 遗传蚁群算法的WSN移动代理路由算法研究[J]. 计算机应用研究, 2012, 29(4):1470-1472,1508.#$NLZhang Lihong. Research on mobile agent routing algorithms of WSN based on GA-ACA[J]. Application Research of Computers, 2012, 29(4):1470-1472,1508.

[8] 缪聪聪,陈庆奎,曹剑炜等. 基于蚁群的无线传感器网络能量均衡非均匀分簇路由算法[J]. 计算机应用, 2013, 33(12):3410-3414.#$NLMiao Congcog, Chen Qingkui. Energy balanced uneven clustering algorithm based on ant colony for wireless sensor network[J]. Journal of Computer Applications, 2013, 33(12):3410-3414.

[9] 袁桂霞. 模拟退火算法优化无线传感器网络路由技术[J]. 科技通报, 2012, 28(12):155-157.#$NLYuan Kuixia. Wireless sensor network routing technology[J]. Bulletin of Science and Technology, 2012, 28(12):155-157.

[10] 陈晓娟,王卓, 吴洁. 一种基于LEACH的改进WSN路由算法[J]. 传感技术学报, 2013, 26(1):116-121.#$NLChen Xiaojuan, Wang Zhuo, Wu Jie. The improved wireless sensor network routing algorithm based on LEACH[J]. Chinese Journal of Sensors and Actuators, 2013, 26(1):116-121.

[11] 刘安丰,吴贤佑,陈志刚. 一种基于PSO的有效能量空洞避免的无线传感器路由算法[J]. 计算机研究与发展, 2009, 46(4):575-582.#$NLLiu Anfeng, Wu Xianyou, Chen Zhigang, An energy-hole avoidance routing algorithm for WSN based on PSO[J]. Journal of Computer Research and Development, 2009, 46(4):575-582.

[12]刘敏,徐世军,孙思毅等. 基于QoS-PSO的无线传感器网络路由方法[J]. 同济大学学报(自然科学版), 2010, 38(12):1846-1850.#$NLRouting method in wireless sensor network based on quality of service and particle swarm optimization[J]. Journal of Tongji University (Natural Science), 2010, 38(12):1846-1850.

[13] 陈树, 韩进, 蒋伟. 低冗余度WSN非均匀分簇算法应用研究[J]. 计算机工程, 2014, 40(8):10-14.#$NLChen Shu, Han Jin, Jiang Wei. Application research on uneven clustering algorithm in low-redundancy WSN[J]. Computer Engineering, 2014, 40(8):10-14.

[14]Narayanan A, Moore M. Quantum inspired genetic algorithm [C] //Proceedings of the 1996 IEEE International Conference on Evolutionary Computation, USA, IEEE Press, 1996:61-66.

[15]肖红,尚福华,曹茂俊. 一种新量子遗传算法及应用[J].科学技术与工程, 2010, 10(8):1874-1877.#$NLXiao Hong, Shang Fuhua, Cao Maojun. A novel quantum genetic algorithm with application[J]. Science Technology and Engineering, 2010, 10(8):1874-1877.

[16]高颖慧,沈振康. 角度编码染色体量子遗传算法[J]. 计算机工程与科学, 2009, 31(3):75-79.

[17]Han Kuk-hyun, Kim Jong-hwan. Quantum-inspired evolutionary algorithm with a new termination criterion, gate and two phase scheme[J]. IEEE Trans on Evolution Computation, 2004, 8(2):152-169.

[18]张小锋,睢贵芳,郑冉等. 一种改进的量子旋转门量子遗传算法[J]. 计算机工程, 2013, 39(4):234-238.

[19]Chen Hui, Zhang Jia-su, Zhang Chao, et al. Chaos updating rotated gates quantum-inspired genetic algorithm[C]// Proc of International Conference on Communications, Circuits and Systems, 2004:1108-1112.

[20]Yang Shu-yuan, Wang Min, Jiao Li-cheng. A novel quantum evolutionary algorithm and its application[C]// Proc of IEEE Congress on Evolutionary Computation, 2004:820-826.

[21]Li Ying, Zhang Yan-ning, ZHAO Rong-chun, et al. The immune quantum-inspired evolutionaryalgorithm[C]// Proc of IEEE International Conference on System, Man and Cybernetics, 2004:3301-3305.

[22]杨俊安,庄镇泉,史亮. 多宇宙并行量子遗传算法[J]. 电子学报, 2004, 32(6):923-928.#$NLYang Junan, Zhuang Zhenquan, Shi Liang. Multi-universe parallel quantum genetic algorithm[J]. Chinese Journal of Electronics, 2004, 32(6):923-928.

[23]Heinnzelman W R, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless sensor network[C]// 2009 International Conference on Communication Software and Networks, 2009:181-185.

[24]丁岳, 丁勇,于春娣等. 多约束条件下能耗均衡的WSN路由算法的研究[J]. 计算机应用与软件, 2012, 29(5): 244-247.#$NLDing Yue, Ding Yong, Yu Chundi, et al. Multiple constraints conditioned energy balance wsn routing algorithm research[J]. Computer Applications and Software, 2012, 29(5): 244-247.

[25] Yang Junan, Li Bin, Zhang Zhenquan．Research of Quantum Genetic Algorithm its application in blind source separation[J]．Journal of Electronics, 2003, 20(1): 62-68.

[26]于洋,查建中,唐晓君. 基于学习的遗传算法及其在布局中的应用[J]. 计算机学报, 2001, 24(12):1242-1249.#$NLYu Yang, Zha Jianzhong, Tang Xiaojun. Learning based GA and application in packing[J]. Chinese Journal of Computer, 4(12): 1242-1249.

[27]李敏强, 寇纪松,林丹等. 遗传算法的基本理论与应用[M]. 北京:科学出版社, 2002:50-200.#$NLLi Minqiang, Kou Jisong, Li Dan, et al.Basic theory and application of Genetic Algorithm[M]. Beijing: Science Press, 2002:50-200.

[28]李士勇, 李盼池. 量子计算与量子优化算法[M]. 哈尔滨: 哈尔滨工业大学出版社, 2009:69-77.#$NLLi Shiyong, Li Panchi. Quantum computation and quantum optimization algorithm[M]. Harbin: Harhin Institute of Technology Press, 2009:69-77.

[29]雷霖,李伟峰,王厚军. 基于遗传算法的无线传感器网络路径优化[J]. 电子科技大学学报(自然科学版), 2009, 38(2):227-230.#$NLLei Lin, Li Weifeng, Wang Houjun. Path optimization of wireless sensor network based on genetic algorithm[J]. Journal of University of Electronic Science and Technology of China, 2009, 38(2): 227-230.

Get Citation

XIA Jun, LING Peiliang, YU Lijuan, YANG Jinsong. Routing Optimization on Wireless Sensor Networks Based on Quantum Genetic Algorithm[J].同济大学学报(自然科学版),2015,43(7):1097~1103

Copy

Article Metrics

Abstract:
PDF:
HTML:
Cited by:

History

Received:November 02,2014
Revised:March 24,2015
Adopted:February 24,2015
Online: July 13,2015
Published:

Get Citation

Share

Article Metrics

History

Article QR Code