KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2016.11.08
  • Accepted : 2017.05.25
  • Published : 2017.09.30
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1109/TIT.2004.838089
  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. 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.
  5. 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. https://doi.org/10.1109/JSAC.2005.862417
  6. Ding, Zhiguo, H. Dai, and H. V. Poor. "Relay Selection for Cooperative NOMA," 2016.
  7. 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.
  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. https://doi.org/10.1109/TWC.2013.032013.120168
  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. https://doi.org/10.1109/TWC.2008.080109
  11. 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.
  12. 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. https://doi.org/10.1002/dac.2710
  13. 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.
  14. Srinivas N, Deb K, "Mutiobjective optimization using nondominated sorting in genetic algorithms," Evolutionary Computation, vol.2, no.3, pp. 221-248, 1994. https://doi.org/10.1162/evco.1994.2.3.221
  15. 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. https://doi.org/10.1109/4235.996017
  16. 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. https://doi.org/10.1109/4235.797969
  17. 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.
  18. 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.
  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. https://doi.org/10.1002/dac.1391
  21. 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. https://doi.org/10.1002/dac.1336
  22. 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. https://doi.org/10.1109/TII.2017.2677939
  23. 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. https://doi.org/10.1109/TEVC.2016.2592479
  24. 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. https://doi.org/10.1109/TIT.2009.2018175