一种基于最小容量损失的资源分配方法

摘要

本发明公开了一种基于最小容量损失的资源分配方法，首先需要计算每个用户在每个RB上的Metric，将各个RB分配给Metric最大的用户；然后考察是否有用户存在非连续的RB：如果存在，按最小容量损失的原则将RB重新分配给相邻的用户，以保证RB分配的连续性；最后，一旦没有用户存在非连续的RB，就可以输出最终的分配结果。本发明提供的方法，采用了自顶而下的设计思路，加快了分配算法的收敛速度，提高了分配结果的总体性能；同时，本发明方法在每次迭代的过程中采用了性能损失最小的准则，控制了计算复杂度的增加，并保证了局部最优；而且本发明提出的资源分配算法能用于各种多载波通信系统。

主权项

1.一种基于最小容量损失的资源分配方法，其特征在于：该方法包括如下步骤：1）分别计算每个用户在每个RB上的Metric；2）对应每个RB，比较每个用户在该RB上的Metric，寻找出Metric最大的用户作为最优用户，并将该RB分配给该最优用户；得到所有RB上的最优Metric集合和最优用户集合U；3）将存在非连续RB的用户存放在集合1中，将没有被分配到任何RB的用户存在集合2中；4）判断集合1中元素的个数：如果个数大于零，则跳转到步骤5）；否则输出集合U，并将集合U作为最终分配结果；5）列出属于集合1的所有用户的所有RB，将它们的位置记入集合P；6）在集合P的所有元素中，寻找出相邻位置被分配给不同用户的位置，并将寻找出的位置和其相应用户记录在集合P’和U’中；7）计算将P’中元素所指示的RB分给U’中相应元素所指示的用户时的性能损失；8）如果集合2非空，计算将P’中元素所指示的RB分给集合2中的用户时的性能损失；9）比较步骤7）和步骤8）的所有计算结果，找到最小的值所对应的RB位置及用户，并将该RB重新分配给该用户；10）更新集合集合U、集合1和集合2，并跳转到第4步；其中，RB表示资源块，Metric表示性能度量。