正交频分复用系统多播资源分配的动态规划算法  

An Efficient Resource Allocation Algorithm for Multicast Orthogonal Frequency Division Multiplexing Systems

作　　者：李濛[1,2,3] 周颢[1,2,3] 赵保华[1,2,3] 

机构地区：[1]中国科学技术大学计算机科学与技术学院,合肥230027 [2]网络与交换技术国家重点实验室,北京100876 [3]安徽省计算与通讯软件重点实验室,合肥230027

出　　处：《西安交通大学学报》2011年第10期38-42,共5页Journal of Xi'an Jiaotong University

基　　金：国家自然科学基金资助项目(60872009);安徽省自然科学研究计划重大资助项目(ZD200904;JK2009A013;JK2009A025)

摘　　要：针对现有正交频分复用系统采用多播资源分配算法时效率较低的问题,提出了一种多重描述编码的多播资源分配算法.首先将系统的功率划分为等长的基本分配单元,之后使用动态规划算法计算每个子载波上的功率分配和用户分配.该算法可以从全局进行子载波分配和功率分配,从而提高了资源分配的效率,实现了系统总吞吐率的最大化.由于不需要重复计算相同子问题,因此算法能在很短的时间内完成资源的分配计算.仿真结果表明,所提动态规划算法可以有效地利用系统资源,使得系统总吞吐率与最优算法计算结果之差小于2%.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 %.

关 键 词：多播 子载波分配 正交频分复用 动态规划 多重描述编码 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]