[发明专利]一种基于二叉排序树的局部议价的频谱分配方法

摘要

一种基于二叉排序树的局部议价的频谱分配方法，所述方法包括在初始时刻，将扫描到的频谱划分为若干个信道，并将所述信道按照从小到大的升序顺序构建一个单支二叉排序树；然后利用分配算法对用户进行信道分配，获取分配矩阵，并根据所述分配矩阵更新二叉排序树上每个节点上的用户；在下一个时间周期，根据扫描频谱的变化对二叉排序树进行更新，同时根据申请信道用户的变化进行信道的重新分配；重复进行上述过程，直至收到停止扫描频谱命令。本发明的方法对整个频段扫描的结果是树的形式，只需要对二叉排序树进行插入和删除，就可以实现频谱分配；节省了分配时间；在频谱资源紧缺的情况下，提高了频谱的利用率，同时还可以提高用户的满意度。

主权项

一种基于二叉排序树的局部议价的频谱分配方法，所述方法包括：在初始时刻，将扫描到的频谱划分为若干个信道，并将所述信道按照从小到大的升序顺序构建一个单支二叉排序树；利用分配算法对用户进行信道分配，获取分配矩阵，并根据所述分配矩阵更新二叉排序树上每个节点；在下一个时间周期，根据扫描频谱的变化对二叉排序树进行更新，同时根据申请信道用户的变化进行信道的重新分配；重复进行上述过程，直至收到停止扫描频谱命令；所述方法具体包括：步骤1)在初始时刻，将扫描到的频谱进行划分得到多个信道，并将所述信道按照从小到大的升序顺序构建一个单支二叉排序树；步骤2)根据系统吞吐量最大的目标，利用分配算法对用户进行信道分配，获取分配矩阵，并根据所述分配矩阵更新排序树上每个节点上的用户；步骤3)令k＝1；步骤4)对频谱进行扫描；根据扫描后频谱的变化对排序树进行更新，同时根据次用户的变化重新进行信道的重新分配；步骤5)令k＝k+1，转入步骤4)；直至收到停止扫描频谱命令。