CN102111756B

CN102111756B - 自动分配物理小区标识的方法和设备

Info

Publication number: CN102111756B
Application number: CN200910200998.9A
Authority: CN
Inventors: 孙娟; 刘兆海
Original assignee: Alcatel Lucent Shanghai Bell Co Ltd
Current assignee: Nokia Shanghai Bell Co Ltd
Priority date: 2009-12-23
Filing date: 2009-12-23
Publication date: 2014-02-26
Anticipated expiration: 2029-12-23
Also published as: CN102111756A

Abstract

本发明提出了一种用于自动分配物理小区标识PHY_ID的方法，包括：利用第一、第二和第三集合，为网络中的小区及其关联小区分别分配相应的PHY_ID，以及根据所分配的PHY_ID来更新映射表，使得映射表最终包括网络中所有的小区及其关联小区的配对，并且网络中的每个小区及其关联小区各自都分配有唯一的PHY_ID。

Description

自动分配物理小区标识的方法和设备

技术领域

本发明涉及通信领域，更具体地，涉及移动通信系统中自动分配物理小区标识的方法和设备。

背景技术

尽管目前通信网络的无线性能已经得到了较大的提高，但从商业运营角度出发，运营商要求更低的建网和运营成本，以便为广大用户提供更低价格的网络服务来赢得市场。降低运营成本的关键是减少人工参与的网规网优过程，扩大网络的自动化功能。而物理小区标识PHY_ID((Physical Cell Identify))的自动分配是目前无线网络系统自动规划和优化的重要内容。

PHY_ID是小区的重要配置参数。在现实的组网中，例如LTE网络的E-UTRAN中至多有504个PHY_ID可用，因而不可避免的要对这些PHY_ID进行复用。当引入新的eNB时，需要针对其支持的每个小区设置PHY_ID，以避免与各个相邻小区的冲突。当部署LTE网络并在之后激活自动邻区关系配置(ANR)时，必须进行PHY_ID的自动分配。

在3GPP R9 TR36.902中还没有确定自动分配PHY_ID的方案。但是对于LTE网络配置来说，必须解决PHY_ID的自动分配问题。根据协议3GPP R9 TR36.211规定，可用的PHY_ID至多有504个。如果PHY_ID分配不当，会造成小区之间的PHY_ID产生冲突。为了避免冲突的发生，需要在为小区分配PHY_ID的时候做出精确的规划，以确保任何小区以及其相邻小区中的所有PHY_ID是唯一的。

发明内容

为了解决上述问题，本发明提出了一种自动分配物理小区标识PHY_ID的方案，用于网络运营维护中心(OMC)或网络管理系统(NMS)自动配置工具，以便为网络内的所有小区或者为新添加的eNB分配PHY_ID。

在本发明的一方面，提供了一种用于自动分配物理小区标识PHY_ID的方法，包括：利用第一、第二和第三集合，为网络中的小区及其关联小区分别分配相应的PHY_ID，以及根据所分配的PHY_ID来更新映射表，使得映射表最终包括网络中所有的小区及其关联小区的配对，并且网络中所有的小区及其关联小区各自都分配有唯一的PHY_ID。

其中，所述映射表用于存储小区及其关联小区集合的配对，第一集合用于存储已经分配了PHY_ID的小区，第二集合用于存储已被分配给第一集合中的小区的PHY_ID，以及第三集合用于存储需要被分配的小区。

其中，所述关联小区包括：小区的相邻小区；将该小区作为相邻小区的小区集合；以及该小区集合中的小区的所有相邻小区。

其中，为网络中的小区及其关联小区分别分配相应的PHY_ID的步骤包括：

为网络中的小区分配相应的PHY_ID，包括：从网络中获取小区；如果已经分配了该小区的PHY_ID，则将该小区添加至第一集合，将该小区的PHY_ID添加至第二集合；如果没有分配该小区的PHY_ID，则将该小区添加至第三集合。

其中，为网络中的小区及其关联小区分别分配相应的PHY_ID的步骤还包括：

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

获取网络中该小区的相邻小区；如果没有分配该相邻小区的PHY_ID，则将该相邻小区添加至第三集合；如果已经分配了该相邻小区的PHY_ID，则判断该相邻小区的PHY_ID是否已经包括在第二集合中；如果该相邻小区的PHY_ID已经包括在第二集合中，则将影响程度较小的小区添加至第三集合；如果该相邻小区的PHY_ID没有包括在第二集合中，则将该相邻小区添加至第一集合，并且将该相邻小区的PHY_ID添加至第二集合。

其中，根据映射表中关联小区的数目来判断影响程度，将影响程度较小的小区添加至第三集合，来重新分配PHY_ID，其中如果该小区在映射表中的关联小区的数目较少，则该小区为影响较小的小区；反之，如果该小区在映射表中的关联小区的数目较多，则该小区为影响较大的小区。

其中，当两个小区的关联小区的数目相等时，它们的影响程度相同的，此时将后获取的小区作为影响程度较小的小区。

其中，针对网络中该小区的每个相邻小区，重复所述为网络中小区的相邻小区分配相应的PHY_ID的步骤，直至遍历完网络中该小区的相邻小区。

该方法还包括：为第三集合中的小区分配相应的PHY_ID，包括：获取第三集合中的小区；向该第三集合中的小区分配从可用PHY_ID中选择的最小的PHY_ID；将该第三集合中的小区添加至第一集合，并且将该第三集合中的小区的PHY_ID添加至第二集合。

其中，所述可用PHY_ID包括从0～特定数值的范围内的整数除去第二集合中的PHY_ID和映射表中该第三集合中的小区的所有关联小区的PHY_ID之后的PHY_ID。

其中，针对第三集合中的每个小区，重复所述为第三集合中的小区分配相应的PHY_ID的步骤，直至遍历完第三集合中的小区。

其中所述根据所分配的PHY_ID来更新映射表的步骤包括：针对第一集合中的小区，更新映射表中关于网络中该小区及其关联小区的配对。

该方法还包括：在更新了映射表之后，清空第一、第二和第三集合。

该方法还包括：针对网络中的所有小区，重复根据本发明的用于自动分配PHY_ID的方法，直至遍历完网络中的小区。

该方法还包括：在针对网络中的所有小区完成了自动分配PHY_ID的过程之后，清空映射表。

该方法还包括：将第一、第二、第三集合以及映射表初始化为空。

在本发明的另一方面，提供了一种用于自动分配物理小区标识PHY_ID的设备，包括：分配装置，用于利用第一、第二和第三集合，为网络中的小区及其关联小区分别分配相应的PHY_ID，以及映射表更新装置，用于根据所分配的PHY_ID来更新映射表，使得映射表最终包括网络中所有的小区及其关联小区的配对，并且网络中所有的小区及其关联小区各自都分配有唯一的PHY_ID。

其中所述映射表用于存储小区及其关联小区集合的配对，第一集合用于存储已经分配了PHY_ID的小区，第二集合用于存储已被分配给第一集合中的小区的PHY_ID，以及第三集合用于存储需要被分配的小区。

其中所述关联小区包括：小区的相邻小区；将该小区作为相邻小区的小区集合；以及该小区集合中的小区的所有相邻小区。

其中所述分配装置包括：

用于为网络中的小区分配相应的PHY_ID的第一分配装置，包括：第一获取装置，用于从网络中获取小区；以及第一处理装置，用于如果已经分配了该小区的PHY_ID，则将该小区添加至第一集合，将该小区的PHY_ID添加至第二集合；如果没有分配该小区的PHY_ID，将该小区添加至第三集合。

其中所述分配装置还包括：

用于为网络中小区的相邻小区分配相应的PHY_ID的第二分配装置，包括：第二获取装置，用于获取网络中该小区的相邻小区；第二处理装置，用于如果没有分配该相邻小区的PHY_ID，则将该相邻小区添加至第三集合；如果已经分配了该相邻小区的PHY_ID，则进一步判断该相邻小区的PHY_ID是否已经包括在第二集合中；如果该相邻小区的PHY_ID已经包括在第二集合中，则将影响程度较小的小区添加至第三集合；如果该相邻小区的PHY_ID没有包括在第二集合中，则将该相邻小区添加至第一集合，并且将该相邻小区的PHY_ID添加至第二集合。

其中，针对网络中该小区的每个相邻小区，重复操作所述第二分配装置，直至第二获取装置遍历完网络中该小区的相邻小区。

其中所述分配装置还包括：用于为第三集合中的小区分配相应的PHY_ID的第三分配装置，包括：第三获取装置，用于获取第三集合中的小区；第三处理装置，用于向该第三集合中的小区分配从可用PHY_ID中选择的最小的PHY_ID；将该第三集合中的小区添加至第一集合，并且将该第三集合中的小区的PHY_ID添加至第二集合。

其中，针对第三集合中的每个小区，重复操作所述第三分配装置，直至第三获取装置遍历完第三集合中的小区。

其中所述映射表更新装置针对第一集合中的小区，更新映射表中关于网络中该小区及其关联小区的配对以及所分配的PHY_ID的信息。

该设备还包括：清空装置，用于在更新了映射表之后，清空第一、第二和第三集合。

其中，针对网络中的所有小区，重复操作根据本发明的用于自动分配PHY_ID的设备，直至无法获取网络中的小区。

其中所述清空装置还用于在针对网络中的所有小区完成了自动分配PHY_ID的过程之后，清空映射表。

该设备还包括：初始化装置，用于将第一、第二、第三集合以及映射表初始化为空。

根据本发明的自动分配物理小区标识的方案，能够确保任何小区以及其相邻小区中的所有物理小区标识(PHY_ID)是唯一的。

附图说明

结合附图，本发明的上述和其它方面、特征和优点将从以下对于本发明的非限制性实施例的详细描述中变得更加清楚，其中：

图1示出了根据本发明实施例的用于自动分配PHY_ID的设备的结构框图；

图2示出了根据本发明实施例的用于自动分配PHY_ID的方法的流程图；以及

图3示出了根据本发明示例性实施例的为网络中的9个小区分配PHY_ID的小区分布图。

具体实施方式

以下将结合附图，对本发明的示例性实施例进行描述。在该示例性实施例中，以LTE系统为例。但是本领域技术人员应当理解，本发明的范围并不限于此，该示例性实施例仅用于描述目的，应将其看作本发明的示例而非对本发明的任何限制，任何符合本发明实施例的场景的自动分配物理小区标识的方案均落入本发明的保护范围内。

本发明提出的用于针对网络中的小区或者一个或多个新添加的eNB自动计算可用PHY_ID的方案有以下三个关键原则。

原则1：存储并实时更新那些需要分配PHY_ID的每个小区的关联小区有关的信息。

对于cell_x，其关联小区可以定义如下：

-cell_x的相邻小区；

-集合{cell_y}，cell_y表示将cell_x作为相邻小区的小区；以及

-{cell_y}中小区的所有其它相邻小区。

原则2：当两个小区之间的PHY_ID冲突时，需要考虑对这两个小区的网络的影响程度。其规则是：选择较小影响的小区来重新分配PHY_ID，即，优选更新较小影响的小区的PHY_ID。可以根据映射表A中关联小区的数目来判断影响程度。具体地，如果该小区在映射表A中的关联小区的数目较少，则该小区为影响较小的小区；反之，如果该小区在映射表A中的关联小区的数目较多，则该小区为影响较大的小区。应注意，最初映射表A为空，因而影响是相同的；以及当两个小区的关联小区的数目相等时，其影响也是相同的，在这样的情况下，可以考虑后获取的小区作为影响较小的小区。

原则3：选择cell_z的PHY_ID值的准则在于，选择可用的PHY_ID，可用的PHY_ID意味着：

·从0～504的范围(或某特定范围)内删除已经使用的PHY_ID(即后例中，集合B中的PHY_ID)、以及cell_z的所有关联小区(参后例中映射表A)的PHY_ID；

·然后按照顺序，从0～504的范围(或某特定范围)内选择最小整数值。选择最小整数值的原因在于，尽可能的利用PHY_ID资源(范围内的有效值)。

根据本发明的方案涉及OMC(运营管理中心)或NMS(网络管理系统)，亦可与eNB测量报告联合使用。

当部署LTE网络时，通常使用OMC/NMS配置工具创建网络要素，根据网络平面图来配置小区相邻关系。之后，通过某种方式执行针对网络内的那些小区或针对一个或多个新添加的eNB分配PHY_ID的过程。本发明涉及如何计算有效PHY_ID的方法。

存在许多自动分配PHY_ID的场景，这里列出了四种场景作为示例：

场景I：分配所有的小区的PHY_ID，并且不考虑已经分配了一些小区

场景II：分配所有的小区的PHY_ID，并且考虑已经分配了一些小区

场景III：针对网络中一个或多个新添加的eNB分配小区的PHY_ID

场景IV：检查是否正确地分配了网络中小区的PHY_ID，并自动修正不正确的PHY_ID。

当然，本发明也可以应用于其它场景。

根据本发明的自动分配PHY_ID的方案如下：

首先，定义存储小区及其关联小区的信息的方式，其可用任何方式实现。这里，采用定义映射表A来存储小区及其关联小区的信息。最初，映射表A为空。将随着计算过程的进行而逐渐完备映射表A中的信息。

其次，获取网络中的cell_x，然后得到cell_x的所有相邻小区。PHY_ID不仅必须是cell_x及其相邻小区中唯一的，而且还必须是cell_x以及映射表A中cell_x的关联小区中唯一的。应注意，最初映射表A为空，因而其中没有任何关联小区。如果一些小区的PHY_ID重复(即冲突)，则需要根据原则2进行判断以选择应当重新分配哪些小区的PHY_ID。

再次，应当向选择被重新分配的那些小区分配新的PHY_ID。分配规则是：按照顺序选择0～504范围(或某特定范围)内的可用最小整数值作为新的PHY_ID。

随后，更新映射表A中的信息。

接下来，获取网络中的其它小区，并重复上述计算，直至遍历了网络中的所有小区。

最后，网络中的所有小区的PHY_ID都分配有可用值。

图1示出了根据本发明实施例的用于自动分配PHY_ID的设备100的结构框图。

如图1所示，设备100包括：初始化装置101，用于将集合B、C和D以及映射表A初始化为空；分配装置103，用于利用集合B、C和D，为网络中的小区及其关联小区分别分配相应的PHY_ID；映射表更新装置105，用于根据所分配的PHY_ID来更新映射表A，使得映射表A最终包括网络中所有的小区及其关联小区的配对，并且网络中所有的小区及其关联小区各自都分配有唯一的PHY_ID；以及清空装置107，用于在更新了映射表A之后，清空集合B、C和D；以及在针对网络中的所有小区完成了自动分配PHY_ID的过程之后，清空映射表A。

如前所述，映射表A用于存储小区及其关联小区集合的配对，集合C用于存储已经分配了PHY_ID的小区，集合B用于存储已被分配给集合C中的小区的PHY_ID，以及集合D用于存储需要被分配的小区，关于关联小区的定义参见原则1。

如图1所示，分配装置103包括：

用于为网络中的小区分配相应的PHY_ID的第一分配装置1031，包括：

第一获取装置1031-1，用于从网络中获取小区；以及

第一处理装置1031-2，用于如果已经分配了该小区的PHY_ID，则将该小区添加至集合C，将该小区的PHY_ID添加至集合B；如果没有分配该小区的PHY_ID，将该小区添加至集合D。

分配装置103还包括：

用于为网络中小区的相邻小区分配相应的PHY_ID的第二分配装置1032，包括：

第二获取装置1032-1，用于获取网络中该小区的相邻小区；以及

第二处理装置1032-2，用于如果没有分配该相邻小区的PHY_ID，则将该相邻小区添加至集合D；如果已经分配了该相邻小区的PHY_ID，则进一步判断该相邻小区的PHY_ID是否已经包括在集合B中；如果该相邻小区的PHY_ID已经包括在集合B中，则将影响程度较小的小区添加至集合D；如果该相邻小区的PHY_ID没有包括在集合B中，则将该相邻小区添加至集合C，并且将该相邻小区的PHY_ID添加至集合B。

其中，根据映射表A中关联小区的数目来判断影响程度，将影响程度较小的小区添加至集合D，来重新分配PHY_ID。

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

针对网络中该小区的每个相邻小区，重复操作所述第二分配装置1032，直至第二获取装置1032-1遍历完网络中该小区的相邻小区。

分配装置103还包括：

用于为集合D中的小区分配相应的PHY_ID的第三分配装置1033，包括：

第三获取装置1033-1，用于获取集合D中的小区；

第三处理装置1033-2，用于向集合D中的小区分配从可用PHY_ID中选择的最小的PHY_ID；将集合D中的小区添加至集合C，并且将集合D中的小区的PHY_ID添加至集合B。

其中，可用PHY_ID包括从0～特定数值的范围内的整数除去集合B中的PHY_ID和映射表A中集合D中的小区的所有关联小区的PHY_ID之后的PHY_ID。

其中，针对集合D中的每个小区，重复操作所述第三分配装置3033，直至第三获取装置1033-1遍历完集合D中的小区。

其中映射表更新装置105针对集合C中的小区，更新映射表A中关于网络中该小区及其关联小区的配对以及所分配的PHY_ID的信息。

其中，针对网络中的所有小区，重复操作用于自动分配PHY_ID的设备100，直至无法获取网络中的小区。

也可以通过软件实现根据本发明的方案，其流程图如图2所示。下面参照图2，对根据本发明实施例的自动分配PHY_ID的方法进行描述。

根据本发明的实施例，映射表A的内容是小区ID(或者任何种类的小区MO的标识)和该小区的所有关联小区的集合的配对，集合C存储已被分配的小区，集合B存储已被分配给集合C中的小区的PHY_ID，以及集合D存储需要被分配的小区。

在步骤S201中，将映射表A以及集合B、C、D初始化为空；

在步骤S203中，获取网络中的小区cell_x，如果没有小区剩余，跳转至步骤S233；

在步骤S205中，判断是否分配了cell_x的PHY_ID；

如果在步骤S205中判断为“否”，则在步骤S207中将cell_x添加至集合D，并跳转至步骤S211；

如果在步骤S205中判断为“是”，则跳转至步骤S209，将cell_x的PHY_ID_x添加至集合B，并将cell_x添加至集合C，然后跳转至步骤S211；

在步骤S211中，获取cell_x的相邻小区cell_y，如果无法获取到任何相邻小区，则跳转至步骤S223，否则，跳转至步骤S213；

在步骤S213中，判断是否分配了cell_y的PHY_ID_y；

如果在步骤S213中判断为“否”，则在步骤S215中将cell_y添加至集合D，并跳转至步骤S211；

如果在步骤S213中判断为“是”，则在步骤S217中判断PHY_ID_y是否已经在集合B中；

如果在步骤S217中判断为“否”，则在步骤S219中将cell_y的PHY_ID_y添加至集合B，并将cell_y添加至集合C，然后跳转至步骤S211；

如果在步骤S217中判断为“是”，则在步骤S221中根据影响程度将该cell_y添加在相应的集合中；

在步骤S223中，获取集合D中的cell_z，如果没有小区剩余，则跳转至步骤S229；

在步骤S225中，为cell_z分配新的PHY_ID_z；

在步骤S227中，将该cell_z添加至集合C，并将PHY_ID_z添加至集合B，然后跳转至步骤S23；

在步骤S229中，针对集合C中的每个小区，更新映射表A中的关联小区信息；

在步骤S231中，清空集合B、C和D，然后跳转至步骤S203；

在步骤S233中，清空映射表A；

结束。

为了更清楚的描述本发明的方法，以下给出分配9个小区的PHY_ID的示例性实施例，将结合该实施例对以上的方法步骤进行详细描述。应当理解，该示例性实施例仅用于说明本发明的方法，本发明的范围并不限于此。

假设在网络中有3个eNB，每个eNB具有三个小区，如图2所示。最初并没有设置这些小区的PHY_ID。参照表1，初始网络配置如下。

表1.初始网络配置

这些小区的相邻关系如表2所示。

小区名称	相邻小区名称
		C1	C2，C3，C4
C2	C1，C3，C4，C7，C8
		C3	C1，C2
C4	C1，C2，C5，C6，C7
		C5	C4，C6
C6	C4，C5，C7
		C7	C8，C9，C2，C4，C6
C8	C7，C9，C2
		C9	C7，C8

表2.小区相邻关系

使用本发明的方法分配C1～C9的PHY_ID如下：

首先，根据原则1定义映射表A，集合B，集合C和集合D。如上所述，映射表A的内容是小区ID(或者任何种类的小区MO的标识)和该小区的所有关联小区的集合的配对，集合C存储已被分配的小区，集合B存储已被分配给集合C中的小区的PHY_ID，以及集合D存储需要被分配的小区。

在步骤S201中，将映射表A、集合B、集合C和集合D初始化为空。

映射表A＝{空}

集合B＝{空}

集合C＝{空}

集合D＝{空}

遍历网络中的小区(步骤S203～S231)。假设从eNB1/C1开始。

在步骤S203中，获取C1。

由于在步骤S205中判断了没有分配C1的PHY_ID，于是进入步骤S207，将C1添加至集合D。

集合D＝{C1}

集合B＝{空}

集合C＝{空}

接着跳转至步骤S211，获取C1的所有相邻小区，C1的相邻小区是C2、C3和C4，针对每个相邻小区，逐一执行步骤S213～S221。

判断是否分配了相邻小区的PHY_ID；由于映射表A现在为空，除C1之外的所有小区的PHY_ID都没有被设置，于是依次在步骤S215中将C2、C3、C4添加至集合D。

集合D＝{C1，C2，C3，C4}

集合B＝{空}

集合C＝{空}

由于至此已不存在C1的相邻小区，跳转至步骤S223，针对集合D中的小区，逐一执行步骤S223～S227，顺序弹出集合D中的所有小区。根据原则3，依次为C1分配PHY_ID＝0，为C2分配PHY_ID＝1，为C3分配PHY_ID＝2，为C4分配PHY_ID＝3。在分配之后，在步骤S227中将小区ID和PHY_ID添加至相应的集合。

集合D＝{空}

集合C＝{C1，C2，C3，C4}

集合B＝{0，1，2，3}

此时小区的PHY_ID配置为：

在步骤S229中，顺序弹出集合C中的所有小区，更新映射表A。

映射表A＝{C1，(C2，C3，C4)

C2，(C1，C3，C4)

C3，(C1，C2，C4)

C4，(C1，C2，C3)}

在步骤S231中，清空集合B、集合C和集合D，然后跳转至步骤S203，继续获取网络中的其它小区。

在步骤S203中，获取C2。

由于在步骤S205中判断已经分配了C2的PHY_ID，于是跳转至步骤S209，将C2的PHY_ID添加至集合B，将C2添加至集合C。

集合C＝{C2}

集合B＝{1}

然后进入步骤S211，获取C2的所有相邻小区，C2的相邻小区是C1、C3、C4、C7和C8，针对每个相邻小区，逐一进行步骤S213～S221。

由于已经分配了C1、C3和C4，并且它们的PHY_ID不冲突，因而将C1、C3和C4添加至集合C，将其PHY_ID添加至集合B。

集合C＝{C2，C1，C3，C4}

集合B＝{1，0，2，3}

由于没有分配C7、C8的PHY_ID，将C7、C8添加至集合D。

集合D＝{C7，C8}

由于至此已不存在C2的相邻小区，跳转至步骤S223，针对集合D中的小区依次执行步骤S223～S227，顺序弹出集合D中的所有小区。根据原则3，依次为C7分配PHY_ID＝4，为C8分配PHY_ID＝5。在配置了这些小区之后，将小区ID和PHY_ID添加至相应的集合。

集合D＝{空}

集合C＝{C2，C1，C3，C4，C7，C8}

集合B＝{0，1，2，3，4，5}

此时小区的PHY_ID配置为：

在步骤S229中，顺序弹出集合C中的所有小区，更新映射表A。

映射表A＝{C1，(C2，C3，C4，C7，C8)

C2，(C1，C3，C4，C7，C8)

C3，(C1，C2，C4，C7，C8)

C4，(C1，C2，C3，C7，C8)

C7，(C1，C2，C3，C4，C8)

C8，(C1，C2，C3，C4，C7)}

在步骤S203中，获取C3。

中间过程同上，省略步骤S201～S227的描述。

由于没有任何PHY_ID冲突，并且没有任何新的小区需要分配PHY_ID，小区的PHY_ID配置仍然为：

步骤S229更新后的映射表A亦同上：

映射表A＝{C1，(C2，C3，C4，C7，C8)

C2，(C1，C3，C4，C7，C8)

C3，(C1，C2，C4，C7，C8)

C4，(C1，C2，C3，C7，C8)

C7，(C1，C2，C3，C4，C8)

C8，(C1，C2，C3，C4，C7)}

在步骤S203中，获取C4。

由于在步骤S205中判断了已经分配了C4的PHY_ID，于是在步骤S209中将C4添加至集合C，将C4的PHY_ID添加至集合B。

集合C＝{C4}

集合B＝{3}

接着跳转至步骤S211，获取C4的所有相邻小区，C4的相邻小区是C1、C2、C5、C6和C7，针对每个相邻小区，逐一执行步骤S213～S221。

由于已经分配了C1、C2、C7的PHY_ID并且它们的PHY_ID不冲突，将C1、C2、C7添加至集合C，以及将C1、C2、C7的PHY_ID添加至集合B。

集合C＝{C4，C1，C2，C7}

集合B＝{3，0，1，4}

由于还没有分配C5、C6的PHY_ID，将它们添加至集合D。

集合D＝{C5，C6}

针对集合D中的小区，逐一执行步骤S223～S227，顺序弹出集合D中的所有小区。根据原则3，依次为C5分配PHY_ID＝2，为C6分配PHY_ID＝5。在这样配置之后，将小区ID和PHY_ID添加至相应的集合。

集合D＝{空}

集合C＝{C4，C1，C2，C5，C6，C7}

集合B＝{3，0，1，2，5，4}

此时小区的PHY_ID配置为：

在步骤S229中，针对集合C中的所有小区，更新映射表A。

映射表A＝{C1，(C2，C3，C4，C7，C8，C5，C6)

C2，(C1，C3，C4，C7，C8，C5，C6)

C3，(C1，C2，C4，C7，C8)

C4，(C1，C2，C3，C7，C8，C5，C6)

C5，(C1，C2，C4，C6，C7)

C6，(C1，C2，C4，C5，C7)

C7，(C1，C2，C3，C4，C8，C5，C6)

C8，(C1，C2，C3，C4，C7)}

在步骤S203中，获取C5。

中间过程同上，省略步骤S201～S227的描述。

步骤S229更新后的映射表A亦同上：

映射表A＝{C1，(C2，C3，C4，C7，C8，C5，C6)

C2，(C1，C3，C4，C7，C8，C5，C6)

C3，(C1，C2，C4，C7，C8)

C4，(C1，C2，C3，C7，C8，C5，C6)

C5，(C1，C2，C4，C6，C7)

C6，(C1，C2，C4，C5，C7)

C7，(C1，C2，C3，C4，C8，C5，C6)

C8，(C1，C2，C3，C4，C7)}

在步骤S203中，获取C6。

中间过程同上，省略步骤S201～S227的描述。

步骤S229更新后的映射表A亦同上：

映射表A＝{C1，(C2，C3，C4，C7，C8，C5，C6)

C2，(C1，C3，C4，C7，C8，C5，C6)

C3，(C1，C2，C4，C7，C8)

C4，(C1，C2，C3，C7，C8，C5，C6)

C5，(C1，C2，C4，C6，C7)

C6，(C1，C2，C4，C5，C7)

C7，(C1，C2，C3，C4，C8，C5，C6)

C8，(C1，C2，C3，C4，C7)}

在步骤S203中，获取C7。

由于在步骤S205中判断了已经分配了C7的PHY_ID，于是在步骤S209中将C7添加至集合C，将C7的PHY_ID添加至集合B。

集合C＝{C7}

集合B＝{4}

接着跳转至步骤S211，获取C7的所有相邻小区，C7的相邻小区是C8，C9，C2，C4和C6，针对每个相邻小区，逐一执行步骤S213～S221。

针对C8，步骤S213～S221的执行：

由于已经分配了C8的PHY_ID并且C8的PHY_ID与已经包括在集合B中的PHY_ID不冲突，将C8添加至集合C，以及将C8的PHY_ID添加至集合B。

集合C＝{C7，C8}

集合B＝{4，5}

针对C9，步骤S213～S221的执行：

由于没有分配C9的PHY_ID，将C9添加至集合D。

集合D＝{C9}

分别针对C2和C4，步骤S213～S221的执行：

由于分配了C2、C4并且它们的PHY_ID与已经包括在集合B中的PHY_ID不冲突，将它们添加至集合C和B。

集合C＝{C7，C8，C2，C4}

集合B＝{4，5，1，3}

针对C6，步骤S213～S221的执行：

由于C6的PHY_ID与C8的PHY_ID冲突，它们的PHY_ID均为5，并且C6和C8的关联小区数目均是5个小区(参照上面的映射表A)，因而根据原则2，将后获取的C6添加至集合D(步骤S221)。

集合D＝{C9，C6}

由于至此已不存在C7的相邻小区，跳转至步骤S223，针对集合D中的小区依次执行步骤S223～S227，顺序弹出集合D中的所有小区。根据原则3，为C9选择可用的PHY_ID，于是为C9分配PHY_ID＝0。在配置了C9之后，将小区ID及其PHY_ID添加至相应的集合。

集合D＝{C6}

集合C＝{C7，C8，C2，C4，C9}

集合B＝{4，5，1，3，0}

对于C6来说，根据原则3，为C6分配的PHY_ID不可以等于集合B中的任何PCI，并且不可以等于映射表A中C6的任何关联小区的PHY_ID。由此可知，应当从0～504的范围(或特定范围)内删除4、5、1、3、0和2(2也应当删除是因为C5也是C6的关联小区)，然后根据原则3，应当为C6分配PHY_ID＝6。在这样配置之后，将小区ID和PHY_ID添加至相应的集合。

集合D＝{空}

集合C＝{C7，C8，C2，C4，C9，C6}

集合B＝{4，5，1，3，0，6}

此时小区的PHY_ID配置为：

在步骤S229中，顺序弹出集合C中的所有小区，更新映射表A。

映射表A＝{C1，(C2，C3，C4，C7，C8，C5，C6)

C2，(C1，C3，C4，C7，C8，C5，C6，C9)

C3，(C1，C2，C4，C7，C8)

C4，(C1，C2，C3，C7，C8，C5，C6，C9)

C5，(C1，C2，C4，C6，C7)

C6，(C1，C2，C4，C5，C7，C8，C9)

C7，(C1，C2，C3，C4，C8，C5，C9，C6)

C8，(C1，C2，C3，C4，C7，C9，C6)

C9，(C2，C4，C6，C7，C8)}

在步骤S203中，获取C8。

中间过程同上，省略步骤S201～S227的描述。

步骤S229更新后的映射表A亦同上：

映射表A＝{C1，(C2，C3，C4，C7，C8，C5，C6)

C2，(C1，C3，C4，C7，C8，C5，C6，C9)

C3，(C1，C2，C4，C7，C8)

C4，(C1，C2，C3，C7，C8，C5，C6，C9)

C5，(C1，C2，C4，C6，C7)

C6，(C1，C2，C4，C5，C7，C8，C9)

C7，(C1，C2，C3，C4，C8，C5，C9，C6)

C8，(C1，C2，C3，C4，C7，C9，C6)

C9，(C2，C4，C6，C7，C8)}

获取C9。

中间过程同上，省略步骤S201～S227的描述。

步骤S229更新后的映射表A亦同上：

映射表A＝{C1，(C2，C3，C4，C7，C8，C5，C6)

C2，(C1，C3，C4，C7，C8，C5，C6，C9)

C3，(C1，C2，C4，C7，C8)

C4，(C1，C2，C3，C7，C8，C5，C6，C9)

C5，(C1，C2，C4，C6，C7)

C6，(C1，C2，C4，C5，C7，C8，C9)

C7，(C1，C2，C3，C4，C8，C5，C9，C6)

C8，(C1，C2，C3，C4，C7，C9，C6)

C9，(C2，C4，C6，C7，C8)}

至此，已经遍历了网络中的所有小区，计算完成。网络中所有小区的PHY_ID配置如表3所示。

表3.最后的网络配置

可以看出，总是满足PHY_ID在小区及其所有相邻小区中是唯一的。参照表4：

Cell_x及其PHY_ID	Cell_x的相邻小区及其PHY_IDs
		C1(0)	C2(1)，C3(2)，C4(3)
C2(1)	C1(0)，C3(2))，C4(3)，C7(4)，C8(5)
		C3(2)	C1(0)，C2(1)
C4(3)	C1(0)，C2(1)，C5(2)，C6(6)，C7(4)
		C5(2)	C4(3)，C6(6)
C6(6)	C4(3)，C5(2)，C7(4)
		C7(4)	C8(5)，C9(0)，C2(1)，C4(3)，C6(6)
C8(5)	C7(4)，C9(0)，C2(1)
		C9(0)	C7(4)，C8(5)

表5.具有相邻关系的PHY_ID分配结果

本发明提出的用于自动分配物理小区标识PHY_ID的方法和设备根据三个关键应用原则，在为小区分配PHY_ID的时候做出精确的规划，以确保任何小区以及其相邻小区中的所有物理小区标识(PHY_ID)是唯一的，避免冲突的发生。

针对更加复杂的网络配置，本发明的优点更加突出。例如，网络中有100个eNB，每个eNB具有3个小区，因而存在300个小区，每个小区具有5个相邻小区。这些小区的所有PHY_ID初始化为相同的值0。基于本发明的方法进行这些PHY_ID的计算，其结果满足小区及其所有相邻小区中的PHY_ID唯一的要求。在配置了2.33GHZ CPU以及1.97Gb RAM的PC上，采用本发明的方案的计算时间少于1s。

本领域技术人员应该很容易认识到，可以通过编程计算机实现上述方法的不同步骤。在此，一些实施方式同样包括机器可读或计算机可读的程序存储设备(如，数字数据存储介质)以及编码机器可执行或计算机可执行的程序指令，其中，该指令执行上述方法的一些或全部步骤。例如，程序存储设备可以是数字存储器、磁存储介质(如磁盘和磁带)、硬件或光可读数字数据存储介质。实施方式同样包括执行上述方法的所述步骤的编程计算机。

描述和附图仅示出本发明的原理。因此应该意识到，本领域技术人员能够建议不同的结构，虽然这些不同的结构未在此处明确描述或示出，但体现了本发明的原理并包括在其精神和范围之内。此外，所有此处提到的示例明确地主要只用于教学目的以帮助读者理解本发明的原理以及发明人所贡献的促进本领域的构思，并应被解释为不是对这些特定提到的示例和条件的限制。此外，此处所有提到本发明的原则、方面和实施方式的陈述及其特定的示例包含其等同物在内。

Claims

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

利用第一、第二和第三集合，为网络中的小区及其关联小区分别分配相应的PHY_ID，第一集合用于存储已经分配了PHY_ID的小区，第二集合用于存储已被分配给第一集合中的小区的PHY_ID，以及第三集合用于存储需要被分配的小区，以及

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

其中为网络中的小区及其关联小区分别分配相应的PHY_ID的步骤包括为网络中的小区分配相应的PHY_ID，

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

从网络中获取小区；

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

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

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

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

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

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

如果该相邻小区的PHY_ID已经包括在第二集合中，则将影响程度较小的小区添加至第三集合，其中如果小区在映射表中的关联小区的数目较少，则该小区为影响较小的小区；

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

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

小区的相邻小区；

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

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

3.根据权利要求1所述的方法，其中，根据映射表中关联小区的数目来判断影响程度，将影响程度较小的小区添加至第三集合，来重新分配PHY_ID，其中如果该小区在映射表中的关联小区的数目较多，则该小区为影响较大的小区。

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

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

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

获取第三集合中的小区；

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

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

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

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

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

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

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

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

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

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

12.根据权利要求11所述的方法，还包括：在针对网络中的所有小区完成了自动分配PHY_ID的过程之后，清空映射表。

13.根据权利要求1所述的方法，还包括：将第一、第二、第三集合以及映射表初始化为空。

14.一种用于自动分配物理小区标识PHY_ID的设备，包括：

分配装置，用于利用第一、第二和第三集合，为网络中的小区及其关联小区分别分配相应的PHY_ID，第一集合用于存储已经分配了PHY_ID的小区，第二集合用于存储已被分配给第一集合中的小区的PHY_ID，以及第三集合用于存储需要被分配的小区；以及

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

其中所述分配装置包括用于为网络中的小区分配相应的PHY_ID的第一分配装置，其中第一分配装置包括：

第一获取装置，用于从网络中获取小区；以及

第一处理装置，用于如果已经分配了该小区的PHY_ID，则将该小区添加至第一集合，将该小区的PHY_ID添加至第二集合；如果没有分配该小区的PHY_ID，将该小区添加至第三集合，

其中所述分配装置还包括用于为网络中小区的相邻小区分配相应的PHY_ID的第二分配装置，其中第二分配装置包括：

第二获取装置，用于获取网络中该小区的相邻小区；

第二处理装置，用于如果没有分配该相邻小区的PHY_ID，则将该相邻小区添加至第三集合；如果已经分配了该相邻小区的PHY_ID，则进一步判断该相邻小区的PHY_ID是否已经包括在第二集合中；如果该相邻小区的PHY_ID已经包括在第二集合中，则将影响程度较小的小区添加至第三集合；如果该相邻小区的PHY_ID没有包括在第二集合中，则将该相邻小区添加至第一集合，并且将该相邻小区的PHY_ID添加至第二集合，其中如果小区在映射表中的关联小区的数目较少，则该小区为影响较小的小区。

15.根据权利要求14所述的设备，其中所述关联小区包括：

小区的相邻小区；

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

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

16.根据权利要求14所述的设备，其中，根据映射表中关联小区的数目来判断影响程度，将影响程度较小的小区添加至第三集合，来重新分配PHY_ID，如果该小区在映射表中的关联小区的数目较多，则该小区为影响较大的小区。

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

18.根据权利要求14所述的设备，其中，针对网络中该小区的每个相邻小区，重复操作所述第二分配装置，直至第二获取装置遍历完网络中该小区的相邻小区。

19.根据权利要求18所述的设备，其中所述分配装置还包括：

用于为第三集合中的小区分配相应的PHY_ID的第三分配装置，包括：

第三获取装置，用于获取第三集合中的小区；

第三处理装置，用于向该第三集合中的小区分配从可用PHY_ID中选择的最小的PHY_ID；将该第三集合中的小区添加至第一集合，并且将该第三集合中的小区的PHY_ID添加至第二集合。

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

21.根据权利要求19所述的设备，其中，针对第三集合中的每个小区，重复操作所述第三分配装置，直至第三获取装置遍历完第三集合中的小区。

22.根据权利要求21所述的设备，其中所述映射表更新装置针对第一集合中的小区，更新映射表中关于网络中该小区及其关联小区的配对以及所分配的PHY_ID的信息。

23.根据权利要求22所述的设备，还包括：

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

24.根据权利要求23所述的设备，其中，

针对网络中的所有小区，重复操作根据权利要求23所述的用于自动分配PHY_ID的设备，直至无法获取网络中的小区。

25.根据权利要求24所述的设备，其中所述清空装置还用于在针对网络中的所有小区完成了自动分配PHY_ID的过程之后，清空映射表。

26.根据权利要求14所述的设备，还包括：初始化装置，用于将第一、第二、第三集合以及映射表初始化为空。