物理小区标识分配方法组成比例

本发明专利技术涉及LTE移动通信技术领域，特别涉及一种物理小区标识分配方法。该方法包括如下步骤，确定进行标识分配的区域；确定区域内基站Vj，将存在关联的基站Vj之间连线以确定关联边Ek，构成网络节点点边关系图，并生成网络节点点边关系图对应的点边关系矩阵Ajk；根据点边关系矩阵Ajk，对所有基站进行关联度计算，并依据关联度由大至小的顺序，对基站Vj排序；将可使用的SSS赋予不同颜色，将SSS按照由小到大的顺序，依步骤三的基站Vj排序，将每个SSS对应的PCI顺序分配给各基站对应的小区。采用本发明专利技术的技术方案，通过点边矩阵以及使用染色算法对PCI进行分配，有效的规避小区间PCI的冲突、混淆和干扰，有效的提高了物理小区的分配效果。

【技术实现步骤摘要】

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

【技术保护点】
一种物理小区标识分配方法，其特征在于该方法包括如下步骤：步骤一，确定进行标识分配的区域；步骤二，确定区域内基站Vj，将存在关联的基站Vj之间连线以确定关联边Ek，构成网络节点点边关系图，并生成网络节点点边关系图对应的点边关系矩阵Ajk；步骤三，根据点边关系矩阵Ajk，对所有基站进行关联度计算，并依据关联度由大至小的顺序，对基站Vj排序；步骤四，将可使用的SSS赋予不同颜色，将SSS按照由小到大的顺序，依步骤三的基站Vj的排序，将每个SSS对应的PCI顺序分配给各基站对应的小区。

【技术特征摘要】
1.一种物理小区标识分配方法，其特征在于该方法包括如下步骤：
步骤一，确定进行标识分配的区域；
步骤二，确定区域内基站Vj，将存在关联的基站Vj之间连线以确定关联边
Ek，构成网络节点点边关系图，并生成网络节点点边关系图对应的点边关系矩
阵Ajk；
步骤三，根据点边关系矩阵Ajk，对所有基站进行关联度计算，并依据关联
度由大至小的顺序，对基站Vj排序；
步骤四，将可使用的SSS赋予不同颜色，将SSS按照由小到大的顺序，依
步骤三的基站Vj的排序，将每个SSS对应的PCI顺序分配给各基站对应的小区。
2.根据权利要求1所述的物理小区标识分配方法，其特征在于：所述步骤
四中，将SSS对应的PCI分配给各基站对应的小区，是将SSS对应的三个PCI
按由小到大的顺序，以最接近正北方向的小区为基准，顺时针依次分配。
3.根据权利要求1所述的物理小区标识分配方法，其特征在于：步骤二所
述的点边关系矩阵Ajk表示为：
其中，ajk表示点边关系矩阵中的元素，j表示网络节点点边关系图中基站
的编号，k表示网络节点点边关系图中关联边的编号，构成各关联边两个端点
的两个基站编号处为1，否则为0。
4.根据权利要求...

【专利技术属性】
技术研发人员：白月维，张慧丽，段庆，耿朋进，马蓁，
申请(专利权)人：河北电信设计咨询有限公司，
类型：发明
国别省市：河北;13