一种低复杂度的分簇多带超宽带系统动态资源分配算法

摘要

提出了一种用于多用户多带超宽带系统的低复杂度动态资源分配方案,该方案在满足所有用户数据速率请求和给定的误比特率前提下,可以最小化总的系统传输功率.分析和实验表明,提出的算法与现有方法相比,性能只有很少的损失,却可以显著降低运算的复杂度.复杂度的降低主要通过把一般性的限制性优化问题转化为线性编程问题,并在求解线性编程问题的过程中寻找更好的初始解.此外,还通过对相邻的副载波进行分簇,亦降低了算法的复杂度,并为系统设计提供了更多的灵活性.最后,还通过实验研究了簇的大小和用户数目对算法和系统的影响.