一种面向用户服务质量的无线资源调度方法
本发明涉及无线通信领域,尤其涉及一种面向用户服务质量的无线资源调度方法。
背景技术:
1、无线通信系统中,基站需要在每个传输时间间隔内,根据用户信道状态、业务需求以及可用频谱资源,对用户进行调度并分配无线资源;随着5g及后续网络中数据密集型、低时延及高可靠业务不断增加,很多业务对最低数据速率具有明确要求。现有无线资源调度方法中,最大吞吐量方法倾向于将资源分配给瞬时信道条件较好的用户,轮询方法则主要按照轮换方式实现基本公平性。传统方法通常没有显式以用户服务质量为优化目标,因此可能出现部分用户获得超过其最低需求的冗余资源,而另一些用户由于资源不足无法满足业务需求的情况。相比之下,以用户服务质量满足为核心目标进行无线资源调度,能够优先保障用户的基本业务需求,在有限无线资源条件下合理协调不同用户之间的资源分配,减少对已满足服务质量需求用户的资源过度分配,从而提高无线资源利用效率和用户服务质量满足水平,并增强无线通信系统对差异化业务需求的保障能力。
2、传统的无线资源调度技术存在显著的服务质量保障以及无线资源利用效率方面的问题,主要包括以下几点:1、调度目标域业务需求不匹配:传统的最大吞吐量调度方案通常以系统总吞吐量最大化为主要目标,倾向于将无线资源优先分配给当前信道条件较好的用户,而未将用户的最低服务质量需求作为核心调度目标,因而难以针对具有明确服务质量要求的业务进行有效资源保障;2、无线资源分配不合理:传统调度方案通常根据用户的瞬时信道状态或预设的轮换规则进行资源分配,可能将较多无线资源持续分配给已经满足最低服务质量需求的用户,而服务质量尚未得到满足的用户仍无法获得足够的无线资源,导致有限的频谱资源未能得到充分合理利用;3、服务质量保障能力不足:在无线资源有限且用户业务需求存在差异的情况下,传统调度方案通常无法同时判断不同用户的服务质量可满足性,也缺乏针对无法同时满足所有用户服务质量需求时的用户接纳与资源协调机制,因此可能导致部分用户无法达到最低数据速率要求,从而影响相关业务的正常运行。此外,传统无线资源调度方案通常侧重于最大化系统吞吐量或实现用户间的基本公平性,而对于具有明确最低数据速率要求的业务而言,仅追求吞吐量或简单的资源轮换并不能有效反映用户的实际服务质量需求。因此,面向服务质量进行无线资源调度,能够根据用户的最低业务需求合理分配有限的无线资源,并在资源不足时对用户进行合理接纳与选择,从而提高服务质量需求的满足水平和无线资源利用效率,增强无线通信系统对差异化业务的服务质量保障能力。这些问题严重制约了传统无线资源调度方案在5g及后续无线通信系统中面向多样化、高服务质量要求业务的应用。
技术实现思路
1、本发明的目的在于克服现有技术的缺点,提供了一种面向用户服务质量的无线资源调度方法,解决了现有技术存在的不足。
2、本发明的目的通过以下技术方案来实现:一种面向用户服务质量的无线资源调度方法,所述方法包括:
3、s1、用户向核心网发送业务请求,核心网将用户的业务需求发送至基站调度器,同时,各用户向基站反馈信道状态信息,为无线资源调度提供用户侧的信道质量信息;
4、s2、基站调度器获取各用户的业务需求、信道状态信息以及当前可用无线资源信息,并执行联合优化调度策略,根据用户的业务需求和当前无线信道条件,对无线资源进行统一调度与分配;
5、s3、联合优化调度决策模块根据各用户的业务需求、信道状态以及可用无线资源,联合确定用户接纳状态、rbg分配结果和mcs;其中,rbg表示时频资源块组,mcs表示调制编码方案。
6、所述s3具体包括:
7、s301、基于各用户的服务质量需求和信道状态信息,针对各候选mcs,确定用户在相应mcs下满足其服务质量需求所需的最少rbg数量,并从满足相应mcs信噪比条件的rbg中构造候选rbg组合,筛选包含冗余rbg的候选组合,得到各用户对应于不同 mcs的最小可行rbg集合;
8、s302、将各用户的最小可行rbg集合作为候选调度方案,并为每个用户引入一个独立的虚拟用户元素,将各最小可行rbg集合与对应的虚拟用户元素组成增广集合,通过将同一用户对应的增广集合均包含相同的虚拟用户元素,使同一用户的不同候选调度方案在集合包装过程中相互排斥;
9、s303、以最大化满足服务质量需求的用户数量为目标,在所有增广集合中选择相互之间不存在公共资源元素和公共虚拟用户元素的增广集合,从而构造满足资源互斥和用户唯一接入约束的可行调度方案;
10、s304、根据局部搜索得到的增广集合组合,恢复对应的用户接纳变量、rbg分配变量以及mcs选择变量,并根据恢复得到的调度结果生成无线资源调度控制信息,将调度控制信息下发至执行模块,由执行模块按照确定的用户接纳结果、rbg分配结果和mcs配置执行无线数据传输。
11、所述s303步骤还包括:采用局部搜索方法,通过在当前增广集合组合中执行局部交换操作,对可行调度方案进行迭代优化,直至不存在能够进一步改善目标函数的预设规模局部交换,所选择的增广集合同时确定被接入用户、各被接入用户占用的rbg以及对应的mcs。
12、在一场景中,所述用户接纳状态、rbg分配结果和mcs的联合优化的具体过程包括:
13、设基站服务个单天线用户的下行单输入单输出无线通信系统中,频域资源被划分为个相互独立的rbg,基站已知每个用户的服务质量最小速率需求,以及共有种可选的mcs级别,每种mcs级别对应snr门限与传输速率,其中,;
14、设基站到用户在第个rbg上的信道系数为,第个rbg上的接收snr为,其中表示基站在每个rbg上的发射功率,表示接收端噪声功率,设表示用户是否被接入,表示第个rbg是否被分配给用户,表示用户是否采用mcs级别,其中,,;
15、规定每个接入用户最多分配个rbg,最大化成功接入且满足服务质量速率需求的用户数量优化问题建模如下:
16、(1),
17、其中,用户的可达速率定义为,表示用户在第个rbg上选用第个mcs级别时能够获得的有效传输速率,仅当时,否则为0;约束限制每个rbg最多只能分配给一个用户,确保频域资源在用户间正交分割,避免用户间产生同频干扰;约束规定每个用户在一个传输时隙内最多只能选择一种特定的mcs级别进行数据解调;约束限制分配给单个用户的rbg数量不能超过预设上限。
18、引入最小可行集概念,将rbg分配、mcs匹配与服务质量满足状态隐式地解耦并整合进集合表示中,对于用户,其最小可行集的具体构造步骤如下:
19、对于指定的mcs级别,检查用户在各个rbg上的信噪比,只有满足的第个rbg,才能在第个mcs级别下提供有效速率,记用户在mcs级别下所有满足信噪比门限rbg集合为;
20、在mcs级别下,用户为达到服务质量最小速率需求,所需要的最少rbg数量计算为,若,说明受限于单用户最大分配上限约束,即使选用了mcs级别也无法在个rbg内满足该用户的服务质量需求,因此直接舍弃该mcs级别,表示在第个mcs级别下,用户为了满足其服务质量所需要的最少的rbg数量;
21、若且可用rbg集合的元素个数满足,则从中任意挑选个rbg组成一个子集,子集即为能使用户在mcs级别下刚好满足服务质量需求的一个候选可行rbg资源组合;
22、遍历用户在所有可选mcs级别下生成的候选rbg子集,如果存在两个候选子集和,满足,为了最大化资源利用率,则剔除包含冗余资源的,仅保留极小的rbg集合;
23、经过上述筛选与剪枝后,用户所有互不包含的极小可行rbg组合构成该用户的最小可行集的集合族,其中的每个元素均为一个包含不超过个rbg索引的集合;
24、收集所有个用户的最小可行集的集合族并取并集,得到全局的最小可行集候选池为;
25、基于构造的候选池,原优化问题(1)等价转化为多选择-集合包装问题为:
26、(2)。
27、为每个用户引入一个独立的虚拟元素,并将每个最小可行集扩展为增广集合,由于每个增广集合最多包含+1个元素,原本的用户独占限制被隐式嵌入到了增广集合间元素的互斥关系中,多选择-集合包装问题等价转换为标准的(+1)-集合包装问题为:
28、(3),
29、通过采用基于局部搜索算法,即在当前解中持续寻找(, +1)-交换,其中,交换参数为预先设定的正整数,并规定;
30、在每次局部搜索过程中,从当前解中移除个已有集合,并插入+1个彼此互不相交且与当前解中其余集合均不冲突的新集合,从而使接入用户数增加,当不存在能够进一步改善目标函数值且交换规模不超过的此类交换时,算法终止,并得到相应的局部最优调度解,最后,根据得到的增广集合解集,恢复系统中的物理二元决策变量,以及。
31、在优化问题(1)的基础上,考虑不同用户之间的业务优先级差异,为每个用户分配一个正权重,其中权重根据比例公平指标、服务质量优先级、业务类型确定,此时,调度器不再仅以满足服务质量需求的用户数量作为优化目标,而是最大化成功接入且满足服务质量速率需求的用户总权重,原优化问题的约束条件以及可行域保持不变,仅将目标函数由最大化修改为最大化;
32、为每个用户构造满足其服务质量需求的最小可行rbg集合,并为每个用户引入独立的虚拟元素,将其对应的最小可行集扩展为增广集合,对于由用户的最小可行集构造得到的增广集合,赋予其对应用户的权重,表示赋予增广集合的权重,因此,原加权用户接入最大化问题等价转化为加权(+1)-集合包装问题为:
33、(4),
34、利用加权贪心策略生成初始可行集合包装,即每次从当前可选集合中选择权重最大的增广集合加入解中,并删除与其冲突的集合,随后定义当前集合包装的势函数为,在局部搜索过程中,持续寻找一组彼此互不相交的新集合,其中,记当前解中与其发生冲突的集合为,当时,执行相应交换,即移除所有冲突集合并加入,从而严格提高势函数,引入权重缩放参数,对用户权重进行统一缩放并向下取整,在整数权重下执行上述局部搜索,当不存在能够进一步提高势函数的局部交换时,算法终止并得到加权局部最优调度解最后,根据所得增广集合解集,恢复系统中的物理二元决策变量,以及。
35、本发明具有以下优点:一种面向用户服务质量的无线资源调度方法,以用户服务质量需求的满足为核心,将用户接纳与无线资源分配进行联合优化,从而在有限无线资源条件下优先保障用户的最低业务需求,并最大化获得服务质量保障的用户数量。这一方案尤其适用于5g及后续无线通信系统中具有差异化服务质量需求的多用户无线资源调度场景,解决了传统无线资源调度技术因调度目标与业务服务质量需求不匹配而导致的服务质量保障不足以及无线资源利用不充分等关键问题。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com