魏垚，韩斌

（1.中国电信股份有限公司广州研究院，广东 广州 510630；2.中国电信股份有限公司技术创新中心，北京 100031）

1 引言

分层异构组网技术是后4G时代用于增强网络容量的重要手段。在LTE-B、LTE-C版本增强了组网技术的研究，其容量增益预测将远高于其他关键技术[1]。如图1所示，小型化网络节点将分层部署，六扇区裂变、HEW（High Efficiency WLAN）、C-RAN等新型无线接入和组网技术重叠覆盖以增强室内容量。然而，LTE系统中小区ID资源有限，过于密集的小基站组网对小区ID的规划分配是新的挑战。

图1 分层异构组网场景示意图

LTE系统中采用物理小区标识（PCI，Physical Cell Identity）区分小区[2]。与传统的蜂窝无线通信系统不同，LTE系统不再采用小区半径和基站距离来规划ID，而使用邻区关系作为判决单位：互为邻区的两个小区避免使用相同ID；一个小区避免同时与两个相同ID的小区互为邻区，即所谓的“冲突”和“混淆”[3]。在超密集的组网场景中，冲突和混淆是极易发生的，例如在一个半径为500m的宏基站覆盖下，不能同时存在配置相同ID的两个小基站与宏基站互为邻区，否则将发生“混淆”。

目前，PCI配置算法主要基于分布式的协商、复用熵以及地理位置信息等方法[4-5]。采用图理论解决PCI配置问题也是常用的方法之一，一种启发式的算法[6]将PCI配置问题转化为图着色问题，该算法通过将相邻的小区用直线相连，然后为每个节点着色，凡是存在同一条边相连的节点着不同颜色。该算法采用集中式的算法有效地避免了ID冲突和混淆问题。但是在网络环境动态变化的情况下，仍然无法保证小区与第三级邻区的冲突和混淆问题。……