About this Journal Submit a Manuscript Table of Contents
International Journal of Distributed Sensor Networks
Volume 2012 (2012), Article ID 973713, 10 pages
Research Article

Automatic Distributing Schemes of Physical Cell Identity for Self-Organizing Networks

Wireless Signal Processing and Network Laboratory, Key Laboratory of Universal Wireless Communications of Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received 3 May 2012; Revised 19 August 2012; Accepted 16 September 2012

Academic Editor: Yiqing Zhou

Copyright © 2012 Yao Wei et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


This paper presents and puts forward an optimal automatic distributing of physical cell identity (ADPCI) scheme for the self-organizing network (SON). Considering the high number and the layered structure of the evolved node B (eNodeB, eNB) in the initial rollout phase, the assigning of PCI for cells would be quite complex. The PCI self-distributing 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. The correlation property of PCI is analyzed and taken into consideration in the assigning phase. Moreover, a suboptimal algorithm (SADPCI) is presented as it performs approximately to ADPCI but the computational complexity is lower. To demonstrate the proposal validity, performances of ADPCI and SADPCI are evaluated. Simulation results illustrate that these schemes can achieve significantly higher performance even under the condition of severe PCI deficiency.