基于多基站CoMP和休眠技术的动态簇划分方法
【专利摘要】本发明公开一种基于多基站CoMP和休眠技术的动态簇划分方法，步骤为(1)指定合作簇中基站个数的最大值，用户数据数率的最小值，初始化系统能效，合作簇为空集，根据基站负载大小，将基站分为类型1、2、3；(2)类型2中的基站选择分簇，使每个基站都和邻近的开启基站形成簇，通过迭代得到最终的合作簇C0j及能效值(3)删除类型2、3中在合作簇C0j出现的基站，更新类型2、3中的基站形成的合作簇；直到类型2中无基站；(4)对于类型3中剩余的基站，每个基站都对应一个簇集合，在簇集合中选择能效最大的簇C0j，更新类型3及簇集合，直到类型3中无基站。本方法通过多基站CoMP和休眠技术的结合且改变簇的大小，使系统的能效获得优化。
【专利说明】
基于多基站CoMP和休眠技术的动态簇划分方法
技术领域
[0001] 本发明设及到无线蜂窝网络中能效研究的基于基站休眠技术和多点合作通信技 术(CoMP),更具体地，设及一种基于多基站CoMP和休眠技术的动态簇划分方法。
【背景技术】
[0002] 随着信息和通信技术的高速发展，维持通信的能量消耗也出现了令人惊愕的增长 趋势。其中移动网络的能耗增长速度在整个ICT产业中几乎是最快的。
[0003] 在无线通信网络中，无线基站消耗了巨大的能量，其中无线接入部分消耗了超过 50%的能量。同时随着其他产业开始逐步运用通信网络来减少自身产业的碳排放量，信息 与通信技术产业的碳排放量将呈现增长趋势。最终，减少整个信息与通信技术产业的排放 量的重任将落到蜂窝网络的能效上来。
[0004] 基于资源管理的能效策略是无线通信系统中减少能耗的一种有效手段。其中基站 控制的休眠技术和CoMP分簇技术是无线通信网络中不同层的核屯、节能方式，其中基于低流 量的基站休眠策略是通过流量负荷的变化来休眠和唤醒基站，从而使得能量得到节省。其 方法是在基站的硬件部件中，增加一个低功耗的探测器，用来检测终端对基站的唤醒信号。 在终端没有发出唤醒信号的时候，基站可W进入休眠状态；当探测器检测到终端的唤醒信 号后，基站进入活跃状态。通过运种休眠策略，系统可W有效的节省能耗，增大能效。
[0005] 在CoMP通信中，分簇技术就是一种用户选择基站分簇的自适应策略，每个基站到 用户的无线信号都能被测量，根据用户的测量信号来决定哪几个基站分为一簇。随着用户 分布的变化或者信道状态的变化，用户会动态地选择分簇。运种分簇方案复杂度虽然较高， 但是对系统的增益却是有明显提升。
[0006] 虽然W上两种策略都能实现系统能效的改善，但都存在一定的缺陷，（1)基站的开 启与休眠会增大用户服务的中断概率，且可能开启更多的基站，节能效果并不明显，只能折 中考虑节能和覆盖率；（2)CoMP分簇技术将引入额外的信号处理和回程功耗，因此它在实际 应用中节能的效果也受到限制。
[0007] 因此，有必要提供一种多基站CoMP和休眠技术的动态簇划分策略，即基站的休眠 技术和多点合作的动态分簇技术的结合，更好的发挥多点合作动态分簇策略的优越性使其 与基于基站的休眠技术结合时能获得更大的系统能效，节省能耗，在用户数据数率和系统 能效之间取得更好的权衡。
【发明内容】
[000引本发明的目的是提供一种基于多基站CoMP和休眠技术的动态簇划分方法，本发明 的多点合作动态分簇与基站休眠策略相结合时，能在用户数据数率和系统能效之间取得更 好的折中，既能保证用户的平均数据数率，又能获得较高的系统能效。
[0009]为了实现上述目的，本发明采用W下技术方案来实现：
[0010] 基于多基站CoMP和休眠技术的动态簇划分方法，包括如下步骤：
[0011] (I)基站接收到用户的服务请求后，通过计算基站的负载大小，将所有基站分为类 型1、类型2、类型3。类型1中基站负载等于零，并将其基站归为集合a,此集合的所有基站直 接休眠;类型2中的基站负载小于给定阔值，将其所有基站归为集合0，此集合的基站休眠后 合作即先休眠后自适应的选择分簇;类型3中的基站仅为合作，将其所有基站归为集合丫， 类型2中的每个基站都能和邻近的类型3基站开启基站形成簇集合。初始化簇大小的最大 值、用户数据数率的最小值，令初始能效=G，初始合作簇Q, =0 .
[0012] (2)集合0中的基站在假定簇大小初始值为2时，与邻近的不休眠基站的集合丫形 成多个簇集合，在保证系统能效最大时，得到第一个合作簇(?，在集合0、集合T中删除在合 作簇(?出现的基站，同时更新集合0、集合丫；
[0013] (3)集合0中的基站利用贪婪算法每次选择具有最大系统能效的簇集合作为合作 簇Coj，直至Ij^ = 0 ;
[0014] (4)集合丫中剩余的基站，同样使用与集合0相同的操作，找到能效最大的合作簇 如，直到^=礙。
[0015] 基站的负载大小计算公式为：
[0016]
[0017]其中M徒示所有连接到基站j上的用户集合，bi徒示用户i连接到基站让时所分 配的带宽，B康示基站j的总带宽；当基站的负载k等于0时，基站将处于休眠状态;当基站的 负载以大于零小于等于阔值时，基站将处于休眠后合作状态，当基站的负载以大于阔值时， 基站将处于仅合作状态。
[0018] 集合0中的基站在假定簇大小初始值为2时，与邻近的不休眠基站的集合丫形成多 个簇集合，在保证系统能效最大时，得到第一个合作簇(?时，根据判别优先函数RclusterO, Cj),确定基站j与将与集合丫中的哪些基站形成集合簇，用于计算找到与基站j组成集合簇 的基站的优先函数RclUSterO, Cj)计算式：
[0019]
巧）
[0020] &表示第j个基站内用户的集合，Cj表示第j个基站与附近基站组成的集合，Ri表示 用户i的数据数率;判别优先函数的意义是，基站将会优先选择使得簇内用户数据数率最大 的基站一起合作。
[0021] 更新集合0和集合丫，同时将得到的集合簇按优先判别函数的形成簇集合恥(j)， 是由如-1( j)中能效EEc最大的簇Cw和簇Cw中的每一个基站周围邻近的一个基站组成的新的 簇集合。
[0022] 通过每一次的迭代，获得使得系统能效邸C达到最大的合作簇Ckj。
[0023] 在保证用户的数据数率的前提下，W较低的复杂度最大可能的提高了系统的能 效。
[0024] 当使用较大的值作为簇大小的最大值时，系统内休眠基站的平均数据数率增大， 且贪婪算法更倾向于使用较小值作为簇大小的最大值。
[0025] 当使用较大的值作为簇大小的最大值时，系统可W自适应的选择合作簇的大小， 运样可W保证在提高系统性能的同时，不至于增大在合作时产生的额外耗能。
[0026] 在本发明的再一实施例中，系统可W自适应的选择合作簇的大小，运样可W保证 在提高系统性能的同时，不至于增大在合作时产生的额外耗能。且当使用较小值作为簇大 小的最大值时，系统内休眠基站的平均数据数率增大，系统能效获得显著地提高。
[0027] 与现有技术相比，本发明基于基于多基站CoMP和休眠技术的动态簇划分方法，通 过引入最大的簇大小NGmax,设置初始能效趾G和初始合作簇(?，在保证用户的平均数据数 率，又能获得高的系统能效
[0028] 通过W下的描述并结合附图，本发明将变得更加清晰，运些附图用于解释本发明 的实施例。
【附图说明】
[0029] 图1为本发明基于基站休眠和多点合作通信技术的流程图。
[0030] 图2为本发明中所用到的簇大小可变策略的流程图。
【具体实施方式】
[0031 ]现在参考附图描述本发明的实施例。
[0032] 在阐述本实施例基于基站休眠技术和簇大小可变的多点合作动态分簇技术的贪 婪算法之前，先说明所述方法中设及的W下概念：
[0033] 集合a、e和y :用a表示类型1的基站的集合，用0表示类型2的基站的集合，用T表 示类型3的基站的集合，用=表示所有基站的集合。假设初始时
[0034] 类型1:根据负载计算公式
判断如果レ = 0,表明基站j覆盖的范围 内没有用户，因此基站j直接进入休眠状态，同时基站j不需要进行合作，将运一类基站纳入 到集合a,即a = a+j;
[0035] 类型2:如果0<k<a，其中a为设定的阔值，表明基站j覆盖的范围内用户数目小 于阔值，那么基站j进入休眠状态，但是基站j内的用户需要通过合作通信COMP技术来服务， 将运一类基站纳入集合0，即0 = 0+j;
[0036] 类型3:剩下的基站将全部处于活跃状态，并且通过COMP技术进行分簇合作，将运 一类基站纳入集合丫，即丫 = 丫 + j ;
[0037] 基于基站的休眠技术:在基站的硬件部件中，增加一个低功耗的探测器，用来检测 终端对基站的唤醒信号。在终端没有发出唤醒信号的时候，基站可W进入休眠状态；当探测 器检测到终端的唤醒信号后，基站进入活跃状态。为了避免干扰的影响，可W对低功耗探测 器设置一个阔值，当唤醒信号高于运个阔值的时候，基站才进入活跃状态。开启基站的休眠 模式是一种高能效的方法，事实上，如果不考虑电路耗能和空调耗能，休眠模式耗能远小于 活跃模式耗能。
[0038] 多点合作通信技术(Coordinated Multiple化int,CoMP):通过不同小区的协同 传输，减小了小区间的干扰，从而提高小区边缘用户的吞吐量，进而提高系统的能效。
[0039] 分簇策略:就是选择哪些基站一起合作为用户提供服务，主要的分簇策略可W分 为=种:静态分簇、动态分簇和半动态分簇。
[0040] 贪婪算法:为一种问题的求解方法，不追求全局最优解，只做出在当前看来是最好 的选择。在本方法中，贪婪算法被用于选择合作簇的基站个数。每次选择合作簇基站个数的 时候只选择使得当前系统性能最好的数目。
[0041] 下面具体说明本实施例基于多基站CoMP和休眠技术的动态簇划分方法的流程。结 合图1和图2,所述的簇大小可变的策略包括W下步骤：
[0042] 步骤SI,基站接收到用户的服务请求后，通过计算基站的负载大小，按由小到大的 顺序对基站进型分类，分为集合a、e和丫；
[0043] 步骤S2.巧始化德十小的的畏十值、用户数据数率的最小值，初始能效，初始合作 簇，即初始能资
在后续不断增加簇大小的过程中，则通过计 算更新得到的最大能效值和合作簇作为初始值；
[0044] 步骤S3,类型2中的基站虽然休眠，但需要进行合作，因此类型2中的基站选择与类 型3中的基站合作，形成簇集合恥(j);
[0045] 步骤S4,在簇集合也(j)中计算找到获得能效最大的簇；
[0046] 步骤S5，利用得到最佳的合作簇，更新类型2和类型3中的基站，即：删除类型2和类 型3中在合作簇中出现的基站；
[0047] 步骤S6,依据更新后的类型2和类型3,判断类型2和类型3中的基站负载是否0;
[0048] 然后，依据贪婪选择算法，从基站数最小的簇开始。接下来的步骤就是一个试探性 的过程，即试探性地将选择不同的簇大小，根据之前的最佳的合作簇，选择与运个合作簇中 的基站相邻的不休眠基站，组成合作簇，计算每一个簇的能效，最后选择最佳的合作簇，从 而确定之后的簇大小。为了方便说明，W选择最大的簇大小为3的示例说明；集合0中的基站 在假定簇大小初始值为2时，如步骤S3所示，集合0的基站与邻近的不休眠基站形成多个簇 集合，在保证系统能效最大时，得到第一个合作簇(?只有两个基站，同时更新集合0，丫；
[0049] 进行步骤6,判断集合0，丫，是否为空集;若集合0还有未合作的基站，则当簇大小 的最大值为3时，回到步骤2,继续进行，直到找出能效最大时的合作簇;且片=25，r=0。
[0050] W上结合实施例对本发明进行了描述，但本发明并不局限于W上掲示的实施例， 而应当涵盖各种根据本发明的本质进行的修改、等效组合。
【主权项】
1. 基于多基站CoMP和休眠技术的动态簇划分方法，其特征在于包括如下步骤： (1) 基站接收到用户的服务请求后，通过计算基站的负载，与给定的阔值进行比较，将 所有基站分为类型1、类型2、类型3,类型1中基站负载等于零，并将其基站归为集合α，此集 合的所有基站直接休眠;类型2中的基站负载小于给定阔值，将其所有基站归为集合β，此集 合的基站休眠后合作即先休眠后自适应的选择分簇;类型3中的基站仅为合作，将其所有基 站归为集合γ，类型2中的每个基站都能和邻近的类型3基站开启基站形成簇集合;初始化 簇大小的最大值、用户数据数率的最小值，令初始能效EEr。, =0，初始合作簇Cw =0 ; (2) 集合β中的基站在假定簇大小初始值为2时，与邻近的不休眠基站的集合γ形成多 个簇集合，在保证系统能效最大时，得到第一个合作簇Cw，在集合β、集合γ中删除在合作簇 Coj出现的基站，同时更新集合β、丫； (3) 集合β中的基站利用贪婪算法每次选择具有最大系统能效的簇集合作为合作簇Coj， 直到务=0; (4) 集合丫中剩余的基站，同样使用与集合β相同的操作，找到能效最大的合作簇(?，直 至Ijf =0。2. 如权利要求1所述的基于多基站CoMP和休眠技术的动态簇划分方法，其特征在于:基 站的负载大小计算公式为：其中表示所有连接到基站j上的用户集合，bu表示用户i连接到基站j上时所分配的 带宽，B康示基站j的总带宽；当基站的负载k等于0时，基站将处于休眠状态；当基站的负载 以大于零小于等于阔值时，基站将处于休眠后合作状态，当基站的负载以大于阔值时，基站 将处于仅合作状态。3. 如权利要求1所述的基于多基站CoMP和休眠技术的动态簇划分方法，其特征还在于： 集合β中的基站在假定簇大小初始值为2时，与邻近的不休眠基站的集合γ形成多个簇集 合，在保证系统能效最大时，得到第一个合作簇(?时，根据判别优先函数Rcluster(j，Cj)，确 定基站j与将与集合丫中的哪些基站形成集合簇，用于计算找到与基站j组成集合簇的基站 的优先函数Rcluster(j，Cj)计算式：Uj表示第j个基站内用户的集合，Cj表示第j个基站与附近基站组成的集合，Ri表示用户 i的数据数率;判别优先函数的意义是，基站将会优先选择使得簇内用户数据数率最大的基 站一起合作。4. 如权利要求1所述的基于多基站CoMP和休眠技术的动态簇划分方法，其特征还在于： 更新集合0和集合丫，同时将得到的集合簇按优先判别函数的形成簇集合恥(j)，是由恥-1 (j)中能效EEC最大的簇Cw和簇Cw中的每一个基站周围邻近的一个基站组成的新的簇集合。 通过每一次的迭代，获得使得系统能效邸C达到最大的合作簇Ckj。 在保证用户的数据数率的前提下，W较低的复杂度最大可能的提高了系统的能效。 当使用较大的值作为簇大小的最大值时，系统内休眠基站的平均数据数率增大，且贪 婪算法更倾向于使用较小值作为簇大小的最大值。 当使用较大的值作为簇大小的最大值时，系统可W自适应的选择合作簇的大小，运样 可W保证在提高系统性能的同时，不至于增大在合作时产生的额外耗能。
【文档编号】H04W52/02GK105846867SQ201610146303
【公开日】2016年8月10日
【申请日】2016年3月15日
【发明人】苏钢, 金娜, 谭力, 徐超, 李忠财, 顾晓华, 汪成
【申请人】华中科技大学