[发明专利]基于相关聚类的无线资源分配方法

摘要

本发明公开一种基于相关聚类的无线资源分配方法，该方法的具体步骤包括：(1)获得链路增益矩阵；(2)获得链路速率矩阵；(3)获得相关系数矩阵；(4)找出最小相关系数；(5)更新待分配资源矩阵；(6)计算相关距离；(7)更新待分配资源矩阵；(8)对待分配资源方阵运用匈牙利算法进行子载波分配；(9)进行资源聚类。本发明克服了多次匈牙利分配方法和比例分配方法实现复杂度高的缺点，能够提供更低的计算复杂度。本发明能够提供更加接近速率最大值方法的分配速率，性能优于比例分配方法和多次匈牙利分配方法。本发明克服了比例分配方法对链路速率矩阵的局限性，适用于任何的链路速率矩阵。

主权项

基于相关聚类的无线资源分配方法，具体步骤如下：(1)获得链路增益矩阵采用信道模型获得链路增益矩阵，获得的链路增益矩阵的列数大于行数；(2)获得链路速率矩阵采用链路速率公式，将增益矩阵转化为链路速率矩阵；(3)获得相关系数矩阵采用相关系数公式，依次计算出所有子载波之间的相关系数，组成相关系数矩阵；(4)找出最小相关系数从相关系数矩阵中找出所有相关系数对应元素的最小相关系数；(5)更新待分配资源矩阵将最小相关系数在相关系数矩阵中的行数和列数所对应的两个子载波，添加到待分配的资源矩阵中；(6)计算相关距离利用相关距离公式，分别计算出没有进入待分配资源矩阵中的子载波和待分配资源矩阵中所有子载波的相关距离；(7)更新待分配资源矩阵7a)从步骤(6)计算出的没有进入待分配资源矩阵中的子载波的相关距离中找出相关距离最小的子载波，将该子载波添加到待分配资源矩阵中，对待分配资源矩阵进行更新；7b)对于更新后的待分配资源矩阵，利用相关距离公式，计算出没有进入待分配资源矩阵中的子载波和更新后待分配资源矩阵中所有子载波的相关距离；7c)找出步骤7b)中相关距离最小的子载波，将该子载波添加到待分配资源矩阵中，对待分配资源矩阵进行更新，执行步骤7b)计算更新后的待分配资源矩阵，直到待分配资源矩阵为方阵，执行步骤(8)对待分配资源方阵进行子载波分配；对于没有进入待分配资源矩阵的子载波，执行步骤(9)进行资源聚类；(8)子载波分配对待分配资源方阵运用匈牙利算法进行子载波分配，得到每个子载波传输信息所 对应的链路；(9)进行资源聚类从步骤(3)的相关系数矩阵中，找出与步骤7c)没有进入待分配资源方阵的子载波相关系数最大、待分配资源矩阵的子载波；将没有进入待分配资源方阵的子载波分配给与相关系数最大的待分配资源矩阵中子载波所对应的链路，完成资源聚类。