Quantum-assisted routing optimization for self-organizing networks

IEEE Access

Volumn 2, Issue , 2014, Pages 614-632

  Alanis, Dimitrios ^a,b   Botsinis, Panagiotis ^a,b   Ng, Soon Xin ^a,b   Hanzo, Lajos ^a,b  

^a IEEE   (United States)

^b UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

ACO; BBHT QSA; Complexity reduction; Grover's QSA; NDQO; NSGA II; Pareto optimality; Quantum Computing; SONs

Indexed keywords

ANT COLONY OPTIMIZATION; EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PARETO PRINCIPLE; QUALITY OF SERVICE; QUANTUM COMPUTERS;

ACO; BBHT-QSA; COMPLEXITY REDUCTION; GROVER'S QSA; NDQO; NSGA-II; PARETO-OPTIMALITY; QUANTUM COMPUTING; SONS;

COMPLEX NETWORKS;

EID: 84923318083     PISSN: None     EISSN: 21693536     Source Type: Journal    
DOI: 10.1109/ACCESS.2014.2327596     Document Type: Article

References (47)

1. H. Hu, J. Zhang, X. Zheng, Y. Yang, and P. Wu, "Self-configuration and self-optimization for LTE networks," IEEE Commun. Mag., Vol. 48, no. 2, pp. 94-100, Feb. 2010.
2. M. Gerla, Ad Hoc Networks. New York, NY, USA: Springer-Verlag, 2005, pp. 1-22.
3. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., Vol. 40, no. 8, pp. 102-114, Aug. 2002.
4. H. Yetgin, K. T. K. Cheung, and L. Hanzo, "Multi-objective routing optimization using evolutionary algorithms," in Proc. IEEE WCNC, Apr. 2012, pp. 3030-3034.
5. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information. Cambridge, U.K.: Cambridge Univ. press, 2010.
6. S. Imre and F. Balazs, Quantum Computing and Communications: An Engineering Approach. New York, NY, USA: Wiley, 2005.
7. X. Zhu, L. Shen, and T.-S. P. Yum, "Hausdorff clustering and minimum energy routing for wireless sensor networks," IEEE Trans. Veh. Technol., Vol. 58, no. 2, pp. 990-997, Feb. 2009.
8. M. Chen, V. C. M. Leung, S. Mao, Y Xiao, and I. Chlamtac, "Hybrid geographic routing for flexible energy - Delay tradeoff," IEEE Trans. Veh. Technol., Vol. 58, no. 9, pp. 4976-4988, Nov. 2009.
9. A. E. A. A. Abdulla, H. Nishiyama, J. Yang, N. Ansari, and N. Kato, "HYMN: A novel hybrid multi-hop routing algorithm to improve the longevity of WSNs," IEEE Trans. Wireless Commun., Vol. 11, no. 7, pp. 2531-2541, Jul. 2012.
10. K. Deb, "Multi-objective optimization," in Search Methodologies, E. K. Burke and G. Kendall, Eds. New York, NY, USA: Springer-Verlag, 2005, pp. 273-316.
11. E. Masazade, R. Rajagopalan, P. K. Varshney, C. K. Mohan, G. K. Sendur, and M. Keskinoz, "A multiobjective optimization approach to obtain decision thresholds for distributed detection in wireless sensor networks," IEEE Trans. Syst., Man, Cybern., B, Cybern., Vol. 40, no. 2, pp. 444-457, Apr. 2010.
12. M. Camelo, C. Omana, and H. Castro, "QoS routing algorithm based on multi-objective optimization for wireless mesh networks," in Proc. IEEE Latin-Amer. Conf. Commun., Sep. 2010, pp. 1-6.
13. A. J. Perez, M. A. Labrador, and P. M. Wightman, "A multiobjective approach to the relay placement problem in WSNs," in Proc. IEEE WCNC, Mar. 2011, pp. 475-480.
14. F. V C. Martins, E. G. Carrano, E. F. Wanner, R. H. C. Takahashi, and G. R. Mateus, "A hybrid multiobjective evolutionary approach for improving the performance of wireless sensor networks," IEEE Sensors J., Vol. 11, no. 3, pp. 545-554, Mar. 2011.
15. D. Pinto and B. Barán, "Solving multiobjective multicast routing problem with a new ant colony optimization approach," in Proc. 3rd Int. IFIP/ACM Latin Amer. Conf. Netw., 2005, pp. 11-19.
16. W Stadler, "A survey of multicriteria optimization or the vector maximum problem, part I: 1776-1960," J. Optim. Theory Appl., Vol. 29, no. 1, pp. 1-52, Sep. 1979.
17. M. Dorigo, V Maniezzo, and A. Colorni, "Ant system: Optimization by a colony of cooperating agents," IEEE Trans. Syst., Man, Cybern., B, Cybern., Vol. 26, no. 1, pp. 29-41, Feb. 1996.
18. M. Dorigo and G. Di Caro, "Ant colony optimization: A new meta-heuristic," in Proc. Congr. Evol. Comput., 1999, vol. 2.
19. M. Golshahi, M. Mosleh, and M. Kheyrandish, "Implementing an ACO routing algorithm for AD-HOC networks," in Proc. ICACTE, 2008, pp. 143-147.
20. S. Chandra, U. Shrivastava, R. Vaish, S. Dixit, and M. Rana, "Improved-AntNet: ACO routing algorithm in practice," in Proc. 11th Int. Conf. Comput. Model. Simul., Mar. 2009, pp. 25-29.
21. H. Wang, Z. Wu, X. Yang, and H. Liu, "A novel ACO-based multicast path algorithm in hypercube networks," Intell. Autom. Soft Comput., Vol. 17, no. 5, pp. 541-549, 2011.
22. L. Wang, Q. Niu, and M. Fei, "A novel quantum ant colony optimization algorithm," in Bio-Inspired Computational Intelligence and Applications. Berlin, Germany: Springer-Verlag, 2007, pp. 277-286.
23. H. Jiang, M.-R. Wang, M. Liu, and J.-W. Yan, "A quantum-inspired ant-basedrouting algorithm for WSNs," in Proc. IEEE 16th Int. Conf. CSCWD, May 2012, pp. 609-615.
24. Z. Babar, S. X. Ng, and L. Hanzo, "Near-capacity code design for entanglement-assisted classical communication over quantum depolarizing channels," IEEE Trans. Commun., Vol. 61, no. 12, pp. 4801-4807, Dec. 2013.
25. S. Imre and L. Gyongyosi, Advanced Quantum Communications: An Engineering Approach. New York, NY, USA: Wiley, 2013.
26. R. P. Feynman, "Simulating physics with computers," Int. J. Theoretical Phys., Vol. 21, no. 6, pp. 467-488, 1982.
27. D. Deutsch, "Quantum theory, the Church-Turing principle and the universal quantum computer," Proc. Roy. Soc. London. A. Math. Phys. Sci., Vol. 400, no. 1818, pp. 97-117, 1985.
28. D. Deutsch and R. Jozsa, "Rapid solution of problems by quantum computation," Proc. Roy. Soc. London. Ser. A, Math. Phys. Sci., Vol. 439, no. 1907, pp. 553-558, 1992.
29. L. K. Grover, "A fast quantum mechanical algorithm for database search," in Proc. 28th Annu. ACM Symp. Theory Comput., Jul. 1996, pp. 212-219.
30. M. Boyer, G. Brassard, P. Høyer, and A. Tapp, "Tight bounds on quantum searching," arXiv preprint quant-ph/9605034, 1996.
31. C. Zalka, "Grover's quantum searching algorithm is optimal," Phys. Rev. A, Vol. 60, no. 4, p. 2746, 1999.
32. C. Durr and P. Høyer, "A quantum algorithm for finding the minimum," arXiv preprint quant-ph/9607014, 1996.
33. P. W. Shor, "Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer," SIAM J. Comput., Vol. 26, no. 5, pp. 1484-1509, 1997.
34. G. Brassard, P. Høyer, M. Mosca, and A. Tapp, "Quantum amplitude amplification and estimation," arXiv preprint quant-ph/0005055, 2000.
35. G. Brassard, F. Dupuis, S. Gambs, and A. Tapp, "An optimal quantum algorithm to approximate the mean and its application for approximating the median of a set of points over an arbitrary distance," arXiv preprint arXiv:1106.4267, 2011.
36. P. Botsinis, S. X. Ng, and L. Hanzo, "Quantum search algorithms, quantum wireless, and a low-complexity maximum likelihood iterative quantum multi-user detector design," IEEE Access, Vol. 1, pp. 94-122, 2013.
37. P. Botsinis, S. X. Ng, and L. Hanzo, "Fixed-complexity quantum-assisted multi-user detection for CDMA and SDMA," IEEE Trans. Commun., Vol. 62, no. 3, pp. 990-1000, Mar. 2014.
38. P. Botsinis, D. Alanis, S. Ng, and L. Hanzo, "Low-complexity soft-output quantum-assisted multiuser detection for direct-sequence spreading and slow subcarrier-hopping aided SDMA-OFDM systems," IEEE Access, Vol. 2, pp. 451-472, 2014.
39. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., Vol. 6, no. 2, pp. 182-197, Apr. 2002.
40. R. Steele and L. Hanzo, Mobile Radio Communications: Second and Third Generation Cellular and WATM Systems. New York, NY, USA: Wiley, 1999.
41. L. Hanzo, S. X. Ng, W. Webb, and T. Keller, Quadrature Amplitude Modulation: From Basics to Adaptive Trellis-Coded, Turbo-Equalised and Space-Time Coded OFDM, CDMA and MC-CDMA Systems. New York, NY, USA: Wiley, 2004.
42. M. Salem et al., "An overview of radio resource management in relay-enhanced OFDMA-based networks," IEEE Commun. Surv. Tuts., Vol. 12, no. 3, pp. 422-438, Jul. 2010.
43. W. Buttler et al., "Practical free-space quantum key distribution over 1 km," arXiv preprint quant-ph/9805071, 1998.
44. E. Aïmeur, G. Brassard, and S. Gambs, "Quantum speed-up for unsupervised learning," Mach. Learn., Vol. 90, no. 2, pp. 261-287, 2013.
45. D. H. Lehmer, "Teaching combinatorial tricks to a computer," in Proc. Symp. Appl. Math. Combinat. Anal., Vol. 10. 1960, pp. 179-193.
46. C. Xu, B. Hu, L.-L. Yang, and L. Hanzo, "Ant-colony-based multiuser detection for multifunctional-antenna-array-assisted MC DS-CDMA Systems," IEEE Trans. Veh. Technol., Vol. 57, no. 1, pp. 658-663, Jan. 2008.
47. I. Alaya, C. Solnon, and K. Ghedira, "Ant algorithm for the multi-dimensional knapsack problem," in Proc. Int. Conf. Bioinspired Optim. Methods Appl., 2004.