基于多维离散粒子群优化的协同OFDMA系统跨层资源分配.docxVIP

基于多维离散粒子群优化的协同 OFDMA 系统跨层资源分配李为，熊春林，王德刚，张晓瀛，魏急波（国防科学技术大学 电子科学与工程学院，湖南 长沙 410073）摘 要：针对多服务情况下协同 OFDMA（orthogonal frequency division multiple access）系统的资源分配问题，在基站和中继单独功率约束条件下，以最大化用户的效用(utility)总和为目标，提出了一种基于多维离散粒子群（MDPSO）的渐进最优资源分配算法。该算法采用多值离散变量来编码粒子位置，并针对多维离散空间构建了新 的基于概率信息的粒子速度和位置更新算法，且引入变异操作来克服粒子群算法的早熟问题。此外，还采用了迭代 注水法进行最优功率分配。仿真结果表明，所提算法在总效用、吞吐量和公平性上均明显优于已有资源分配算法。 关键词：OFDMA；资源分配；离散粒子群优化；效用函数中图分类号：TN911文献标识码：A文章编号：1000-436X(2014)04-0017-08Multi-values discrete particle swarm optimization for crosslayer resource allocation in cooperative OFDMA systemsLI Wei, XIONG Chun-lin, WANG De-gang, ZHANG Xiao-ying, WEI Ji-bo(Department of Electronic Science and Engineering, National University of Defense Technology, Changsha 410073, China)Abstract: The resource allocation problem in cooperative OFDMA systems with mobile stations (MS) on multi-serviceswas investigated. In order to maximize the sum utility of all MS under per-relay power constraint(PPC), an asymptotic optimal resource allocation algorithm based on multi-values discrete particle swarm optimization (MDPSO) was pro- posed. Unlike the traditional discrete particle swarm optimization (DPSO) algorithm, the proposed one denotes the parti- cle position by discrete multi-value variable. Furthermore, new probability based operations for computing particle veloc- ity and updating particle positions were developed, and the mutation of particle positions was also introduced to over- come the premature convergence problem. The proposed MDPSO can also be applied widely to solve the combinatorial optimization problems (COP). Furthermore, iterative waterfilling was used to complete power allocation. Simulation re- sults show that the proposed method achieves higher sum utility of all MSs and higher degree of user fairness than the existing methods.Key words: OFDMA; resource allocation; discrete particle swarm optimization; utility function应用前景。基于中继协同的 OFDMA 系统可充分结合 2 种技术的优点，已经引起了国内外学者们和业 界的研究兴趣，并被 IEEE 802.16j 和 3GPP-LTE 等 多个标准组织采