超密集网络中保障用户QoS需求的网络资源分配方法与流程

文档序号:13808848阅读:274来源:国知局
超密集网络中保障用户QoS需求的网络资源分配方法与流程

本发明属于无线通信领域,涉及一种超密集网络中保障用户qos需求的网络资源分配方法。



背景技术:

近年来,越来越多的通信设备接入网络中,使得整个网络结构变得庞大而复杂,同时用户对数据流量的需求呈现爆炸性增长,无线网络也将面临着巨大的挑战。在超密集网络中,通过将微小区基站密集部署在小区中,可以提高无线网络的系统容量。然而由于大量基站的密集部署,使得网络中干扰问题日趋严重,资源分配不合理的问题也亟待解决。

在频率分配方面,正交频分复用(ofdm)可以保证小区内各用户之间的正交性,从而有效地避免用户间的干扰,同时还能实现很高的小区容量。传统的频谱资源分配方法,如基于频谱资源分配的贪婪算法,根据用户在相互正交的子信道上的接收信干噪比(sinr)为用户分配增益最高的子信道来进行信息传输,从而达到最大化网络吞吐量的目的。

在功率分配方面,基站发射的功率越大,可能产生的干扰就越大,因此功率控制也是解决超密集网络中干扰的重要手段。传统的功率资源分配方法,如基于注水算法的功率控制算法可以有效地利用高质量的信道,提高系统容量。

然而,以上这些资源分配算法却忽视了用户的公平性,往往使得一些处于小区边缘位置的用户速率不到qos需求,甚至得不到正常的服务。



技术实现要素:

本发明所解决的技术问题在于提供一种超密集网络中保障用户qos需求的网络资源分配方法,

实现本发明目的的技术解决方案为:一种超密集网络中保障用户qos需求的网络资源分配方法。该方法将网络资源分配过程分为初始资源分配阶段和补偿分配阶段,所述方法包括以下步骤:

步骤1中初始资源分配阶段具体为:

步骤1-1基站定义为超密集网络中密集分布的微小区基站,包括家庭基站(femtocellbasestation)、微微小区基站(picobasestation)以及其他接入节点;rb(resourceblock)表示资源块,表示第k个资源块。

基站采用ofdm技术,可分配k个相互正交的资源块,用φrb={1,2,...,k,...,k}表示k个资源块集合,φrb'表示基站在资源块分配过程中的剩余可用资源块集合且初始化φrb'=φrb。规定一个资源块最多只能分配给一个用户,一个用户可同时获得多个资源块;

对用户m在第k个资源块rbk上的接收sinr的定义具体描述为:

其中,表示基站j和其他非j基站在资源块rbk上的发送功率。分别表示在资源块rbk上,从基站j和非j基站到用户m的信道增益。σ2代表加性高斯白噪声(awgn)的方差;

对最优资源块的定义具体描述为:

分别计算用户m在k个资源块上的接收sinr,即然后找出使用户接收sinr最大的资源块,即

那么资源块rbk*则称为基站分配给用户m的最优资源块;

对次优资源块的定义具体描述为:

由于同一个资源块最多只能分配给一个用户,当两个用户m,n期望得到的最优资源块rbk*相同时,比较两个用户在此rbk*上的接收sinr,将rbk*分配给sinr相对大的用户m,而另一个用户n则在剩余可用资源块中找到使接收sinr最大的资源块rbk',k∈φrb'。此时对于用户n来说,所以称资源块rbk'为用户n的次优资源块。若用户最优资源块被占用,则在剩余可用资源块中分配次优资源块给用户;

对用户的qos需求的定义具体描述为:

当用户在资源块上获得的速率大于用户最低通信需求速率时,即可认为此次对用户的资源分配满足用户qos需求;

对用户最低通信需求速率的定义具体描述为:

能够支持用户基本的通信、视频、上网等业务的最低速率定义为用户最低通信需求速率,用表示用户m的最低通信需求速率;

由于最优资源块被占用而只能获得次优资源块的用户有可能会出现用户速率达不到qos需求,所以为了保障用户qos需求,需要为这部分用户做出一定的补偿。本发明将获得次优资源块的用户标记为level-1用户,并用u1表示level-1用户的集合;

对用户速率的定义具体描述为:

其中,表示用户m在资源块rbk上获得的速率,δω代表资源块的带宽。

因为每个资源块最多只能分配给一个用户,而一个用户可以获得多个资源块,为了便于描述,这里定义

则用户m的实际速率可定义为:

步骤1-2根据公式(1)计算用户在资源块上的sinr。

步骤1-3根据公式(2),利用贪婪算法分配最优资源块给用户。

步骤1-4根据公式(4)计算用户在最优资源块上获取的速率。

步骤1-5判断用户速率是否满足qos需求,若不满足,则将用户直接标记为level-2用户,然后进行步骤1-6;若满足,则直接进行步骤1-6。

步骤1-6判断最优资源块是否已被占用,若占用则在剩余可用资源块集合φrb'中分配次优资源块给用户,并将用户标记为level-1用户;否则,将最优资源块从φrb'中删除。

步骤1-7判断所有用户的资源块分配是否完毕,若是则输出u1,u2,φrb',结束初始资源块分配;否则重复以上步骤直至所有用户的资源块分配都完毕。

步骤2中补偿资源分配阶段具体为:

步骤2-1基站在完成所有用户的初始资源块分配后,为了保障所有用户的qos需求,基站将剩余资源块根据最优原则优先补偿分配给level-2用户m,计算用户速率,即

步骤2-2判断level-2用户m的用户速率是否满足qos要求,若不满足则继续在剩余可用资源块中进行补偿分配。

步骤2-3判断所有level-2用户是否都补偿完毕,若是则重复步骤2-1,否则进行以下步骤。

步骤2-4基站在优先完成对所有level-2用户的补偿资源分配后,检测是否还有剩余可用资源块。若无剩余可用资源块,则结束资源分配过程,否则开始进行对level-1用户的资源补偿过程。

步骤2-5基站对level-1用户的资源补偿过程可描述为:

基站在剩余资源块集合φrb'中分配使用户接收sinr最大的资源块rbk',即将资源块

分配给用户,然后将资源块rbk'从φrb'中删除。接着继续下一个level-1用户的补偿资源分配,直到所有level-1用户的资源补偿分配过程完毕或者所有剩余可用资源块分配完毕。

本发明与现有技术相比,其显著优点为:1)本发明在为用户分配网络资源时可以有效地保证用户的qos需求;2)本发明采用ofdm技术为用户分配相互正交的资源块,可以有效地降低用户之间的干扰问;3)本发明通过两阶段资源分配,可以在保证用户qos需求的同时有效地提高系统的吞吐量。

附图说明

图1是本发明的系统流程图。

图2是本发明的初始资源分配流程图。

图3是本发明的补偿资源分配流程图。

图4是本发明实施例的系统吞吐量对比图

具体实施方式

下面结合附图和具体实施例对本发明作进一步详细描述。

在本实施例中,每个资源块的带宽为180khz,系统载波频率为2ghz。用户qos速率需求门限是1mbit/s。每个微小区基站可以同时为两个用户提供服务,每个用户与相距最近的基站进行通信。基站与用户之间的信号传输信道模型定为大尺度衰落、穿透损耗和瑞利衰落的联合信道模型。微小区基站的覆盖面积为半径10m的圆形区域,用户随机出现在此区域的任意位置。

整个系统流程图如图1所示,本发明的一种超密集网络中保障用户qos需求的网络资源分配方法分为初始资源分配阶段和补偿资源分配阶段,具体步骤为:

如图2所示,步骤1中初始资源分配阶段具体为:

步骤1-1基站定义为超密集网络中密集分布的微小区基站,包括家庭基站(femtocellbasestation)、微微小区基站(picobasestation)以及其他接入节点;rb(resourceblock)表示资源块,表示第k个资源块。

基站采用ofdm技术,可分配k个相互正交的资源块,用φrb={1,2,...,k,...,k}表示k个资源块集合,φrb'表示基站在资源块分配过程中的剩余可用资源块集合且初始化φrb'=φrb。规定一个资源块最多只能分配给一个用户,一个用户可同时获得多个资源块;

对用户m在第k个资源块rbk上的接收sinr的定义具体描述为:

其中,表示基站j和其他非j基站在资源块rbk上的发送功率。分别表示在资源块rbk上,从基站j和非j基站到用户m的信道增益。σ2代表加性高斯白噪声(awgn)的方差;

对最优资源块的定义具体描述为:

分别计算用户m在k个资源块上的接收sinr,即然后找出使用户接收sinr最大的资源块,即

那么资源块rbk*则称为基站分配给用户m的最优资源块;

对次优资源块的定义具体描述为:

由于同一个资源块最多只能分配给一个用户,当两个用户m,n期望得到的最优资源块rbk*相同时,比较两个用户在此rbk*上的接收sinr,将rbk*分配给sinr相对大的用户m,而另一个用户n则在剩余可用资源块中找到使接收sinr最大的资源块rbk',k∈φrb'。此时对于用户n来说,所以称资源块rbk'为用户n的次优资源块。若用户最优资源块被占用,则在剩余可用资源块中分配次优资源块给用户;

对用户的qos需求的定义具体描述为:

当用户在资源块上获得的速率大于用户最低通信需求速率时,即可认为此次对用户的资源分配满足用户qos需求;

对用户最低通信需求速率的定义具体描述为:

能够支持用户基本的通信、视频、上网等业务的最低速率定义为用户最低通信需求速率,用表示用户m的最低通信需求速率;

由于最优资源块被占用而只能获得次优资源块的用户有可能会出现用户速率达不到qos需求,所以为了保障用户qos需求,需要为这部分用户做出一定的补偿。本发明将获得次优资源块的用户标记为level-1用户,并用u1表示level-1用户的集合;

对用户速率的定义具体描述为:

其中,表示用户m在资源块rbk上获得的速率,δω代表资源块的带宽。

因为每个资源块最多只能分配给一个用户,而一个用户可以获得多个资源块,为了便于描述,这里定义

则用户m的实际速率可定义为:

步骤1-2根据公式(1)计算用户在资源块上的sinr。

步骤1-3根据公式(2),利用贪婪算法分配最优资源块给用户。

步骤1-4根据公式(4)计算用户在最优资源块上获取的速率。

步骤1-5判断用户速率是否满足qos需求,若不满足,则将用户直接标记为level-2用户,然后进行步骤1-6;若满足,则直接进行步骤1-6。

步骤1-6判断最优资源块是否已被占用,若占用则在剩余可用资源块集合φrb'中分配次优资源块给用户,并将用户标记为level-1用户;否则,将最优资源块从φrb'中删除。

步骤1-7判断所有用户的资源块分配是否完毕,若是则输出u1,u2,φrb',结束初始资源块分配;否则重复以上步骤直至所有用户的资源块分配都完毕。

如图3所示,步骤2中补偿资源分配阶段具体为:

步骤2-1基站在完成所有用户的初始资源块分配后,为了保障所有用户的qos需求,基站将剩余资源块根据最优原则优先补偿分配给level-2用户m,计算用户速率,即

步骤2-2判断level-2用户m的用户速率是否满足qos要求,若不满足则继续在剩余可用资源块中进行补偿分配。

步骤2-3判断所有level-2用户是否都补偿完毕,若是则重复步骤2-1,否则进行以下步骤。

步骤2-4基站在优先完成对所有level-2用户的补偿资源分配后,检测是否还有剩余可用资源块。若无剩余可用资源块,则结束资源分配过程,否则开始进行对level-1用户的资源补偿过程。

步骤2-5基站对level-1用户的资源补偿过程可描述为:

基站在剩余资源块集合φrb'中分配使用户接收sinr最大的资源块rbk',即将资源块

分配给用户,然后将资源块rbk'从φrb'中删除。接着继续下一个level-1用户的补偿资源分配,直到所有level-1用户的资源补偿分配过程完毕或者所有剩余可用资源块分配完毕。

图4为本发明算法与其他资源分配算法在不同微小区基站数目下的系统吞吐量对比图。可以看到,本发明算法相比其他算法,能够有效提高系统吞吐量,同时也能保证用户qos需求。

以上所述仅为本发明的优选实施例而已,并不限制于本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的权利要求范围之内。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1