[发明专利]物理小区标识分配方法

权利要求书

1.一种物理小区标识分配方法，其特征在于，该方法包括以下步骤：

步骤一，分组，将PCI按照三个一组进行PCI mod3分组；

步骤二，在规划区内选取起始基站，并对起始基站的三个扇区赋予第一组中的PCI值；

步骤三，选取与起始基站距离最近的次始基站，建立连接于起始基站和次始基站之间的第一连线，根据起始基站的三个扇区与第一连线的夹角和次始基站的三个扇区与第一连线的夹角之间的相互关系，对次始基站的三个扇区，赋予第二组的PCI值；

步骤四，选取与起始基站、次始基站组成三角形周长最小的在后基站，建立连接于起始基站和在后基站之间的第二连线，以及连接于次始基站和在后基站之间的第三连线，根据起始基站的三个扇区与第二连线的夹角和次始基站的三个扇区与第三连线的夹角之间的相互关系，以及在后基站的三个扇区与第二连线和第三连线之间的相互关系，对在后基站的三个扇区，赋予第三组的PCI值；

步骤五，在规划区内，选取与如上赋值的基站中的其中的两个基站所组成三角形周长最小的余下基站之一，按步骤四的方法对该基站赋予下一组的PCI值；

步骤六，重复步骤五，至余下的全部基站被赋值。

2.根据权利要求1所述的物理小区标识分配方法，其特征在于，所述的步骤二中在规划区内选取起始基站包括如下步骤：

对规划区域内的各基站之间距离进行计算，形成矩阵；

对矩阵中各基站与其距离最近的相邻的多个基站距离求和，选取距离和最小的基站为起始基站。

3.根据权利要求2所述的物理小区标识分配方法，其特征在于，对矩阵中各基站与其距离最近的相邻的10个基站距离求和。

4.根据权利要求1所述的物理小区标识分配方法，其特征在于，所述的步骤三中，根据起始基站的三个扇区中位于第一连线两侧的两个扇区与第一连线的夹角，和次始基站的三个扇区中位于第一连线两侧的两个扇区与第一连线的夹角之间的相互关系，对次始基站的三个扇区，赋予第二组的PCI值。

5.根据权利要求4所述的物理小区标识分配方法，其特征在于，所述的步骤三包括如下步骤：

A、确定起始基站与次始基站互为邻区的扇区：对位于第一连线同一侧的起始基站的扇区和次始基站的扇区与第一连线夹角之和进行计算，夹角之和小于90度的，则该两个扇区互为邻区；

否则，对位于第一连线不同侧的起始基站的扇区和次始基站的扇区与第一连线夹角之和进行比较，夹角之和最小的两个扇区互为邻区；

B、对次始基站中非位于第一连线两侧的扇区赋予第二组中的、与互为邻区的起始基站中的扇区相同mod3的PCI值；

C、对互为邻区的次始基站的扇区赋予第二组中的、与起始基站中的非位于第一连线两侧的扇区相同mod3的PCI值；

D、对次始基站中的剩余扇区赋予第二组中的未被分配的PCI值。

6.根据权利要求5所述的物理小区标识分配方法，其特征在于，所述的步骤四包括如下步骤：

A1，采用步骤A中的方法，确定起始基站与在后基站之间互为邻区的扇区；

B1，采用步骤A中的方法，确定次始基站与在后基站之间互为邻区的扇区；

C1，若在后基站的与起始基站互为邻区的扇区，和在后基站的与次始基站互为邻区的扇区为同一扇区，则：

C11，若起始基站与在后基站互为邻区的扇区，和次始基站与在后基站互为邻区的扇区使用不同mod3的PCI值，则在后基站中的与起始基站和次始基站均互为邻区的扇区，被赋予与起始基站和次始基站互为邻区的扇区mod3值不同的第三组中的PCI值；

对于在后基站剩余的两个扇区，通过计算该两个扇区和起始基站的与在后基站非互为邻区的两个扇区、次始基站的与在后基站的非互为邻区的两个扇区的夹角之和，并将夹角之和最小的在后基站中的扇区，赋予与其成夹角之和最小的基站扇区的mod3不同的PCI值；对在后基站中剩余的扇区赋予第三组中未分配的PCI值；

C12，若起始基站与在后基站互为邻区的扇区，和次始基站与在后基站互为邻区的扇区使用相同mod3的PCI值，则判定在后基站另两个扇区与起始基站、次始基站的各个扇区的夹角之和大小，得出在后基站与起始基站或次始基站相关度最大的扇区，则赋予在后基站中非邻小区及非相关度最大的扇区与起始基站中的、与在后基站互为邻区的扇区mod3后相同PCI值；

判定在后基站中成邻区的扇区与起始基站、次始基站非邻区的另外两个扇区的相关度，得出与在后基站中成邻区的扇区相关度最大的扇区，则在后基站中成邻区的扇区分配的PCI mod3后的值为与相关度最大的扇区PCI mod3后的值非相同的PCI mod3后的值；剩余小区分配组3中未分配的PCI。

C2，若在后基站的与起始基站互为邻区的扇区，和在后基站的与次始基站互为邻区的扇区为不同扇区，则：

C21，若起始基站与在后基站互为邻区的扇区，和次始基站与在后基站互为邻区的扇区的PCI mod3相同，则在后基站的与起始基站、次始基站非互为邻区的扇区赋值为第三组中、起始基站和在后基站互为邻区的扇区PCI mod3值相同的PCI值；

对于在后基站剩余的两个扇区，通过计算该两个扇区和起始基站的与在后基站非互为邻区的两个扇区、次始基站的与在后基站的非互为邻区的两个扇区的夹角之和，并将夹角之和最小的在后基站中的扇区，赋予与其成夹角之和最小的基站扇区的mod3不同的PCI值；对在后基站中剩余的扇区赋予第三组中未分配的PCI值；

C22，若起始基站与在后基站互为邻区的扇区，和次始基站与在后基站互为邻区的扇区的PCI mod3不相同，计算在后基站的该作为邻区的两个扇区与起始基站和次始基站非互为邻区的扇区的夹角之和的大小，计算出在后基站中与非邻区夹角之和最小的相关扇区，对此扇区赋值第三组中非起始基站或次始基站中邻区以及互为相关扇区的mod3的PCI值；

对于在后基站剩余的作为邻区的扇区，赋予第三组中剩下的、非非起始基站或次始基站中邻区mod3的PCI值；对在后基站中剩余的扇区赋予第三组中未分配的PCI值。