[发明专利]自动分配物理小区标识的方法和设备

权利要求书

1.一种用于自动分配物理小区标识PHY_ID的方法，包括：

利用第一、第二和第三集合，为网络中的小区及其关联小区分别分配相应的PHY_ID，以及

根据所分配的PHY_ID来更新映射表，使得映射表最终包括网络中所有的小区及其关联小区的配对，并且网络中所有的小区及其关联小区各自都分配有唯一的PHY_ID。

2.根据权利要求1所述的方法，其中所述映射表用于存储小区及其关联小区集合的配对，第一集合用于存储已经分配了PHY_ID的小区，第二集合用于存储已被分配给第一集合中的小区的PHY_ID，以及第三集合用于存储需要被分配的小区。

3.根据权利要求2所述的方法，其中所述关联小区包括：

小区的相邻小区；

将该小区作为相邻小区的小区集合；以及

该小区集合中的小区的所有相邻小区。

4.根据权利要求2所述的方法，其中为网络中的小区及其关联小区分别分配相应的PHY_ID的步骤包括：

为网络中的小区分配相应的PHY_ID，包括：

从网络中获取小区；

如果已经分配了该小区的PHY_ID，则将该小区添加至第一集合，将该小区的PHY_ID添加至第二集合；

如果没有分配该小区的PHY_ID，则将该小区添加至第三集合。

5.根据权利要求4所述的方法，其中为网络中的小区及其关联小区分别分配相应的PHY_ID的步骤还包括：

为网络中小区的相邻小区分配相应的PHY_ID，包括：

获取网络中该小区的相邻小区；

如果没有分配该相邻小区的PHY_ID，则将该相邻小区添加至第三集合；

如果已经分配了该相邻小区的PHY_ID，则判断该相邻小区的PHY_ID是否已经包括在第二集合中；

如果该相邻小区的PHY_ID已经包括在第二集合中，则将影响程度较小的小区添加至第三集合；

如果该相邻小区的PHY_ID没有包括在第二集合中，则将该相邻小区添加至第一集合，并且将该相邻小区的PHY_ID添加至第二集合。

6.根据权利要求5所述的方法，其中，根据映射表中关联小区的数目来判断影响程度，将影响程度较小的小区添加至第三集合，来重新分配PHY_ID，

其中如果该小区在映射表中的关联小区的数目较少，则该小区为影响较小的小区；反之，如果该小区在映射表中的关联小区的数目较多，则该小区为影响较大的小区。

7.根据权利要求6所述的方法，其中，当两个小区的关联小区的数目相等时，它们的影响程度相同的，此时将后获取的小区作为影响程度较小的小区。

8.根据权利要求5所述的方法，其中，针对网络中该小区的每个相邻小区，重复所述为网络中小区的相邻小区分配相应的PHY_ID的步骤，直至遍历完网络中该小区的相邻小区。

9.根据权利要求8所述的方法，还包括为第三集合中的小区分配相应的PHY_ID的步骤，包括：

获取第三集合中的小区；

向该第三集合中的小区分配从可用PHY_ID中选择的最小的PHY_ID；

将该第三集合中的小区添加至第一集合，并且将该第三集合中的小区的PHY_ID添加至第二集合。

10.根据权利要求9所述的方法，其中，所述可用PHY_ID包括从0～特定数值的范围内的整数除去第二集合中的PHY_ID和映射表中该第三集合中的小区的所有关联小区的PHY_ID之后的PHY_ID。

11.根据权利要求9所述的方法，其中，针对第三集合中的每个小区，重复所述为第三集合中的小区分配相应的PHY_ID的步骤，直至遍历完第三集合中的小区。

12.根据权利要求11所述的方法，其中所述根据所分配的PHY_ID来更新映射表的步骤包括：

针对第一集合中的小区，更新映射表中关于网络中该小区及其关联小区的配对。

13.根据权利要求12所述的方法，还包括：

在更新了映射表之后，清空第一、第二和第三集合。

14.根据权利要求13所述的方法，还包括：

针对网络中的所有小区，重复根据权利要求13所述的用于自动分配PHY_ID的方法，直至遍历完网络中的小区。