A resource allocation algorithm based on dynamic programming is proposed to improve the performance of resource allocation for multicast systems of OFDM(orthogonal frequency division multiplexing). The algorithm tries to find the maximum total capacity of the system using the dynamic programming in a global manner after partitioning the available resources into scheduable equal units. Since there is no repeated calculation for sub-problems
the complexity of the algorithm is reduced. Simulation results show that the difference of the total system capacity between the proposed algorithm and the optimal algorithm is within 2%.
关键词
Keywords
references
CAMPELLO J. Discrete bit loading for multicarrier modulation systems[D]. Stanford, CA, USA: Stanford University, 1997.
SUH C H, HWANG C S. Dynamic subchannel and bit allocation multicast OFDM systems[C]∥15th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. Piscataway, NJ, USA: IEEE, 2004: 2102-2106.
SUH C H, MO J H. Resource allocation for multicast services in multicarrier wireless communication[J]. IEEE Transactions on Wireless Communications, 2008, 7(1): 27-31.
LIU Juan, CHEN Wei, CAO Zhigang, et al. Dynamic power and sub-carrier allocation for OFDMA-based wireless multicast systems[C]∥2008 IEEE International Conference on Communications. Piscataway, NJ, USA: IEEE, 2008: 2607-2611.
BAKANOGLU K, WU Mingquan, LIU Hang, et al. Adaptive resource allocation in multicast OFDMA systems[C/OL]∥2010 IEEE Wireless Communications and Networking Conference. Piscataway, NJ, USA: IEEE. [2010-01-12]. http:∥ieeexplore. ieee.org/xpls/abs_all.jsp?arnumber=5506213.
TIAN Lin, PANG Di, YANG Yubo, et al. Subcarrier allocation for multicast services in multicarrier wireless systems with QoS guarantees[C/OL]∥2010 IEEE Wireless Communications and Networking Conference. Piscataway, NJ,USA: IEEE. [2010-01-12]. http:∥ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5506421.
SHEN Jun, YI Na,WU Bo, et al. A greedy-based resource allocation algorithm for multicast and unicast services in OFDM system [C]∥International Conference on Wireless Communications and Signal Processing. Piscataway, NJ, USA: IEEE, 2009:1-5.
ZHANG Dongmei, XU Youyun, CAI Yueming. High efficiency algorithm of power and bit allocation for OFDMA system [J]. Journal on Communications, 2008, 29(4):108-113.
GOLDSMITH A J, CHUA S G. Variable-rate variable-power MQAM for fading channels[J]. IEEE Transactions on Communications, 1997, 45(10):1218-1230.