Acta Metallurgica Sinica(English letters) ›› 2013, Vol. 20 ›› Issue (1): 101-107.doi: 10.1016/S1005-8885(13)60015-1

• Wireless • Previous Articles     Next Articles

Graph theory based physical cell identity self-configuration forLTE-A network


  1. 1. Wireless Signal Processing and Network Laboratory, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. Key Laboratory of Universal Wireless Communication, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2012-07-10 Revised:2012-09-26 Online:2013-02-28 Published:2013-02-28
  • Contact: yao WEI
  • Supported by:

    This work was supported by the State Major Science and Technology Special Projects (2011ZX03003-002-01), the National Natural Science Foundation of China (61222103, 61072058), the Fok Ying Tong Education Foundation Application Research Projects (122005), the Beijing Natural Science Foundation (4110001), and the Program for New Century Excellent Talents in University.


Self-configuration of physical cell identity (PCI) is a key feature for the long term evolution advanced (LTE-A) network. The PCI is used to identify the different cells in the system, becoming an essential cell configuration parameter. Considering the uncoordinated deployments of the evolved Node B (eNodeB) and the limited number of PCI, the PCI assignment for cells would be quite complex. This paper presents and puts forward a graph theory based centralized PCI self-configuration scheme (GT-PCIS). The PCI self-configuration problem is mapped to the well-known minimum spanning tree (MST) problem in order to optimize the PCI reuse distance and decrease the multiplexing interference throughout the entire network. The proposal provides a greedy search to make the locally optimal selection of PCI at each stage, and to achieve a global optimum. To demonstrate the algorithm validity, performances of GT-PCIS and manual configuration are evaluated. Simulation results show that the proposed GT-PCIS outperforms other configuration algorithms even under the condition of severe PCI deficiency.

Key words:

LTE-A, PCI, MST, self-configuration