一种基于用户速率需求的认知femtocell网络频谱分配方法
【专利摘要】本发明公开了一种基于用户速率需求的认知femtocell网络频谱分配方法，将认知无线电技术与图论着色模型相结合，并考虑用户实际的速率需求，解决现有femtocell网络频谱分配方法用户需求满足率和公平性较低的问题。本发明优先给信号与干扰加噪声大的家庭用户分配RB资源，同时考虑用户速率需求，当某个用户的速率需求得到满足后退出本次RB的分配，直到所有的家庭用户都满足需求后重新加入频谱的分配过程，尽最大可能的满足所有家庭用户的需求，一定程度上保证了频谱分配的公平性，更加符合当前及未来移动通信中由用户需求引领的发展趋势。
【专利说明】
一种基于用户速率需求的认知femtoce I I网络频谱分配方法
技术领域
[0001] 本发明属于通信技术领域，涉及一种基于用户速率需求的改进图着色理论的认知 femtocell网络频谱分配方法，可用于femtocell网络中的下行频谱资源的分配。
【背景技术】
[0002] 移动互联网的快速发展与多媒体业务迅速兴起，用户需求的数据流量与日倶增， 在与日倶增的移动数据业务需求中，超过60 %的话音业务和80 %的数据业务发生在室内场 景，为缓解用户需求与宏蜂窝网络容量有限及室内覆盖不高的矛盾，在宏蜂窝网络中部署 家庭基站，减少了用户与基站的发射-接收距离，有效的解决宏蜂窝网络中存在的覆盖问 题，同时提高了网络的容量与频谱效率。
[0003] 由目前固定的频谱分配方式可知，没有新的频谱资源供femtocell网络使用，因此 只能采用与宏基站共享频谱资源，同时由于femtocell用户接入网络的不确定性以及对业 务需求的差异性，使得femtocell网络中每个用户使用的频谱资源不同，认知femtocell的 出现为更好地解决数据需求持续增长与频谱资源稀缺性之间的矛盾提供了可能。与此同 时，femtocell网络的出现正是因为用户的数据容量需求剧增而产生的，因此根据用户速率 需求的动态频谱分配更加符合目前和未来mobile通信网络的发展方向，同时根据用户速率 需求来划分频谱，更加能体现频谱分配的公平性。
【发明内容】
[0004] 本发明的目的是提供一种基于用户速率需求的认知femtocell网络动态频谱分配 方法，将认知无线电技术与图论着色模型相结合，并考虑用户实际的速率需求，解决现有 femtocell网络频谱分配算法用户需求满足概率和公平性较低的问题。
[0005] 认知femtocell网络是一种特殊的认知无线电网络，家庭用户为认知用户，宏用户 为主用户，将家庭用户组成的网络拓扑结构抽象成无向图6=(￥3丄），图6中每个顶点乂 = {V1，V1，. . .，VN}表示一个家庭用户，每条边丨表示两个家庭用户之间的潜在 干扰，如果两个顶点被一条边相连，表示这两个家庭用户，在同一时刻不能同时利用同一个 RB，L表示每个顶点所在位置在某一时刻可以利用的RB资源集合，由于家庭用户地理位置以 及宏用户的业务的时变性，每个顶点的可用RB资源集合不同。
[0006] 一种基于用户速率需求的认知femtocell网络频谱分配方法，该方法的步骤如下：
[0007] (1)认知femtocell网络是一种特殊的认知无线电网络，把网络的频谱分配转化为 图论着色模型。其图论着色模型如下：
[0008] (1.1)可用矩阵1^={11^|1",#{〇，1}}_，其中11^=〇，表示此刻第11个家庭用户不 能使用信道m，而l n,m=l，表示此刻第n个家庭用户可以使用信道m;
[0009] (1.2)干扰矩阵0={(^」|(^卢{0，1}}_，其中(^ = 1表示第1个家庭用户与第」_个 家庭用户不能同时使用同一信道，而cu = 0表示第i个家庭用户与第j个家庭用户可以同时 使用同一信道；
[0010] (1.3)分配矩阵4={&1^|&1^￡{0，1}}〃>〇 1，表示经过频谱分配算法计算后，产生的 每个用户分配的RB矩阵，an,m=l表示第n个家庭用户使用第m个RB资源，反之亦然。分配矩阵 A必须满足的条件是：
[0011] ttjj, ^j,h Cj j = 0, Vi, j = 1,..., N,, h = I,..., h4
[0012] 即在子图中，两个相邻的顶点不能同时分配同一个RB资源。
[0013] (2)根据家庭用户的速率需求计算出每个家庭用户所需的RB数目，第k家庭用户所 需的RB数目为Numk。其步骤如下：
[0014] (2.1)首先计算各家庭用户的SINR，第u个家庭用户的SINRf,u:
[0016]其中，pF,u表示第u个家庭用户的服务基站的发射功率，hF, u表示第u个家庭用户的 服务基站的信道增益，1](^表示网络中对第u个家庭用户产生干扰的宏基站集合，pt,u表示第 t个干扰宏基站对第u个家庭用户的发射功率，ht, u表示第t个干扰宏基站对u个家庭用户的 信道增益，1]^表示网络中对第u个家庭用户产生干扰的家庭基站集合，p w,u表示第w个干扰 家庭基站对第u个家庭用户的发射功率，hw, u表示第w个干扰家庭基站对第u个家庭用户的信 道增益，Ne表示白噪声。
[0017] (2.2)计算家庭用户11使用一个1^获得的速率1>,11:
[0018] =%s.log;1+SiU
[0019] 其中WRB为一个RB资源的带宽。
[0020] (2 ? 3)计算得到相应的RB数目Numk:
[0022]其中，Rf,u为家庭用户u所需求的速率。
[0023] (3)每个RB对应一个子图，根据可用矩阵L和干扰矩阵C，获得第r个RB资源相应的 子图(^={￥1，匕}^^11，其中~为网络中总的家庭用户数目1为网络中总的1^资源(或信道） 数目。其步骤如下：
[0024] (3.1)对于待分配的第r个RB，根据可用矩阵L第r列中不为1的顶点，得到子图Gr的 顶点集合Vr。
[0025] (3.2)根据干扰矩阵C和子图Gr的顶点集合Vr，得到子图的边集合E r。
[0026] (4)计算子图Gr中各顶点的优先级，并以此作为各顶点分配的顺序。其特征在于： 计算子图Gr中各节点的信号与干扰加噪声比（SINR)，SINR大者优先分配;若顶点具有相同 的SINR，选择已分配RB数较小的顶点进行分配;若已分配RB数仍然相同，则随机选择。
[0027] (5)顶点的分配或退出，并更新子图拓扑。其特征在于:确定待分配顶点后，如果子 图G r中所有顶点的需求都得到满足，将信道r分配给待分配顶点，然后在子图Gr中将该顶点， 以及与其相连的顶点删除，更新子图拓扑;如果子图中有顶点的需求没有得到满足，而此时 待分配顶点需求也没有满足，将信道r分配给待分配顶点，然后在子图中将该顶点，以及与 其相连的顶点删除，更新子图拓扑;如果子图中有顶点的需求没有得到满足，而此时选择的 顶点需求得到满足，此时该顶点退出本次信道r的分配，即在子图中将该顶点删除，更新子 图拓扑。
[0028] (6)更新子图Gr后，返回第四步重新选择待分配顶点，直到子图Gr为空为止，此时信 道r分配结束；
[0029] (7)接着对下一个RB进行分配，返回第三步按照相同法则进行下一个RB的分配，直 到网络中所有的RB分配完为止。
[0030] 与现有技术相比，本发明具有如下优点和技术效果：
[0031] (1)利用认知无线电技术与图着色模型相结合，能有效抑制跨层和同层干扰，提高 网络吞吐量，同时算法复杂度低。
[0032] (2)考虑了用户速率需求，当用户的需求得到满足后采取退出机制，同时当所有用 户的需求得到满足后重新加入频谱的分配过程，提高了网络中用户需求概率和公平性，适 应当前及未来移动通信中由用户需求引领的发展趋势。
【附图说明】
[0033]图1为一种基于用户速率需求的认知femtocell网络频谱分配方法流程图。
[0034] 图2为认知femtocell网络的图着色模型示意图。
[0035]图3是信道A构建的子图Gi拓扑示意图。
[0036]图4是顶点5分配信道A后更新的子图&拓扑示意图。
[0037]图5是顶点5、3分配信道A后更新的子图&拓扑示意图。
[0038] 图6是信道B构建的子图G2拓扑示意图。
[0039] 图7是顶点2退出信道B的分配后更新的子图G2拓扑示意图。
[0040] 图8是信道C构建的子图G3拓扑示意图。 具体实施方案
[0041] 为了使本发明的技术方案及优点更加清晰，下面结合附图对本发明的具体实施方 案作详细说明，但本发明要求保护的范围并不局限于下面表述的范围。
[0042] 如图1，一种基于用户速率需求的认知femtocell网络频谱分配方法流程图。
[0043] 图2是认知femtocell网络的网络拓扑示意图。图中1、2、3、4和5代表5个不同的家 庭用户，网络中共有3个信道A、B和C，此时有4个宏用户:MUE1、MUE2、MUE3、MUE4。假设此刻他 们正在利用信道A、信道B、信道C和信道C进行通信，为避免和宏用户的同频干扰，图中四个 大的圆圈代表各主用的干扰范围，认知家庭基站和用户利用频谱感知，获得对应的空闲的 信道即可用矩阵，每个顶点旁边的括号内代表可用的信道集合。如顶点1在MUE1的干扰范围 内，因此信道A对于顶点1来说是不可用的，信道B、C对顶点1是可用的。顶点4在MUE2、MUE3的 干扰范围内，因此顶点4的可用信道为A，依次获得其他顶点的可用频谱集合，如图2所示。图 2中顶点之间有边相连，表示两个顶点不能同时使用同一信道，如顶点1和2有边相连，即c 12 = 1，C21 = 1，表示顶点1和2不能同时分配信道C。然后根据家庭用户的速率需求求得家庭用 户所需的RB数目，5个家庭用户所需的RB数目的集合为Numi，Num2，Num3，Nuirn，Num5，假设Numi =1，Num2 = 2，Num3 = 1，Num4= 1，Num5 = 1 〇
[0044]图3是信道A(第一个RB)构建的子图Gi拓扑示意图。可用信道中包含信道A的顶点 组成子图61的顶点，如图3中顶点2、3、4和5都包含信道A，由这些顶点和干扰矩阵C可以获得 子图Gi的边。然后计算顶点2、3、4和5的SINR，以确定分配信道A的优先级，假设这5个顶点的 SINR的大小为SINRf,5>SINRf,i>SINRf,3>SINRf,2>SINRf,4,因此首先给顶点5分配频谱。因为此 时还没分配信道，因此网络中的5个顶点的已分配信道数都为0,即A1 〇C1 = 0，A1〇C2 = 0， A1〇C3 = 0，A1〇C4 = 0，A1〇C5 = 0。因此给顶点5分配信道A，更新A1oC5=1，然后从子图Gi中删除 顶点5以及与顶点5相连的顶点4，更新子图拓扑图，如图4所示。
[0045]图4是顶点5分配信道A后更新的子图&拓扑示意图。此时子图Gi不为空，因此在此 为顶点2和3分配信道，因为SINRf,3>SINRf,2,顶点3优先分配;同时Num 3>Al〇C3即家庭用户3的 需求没有满足，因此给顶点3分配信道A，更新Al 〇C3 = l，然后从子图&中删除顶点3,更新子 图拓扑图，如图5所示。
[0046]图5是顶点5、3分配信道A后更新的子图Gi拓扑示意图。此时子图Gi不为空，因为子 图中只有一个顶点，给顶点2分配信道，更新Al〇C2=l，然后从子图G冲删除顶点2,此时子图 为空，进入下一个RB(信道B)的分配。
[0047]图6是信道B(第二个RB)构建的子图G2拓扑示意图。可用信道中包含信道B的顶点 组成子图62的顶点，如图6中顶点1、2、3和5都包含信道B，由这些顶点和干扰矩阵C可以获得 子图G2的边。由前面假设各顶点的SINR可知，顶点5优先分配，由于此时Num5=AloC5,说明家 庭用户5的需求得到满足，因此退出本次信道B的分配，即从子图G冲删除顶点5,更新子图G 2 拓扑，如图7所示。
[0048]图7是顶点5退出信道B的分配后更新的子图G2拓扑示意图。此时子图G2不为空，由 前面假设各顶点的SINR可知，顶点1优先分配，由于此时A1 〇 ci〈Numi，说明家庭用户1的需求 未得到满足，因此给顶点1分配信道B，更新Al〇C1 = l，然后从子图G冲删除顶点1以及与顶点 1相连的顶点2和3,更新子图G2,此时子图&为空，进入下一个RB(信道C)的分配。
[0049]图8是信道C(第三个RB)组成的子图G3拓扑示意图。可用信道中包含信道C的顶点 组成子图G3的顶点，如图8中顶点1、3都包含信道C，由这些顶点和干扰矩阵C可以获得子图G3 的边。由于此时六1〇(31 =灿1]11，41〇〇3 =灿1]13，即子图63中所有顶点的需求都得到了满足，因此 顶点1、3重新加入频谱的分配。由前面假设各顶点的SINR可知，顶点1优先分配，给顶点1分 配信道C，更新Al 〇C1 = 2,然后从子图G2中删除顶点1以及与顶点1相连的顶点2,更新子图G3， 此时子图G 3为空，至此网络中所有的信道分配完毕。
[0050]以上描述仅是本发明的一个具体实例，不构成对本发明的任何限制。显然对于本 领域的专业人员来说，在了解了本
【发明内容】
和原理后，都可能在不背离发明原理、结构的情 况下，进行形式和细节上的各种修正和改变，但是这些基于本发明思想的修正和改变仍在 本发明的权利要求保护范围之内。
【主权项】
1. 一种基于用户速率需求的认知femtocell网络频谱分配方法，其特征在于包括以下 步骤： (1) 认知femtocell网络是一种特殊的认知无线电网络，家庭用户为认知用户，宏用户 为主用户，把网络的频谱分配转化为图论着色模型； (2) 根据家庭用户的速率需求计算出每个家庭用户所需的RB数目，第k家庭用户所需的 RB数目为Numk，keN; (3) 每个RB对应一个子图，根据可用矩阵L和干扰矩阵C，获得第r个RB资源相应的子图Gr ={￥131}^￡1，其中~为网络中总的家庭用户数目1为网络中总的1^资源或信道数目； (4) 计算子图Gr中各顶点的优先级，并以此作为各顶点分配的顺序； (5) 顶点的分配或退出，并更新子图拓扑； (6) 更新子图Gr后，返回步骤(4)重新选择待分配顶点，直到子图Gr为空为止，此时信道r 分配结束； (7) 接着对下一个RB进行分配，返回步骤（3)按照相同法则进行下一个RB的分配，直到 网络中所有的RB分配完为止。2. 如权利要求1所述的一种基于用户速率需求的认知femtocell网络频谱分配方法，其 特征在于步骤（1)中，宏用户为授权用户，家庭用户是次级或认知用户，结合了认知无线电 技术的家庭基站和用户能获得异构网络中某一时刻空闲的频谱;所述图论着色模型由几个 矩阵表示： (1.1) 可用矩阵L= {ln,m| ln,me {〇，l}}NXM，其中ln,m=〇,表示此刻第η个家庭用户不能使 用信道m，而l n,m=l，表示此刻第η个家庭用户可以使用信道m;N为网络中总的家庭用户数 目，Μ为网络中总的RB资源或信道数目； (1.2) 干扰矩阵0={(^|(^卢{〇，1}}^，其中(^ = 1表示第1个家庭用户与第」个家庭 用户不能同时使用同一信道，而cu = 0表示第i个家庭用户与第j个家庭用户可以同时使用 同一信道； (1.3) 分配矩阵A= {an,m | an,me {〇，1} }NXM，表示经过频谱分配算法计算后，产生的每个 用户分配的RB矩阵，an, m= 1表示第η个家庭用户使用第m个RB资源，反之亦然;分配矩阵A必 须满足的条件是：即在子图中，两个相邻的顶点不能同时分配同一个RB资源。3. 如权利要求1所述的一种基于用户速率需求的认知femtocell网络频谱分配方法，其 特征在于步骤(2)所述的计算每个家庭用户所需的RB数目，按以下步骤进行： (2.1)首先计算各家庭用户的SINR，第u个家庭用户的SINRf,u: " μ .u- ~ r.,u 其中，PF,U表示第U个家庭用户的服务基站的发射功率，hF,u表示第U个家庭用户的服务 基站的信道增益，1](^表示网络中对第U个家庭用户产生干扰的宏基站集合，pt,u表示第t个 干扰宏基站对第U个家庭用户的发射功率，ht, u表示第t个干扰宏基站对U个家庭用户的信道 增益，UF, ^>表示网络中对第u个家庭用户产生干扰的家庭基站集合，pw, u表示第W个干扰家庭 基站对第U个家庭用户的发射功率，hw,u表示第W个干扰家庭基站对第U个家庭用户的信道增 益，Ne表示白噪声； (2.2)计算家庭用户u使用一个RR获得的谏率IV,,:其中WRB为一个RB资源的带宽； (2 · 3)计算得到相应的RB数目Numk:其中，Rf,u为家庭用户u所需求的速率。4. 如权利要求1所述的一种基于用户速率需求的认知femtocell网络频谱分配方法，其 特征在于步骤(3)所述的根据可用矩阵和干扰矩阵获得第r个RB资源相应的子图G r={Vr， Er}，按以下步骤进行： (3.1) 对于待分配的第r个RB，根据可用矩阵L第r列中不为1的顶点，得到子图Gr的顶点 集合Vr; (3.2) 根据干扰矩阵C和子图Gr的顶点集合Vr，得到子图的边集合Er。5. 如权利要求1所述的一种基于用户速率需求的认知femtocell网络频谱分配方法，其 特征在于步骤(4)所述的确定各顶点的分配顺序具体:计算子图G r中各节点的信号与干扰 加噪声比SINR，SINR大者优先分配;若顶点具有相同的SINR，选择已分配RB数较小的顶点进 行分配;若已分配RB数仍然相同，则随机选择。6. 如权利要求1所述的一种基于用户速率需求的认知femtocell网络频谱分配方法，其 特征在于步骤(5)所述的顶点的分配或退出，并更新子图拓扑，具体为:确定待分配顶点后， 如果子图G r中所有顶点的需求都得到满足，将信道r分配给待分配顶点，然后在子图Gr中将 该顶点以及与其相连的顶点删除，更新子图拓扑;如果子图中有顶点的需求没有得到满足， 而此时待分配顶点需求也没有满足，将信道r分配给待分配顶点，然后在子图中将该顶点以 及与其相连的顶点删除，更新子图拓扑;如果子图中有顶点的需求没有得到满足，而此时选 择的顶点需求得到满足，此时该顶点退出本次信道r的分配，即在子图中将该顶点删除，更 新子图拓扑。
【文档编号】H04W16/14GK105959961SQ201610511091
【公开日】2016年9月21日
【申请日】2016年6月30日
【发明人】胡斌杰, 高伟
【申请人】华南理工大学