[发明专利]在频谱聚合过程中按照最小浪费准则优化频谱分配的方法

权利要求书

1.一种在频谱聚合过程中按照最小浪费准则优化频谱分配的方法，基于具有频谱聚合的决策和控制功能的基站，所述基站设置在宽带网络系统架构内的网络节点处；其特征在于所述方法包括如下循环执行的步骤：

 A. 所述基站搜索、感知当前时刻的离散频谱，收集形成离散频谱集合（B）；同时，搜集当前的带有服务质量要求QoS的M项服务请求（Q_M）队列，M是不小于1的自然数；

B. 根据各自的服务质量要求QoS确定各项服务请求（Q_M）的最小充分带宽（MSB（Q_M））；

针对任一服务请求（Q_M），以聚合后频谱（b_Mn）的带宽（BW_Mn）不小于该服务请求（Q_M）的最小充分带宽（MSB（Q_M））为条件，对所述离散频谱集合（B）中的各段离散频谱实施聚合，从而形成聚合后频谱（b_Mn）与对应服务请求（Q_M）的频谱分配映射关系（T），并且从频谱分配映射关系（T）中找到带宽浪费最小的一组映射，即令离散频谱集合（B）、服务请求（Q）和频谱分配映射关系（T）满足目标函数，

是指最优化的映射关系，即带宽浪费最小的映射关系，n是指符合聚合后频谱（b_Mn）的带宽（BW_Mn）不小于该服务请求（Q_M）的最小充分带宽（MSB（Q_M））的解的个数，N是不小于1的自然数；

C. 返回步骤A。

2.根据权利要求1所述的在频谱聚合过程中按照最小浪费准则优化频谱分配的方法，其特征在于：

所述步骤B还包括如下分步骤，

B1. 根据各自的服务质量要求QoS确定各项服务请求（Q_M）的最小充分带宽（MSB（Q_M））；

B2. 针对任一服务请求（Q_M），对所述离散频谱集合（B）用子集生成算法从聚合后频谱中找出的带宽（BW_Mn）与所述最小充分带宽（MSB（Q_M））的差值最小的带宽最小浪费聚合后频谱（b_MS）。

3.根据权利要求2所述的在频谱聚合过程中按照最小浪费准则优化频谱分配的方法，其特征在于：

所述分步骤B2，即子集生成算法包括如下分步骤，

B21. 按带宽升序排列所述离散频谱集合（B）中的各段频谱，形成第一行频谱行；

B22. 找出将各行行首频谱中带宽最窄的频谱，并且比较该最窄频谱的带宽是否不小于所述最小充分带宽（MSB（Q_M）），如果是，执行步骤B24；如果否，执行一下步骤B23；

B23. 在步骤B22所述各行行首频谱中带宽最窄的频谱所在频谱行内，删去该带宽最窄的频谱，同时，将所述带宽最窄的频谱分别与步骤B21所述第一行频谱行的各段频谱聚合，形成一行新频谱行；返回执行步骤B22；

B24. 将步骤B22找出的各行行首频谱中带宽最窄的频谱做为所述带宽最小浪费聚合后频谱（b_MS）。