高密度异构蜂窝网络规划部署算法
【技术领域】
[0001] 本发明属于无线通信网络技术领域，涉及一种高密度的异构蜂窝网络规划部署算 法。
【背景技术】
[0002] 在移动蜂窝网络中，流量需求随着时间在发生着变化，给基站的负载带来了很大 的不确定性。传统的蜂窝网络一般根据峰值流量需求采取固定的规划部署，这样并不能 将基站部署在最优的位置，同时也降低了整体的网络吞吐量和非峰值时间段的用户服务质 量，由此造成了严重的能量浪费并给网络运营者带来了很高的成本负担。因此，为了满足 不断增长的应用需求并为用户提供高质量和低成本的服务，在传统蜂窝网络的基础上我们 可以通过小蜂窝的部署，形成异构蜂窝网络。合理的小蜂窝密度，对网络的整体性能至关重 要，既不能太稠密，也不能太稀疏。当小蜂窝太稠密时，严重的干扰会使得容量的增益受到 限制；当小蜂窝太稀疏时，网络的性能难以满足不断增长的流量需求。在蜂窝网络中，基站 消耗了绝大部分的能量。基站的能量消耗可以分为两个部分，包括射频信号的传输能量和 电路的消耗能量。考虑到功率放大器的效率，射频信号的传输能量仅为功率放大器消耗能 量的很小一部分。电路能量消耗包括基带信号处理，冷却和电池备份等等。当一个基站关 闭进入睡眠状态后，它只会消耗非常有限的能量以维持最基本的运行。因此，将空闲的基站 关闭能够减少大量的能量消耗。通过合理地部署小基站并控制切换基站的运行状态，可以 达到提升整个网络能量效率的效果。
【发明内容】
[0003] 针对现有技术存在的缺陷，本发明提供一种高密度异构蜂窝网络规划部署算法。 如图1所示，其是在考虑动态流量需求的基础上，提出的一种能够保障能量效率的异构蜂 窝网络部署规划方法。将小基站部署、小基站的状态控制和用户关联结合起来处理，以达到 提升整个系统能量效率并确保服务质量的效果。本发明解决了在现有的3/4G宏蜂窝网络 的基础上部署小基站并对小基站的运行状态进行控制的问题。
[0004] 本发明的技术方案是：首先根据实际场景的安装条件在该区域选取一些候选部署 点用于小基站的部署，在经过网络规划后仅有一部分候选部署点有小基站部署。在已经部 署的基站当中，可以根据当前流量状态对基站进行控制，使其处于活动或者睡眠状态。
[0005] 具体的，考虑在一片指定区域部署一个两层的异构蜂窝网络，该区域中心有一个 宏基站。首先假设在所有的候选部署点都部署有小基站，然后依次确定在每个流量状态下 的基站状态，最后将所有流量状态下的基站状态综合起来确定小基站的部署，部署规则是： 如果候选部署的小基站在所有流量状态下都处于睡眠状态，则在该候选部署点不部署小基 站，其它候选部署点均需部署小基站。
[0006] 假设该指定区域内候选基站数量为S，用户数量为M。算法输入为该指定区域的 所有流量状态T = {1. . . τ}，输出为基站的运行状态
和基站部署 Z= [Zjixs。在算法中的临时变量的定义依次是W表示上一次迭代中的基站状态，B = UsxmA= [C1WO= [dk]1XM分别用来保存所有基站和用户的度数。对于任意基站 i，其度数指的是与基站相连的用户数，计算方法为
R对任意用户k，其度数 指的是与用户相连的基站数，计算方法为
C和D中的元素初始化为0， 中的元素初始化为1。
[0007] 对于每一个流量状态，算法的每一步迭代包括3个步骤，依次是：1)建立连接图； 2)删除多余的连接；3)检查能否进一步关闭活动基站。
[0008] 1)建立连接图：首先根据公式
计 算所有基站和用户之间的信干燥比值并与设定的中断阈值进行比较，其中P1, k和P u分别 表示基站i和基站j对用户k的发射功率，gl,k和g j>k分别表示基站i和基站j与用户k之 间的信道增益，S 2表示噪声功率。以上这些参数由实际系统决定。
[0009] 对于任意基站i和任意用户k，如果信干燥比值大于中断阈值，则基站i可以作为 用户k的候选基站，或用户k可以作为基站i的候选用户，将基站i和用户k连接起来，令 b1>k= 1 ;如果信干燥比值小于中断阈值，基站i和用户k不连接，令b1>k=0。通过遍历所 有基站和用户，可以得到所有活动基站和用户之间可能的连接关系，存到矩阵B，同时也可 以获得所有活动基站和用户的度数，分别保存到C和D。假设每个用户只被一个基站服务， 每个基站有最大服务用户数的限制，这样每个用户节点的度数不超过1，每个基站节点的度 数不超过基站能服务的最大用户数，因此需要删除多余的连接。
[0010] 2)删除多余的连接：这一步用于删除冗余的连接，以确定基站和用户的对应关 系。
[0011] 当D中的最大值大于1时，D中至少存在一个度数大于1的用户，这意味着在网络 中存在多余的连接。首先，找出最大度数的基站的序号j，这种潜在连接数最多的基站可以 作为活动基站优先考虑，将基站j设置为活动基站。如果该基站的度数大于其能服务的最 大用户数，将依次删除该基站与用户集合中度数最大的用户的连接，直到该基站的度数等 于其最大服务用户数为止。当确定了基站和用户的关联之后，将删除这些用户与其它基站 的连接，同时更新B、C和D，将上一次迭代的基站状态保存到Y，并根据C的值计算A t。对 于任意基站i，如果Ci> 0，则a ;= 1，将基站设为活动基站，否则a ;= 0,将该基站关闭。
[0012] 3)检查能否进一步关闭活动基站：如果在删除多余的连接之后，没有活动的基站 被关闭，或者A = A'满足，将尝试进一步关闭活动的基站并检查整体的中断用户数条件 (发生中断的用户数占总用户数的比值小于阈值τ)是否成立。将所有活动基站按度数从 小至大进行排序，从度数最小的基站检查起。每关闭一个基站j'，都重复之前"建立连接图" 和"删除多余的连接"的操作。如果存在一个基站，当关闭该基站时中断用户数条件成立， 则跳出进入外循环继续迭代。如果当关闭掉任何基站时中断用户数条件都不成立，则输出 流量状态t下的基站状态A t。
[0013] 在获得所有流量状态下的基站状态后，综合通过公式
得到最 终的基站部署结果。
[0014] 本发明的有益效果：
[0015] 本发明设计了一种能够保障能量效率的小蜂窝部署规划方法。我们将小蜂窝部 署、小蜂窝的状态控制和用户关联结合起来处理，以达到提升整个系统能量效率并确保服 务质量的效果。实验表明该方法的复杂性低，易于实现，不受地理条件的限制，适用于高密 度的小基站部署场景，对运营商在基站部署和规划方面具有很好的指导意义。
【附图说明】
[0016] 图1是本发明高密度异构蜂窝网络规划部署算法的伪代码。
[0017] 图2高密度异构蜂窝网络规划部署算法在迭代中删除多余连接后生成的连接 图，随机流量形态，小基站候选部署点的数目为24,用户数为250。
[0018] 图3高密度异构蜂窝网络规划部署算法的最终连接图，随机流量形态，候选小基 站数为112。
[0019] 图4不同频谱配置下的系统性能比较，随机流量形态，候选小基站数为24,用户数 为 250。
[0020] 图5聚集流量状态下的最终连接图，正交频谱配置，候选小基站数为24,用户数为 250〇
【具体实施方式】
[0021] 下面将结合附图和实施例对本发明做进一步的说明。
[0022] 图1给出了高密度异构蜂窝网络规划部署算法的伪代码。该伪代码的外循环表示 对各个流量状态的遍历，内循环表示在各个流量状态下算法运行的主要三个步骤。
[0023] 考虑在一片指定区域部署一个两层的异构蜂窝网络，该区域中心有一个宏基站。 首先假设在所有的候选部署点都部署有小基站，然后依次确定在每个流量状态下的基站状 态，最后将所有流量状态下的基站状态综合起来确定小基站的部署，部署规则是：如果候选 部署的小基站在所有流量状态下都处于睡眠状态，则在该候选部署点不部署小基站，其它 候选部署点均需部署小基站。
[0024] 假设该指定区域内候选基站数量为S，用户数量为M。算法输入为该指定区域的 所有流量状态T = {1. .. T}，输出为基站的运行状态：
和基站部署 Z= [Zjixs。在算法中的临时变量的定义依次是W表示上一次迭代中的基站状态，B = UsxmA= [C1WO= [dk]1XM分别用来保存所有基站和用户的度数。对于任意基站 i，其度数指的是与基站相连的用户数，计算方法为
对任意用户k，其度数 指的是与用户相连的基站数，计算方法为
.C和D中的元素初始化为0， 中的元素初始化为1。
[0025] 对于每一个流量状态，算法的每一步迭代包括3个步骤，依次是：1)建立连接图； 2)删除多余的连接；3)检查能否进一步关闭活动基站。 LlN 丄U01ZU4b0 A yJ^ rVJ 4/0 JM
[0026] I)建立连接图：首先根据公式
计 算所有基站和用户之间的信干燥比值并与设定的中断阈值进行比较，其中P1, k和P U分别 表示基站i和基站j对用户k的发射功率，gl,k和g j>k分别表示基站i和基站j与用户k之 间的信道增益，S 2表示噪声功率。以上这些参数由实际系统决定。对于任意基站i和任 意用户k，如果信干燥比值大于中断阈值，则基站i可以作为用户k的候选基站，或用户k可 以作为基站i的候选用户，将基站i和用户k连接起来，令K k= 1 ;如果信干燥比值小于 中断阈值，基站i和用户k不连接，令b1>k= 0。通过遍历所有基站和用户，可以得到所有活 动基站和用户之间可能的连接关系，存到矩阵B，同时也可以获得所有活动基站和用户