[发明专利]资源调度方法及基站有效
申请号: | 200910189592.5 | 申请日: | 2009-11-25 |
公开(公告)号: | CN102076097A | 公开(公告)日: | 2011-05-25 |
发明(设计)人: | 周蓉 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04W72/12 | 分类号: | H04W72/12;H04W88/08 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 资源 调度 方法 基站 | ||
技术领域
本发明涉及无线通信领域,尤其涉及一种资源调度方法及基站。
背景技术
在移动通信系统中,无线资源管理负责空中接口资源的控制,调节和分配。调度的主要功能是如何将有限的无线资源,如频谱资源、时间资源、码资源、功率资源、存储资源等,合理地分配给众多的用户,它在无线资源管理中处于核心和支配地位。
通常对一种调度算法的性能进行评估时,要用到以下主要参考指标:
1.系统吞吐量:小区单位时间内传输的数据量来衡量;
2.用户公平性:小区所有用户是否都能获得一定的服务机会;
3.算法执行复杂度:它限定了调度算法的运算周期。
从系统吞吐量角度考虑,调度算法必须充分利用信道的时变特性,将有限的无线资源分配给信道条件最好的用户,以提高频谱效率;而从用户角度考虑,信道条件最好的用户必然比较靠近基站,如果只将无线资源分配给信道质量最好的用户,势必造成小区边缘信道质量较差的用户一直得不到服务机会。因此考虑到公平性要求,需将一部分资源分配给信道质量较差的用户,但这将导致系统吞吐量的下降。如何在系统吞吐量和用户公平性之间做出折中,成为调度算法必须考虑的问题。除此之外,作为一种实用的算法,要求做出调度判决的速度尽可能迅速。尤其对于未来通信系统而言,其系统带宽更宽,要求支持的用户数急剧增加,因此对基站调度器的处理能力和速度要求更高。
现有技术中,PF(Proportional Fair,比例公平)调度算法同时兼顾了系统吞吐量和用户公平性,因此应用较为广泛。但该算法计算复杂度高,随着移动通信的迅猛发展,移动用户的数目也急剧增加,将导致计算量也随之增加,调度执行速度变慢。
发明内容
本发明实施例提供了一种资源调度方法及基站,使得调度复杂度降低,缩短了调度时间。
本发明实施例提供了一种资源调度方法,包括:
基站测量至少一个用户的移动速率,将用户划分到所述用户的移动速率对应的速率等级;
确定各速率等级分别对应的调度更新周期Ti,j内,相应速率等级中有资格参与调度的用户,其中所述Ti,j小于或等于所述相应速率等级的信道相干时间Tcoh,i,j,所述Tcoh,i,j由所述相应速率等级及待分配资源块的载频频点确定,其中,i为速率等级,j为所述待分配资源块的载频频点;
为所确定的所有有资格参与调度的用户中优先级最高的用户分配资源块。
本发明实施例还提供了一种基站,包括:
测量单元,用于测量至少一个用户的移动速率,将用户划分到所述用户的移动速率对应的速率等级;
确定单元,用于在所述测量单元将用户划分到所述用户的移动速率对应的速率等级后,确定各速率等级分别对应的调度更新周期Ti,j内,相应速率等级中有资格参与调度的用户,其中所述Ti,j小于或等于所述相应速率等级的信道相干时间Tcoh,i,j,所述Tcoh,i,j由所述相应速率等级及待分配资源块的载频频点确定,其中,i为速率等级,j为所述待分配资源块的载频频点;
分配单元,为所述确定单元确定的所有有资格参与调度的用户中优先级最高的用户分配资源块。
本发明实施例中,通过对用户移动速率划分等级,并利用信道相干时间的特性,降低了调度复杂度,缩短了调度时间。
附图说明
图1a所示为本发明实施例提供的第一个TTI用户调度优先级序列示意图;
图1b所示为本发明实施例提供的第二个TTI用户调度优先级序列示意图
图2所示为本发明实施例提供的一种资源调度方法的流程图;
图3所示为本发明实施例提供的不同调度方法在不同用户数目和不同速率下的复杂度比较;
图4所示为本发明实施例提供的一种基站的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面结合附图对本发明各实施例作进一步的详细描述。
比例公平调度算法是基于优先级的,即在传输时间间隔(TTI)为t时,将资源分配给满足下式的用户v:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200910189592.5/2.html,转载请声明来源钻瓜专利网。