[01920618]一种基于二叉排序树的局部议价的频谱分配方法
交易价格:
面议
所属行业:
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201510392720.1
交易方式:
技术转让
联系人:
所在地:内蒙古自治区呼和浩特市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
一种基于二叉排序树的局部议价的频谱分配方法,所述方法包括:在初始时刻,将扫描到的频谱划分为若干个信道,并将所述信道按照从小到大的升序顺序构建一个单支二叉排序树;然后利用分配算法对用户进行信道分配,获取分配矩阵,并根据所述分配矩阵更新二叉排序树上每个节点上的用户;在下一个时间周期,根据扫描频谱的变化对二叉排序树进行更新,同时根据申请信道用户的变化进行信道的重新分配;重复进行上述过程,直至收到停止扫描频谱命令。本发明的方法对整个频段扫描的结果是树的形式,只需要对二叉排序树进行插入和删除,就可以实现频谱分配;节省了分配时间;在频谱资源紧缺的情况下,提高了频谱的利用率,同时还可以提高用户的满意度。
一种基于二叉排序树的局部议价的频谱分配方法,所述方法包括:在初始时刻,将扫描到的频谱划分为若干个信道,并将所述信道按照从小到大的升序顺序构建一个单支二叉排序树;然后利用分配算法对用户进行信道分配,获取分配矩阵,并根据所述分配矩阵更新二叉排序树上每个节点上的用户;在下一个时间周期,根据扫描频谱的变化对二叉排序树进行更新,同时根据申请信道用户的变化进行信道的重新分配;重复进行上述过程,直至收到停止扫描频谱命令。本发明的方法对整个频段扫描的结果是树的形式,只需要对二叉排序树进行插入和删除,就可以实现频谱分配;节省了分配时间;在频谱资源紧缺的情况下,提高了频谱的利用率,同时还可以提高用户的满意度。