• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

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


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.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Q. Ji, S. Zhang, H. Zhao, T. Zhang, J. Cao, "Quantum Bee Colony Optimization and Non-dominated Sorting Quantum Bee Colony Optimization Based Multi-relay Selection Scheme," KSII Transactions on Internet and Information Systems, vol. 11, no. 9, pp. 4357-4378, 2017. DOI: 10.3837/tiis.2017.09.010.

[ACM Style]
Qiang Ji, Shifeng Zhang, Haoguang Zhao, Tiankui Zhang, and Jinlong Cao. 2017. Quantum Bee Colony Optimization and Non-dominated Sorting Quantum Bee Colony Optimization Based Multi-relay Selection Scheme. KSII Transactions on Internet and Information Systems, 11, 9, (2017), 4357-4378. DOI: 10.3837/tiis.2017.09.010.

[BibTeX Style]
@article{tiis:21548, title="Quantum Bee Colony Optimization and Non-dominated Sorting Quantum Bee Colony Optimization Based Multi-relay Selection Scheme", author="Qiang Ji and Shifeng Zhang and Haoguang Zhao and Tiankui Zhang and Jinlong Cao and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2017.09.010}, volume={11}, number={9}, year="2017", month={September}, pages={4357-4378}}