The allocation and reuse scheme of physical cell identifications based on maximum degree first coloring algorithm

Document Type

Journal Article

Publication Title

IEEE Systems Journal


Institute of Electrical and Electronics Engineers Inc.


School of Engineering




Beijing Science and Technology Planning Project

National Natural Science Foundation of China, NSFC


Liu, M., Tu, S., Xiao, C., Waqas, M., ur Rehman, S., Aamir, M., & Chang, C. C. (2020). The Allocation and Reuse Scheme of Physical Cell Identifications Based on Maximum Degree First Coloring Algorithm. IEEE Systems Journal, 14(1) 582 - 591. https://doi.org/10.1109/JSYST.2019.2911273


The rapid development of network technology and the advent of various smart devices can cause the rapid growth of network data traffic in the hot areas. However, the existing cellular network capacity cannot meet the needs of network users. Therefore, the small cellular base stations (SCBSs) are proposed and widely used. Nevertheless, the physical cell identifications (PCI) are extremely limited, thus it is difficult to reasonably allocate the limited PCIs to the massive SCBSs, which greatly affect the quality of service (QoS) for users in hot areas. In this paper, a PCI allocation and reuse scheme based on the maximum degree first coloring (MDFC) algorithm is proposed to allocate the limited PCIs for SCBSs in hot areas. Moreover, the K-means clustering algorithm is adopted to divide and identify different hot areas with the mobility data of massive users, which also contributes to the allocation of PCIs. The proposed scheme reduces the rate of PCI conflict and confusion, and improves the users' QoS. Simulation results show that the MDFC algorithm has better PCI allocation efficiency, and shorter PCI allocation time. Thus, it is more suitable for the deployment of cellular networks in hot areas. © 2007-2012 IEEE.



Access Rights

subscription content