標題: Optimal and Near-Optimal Resource Allocation Algorithms for OFDMA Networks
作者: Lin, Yuan-Bin
Chiu, Tai-Hsiang
Su, Yu T.
電信工程研究所
Institute of Communications Engineering
關鍵字: Radio resource allocation;OFDMA;broadband communication;dynamic programming;branch-and-bound
公開日期: 1-八月-2009
摘要: Given the availability of multiple orthogonal channels and multimedia transmission rate requirements from multiple wireless OFDMA users, we are interested in a joint channel, power and rate assignment scheme that satisfies the given requirements with the minimum total transmit power. Algorithms for finding suboptimal and optimal solutions to sum power minimization resource allocation problems in OFDMA-based networks haven been proposed. But the complexity of finding the optimal solution is prohibitively high. We present two efficient algorithms with which each channel (sub-carrier) is assigned to at most one user. The first approach, which gives near-optimal solutions, employs a dynamic programming (DP) based tree search and adopts a fair initial condition that offers every user all available channels and removes a channel from all but one user at each stage. Each removal is based on the criterion of the least total power increase. Using the DP-based solution as the initial upper bound and the partial path cost used in the DP approach as the lower bound for each visited node, we develop an efficient branch-and-bound based algorithm that guaranteed to lead to the optimal solution. The average complexities of both algorithms are evaluated and effective schemes to further reduce the required complexity are proposed. We also provide performance and complexity comparisons with other suboptimal algorithms that are modified from the existing ones.
URI: http://dx.doi.org/10.1109/TWC.2009.080221
http://hdl.handle.net/11536/6900
ISSN: 1536-1276
DOI: 10.1109/TWC.2009.080221
期刊: IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS
Volume: 8
Issue: 8
起始頁: 4066
結束頁: 4077
顯示於類別:期刊論文


文件中的檔案:

  1. 000268934200026.pdf