Neural Networks Based Physical Cell Identity Assignment for Self Organized 3GPP Long Term Evolution

Muhammad Basit Shahab


This paper proposes neural networks based graph coloring technique to assign Physical Cell Identities throughout the self-organized 3GPP Long Term Evolution Networks. PCIs are allocated such that no two cells in the vicinity of each other or with a common neighbor get the same identity. Efficiency of proposed methodology resides in the fact that minimum number of identities is utilized in the network wise assignment. Simulations are performed on a very large scale network, where initially all the cells are without any PCIs assigned. Results of simulations are demonstrated to analyze the performance of the proposed technique. Discussions about the presence of femto cells and PCI assignment in them are also presented at the end.

Full Text:



Sujuan Feng, Eiko Seidel, 2008, “Self-Organizing Networks (SON) in 3GPP Long Term Evolution,” Nomor Research GmbH, Munich, Germany.

Hamid Akhavan et al., 2006 “Next Generation Mobile Networks - Beyond HSPA & EVDO - Whitepaper,” Tech. Rep, NGMN Ltd.

E Dahlman, S. Parkvall, J. Sköld, and P. Beming, 2007, “3G Evolution –HSPA and LTE for Mobile Broadband,” Elsevier.

GPP TR 25.913, 2008. “Technical Specification Group Radio Access Network; Requirements for Evolved UTRA (E-UTRA) and Evolved UTRAN (E-UTRAN),” Release 7.

Mehdi Amirijoo, Pål Frenger, Fredrik Gunnarsson, Harald Kallin, Johan Moe, Kristina Zetterberg, 2008, “Neighbor Cell Relation List and Physical Cell Identity Self Organization in LTE,” Wireless Access Networks,Ericsson Research, Ericsson AB, Sweden.

M. et al and Amirijoo, 2008, “Neighbor cell relation list and measured cell identity management in lte,” Network Operations and Management Symposium, NOMS 2008. IEEE.

NGMN, 2007, “Operator Use Cases related to Self Organizing Networks,” ver. 1.53.

Tobias Bagndh, Georg Carle, 2009, “Graph Coloring Based Physical-Cell-ID Assignment for LTE Networks,” Proceedings of the International Conference on Wireless Communications and Mobile Computing.

Koljonen, J.-M, 2010, “Distributed generalized graph coloring,” IEEE Conference on Self-Adaptive and Self-Organizing Systems (SASO).

Mittal, A., 2011, “Graph Coloring with Minimum Colors: An Easy Approach,” International Conference on Communication Systems and Network Technologies (CSNT).

Feizi, S., 2010, “Cases where finding the minimum entropy coloring of a characteristic graph is a polynomial time problem,” IEEE International Symposium on Information Theory Proceedings (ISIT).

Shenshen Gu, 2004, “A chaotic neural network for the graph coloring problem in VLSI channel routing,” International Conference on Communication, Circuits and Systems.

Guobin Zhang, 2010, “Subcarrier allocation algorithms based on graph-coloring in Cognitive Radio NC-OFDM system,” IEEE International Conference on Computer Science and Information Technology (ICCSIT).

Di Blas, A. 2002, “Energy function-based approaches to graph coloring,” IEEE Transactions on Neural Networks.

Appel K and Haken, 1977, “the solution of the four-color-map problem,” Scientific American, pp.108-121.

Philipsen, W.J.M.; Stok, L, 1991 “graph coloring using neural networks,” IEEE International Symposium on circuits and systems.

Funabiki, N, 1992, “A neural network parallel algorithm for channel assignment problems in cellular radio networks,” IEEE transactions on Vehicular technology.

Takefuji Y and Lee K. C, 1991, “Artificial neural networks for four-coloring problems and k colorability problems,” IEEE Trans, on Circuits and Systems, 38, 3, pp.326-333.

Garey M.R., and Johnsan D.S., (1979), Computers and Intractability: A Guide to the Theory of NP-Completeness. (W.H. Freeman and Company).

Ladányi, A. ; López-Pérez, D. ; Jie Zhang, 2012, “Self-organization for LTE enterprise femtocells,” GLOBECOM Workshops 6-10 Dec, 2012.

H. Claussen, L. T. W. Ho, and L. G. Samuel, “An overview of the femtocell concept,” Bell Labs Technical

Journal, vol. 3, no. 1, pp. 221–245, May 2008.

H. Claussen, L. T. W. Ho, and L. G. Samuel, “Self-optimization coverage for femtocell deployments,” in

Wireless Telecommunications Symposium, ser. 24–26, California, USA, April 2008, pp. 278–285.

Zahran, A.H., 2012, “Extended synchronization signals for eliminating PCI confusion in heterogeneous LTE,” WCNC 1-4 April 2012.

Y. Liu, W. Li, H. Zhang, and L. Yu, “Distributed PCI Assignment in LTE Based on Consultation Mechanism,” in Proc. 6th Int Wireless Communications Networking and Mobile Computing WiCOM Conf, pp. 1–4, 2010.

T. Bandh, G. Carle, and H. Sanneck, “Graph coloring based physical-cell- ID assignment for LTE networks,” in Proc. of the 2009 Intl Conf. on Wireless Communications and Mobile Computing, IWCMC ’09, pp. 116–120, New York, NY, USA: ACM, 2009.

Y. Wu, H. Jiang, Y. Wu, and D. Zhang, “Physical Cell Identity Self- Organization for Home eNodeB Deployment in LTE,” in Proc. 6th Int Wireless Communications Networking and Mobile Computing (WiCOM) Conf, pp. 1–6, 2010.

Bizzarri AR, 1991,” Convergence properties of a modified Hopfield-Tank model,” Biological Cybernetics, volume 64, number 4

Sen, A.; Roxborough, T.; Medidi, S, 1998, “Upper and lower bounds of a class of channel assignment problems in cellular networks,” Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings, IEEE.



  • There are currently no refbacks.