CN102752757B - 在频谱聚合过程中按照最小浪费准则优化频谱分配的方法 - Google Patents
在频谱聚合过程中按照最小浪费准则优化频谱分配的方法 Download PDFInfo
- Publication number
- CN102752757B CN102752757B CN201110098137.1A CN201110098137A CN102752757B CN 102752757 B CN102752757 B CN 102752757B CN 201110098137 A CN201110098137 A CN 201110098137A CN 102752757 B CN102752757 B CN 102752757B
- Authority
- CN
- China
- Prior art keywords
- frequency spectrum
- spectrum
- bandwidth
- allocation
- polymerization
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000001228 spectrum Methods 0.000 title claims abstract description 320
- 238000000034 method Methods 0.000 title claims abstract description 65
- 239000002699 waste material Substances 0.000 title claims abstract description 48
- 230000008569 process Effects 0.000 title claims abstract description 22
- 230000002776 aggregation Effects 0.000 title abstract description 7
- 238000004220 aggregation Methods 0.000 title abstract description 7
- 230000004931 aggregating effect Effects 0.000 claims description 42
- 238000006116 polymerization reaction Methods 0.000 claims description 35
- 238000013507 mapping Methods 0.000 claims description 21
- 230000006870 function Effects 0.000 claims description 18
- 230000001174 ascending effect Effects 0.000 claims description 5
- 230000008447 perception Effects 0.000 claims description 5
- 241000760358 Enodes Species 0.000 claims description 3
- 230000015572 biosynthetic process Effects 0.000 claims 1
- 230000008901 benefit Effects 0.000 abstract description 2
- 238000004891 communication Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 6
- 230000008859 change Effects 0.000 description 4
- 230000007774 longterm Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000010183 spectrum analysis Methods 0.000 description 1
- 230000026676 system process Effects 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提出一种在频谱聚合过程中按照最小浪费准则优化频谱分配的方法，基于具有频谱聚合的决策和控制功能的基站，所述基站设置在宽带网络系统架构内的网络节点处，本发明引入最小带宽浪费准则，以及在这个准则下的，普遍适用的最优分配解决方案和步骤，以及实施的方法，从而在所有可能形成的聚合频谱中分配给服务请求QM的最小带宽浪费的频谱。本发明提供的最小浪费准则下的频谱分配方法和过程，可保证分配的频谱资源的使用达到最小浪费。在频谱资源日益紧张的背景下，本发明将有巨大的实际意义，一旦实施，将产生巨大的经济效益。
Description
技术领域
本发明涉及频谱聚合的决策和分配方法，特别是涉及宽带网络中各网络节点基站的频谱聚合的决策和分配方法。
背景技术
频谱聚合，与增强MIMO，协同通信，和中继通信一起，是面向第4代以及未来的无线宽带通信系统的重大新技术，所述MIMO 全称Multiple Input Multiple Output，即多输入多输出技术。所述频谱聚合技术旨在感知并且优化利用离散的频谱资源，形成一个临时应用的较宽的频谱，来实现多用户多业务通信。其本质是对分布于一定范围内的离散频谱资源的统计复用。具有载波聚合功能的基站可以灵活地使用大带宽上的资源。移动台可以同时接入大带宽上的多个载波而无需进行切换。在一个支持频谱聚合功能的网络系统架构中，每个基站节点均包含了频谱聚合的决策与控制功能，针对变化中的实际情况，每个基站节点都假设在预知可供分配使用的离散或连续频谱的带宽的基础上进行频谱分配的决策。本发明涉及频谱聚合的决策方面．实际上，针对变化中的实际情况，每个基站节点都在频谱感知的基础上进行频谱分配的决策。一方面，系统实时处理带有服务质量要求QoS的服务请求，并且按照一定的准则排队，由介质访问控制MAC调度器来安排处理；所述服务质量要求QoS就是Quality of Service；所述介质访问控制MAC就是Media Access Control。另一方面，系统的无线资源管理器实时管理，分配和回收各种离散的频谱碎片，并且将它们分配给服务请求队列中的通信实体，包括基站和移动终端。
在实施频谱聚合时，考虑一个时间区域内的多个用户及其业务，以及与各自业务关联的服务质量(QoS)指标，对频谱进行合理分配。带宽分配是将频谱对用户进程的映射。由于存在多用户和多业务，以及不同的QoS指标，所以任何以最优方式对存在于MAC处理器输入队列中的业务用户进行资源分配是一个重要的系统设计任务，需要考虑高性能的方法和实施步骤。
频谱聚合技术目前比较多在载波调度方面，比较成熟的是正比公平调度算法。用户i的优先级计算公式为 。式中调度时刻t 用户i 在第k 个资源块（RB）上的瞬时速率，为用户i在时刻t往前Tc时间长度内的平均服务速率，考虑到载波聚合，其计算公式为，式中为时刻t 用户i 在第j个载波的传输速率，假设系统共有L个载波。这种调度器有效地实现吞吐量和公平性之间的折中，但是复杂度比较高，而且实时性也相对较差，无法根据带宽的变化进行动态调度。
现有技术主要考虑LTE和LTE-Advanced等系统框架，所述LTE是指长期演进长期演进Long Term Evolution，具有一定程度的局限性，尚未解决更广泛意义下的频谱最优化分配的普适性原理和方法。
发明内容
本发明要解决的技术问题在于避免现有技术的不足之处而提出在频谱聚合过程中按照最小浪费准则优化频谱分配的方法，本发明引入最小带宽浪费准则，以及在这个准则下的，普遍适用的最优分配解决方案和步骤，以及实施的方法。
本发明解决所述技术问题可以通过采用以下技术方案来实现：
实施一种在频谱聚合过程中按照最小浪费准则优化频谱分配的方法，基于具有频谱聚合的决策和控制功能的基站，所述基站设置在宽带网络系统架构内的网络节点处；其特征在于所述方法包括如下循环执行的步骤：
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。
具体地，所述步骤B还包括如下分步骤，
B1. 根据各自的服务质量要求QoS确定各项服务请求Q M 的最小充分带宽MSB（Q M ）；
B2. 针对任一服务请求Q M ，对所述离散频谱集合B用子集生成算法从聚合后频谱中找出其带宽BW Mn 与所述最小充分带宽MSB（Q M ）的差值是最小差值的聚合后频谱，该聚合后频谱是带宽最小浪费聚合后频谱b MS 。
更为具体地，所述分步骤B2，即子集生成算法包括如下分步骤，
B21. 按带宽升序排列所述离散频谱集合B中的各段频谱，形成第一行频谱行；
B22. 找出各行行首频谱中带宽最窄的频谱，并且比较该最窄频谱的带宽是否不小于所述最小充分带宽MSB（Q M ），如果是，执行步骤B24；如果否，执行一下步骤B23；
B23. 在步骤B22所述各行行首频谱中带宽最窄的频谱所在频谱行内，删去该带宽最窄的频谱，同时，将所述带宽最窄的频谱分别与步骤B21所述第一行频谱行的各段频谱聚合，形成一行新频谱行；返回执行步骤B22；
B24. 将步骤B22找出的各行行首频谱中带宽最窄的频谱做为所述带宽最小浪费聚合后频谱b MS 。
所述宽带网络系统架构包括Node B基站和演进型eNode B基站。
所述方法工作在网络的介质访问控制MAC层。
同现有技术相比较，本发明“在频谱聚合过程中按照最小浪费准则优化频谱分配的方法”的技术效果在于：
本发明提供的最小浪费准则下的频谱分配方法和过程，可保证分配的频谱资源的使用达到最小浪费。在频谱资源日益紧张的背景下，本发明将有巨大的实际意义，一旦实施，将产生巨大的经济效益。
目前的频谱分配方法仅仅考虑某些特定系统的应用。本发明给出的分配方法考虑频谱分配过程中不可避免的浪费问题，可使得频谱使用的浪费达到最小，或者使系统对带宽使用的成本达到最低，从而节省大量的运用成本和能源。
在未来的网络中，系统性能将更多地依赖于无线资源的合理优化利用。本发明可用于网络的调度控制，提高效率，降低成本和系统开销，提高总体的QoS，所以具有实用价值。
具体实施方式
以下结合实施例作进一步详述。
载波聚合中，MAC层调度器一般采用联合队列调度结构，所有载波共用一个用户等待队列，使用一个共享的调度器完成所有载波上资源块Resource Block，即RB的分配。联合队列调度结构可以有效地平衡2个或者多个载波上的业务负载。从而避免出现一个载波过于空闲，而另一个载波由于服务用户业务过大出现拥堵的现象。各个载波之间同时共享全部用户信息，采用联合分配频谱资源的方式，通过提高多用户的分集增益及载波间的频率选择性增益的方式提高系统整体性能。本发明即针对这种调度结构，根据不同的优化准则提出最佳的资源分配方法。
本发明提出一种考虑用户群的QoS和优先等级，带宽需求的带宽分配过程和步骤，以及实施的方法。本发明可在基站，例如NodeB， eNodeB等系统架构中的MAC层处理器中实现。NodeB 是指无线宽带网络3G系统中的收发信台，是WCDMA系统的基站，包括无线收发信机和基带处理部件。通过标准的Iub界面和RNC互联主要完成Uu界面物理层协议的处理。它的主要功能是扩频、调制、信道编码及解扩、解调、信道解码，还包括基带信号和射频信号的相互转换等功能。所述eNodeB就是演进型基站evolved Node B。
本发明基于一个新型的组合子集有序生成技术，实时给出频谱分配矢量和QoS排序结果。在感知到频谱分布变化后，再进行即时更新。
在本发明的系统架构中，每个基站节点均包含了频谱聚合的决策与控制功能，并且通过下行实施该项控制．对于基站节点和终端节点，需要考虑支持频谱聚合SA：Spectrum Aggregation的功能需求。首先考虑频谱聚合的广度SA-Span，以及频谱聚合的颗粒度SA Granularity。
考虑一段频谱，其成员为当前系统可用的频谱Carrier Compoent，即CC资源，且按频带所在位置升序排列，它们相互之间可以是连续的关系或不连续的关系。可以定义，即CC所占带宽大小，则频谱聚合的广度可以定义为，显然。
频谱聚合的颗粒度SA-Granularity定义为所有系统承载的各种业务中所需要的最小信号带宽，记为μ。所以，为了支持频谱聚合的广度为Ω和颗粒度为μ的频谱聚合功能，基站节点和终端节点的射频需求应该包括对的支持能力。
记为可用离散CC的集合，记2B为B在频谱聚合后的子集的集合，为QoS队列。考虑频谱分配的实施过程，一次频谱分配定义为映射Ｔ，定义如下：，Ｔ：，Ｔ表示一个经过QoS排序的待处理业务Q到Ｂ的一个子集的一一对应。对于一组有限的业务矢量Ｑ＝［Q1, …, QM］，定义其频谱分配矢量Ｔ＝［Ｔ1, …,ＴN］，每个Ｔｋ是Qk与ｂk的一一对应，，即Ｂ的一个子集。
离散频谱的最佳性定义为一个预先定义的性能准则，以及与其相关的目标函数F(B,Q,T)，一个CC使用最优化问题的解是使得该目标函数达到最优值的映射矢量
。
对于每个待处理业务Qk，定义支持该业务的最小充分带宽Minimum Sufficient Bandwidth：MSB为MSB(Qk)。MSB(Qk)是满足Qk的QoS需求的最小带宽。实际上，MSB(Qk)也与信道状态有密切关系。
如果对于一个Qk，一个频谱分配解为bk，那么根据MSB的定义，bk≥MSB(Qk)，并且定义分配带宽超过最小充分带宽的部分为带宽浪费Bandwidth Waste为Δｋ=bk-MSB(Qk)。定义 MSB(Q)=[MSB(Q1), MSB(Q2),…, MSB(QN)]。MSB(Q)与Q密切相关。这里Q代表QoS要求，可定义为Q={比特率，频率FER, 时延, 吞吐率,…}。
MSB的计算在MAC处理器中实现。根据信道状态，服务请求进行实时计算和更新。
引入一个考虑QoS的离散频谱的最佳分配准则如下。考虑最小浪费准则Minimum Waste Criterion
定义最小浪费准则目标函数为，一个频谱分配最小浪费解是使得此目标函数达到最优值的映射矢量Ｔ＊：
。
基于上述考虑，本发明提出一种在频谱聚合过程中按照最小浪费准则优化频谱分配的方法，基于具有频谱聚合的决策和控制功能的基站，所述基站设置在宽带网络系统架构内的网络节点处；其特征在于所述方法包括如下循环执行的步骤：所述宽带网络系统架构包括Node B基站和演进型eNode B基站。所述方法工作在网络的介质访问控制MAC层。
A. 所述基站搜索、感知当前时刻的离散频谱，收集形成离散频谱集合B，该离散频谱集合由若干段搜索到的离散频谱B1，B2，B3,…组成；同时，搜集当前的带有服务质量要求QoS的M项服务请求Q M 队列，M是不小于1的自然数；
B. 根据各自的服务质量要求QoS确定各项服务请求Q M 的最小充分带宽MSB（Q M ）；如上所述，所述最小充分带宽是指根据服务质量要求QoS而确定的适于该项服务请求Q M 的最小带宽；
各段离散频谱B1，B2，B3，…经过聚合后可以有组合成多段聚合后频谱，所有可能的聚合后频谱应当有2Y，Y是离散频谱集合B中的离散频谱段的数量；
针对任一服务请求Q M ，以聚合后频谱b Mn 的带宽BW Mn 不小于该服务请求Q M 的最小充分带宽MSB（Q M ）为条件，即以BW Mn ≥MSB（Q M ）为条件找出所有可用与Q M 的聚合后频谱b Mn ；显然，针对每项服务请求Q M 都会有一组聚合后频谱b Mn 与该服务请求Q M 对应，即服务请求Q 1 对应一组聚合后频谱b 11 ，b 12 ，…，b 1N ，服务请求Q 2 对应一组聚合后频谱b 21 ，b 22 ，…，b 2N ，服务请求Q 3 对应一组聚合后频谱b 31 ，b 32 ，…，b 3N 等；对所述离散频谱集合B中的各段离散频谱实施聚合，从而形成聚合后频谱b Mn 与对应服务请求Q M 的频谱分配映射关系T，并且从频谱分配映射关系T中找到带宽浪费最小的一组映射，即令离散频谱集合（B）、服务请求Q和频谱分配映射关系T满足目标函数，
，
是指最优化的映射关系，即带宽浪费最小的映射关系，n是指符合聚合后频谱b Mn 的带宽BW Mn 不小于该服务请求Q M 的最小充分带宽MSB（Q M ）的解的个数，N是不小于1的自然数；
C. 返回步骤A，即更新所述离散频谱集合B和服务请求Q M 队列，包括移除已经用于聚合的离散频谱段，加入新的离散频谱段，去除以分配频谱的服务请求，加入当前新的服务请求。
所述步骤B还包括如下分步骤，
B1. 根据各自的服务质量要求QoS确定各项服务请求Q M 的最小充分带宽MSB（Q M ）；
B2. 针对任一服务请求Q M ，对所述离散频谱集合B用子集生成算法从聚合后频谱中找出其带宽BW Mn 与所述最小充分带宽MSB（Q M ）的差值是最小差值的聚合后频谱，该聚合后频谱是带宽最小浪费聚合后频谱b MS ；所述带宽最小浪费聚合后频谱b MS 就是在所有可能形成的聚合频谱中分配给服务请求Q M 的最小带宽浪费的频谱，即b MS －MSB（Q M ）是最小的。
以下以小区基站为例说明上述方法的具体实施过程：
1. 核心网侧向各个小区基站通知当前可用的离散频谱。例如，LTE架构中核心网EPC evolved packet system通过S1-U接口把频谱信息通知给基站eNodeB，所述基站eNodeB(包括宏基站、微基站等设备。
2. 在基站侧，根据当前在该基站所管理的小区注册的所有移动终端的会话请求的服务质量QoS，按照一定准则，例如加权公平排队算法WFQ等，所确定的优先级从高到低排进传输队列中。QoS由业务的时延和误帧率要求表达，例如语音通信要求低延迟，数据通信可以不受延迟的限制，但是必须保证低误码率和高吞吐率，ARQ次数受限。这样对带宽需求不高，但对时延要求高的语音通信拥有较高的优先级。这一步操作可以由基站的无线资源控制RRC功能中的调度器完成。
3. 根据队列中成员的QoS，从数据库中查找其对应的最小充分带宽MSB，即满足其QoS需求的最小带宽,作为实际需要带宽的最小参考值。QoS包含的变量有误块率BLER、时延、吞吐率，且QoS与MSB的对应关系经过定标保存在基站的数据库中。另一方面,根据信道实际传播情况,以及发送功率控制TPC和自适应编码调制AMC的综合决策，再决定是否可以分配MSB，或决定实际能够满足业务以及QoS的实际带宽。
4. 根据最小浪费准则，求解频谱分配问题。即从离散的频谱中找出满足实际带宽要求的最佳频谱组合。而本发明是通过“子集生成算法”完成的。该算法可以由基站的RRC无线资源控制功能模块中完成。并把结果交给基站的无线链路控制RLC功能模块。
5. 基站完成频谱的分配，并通知移动终端频谱分配的结果，及开始数据传输的作业。例如，在LTE结构中，基站eNodeB通过PDCCH信道把频谱的结果通知移动端UE。
6. 完成了一次分配任务后，小区基站根据核心网的反馈信息更新当前可用的离散频谱，同时根据移动终端的会话请求更新调度器中的传输队列，进行下一轮的频谱分配工作。
用穷举比较的方法找到带宽最小浪费聚合后频谱b MS 是最直接的方法，但是在数据量很大的情况下，会造成巨大的数据计算量和数据逻辑运算量，导致系统复杂程度增加。本发明使用子集生成算法，令聚合频谱分析和分配的运算量尽可能的小。所述子集生成算法不需要穷举就可以找到所述带宽最小浪费聚合后频谱b MS ，那么，所述分步骤B2，即子集生成算法包括如下分步骤，
B21. 按带宽升序排列所述离散频谱集合B中的各段频谱，形成第一行频谱行；
B22. 找出各行行首频谱中带宽最窄的频谱，并且比较该最窄频谱的带宽是否不小于所述最小充分带宽MSB（Q M ），如果是，执行步骤B24；如果否，执行一下步骤B23；
B23. 在步骤B22所述各行行首频谱中带宽最窄的频谱所在频谱行内，删去该带宽最窄的频谱，同时，将所述带宽最窄的频谱分别与步骤B21所述第一行频谱行的各段频谱聚合，形成一行新频谱行；返回执行步骤B22；
B24. 将步骤B22找出的各行行首频谱中带宽最窄的频谱做为所述带宽最小浪费聚合后频谱b MS 。
以下通过一项实例说明子集生成算法的具体过程：
假设当前的离散频谱集合B={B1，B2，B3，B4}离散频谱组合，各段频谱的带宽分别是：B1的带宽BW1＝1.4，B2的带宽BW2＝3，B3的带宽BW3＝5，B4的带宽BW4＝10。当前服务请求Q的最小充分带宽MSB（Q）是8.5。那么以下是用子集生成算法找出带宽最小浪费聚合后频谱b MS 示意性描述：
（1）按带宽升序排列所述离散频谱集合B中的各段频谱，形成第一行频谱行，为简化示意，后文都以带宽表示频谱，即1.4就是带宽是1.4的频谱，用符合U表示频谱聚合。那么第一行频谱行就是：
1.4 3 5 10
（2）由于只有一行频谱行，因此各行行首频谱中带宽最窄的频谱就是带宽是1.4的频谱，显然该带宽是1.4的频谱不能满足当前服务请求Q的最小充分带宽MSB（Q）＝8.5；
（3）在所述各行行首频谱中带宽最窄的频谱，即带宽是1.4的频谱所在频谱行内，删去该带宽最窄的频谱，同时，将所述带宽最窄的频谱分别与所述第一行频谱行的各段频谱聚合，形成一行新频谱行，即如下：
（4）在两行频谱行的行首频谱中，带宽最窄的频谱就是带宽是3的频谱，显然该带宽是3的频谱不能满足当前服务请求Q的最小充分带宽MSB（Q）＝8.5；
（5）在所述各行行首频谱中带宽最窄的频谱，即带宽是3的频谱所在频谱行内，删去该带宽最窄的频谱，同时，将所述带宽最窄的频谱分别与所述第一行频谱行的各段频谱聚合，形成一行新频谱行，即如下：
（6）在三行频谱行的行首频谱中，带宽最窄的频谱就是带宽是4.4的1.4U3聚合频谱，显然该带宽是4.4的频谱不能满足当前服务请求Q的最小充分带宽MSB（Q）＝8.5；
（7）在所述各行行首频谱中带宽最窄的频谱，即带宽是4.4的1.4U3聚合频谱所在频谱行内，删去该带宽最窄的频谱，同时，将所述带宽最窄的频谱分别与所述第一行频谱行的各段频谱聚合，形成一行新频谱行，即如下：
（8）在四行频谱行的行首频谱中，带宽最窄的频谱就是带宽是5的频谱，显然该带宽是5的频谱不能满足当前服务请求Q的最小充分带宽MSB（Q）＝8.5；
（9）在所述各行行首频谱中带宽最窄的频谱，即带宽是5的频谱所在频谱行内，删去该带宽最窄的频谱，同时，将所述带宽最窄的频谱分别与所述第一行频谱行的各段频谱聚合，形成一行新频谱行，即如下：
（10）在五行频谱行的行首频谱中，带宽最窄的频谱就是带宽是5.5的1.4U5聚合频谱，显然该带宽是5.5的频谱不能满足当前服务请求Q的最小充分带宽MSB（Q）＝8.5；
（11）在所述各行行首频谱中带宽最窄的频谱，即带宽是5.5的1.4U5聚合频谱所在频谱行内，删去该带宽最窄的频谱，同时，将所述带宽最窄的频谱分别与所述第一行频谱行的各段频谱聚合，形成一行新频谱行，即如下：
（12）在六行频谱行的行首频谱中，带宽最窄的频谱就是带宽是8的3U5聚合频谱，显然该带宽是8的频谱不能满足当前服务请求Q的最小充分带宽MSB（Q）＝8.5；
（13）在所述各行行首频谱中带宽最窄的频谱，即带宽是8的3U5聚合频谱所在频谱行内，删去该带宽最窄的频谱，同时，将所述带宽最窄的频谱分别与所述第一行频谱行的各段频谱聚合，形成一行新频谱行，即如下：
（14）在七行频谱行的行首频谱中，带宽最窄的频谱就是带宽是9.4的1.4U3U5聚合频谱，显然该带宽是9.4的频谱可以满足当前服务请求Q的最小充分带宽MSB（Q）＝8.5；
（15）将找出的带宽是9.4的1.4U3U5聚合频谱做为所述带宽最小浪费聚合后频谱b MS ，即带宽最小浪费聚合后频谱b MS 是由B1，B2，B3实施频谱聚合后形成的带宽是9.5的频谱。
用穷举法验证可知，上述子集生成算法找到的带宽最小浪费聚合后频谱b MS 是准确无误的，而子集生成算法处理过程也显然较为简单，优于现有技术的实现方法。
Claims (5)
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 ）。
4.根据权利要求1所述的在频谱聚合过程中按照最小浪费准则优化频谱分配的方法，其特征在于：
所述宽带网络系统架构包括Node B基站和演进型eNode B基站。
5.根据权利要求1所述的在频谱聚合过程中按照最小浪费准则优化频谱分配的方法，其特征在于：
所述方法工作在网络的介质访问控制MAC层。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110098137.1A CN102752757B (zh) | 2011-04-19 | 2011-04-19 | 在频谱聚合过程中按照最小浪费准则优化频谱分配的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110098137.1A CN102752757B (zh) | 2011-04-19 | 2011-04-19 | 在频谱聚合过程中按照最小浪费准则优化频谱分配的方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102752757A CN102752757A (zh) | 2012-10-24 |
| CN102752757B true CN102752757B (zh) | 2015-06-17 |
Family
ID=47032608
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110098137.1A Expired - Fee Related CN102752757B (zh) | 2011-04-19 | 2011-04-19 | 在频谱聚合过程中按照最小浪费准则优化频谱分配的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102752757B (zh) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| BR112015020599B1 (pt) * | 2013-02-28 | 2022-10-11 | Siemens Aktiengesellschaft | Método e dispositivo para comunicação através de linha de energia |
| CN103269515A (zh) * | 2013-06-04 | 2013-08-28 | 北京邮电大学 | 密集部署的家庭基站网络的低复杂度节能无线资源分配方法 |
| CN103281761B (zh) * | 2013-06-04 | 2016-06-08 | 北京邮电大学 | 一种密集部署的家庭基站网络节能无线资源管理方法 |
| CN104540235B (zh) * | 2015-01-23 | 2018-01-30 | 哈尔滨工业大学 | Td‑lte公网集群多媒体业务上行资源调度方法 |
| CN105490934B (zh) * | 2016-01-25 | 2018-08-21 | 重庆邮电大学 | 一种基于碎片处理的公平路由与频谱分配方法 |
| CN107135056B (zh) * | 2017-04-28 | 2019-12-27 | 重庆邮电大学 | 一种减少频谱碎片和时延的任播业务资源分配方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1757206A (zh) * | 2003-03-07 | 2006-04-05 | 艾利森电话股份有限公司 | 用于提供差异服务的系统和方法 |
| CN101541086A (zh) * | 2009-05-08 | 2009-09-23 | 华为技术有限公司 | 分配载波数目的方法和装置 |
-
2011
- 2011-04-19 CN CN201110098137.1A patent/CN102752757B/zh not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1757206A (zh) * | 2003-03-07 | 2006-04-05 | 艾利森电话股份有限公司 | 用于提供差异服务的系统和方法 |
| CN101541086A (zh) * | 2009-05-08 | 2009-09-23 | 华为技术有限公司 | 分配载波数目的方法和装置 |
Non-Patent Citations (1)
| Title |
|---|
| 认知无线网络中基于用户需求和频谱聚合的动态频谱分配;张华晶;《电信科学》;20101231(第12期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102752757A (zh) | 2012-10-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Zhang et al. | Dynamic task offloading and resource allocation for mobile-edge computing in dense cloud RAN | |
| CN111447619B (zh) | 一种移动边缘计算网络中联合任务卸载和资源分配方法 | |
| Wang et al. | Dynamic load balancing and throughput optimization in 3gpp lte networks | |
| JP4718269B2 (ja) | 無線ネットワークにおけるサブチャンネルの割り当て方法 | |
| CN109041193B (zh) | 一种基于noma的网络切片动态联合用户关联和功率分配方法 | |
| Kalil et al. | A framework for joint wireless network virtualization and cloud radio access networks for next generation wireless networks | |
| CN112601284B (zh) | 基于多智能体深度强化学习的下行多小区ofdma资源分配方法 | |
| CN102752757B (zh) | 在频谱聚合过程中按照最小浪费准则优化频谱分配的方法 | |
| Motalleb et al. | Resource allocation in an open RAN system using network slicing | |
| CN110809261B (zh) | H-cran网络下联合拥塞控制和资源分配的网络切片动态资源调度方法 | |
| Mitran et al. | Queue-aware resource allocation for downlink OFDMA cognitive radio networks | |
| CN103067985A (zh) | 基于信道质量的超高速无线局域网信道绑定与分配方法 | |
| US10123326B2 (en) | Method and apparatus for resource allocation and for scheduling cellular and coordinated multipoint transmissions in heterogeneous wireless networks | |
| Antonioli et al. | Adaptive bearer split control for 5G multi-RAT scenarios with dual connectivity | |
| Hirayama et al. | RAN slicing in multi-CU/DU architecture for 5G services | |
| Yang et al. | Two-tier resource allocation in dynamic network slicing paradigm with deep reinforcement learning | |
| Moosavi et al. | Delay aware resource allocation with radio remote head cooperation in user-centric C-RAN | |
| Zhang et al. | Energy-efficient non-orthogonal multiple access for downlink communication in mobile edge computing systems | |
| Paymard et al. | Task scheduling based on priority and resource allocation in multi-user multi-task mobile edge computing system | |
| Li et al. | QoS and channel state aware load balancing in 3GPP LTE multi-cell networks | |
| CN102186215B (zh) | 面向多点-多用户协作传输的切换方法 | |
| CN111954230A (zh) | 基于移动边缘计算与密集云接入网融合的计算迁移与资源分配方法 | |
| Zubow et al. | sGSA: An SDMA-OFDMA scheduling solution | |
| CN110233803B (zh) | 一种传输网络结点的调度装置及方法 | |
| Chayon et al. | Downlink Radio Resource Management Through CoMP and Carrier Aggregation for LTE-Advanced Network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150617 Termination date: 20210419 |