Browse > Article
http://dx.doi.org/10.3837/tiis.2017.09.010

Quantum Bee Colony Optimization and Non-dominated Sorting Quantum Bee Colony Optimization Based Multi-relay Selection Scheme  

Ji, Qiang (College of Aerospace Science and Engineering, National University of Defense Technology)
Zhang, Shifeng (College of Aerospace Science and Engineering, National University of Defense Technology)
Zhao, Haoguang (College of Aerospace Science and Engineering, National University of Defense Technology)
Zhang, Tiankui (School of Information and Communication Engineering, Beijing University of Posts and Telecommunications)
Cao, Jinlong (School of Information and Communication Engineering, Beijing University of Posts and Telecommunications)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.11, no.9, 2017 , pp. 4357-4378 More about this Journal
Abstract
In cooperative multi-relay networks, the relay nodes which are selected are very important to the system performance. How to choose the best cooperative relay nodes is an optimization problem. In this paper, multi-relay selection schemes which consider either single objective or multi-objective are proposed based on evolutionary algorithms. Firstly, the single objective optimization problems of multi-relay selection considering signal to noise ratio (SNR) or power efficiency maximization are solved based on the quantum bee colony optimization (QBCO). Then the multi-objective optimization problems of multi-relay selection considering SNR maximization and power consumption minimization (two contradictive objectives) or SNR maximization and power efficiency maximization (also two contradictive objectives) are solved based on non-dominated sorting quantum bee colony optimization (NSQBCO), which can obtain the Pareto front solutions considering two contradictive objectives simultaneously. Simulation results show that QBCO based multi-relay selection schemes have the ability to search global optimal solution compared with other multi-relay selection schemes in literature, while NSQBCO based multi-relay selection schemes can obtain the same Pareto front solutions as exhaustive search when the number of relays is not very large. When the number of relays is very large, exhaustive search cannot be used due to complexity but NSQBCO based multi-relay selection schemes can still be used to solve the problems. All simulation results demonstrate the effectiveness of the proposed schemes.
Keywords
cooperative relaying; relay selection; power efficiency; quantum bee colony optimization; non-dominated sorting quantum bee colony optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 3GPP TR 36.814, "Further Advancement for E-UTRA Physical Layer Aspects," v 1.5.2, December, 2009.
2 Laneman, J. Nicholas, D. N. C. Tse, and G. W. Wornell, "Cooperative diversity in wireless networks : Efficient protocols and outage behavior," IEEE Transactions on Information Theory, vol. 50, no. 12, pp. 3062-3080, December, 2004.   DOI
3 Nosratinia, A., T. E. Hunter, and A. Hedayat, "Cooperative communication in wireless networks," IEEE Communications Magazine, vol. 42, pp. 68-73, October, 2004.
4 A. Bletsas, A. Khisti, D. P. Reed, and A. Lippman, "A simple cooperative diversity method based on network path selection," IEEE Journal on Selected Areas in Communications, vol. 24, pp. 659-672, March, 2006.   DOI
5 Ding, Zhiguo, H. Dai, and H. V. Poor. "Relay Selection for Cooperative NOMA," 2016.
6 X. Lin and L. Cuthbert, "Load Based Relay Selection Algorithm for Fairness in Relay Based OFDMA Cellular Systems," in Proc. of Wireless Communications and Networking Conference, pp. 1-6, April 5-7, 2009.
7 J. Kennedy and R. Eberhart, "Discrete binary version of the particle swarm optimization," in Proc. of IEEE International Conference on Computational Cybernetics and Simulation, pp. 4104-4108, 1997.
8 H. Eghbali, S. Muhaidat, S. A. Hejazi and Y. Ding, "Relay Selection Strategies for Single-Carrier Frequency-Domain Equalization Multiple relay Cooperative Networks," IEEE Transactions on Wireless Communications, vol. 12, no. 5, pp. 2034-2045, May 2013.   DOI
9 T. Zhang, S. Zhao, L. Cuthbert and Y. Chen, "Energy-efficient cooperative relay selection scheme in MIMO relay cellular networks," in Proc. of IEEE International Conference on Communication Systems (ICCS), pp. 269-273, Nov, 2010.
10 Y. Jing and H. Jafarkhani, "Single and multiple relay selection schemes and their available divercity orders," IEEE Transactions on Wireless Communication, vol. 8, no. 3, pp. 1414-1423, March 2009.   DOI
11 Cao J, Zhang T, Zeng Z, et al, "Multi-relay selection schemes based on evolutionary algorithm in cooperative relay networks," International Journal of Communication Systems, vol.27, no.4, pp. 571-591, 2014.   DOI
12 V.Sreng, H.Yanik, D.Falconer, "Relayer Selection Strategies in Cellular Networks with Peer-to-Peer Relaying," in Proc. of 2003 58th IEEE Vehicular Technology Conference, pp.1949-1953, October 4-12, 2003.
13 Vachhani, Vimal L., V. K. Dabhi, and H. B. Prajapati, "Improving NSGA-II for solving multi objective function optimization problems," in Proc. of International Conference on Computer Communication and Informatics, January 05-07, 2016.
14 Hongyuan Gao, Jinlong Cao, "Quantum-inspired bee colony optimization algorithm and its application for cognitive radio spectrum allocation," Journal of Central South University, vol. 43, no. 12, pp. 4743-4749, 2012.
15 Srinivas N, Deb K, "Mutiobjective optimization using nondominated sorting in genetic algorithms," Evolutionary Computation, vol.2, no.3, pp. 221-248, 1994.   DOI
16 Deb K, Pratap A, Agarwal S, Meyarivan T, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Transactions on Evolutionary Computation, vol.6, no.2, pp. 182-197, 2002.   DOI
17 Zitzler, Eckart, and L. Thiele, "Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach," IEEE Transactions on Evolutionary Computation, vol.3, no.4, pp. 257-271, 1999.   DOI
18 Zitzler E, Laumanns M, Thiele L, "SPEA2: improving the strength Pareto evolutionary algorithm," in Proc. of evolutionary for design, optimization and control with application to an industrial problems (EUROGEN2001), pp.95-100, September 19-21, 2002.
19 Rachedi, Abderrezak, and A. Benslimane, "Multi-objective optimization for Security and QoS adaptation in Wireless Sensor Networks," in Proc. of IEEE International Conference on Communications, May 23-27, 2016.
20 Haidine, Abdelfatteh, "Design of reliable fiber-based distribution networks modeled by multi-objective combinatorial optimization," International Journal of Communication Systems, vol.26, no.10, pp. 1227-1242, 2012.   DOI
21 Jing, Yindi, and H. Jafarkhani, "Network beamforming using relays with perfect channel information," Information Theory IEEE Transactions on, vol.55, no.6, pp.2499-2517, 2009.   DOI
22 Peiravi A, Mashhadi HR, Hamed Javadi S, "An optimal energy-efficient clustering method in wireless sensor networks using multi-objective genetic algorithm," International Journal of Communication Systems, vol.26, no.1, pp. 114-126, 2013.   DOI
23 F. Lin; J. Zeng; j. xiahou; S. Lin; W. Zeng; H. Lv, "Multi-Objective Evolutionary Algorithm Based On Non-Dominated Sorting and Bidirectional Local Search for Big Data," in Proc. of IEEE Transactions on Industrial Informatics , vol.PP, no.99, pp.1-1, 2017.   DOI
24 S. Jiang; S. Yang, "A Strength Pareto Evolutionary Algorithm Based on Reference Direction for Multi-objective and Many-objective Optimization," in Proc. of IEEE Transactions on Evolutionary Computation , vol. PP, no.99, pp.1-1,2017.   DOI