Research on Multi-hop Transmission in Quantum Wireless Communication Networks Based on Improved Ant Colony Algorithm
Authors: 
Xinyuan Mao, Min Nie, Guang YangAuthors Info & Claims
Xinyuan Mao, Min Nie, Guang YangAuthors Info & ClaimsPages 1020 - 1025
Abstract
Firstly, an improved ant colony algorithm (QCANT) is proposed to optimize quantum connectivity, and the entanglement example distribution node deployment in quantum wireless multi-hop networks is studied and analyzed. On this basis, this paper combined genetic algorithm with improved ant colony algorithm (GA-QCANT), which can effectively alleviate the problem of low efficiency of ant colony algorithm due to the lack of initial pheromone. Simulation results show that both QCANT and GA-QCANT improves quantum connectivity significantly, and GA-QCANT improves quantum connectivity by an average of 32.1% compared to QCANT.
References
[1]
Phoenix S J D, Barnett S M, Townsend P D, Multi-user quantum cryptography on optical networks[J]. Journal of modern optics, 1995, 42(6): 1155-1163.
[2]
Chen Teng-Yun Field test of a practical secure communication network with decoy-state quantum cryptography.[J]. Optics express, 2009, 17(8)
[3]
Peev M, Pacher C, Alléaume R, The SECOQC quantum key distribution network in Vienna[J]. New Journal of Physics, 2009, 11(7): 075001.
[4]
Chen T Y, Liang H, Liu Y, Field test of a practical secure communication network with decoy-state quantum cryptography[J]. Optics Express, 2009, 17(8): 6540-6549.
[5]
Cheng S T, Wang C Y, Tao M H.Quantum communication for wireless wide-area networks[J]. Selected Areas in Communications, IEEE Journal on, 2005, 23(7): 1424-1432.
[6]
Zhou Nanrun, Zeng Guihua, Zhu Fuchen, Quantum Synchronous Communication Protocol for Two Military Problems [J]. Journal of Shanghai Jiaotong University, 2006, 40(11).
[7]
Nan-Run Z, Gui-Hua Z, Li-Hua G, Quantum communication protocol for data link layer based on entanglement[J]. Acta Physica Sinica, 2007, 56(9): 5066-5070.
[8]
Xiao-Qing Z, Yun-Wen W, Han Z. Quantum teleportation internetworking and routing strategy[J]. Acta Physica Sinica, 2011, 60(4).
[9]
Xiong P Y, Yu X T, Zhang Z C, Routing protocol for wireless quantum multi-hop mesh backbone network based on partially entangled GHZ state[J]. Frontiers of Physics, 2017, 12(4): 1-10.
[10]
Kwiat P, Mattle K, Weinfurter H, New High-Intensity Source of Polarization-Entangled Photon Pairs[J]. Physical Review Letters, 1995, 75(24):4337.
[11]
Fejer M M, Magel G A, Jundt D H, Quasi-phase-matched second harmonic generation: tuning and tolerances[J]. Quantum Electronics IEEE Journal of, 1992, 28(11):2631-2654.
[12]
Fulconis J, Alibart O, O'Brien J L, Nonclassical Interference and Entanglement Generation Using a Photonic Crystal Fiber Pair Photon Source[J]. Physical Review Letters, 2007, 99(12):120501.
[13]
Cao Y, Li Y H,Yang K X, Long-distance free-space measurement-device-independent quantum key distribution[J].2020.
[14]
Ursin R, Tiefenbacher F, Schmitt-Manderbach T, Free-Space distribution of entanglement and single photons over 144 km[J]. arXiv, 2006.
[15]
Fedrizzi A, Ursin R, Herbst T, High-fidelity transmission of entanglement over a high-loss freespace channel[J]. Nature Physics, 2009, 5(6):389-392.
[16]
Satellite-based entanglement distribution over 1200 kilometers[J]. Science, 2017, 356(6343):1140-1144.
[17]
Wang K. Research on Key Technologies of Quantum Wireless Multi-Hop Network[J]. Southeast University, 2016.
[18]
Dorigo M, Birattari M, Stutzle T. Ant colony optimization[J]. IEEE computational intelligence magazine, 2006, 1(4): 28-39.
[19]
Nie Min, LEI Peng, Yang Guang, ZHANG Meiling, SUN Aijing, PEI Changxing. Research on Routing Protocol for Quantum Wireless Multi-hop Networks Based on Maximum Weight Entanglement Distribution [J]. Journal of quantum optics,2019,25(01):22-35.
[20]
Whitley D. A genetic algorithm tutorial[J]. Statistics and computing, 1994, 4(2): 65-85.
[21]
SU J, WU M, ZHANG Q. Quantized optimal throughput analysis model of wireless multi-hop Ad hoc networks[J]. Journal of Xidian University(Natural Science), 2012, 39(1).
Index Terms
- Research on Multi-hop Transmission in Quantum Wireless Communication Networks Based on Improved Ant Colony Algorithm
Recommendations
An improved chaotic ant colony algorithm
ISNN'12: Proceedings of the 9th international conference on Advances in Neural Networks - Volume Part IAnt colony algorithm is a rising intelligent algorithm in recent years, which performs well in solving large-scale combinatorial optimization problem. On the basis of analyzing the advantages and disadvantages of ant colony algorithm, to solve the ...
An Improved Ant Colony Algorithm Based on Distribution Estimation
ISDEA '14: Proceedings of the 2014 Fifth International Conference on Intelligent Systems Design and Engineering ApplicationsIn last two decades, Ant colony algorithm got extensive application in combinatorial optimization, function optimization and other fields. Ant colony algorithm is easy to fall into local optimum. A novel estimation of distribution algorithm by fusion ...
On the Dynamic Ant Colony Algorithm Optimization Based on Multi-pheromones
ICIS '08: Proceedings of the Seventh IEEE/ACIS International Conference on Computer and Information Science (icis 2008)In this paper, an algorithm DACO (Dynamic Ant Colony Algorithm Optimization Based onMulti-pheromone) is put forward to apply to the dynamics of web services state and QoS in service composition optimization. Setting multiple pheromones to denote ...
Comments
Information & Contributors
Information
Published In
September 2022
1221 pages
ISBN:9781450396899
DOI:10.1145/3573942
Copyright © 2022 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 16 May 2023
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
AIPR 2022
AIPR 2022: 2022 5th International Conference on Artificial Intelligence and Pattern Recognition
September 23 - 25, 2022
Xiamen, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 24Total Downloads
- Downloads (Last 12 months)5
- Downloads (Last 6 weeks)2
Reflects downloads up to 01 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format