一种基于置换的低复杂度多用户调度方法

摘要

本发明提出了一种基于置换的低复杂度多用户调度方法，该方法首先确定一个临时调度用户集，然后从由剩余待调度用户组成的备选用户集中选择用户置换临时调度用户集中的用户；每一轮置换选择，在备选用户集中选择具有最大信道质量因子的用户与临时调度用户集中具有最小置换代价因子的用户进行置换，如果置换后得到的新临时调度用户集的最小置换代价因子大于置换前的临时调度用户集的最小置换代价因子，则认为此次置换成功，并进行下一次的置换选择。本发明方法系统容量损失小，降低了计算复杂度。

主权项

1.一种基于置换的低复杂度多用户调度方法，其特征在于，具体步骤如下：步骤A，设定所有待调度的用户数为K，基站可同时服务的最大用户数为M，M<K，计算K个待调度用户的信道质量因子，选择待调度用户信道质量因子最大的M个待调度用户作为临时调度用户集U的初始值；剩余待调度用户组成备选用户集步骤B，计算临时调度用户集U中每个用户的置换代价因子，将其中最小置换代价因子记为γ_min，同时标记具有该最小置换代价因子的用户为u_min；步骤C，取出备选用户集中信道质量因子最大的用户置换临时调度用户集U中置换代价因子最小的用户u_min；计算更新后临时调度用户集U中每个用户的置换代价因子，将其中最小置换代价因子记为γ′_min，同时标记具有该最小置换代价因子对应的用户为u′_min；步骤D，若γ_min<γ′_min，则置换成功，令γ_min←γ′_min，u_min←u′_min；否则，恢复用户子集：U←{U∪{u_min}}；步骤E，检查备选用户集是否为空集，如果备选用户集是空集，则结束置换，确定临时调度用户集U为最终调度用户集；否则，返回步骤C继续执行。