物理小区标识分配方法
【技术领域】
[0001] 本发明涉及LTE移动通信技术领域，特别涉及一种物理小区标识分配方法。
【背景技术】
[0002] 蜂窝移动通信演进到LTE阶段后，空口技术采用OFDM进行组网，通过使用物理小区 标识(Physical Cell Identifier，PCI)来标识小区。对于用户来说，PCI是终端与基站之间 能够进行通信的重要参数:使用PCI来进行服务小区和相邻小区的标识。但是在实际网络环 境下，由于PCI资源有限，无法保证每个小区PCI的唯一性。因此，现网中密集部署的小区需 要通过PCI复用解决此问题。因此3GPP在相关规范协议中讨论了 PCI复用分配原则：不冲突 准则:各类小区不得与同频相邻小区具有相同的PCI;不混淆准则:具有相同邻小区的两个 同频小区不得分配相同的PCI，即某个小区的各邻区需要分配不同的PCI;预留准则:为方便 低功率、小范围家庭基站即插即用，需要预留部分PCI专门分配给即插即用的家庭基站。这 样家庭基站的接入就不会影响到已分配PCI的宏基站，只需在家庭基站范围内进行PCI自配 置即可。
[0003] 已有的PCI自配置策略包括以下几种形式:其一是LTE系统的PCI配置，其尽量保证 两跳内PCI配置的唯一性，新建基站选择复用熵最大的PCI;采用基站扫描的自配置算法，在 宏基站添加下行信号接收模块，通过扫描基站的自身无线环境，接收相邻小区下行信号以 获得邻区PCI信息。新建的宏基站随机选择一个由网络操作维护管理系统发放的临时物理 小区标识号并进入运彳丁状态，运彳丁后宏基站借助自动邻区关系与相邻基站建立邻区关系， 通过X2接口获得邻区ID的使用情况，若冲突，则改变本小区PCI。其二是基于小区位置的PCI 配置，其用GPS得到经炜度信息确定小区位置，使相同PCI的小区间距离大于门限值。其三是 基于图论的PCI配置，其主要是基于图着色理论的PCI自配置。
[0004] 在蜂窝系统组网中，由于每个基站一般包括3个小区，传统网络在部署时，工程人 员在网络规划时期依靠诸如电子地图等网络规划工具，集中式地为每一个基站的3个小区 手动设置PCI。这种分配方式原则简单且机械化，耗费较大的人力物力。此外，PCI复用距离 的选择是一个关键问题，复用距离过近，会导致相邻小区PCI发生冲突和混淆，过远则会导 致PCI资源浪费。PCI资源需合理规划和分配，并提高效率，降低算法复杂度和实施工程上实 施难度。
【发明内容】
[0005] 有鉴于此，本发明旨在提出一种物理小区标识分配方法，以提高物理小区标识分 配的分配效果。
[0006] 为达到上述目的，本发明的技术方案是这样实现的：
[0007] -种物理小区标识分配方法，其特征在于该方法包括如下步骤：
[0008] 步骤一，确定进行标识分配的区域；
[0009] 步骤二，确定区域内基站Vj，将存在关联的基站Vj之间连线以确定关联边Ek，构成 网络节点点边关系图，并生成网络节点点边关系图对应的点边关系矩阵Ajk;
[0010] 步骤三，根据点边关系矩阵A诉，对所有基站进行关联度计算，并依据关联度由大至 小的顺序，对基站Vj排序；
[0011] 步骤四，将可使用的SSS赋予不同颜色，将SSS按照由小到大的顺序，依步骤三的基 站Vj的排序，将每个SSS对应的PCI顺序分配给各基站对应的小区。
[0012] 进一步的，所述步骤四中，将SSS对应的PCI分配给各基站对应的小区，是将SSS对 应的三个PCI按由小到大的顺序，以最接近正北方向的小区为基准，顺时针依次分配。
[0013] 进一步的，步骤二所述的点边关系矩阵Ajk表示为：
[0015 ]其中，a jk表示点边关系矩阵中的元素，j表示网络节点点边关系图中基站的编号，k 表示网络节点点边关系图中关联边的编号，构成各关联边两个端点的两个基站编号处为1， 否则为0。
[0016]进一步的，步骤三中，对所有基站进行关联度计算，是对点边关系矩阵中，各行中 的数值1进行求和计算。
[0017]进一步的，所述步骤二中，在将存在关联的基站Vj之间连线以确定关联边Ek时，其 由如下步骤完成：
[0018] 步骤二（1)，将区域内的基站％两两连线得到连接边，根据网络环境，采用路径损 耗模型计算得到的路径增益作为各连接边的权重；
[0019] 步骤二(2)，设置路径增益门限Lth，当路径增益不小于路径增益门限Lth时，该路径 增益对应的连接边为关联边E k。
[0020] 进一步的，所述步骤四中，若存在使用相同PCI的小区，则使用相同PCI的小区之间 的间距不小于PL，其中，PL = PTxRSRp-RSRP- Σ L+ Σ G;其中，PL为路径损耗，Ptxrsrp为基站参考 信号发射功率，Σ?为传播路径中所有损耗和，Σ6为所有增益和。
[0021] 进一步的，在步骤四后设置步骤五:若步骤四中SSS所赋予的颜色均使用过，则进 行非相邻的基站Vj的颜色复用。
[0022]相对于现有技术，本发明具有以下优势：
[0023] 采用本发明的技术方案，通过点边矩阵以及使用染色算法对PCI进行分配，有效的 规避小区间PCI的冲突、混淆和干扰，有效的提高了物理小区的分配效果。
【附图说明】
[0024] 构成本发明的一部分的附图用来提供对发明的进一步理解，本发明的示意性实施 例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
[0025] 图1为本发明实施例的网络节点点边关系图。
【具体实施方式】
[0026] 需要说明的是，在不冲突的情况下，本发明中的实施例及实施例中的特征可以相 互组合。
[0027] 下面将参考附图并结合实施例来详细说明本发明。
[0028] 在详细描述本发明实施例之前，需要说明的是，Welsh-Powell染色是一种依据最 大度优先的策略，按照顶点度数由大至小的次序依次着色。基于Welsh-Powe11染色的PCI自 配置算法针对网络部署初期大规模组网场景，将传统的PCI自配置问题转化为图论中的顶 点染色问题。
[0029] 在实际LTE网络中，小区数远多于504个，因此需要对PCI进行复用。为了避免未来 网络扩容可能会面临的PCI冲突问题，将PCI资源分为两部分:一部分作为预留备用，另一部 分以一个辅同步序列组(SSS)为单位配置使用。如下的描述中，根据规划区中的地形，将实 际待分配区域以山川、河流等较难跨越的障碍物为界划分为若干个区域，每个区域内分别 进行PCI配置，就如何对辅同步序列组SSS的配置进行说明。
[0030] 本实施例涉及的物理小区标识分配方法，主要包括如下步骤：
[0031] 步骤一，确定进行标识分配的区域；
[0032] 步骤二，确定区域内基站Vj，将存在关联的基站Vj之间连线以确定关联边Ek，构成 网络节点点边关系图，并生成网络节点点边关系图对应的点边关系矩阵A jk。点边关系矩阵 Ajk表不为：
[0034] 其中，a jk表示点边关系矩阵中的元素，j表示网络节点点边关系图中基站的编号，k 表示网络节点点边关系图中关联边的编号，构成各关联边两个端点的两个基站编号处为1， 否则为0。
[0035] 步骤三，根据点边关系矩阵A诉，对所有基站进行关联度计算，并依据关联度由大至 小的顺序，对基站Vj排序；
[0036] 步骤四，将可使用的SSS赋予不同颜色，按SSS的大小，