[发明专利]基于无向连通图着色的物理层标识自配置方法和设备

权利要求书

1.一种物理层标识自配置的方法，用于无线通信系统中，其中所述方法包括：

向新建eNB分配并且发送临时物理层标识；

所述新建eNB接收到所述临时物理层标识之后，发送携带所述临时物理层标识的广播消息；

用户设备通过所述广播消息接收到所述临时物理层标识之后，向用户设备所属的基站发送包含所述临时物理层标识的测量报告消息；

所述基站向PCI功能模块更新邻区列表，所述邻区列表中包含所述临时物理层标识；

基于包含临时物理层标识的所述邻区列表，为所述新建eNB分配新的物理层标识，并将新的物理层标识发送给新建eNB。

2.根据权利要求1所述的方法，其中根据小区位置信息以及地理位置的邻小区关系，生成物理层小区标识碰撞限制矩阵来提供临时物理层标识。

3.根据权利要求1所述的方法，其中所述临时物理层标识满足无碰撞原则。

4.根据权利要求1所述的方法，其中所述新建小区的邻小区通过自动邻居关系ANR功能更新邻小区列表。

5.如权利要求1所述的方法，其特征在于：位于新建小区和已有邻小区覆盖下的用户启动测量，在达到一定门限后，向已有邻小区发送测量报告。

6.如权利要求1所述的方法，其特征在于：已有邻小区在位于运行状态时启动其中的ANR功能，当收到UE发送的测量报告满足邻小区增加的准则的情况下，把新建立的小区加入到自己的邻区列表中。

7.如权利要求2所述的方法，其特征在于：已有邻小区发送邻区列表更新消息，其中包含已有邻小区新发现的邻居即新建小区。

8.根据权利要求7所述的方法，其特征在于还包括以下步骤：

周围的邻居小区通过搜索邻小区列表的功能来标识新小区，并上报新小区的物理层小区标识，从而获得新建小区的邻小区关系。

9.根据权利要求1-8中任一项所述的方法，其中将所述小区抽象成顶点，用m个小区标识为所述顶点着色，根据无碰撞和无混淆的原则，使用图论的无向连通图着色方法，使得有碰撞和混淆的节点不能着同样的颜色。

10.根据权利要求9所述的方法，其中在所述着色方法中，假设有M个小区，设C＝[c_ij]，为MxM矩阵，C为所述图论着色算法的限制矩阵，如果两个小区之间存在碰撞和混淆的限制条件时，c_ij＝1；如果两个小区之间不存在碰撞和混淆的限制条件时，c_ij＝0。

11.根据权利要求10所述的方法，其中基于所述限制矩阵，按照以下方式对小区标识进行分配：a.对于所有i，1≤i≤M，计算分配系数d_i，其中

b.根据所述分配系数d_i，重新排列小区，使得具有最大分配系数的小区为第一个小区，依次类推；

c.按照重新排列的小区，分配小区标识，使得

ca)第一个小区标识分配个第一个小区；

cb)对于第i个小区分配第k个小区标识，其中2≤i≤M，k满足|k-s_j|≥c_ij，对于1≤j≤i-1，其中s_j为分配给第j个小区的小区标识。

12.一种物理层标识自配置的设备，用于无线通信系统中，包括以下装置：

物理层小区标识PCI功能模块，用于向新建eNB分配并且发送临时物理层标识；

广播消息模块，发送携带所述临时物理层标识的广播消息；

测量报告发送模块，用于在通过所述广播消息接收到所述临时物理层标识之后，向用户设备所属的基站发送包含所述临时物理层标识的测量报告消息；

邻区列表更新模块，用于向PCI功能模块更新邻区列表，所述邻区列表中包含所述临时物理层标识；

其中所述PCI功能模块基于包含临时物理层标识的所述邻区列表，为所述新建eNB分配新的物理层标识，并将新的物理层标识发送给新建eNB。

13.根据权利要求12所述的设备，其中所述物理层小区标识PCI功能模块根据小区位置信息以及地理位置的邻小区关系，生成物理层小区标识碰撞限制矩阵以提供临时物理层标识。