摘要
The problem of resource allocation in multiuser orthogonal frequency division multiplexing (OFDM) system is a combinatorial optimization problem,difficult to obtain optimal solutions in polynomial time. For the sake of reducing complexity,it can be solved either by relaxing constraints and making use of linear algorithms or by metaheuristic methods. In this paper,an algorithm based on ant colony optimization (ACO),which is a typical algorithm of metaheuristic methods,is proposed for the problem,utilizing excellent search performance of ACO to obtain good solutions. In addition,a parameter is applied to balance the efficiency and fairness of resource allocation. Performance analysis between algorithms based on ACO and genetic algorithm (GA) is carried out,indicating that the proposed algorithm based on ACO outperforms traditional linear algorithms as well as GA in the system throughput with assurance of fairness simultaneously,being as a promising technology for OFDM resource allocation.
The problem of resource allocation in multiuser orthogonal frequency division multiplexing (OFDM) system is a combinatorial optimization problem,difficult to obtain optimal solutions in polynomial time. For the sake of reducing complexity,it can be solved either by relaxing constraints and making use of linear algorithms or by metaheuristic methods. In this paper,an algorithm based on ant colony optimization (ACO),which is a typical algorithm of metaheuristic methods,is proposed for the problem,utilizing excellent search performance of ACO to obtain good solutions. In addition,a parameter is applied to balance the efficiency and fairness of resource allocation. Performance analysis between algorithms based on ACO and genetic algorithm (GA) is carried out,indicating that the proposed algorithm based on ACO outperforms traditional linear algorithms as well as GA in the system throughput with assurance of fairness simultaneously,being as a promising technology for OFDM resource allocation.
基金
supported by Sino-Swedish Project (2008DFA12110)
Key Project of BMSTC (D08080100620802)
the National Natural Science Foundation of China (60872048)
the National Science and Technology Special Project ‘Group Cell’ (2009ZX03003-011)